说是最大权闭合图....
比赛时没敢写....
题意
一共有n个任务，m个技术
完成一个任务可盈利一些钱，学习一个技术要花费钱
完成某个任务前需要先学习某几个技术
但是可能在学习一个任务前需要学习另几个任务
求最多能赚多少钱咯
先将缩点将需要一起学掉的技术缩成一个点
建s--任务 权值为该任务盈利多少钱
建技术（缩点后）-t 权值为学习这技术的花费（总）
任务-技术 ...
分类：
其他 时间：
2014-08-21 22:48:55
收藏：
0 评论：
0 赞：
0 阅读：
566
题目：求一个串的最大的循环次数。
分析：dp，KMP，字符串。这里利用KMP算法。
KMP的next函数是跳跃到最近的串的递归结构位置（串元素取值0 ~ len-1）；
由KMP过程可知：
如果存在循环节，则S[0 ~ next[len]-1] 与 S[len-next[len] ~ len-1]相匹配；
...
分类：
其他 时间：
2014-08-21 22:48:45
收藏：
0 评论：
0 赞：
0 阅读：
437
??
1.拷贝构造
//拷贝构造的规则,有两种方式实现初始化。
//1、一个是通过在后面:a(x),b(y)的方式实现初始化。
//2、第二种初始化的方式是直接在构造方法里面实现初始化。
案例如下：
#include
//如果声明已经定义，边不会生成
class classA
{
private:
int a;
int b;
public:
//拷贝构造...
分类：
其他 时间：
2014-08-21 22:48:25
收藏：
0 评论：
0 赞：
0 阅读：
457
微信公众帐号早已经“泛滥成灾”，虽然如此，各企业商家还是费尽心思在上面做文章，以免“错失商机”。然而，微信公众帐号的活跃度可为掺不忍睹，除了极个别的知名服务行业帐号每天有上千次交互外，其余基本“无人问津”。...
分类：
微信 时间：
2014-08-21 22:48:15
收藏：
0 评论：
0 赞：
0 阅读：
632
Codeforces Round #262 (Div. 2)
A：水题，直接不断模拟即可
B：由于s(x)大小最大到1e9,所以数位和最多为81，这样只要枚举s(x)，就只要枚举1到81即可，然后在计算出x，判断是否符合，符合就加进答案
C：二分高度，然后判断的时候for一遍，每次不符合的位置就去浇水，从左往右推一遍即可
D：构造，如果k >= 5, 那么就可以直接放偶数，...
分类：
其他 时间：
2014-08-21 22:48:05
收藏：
0 评论：
0 赞：
0 阅读：
345
问题：Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:Only one letter...
分类：
编程语言 时间：
2014-08-21 22:47:14
收藏：
0 评论：
0 赞：
0 阅读：
509
1、a.hover 鼠标经过它时的效果；2、在CSS文件中*是通配符选择器，它可以选择文档中所有的元素，也就是说是一个通杀选择器。body是一个普通的类型选择器，只能够选中body这么一个元素。而之所大家会感觉到*和body选择器有时候作用是相同的，主要是因为body是绝大多数布局元素的父元素，如果...
分类：
Web开发 时间：
2014-08-21 22:47:04
收藏：
0 评论：
0 赞：
0 阅读：
358
原理：程序是根据Locale来确定国际化资源文件，因此关键之处在于知道 Struts2 框架是如何确定 Local 对象的 !由于Struts2 使用 i18n 拦截器处理国际化，并且将其注册在默认的拦截器中，因此，可以通过阅读 I18N 拦截器知道。具体确定 Locale 对象的过程: > Str...
分类：
其他 时间：
2014-08-21 22:46:44
收藏：
0 评论：
0 赞：
0 阅读：
391
1. 概述 GKI以库libbt-brcm_gki.so(Static Lib?)的形式提供给BlueDroid使用 该层是一个适配层，适配了OS相关的进程、内存相关的管理，还可以用于线程间传递消息 主要通过变量gki_cb实现对进程的统一管理 typedef struct
{ pthread_mu...
分类：
其他 时间：
2014-08-21 22:46:34
收藏：
0 评论：
0 赞：
0 阅读：
497
设计模式目录：设计模式 1 ——观察者模式设计模式 2 —— 装饰者模式设计模式 3 —— 迭代器和组合模式（迭代器）设计模式 4 —— 迭代器和组合模式（组合）设计模式 5 —— 工厂模式
分类：
其他 时间：
2014-08-21 22:46:24
收藏：
0 评论：
0 赞：
0 阅读：
346
1, LinkedListcomposed of one and one Node: [data][next].[head] ->[data][next] ->[data][next] ->[data][next] -> [null].Empty linkedList: head == null.V...
分类：
其他 时间：
2014-08-21 22:46:14
收藏：
0 评论：
0 赞：
0 阅读：
374
此文来记录学习笔记?第一个组件：Ext.window.Window。对于组件，也就是Ext最吸引开发者的地方，那么我们要真正的使用Ext的组件，首先必须学会阅读API文档。–xtype：组件的别名–Hierarchy 层次结构–Inherited mixins 混入的类–Requires 该组件需要...
分类：
Windows开发 时间：
2014-08-21 22:46:04
收藏：
0 评论：
0 赞：
0 阅读：
444
你也可以用java的swing可以做出这么炫的mp3播放器_源码下载
分类：
编程语言 时间：
2014-08-21 22:45:24
收藏：
0 评论：
0 赞：
0 阅读：
451
本文主要分析g++ stl中哈希表的实现方法。stl中，除了以红黑树为底层存储结构的map和set，还有用哈希表实现的hash_map和hash_set。map和set的查询时间是对数级的，而hash_map和hash_set更快，可以达到常数级，不过哈希表需要更多内存空间，属于以空间换时间的用法，...
分类：
其他 时间：
2014-08-21 22:44:34
收藏：
0 评论：
0 赞：
0 阅读：
441
Red and BlackTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9795Accepted Submission(s): 6103Probl...
分类：
其他 时间：
2014-08-21 22:44:15
收藏：
0 评论：
0 赞：
0 阅读：
506
转自：http://blog.csdn.net/linuxmake/article/details/8208464最近做摄像头驱动，发现没有 /dev/video0节点，经过查看发现是内核编译时没有注册设备应该用 video_register_device 注册一个 video_device 设备就...
分类：
其他 时间：
2014-08-21 22:44:04
收藏：
0 评论：
0 赞：
0 阅读：
1765
1、访问方式：CodeIgniter 的访问URL使用的是pathinfo，入口文件/控制器/方法(/参数列表)eg:localhost/index.php/welcome/index/id第一段表示调用控制器类。第二段表示调用类中的函数或方法。第三及更多的段表示的是传递给控制器的参数，如 ID 或...
分类：
数据库技术 时间：
2014-08-21 22:43:54
收藏：
0 评论：
0 赞：
0 阅读：
651
自由行，顾名思义很自由，想去哪去哪，但是对于我们来说也可能意味着不知道该去哪，事先没有做准备，加上之前的两趟跟团游，该去的景点基本都去了一遍，这趟自由行要去哪儿反而没了目标，温度只有32°，却炎热无比，热带的阳光晒到身上，不一会儿就有点烫，这样的天气，将近十点左右，我们带着一大一下俩娃在酒店周边的旅...
分类：
其他 时间：
2014-08-21 22:43:44
收藏：
0 评论：
0 赞：
0 阅读：
373
uva 6757 Cup of CowardsCup of Cowards (CoC) is a role playing game that has 5 di?erent characters (Mage, Tank, Fighter,Assassin and Marksman). A team ...
分类：
其他 时间：
2014-08-21 22:43:25
收藏：
0 评论：
0 赞：
0 阅读：
443
//临时存储var TempCache = { cache:function(value){ localStorage.setItem("EasyWayTempCache",value); }, getCache:function(){ return ...
分类：
Web开发 时间：
2014-08-21 22:43:14
收藏：
0 评论：
0 赞：
0 阅读：
473
