题目链接:点击打开链接
裸01背包 ，此题中 价值即体积... 打印路径。。不多说了 一维的没看懂。。上个二维的
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define max...
分类：
其他好文 时间：
2014-12-10 19:50:45
阅读次数：
168
题目1497：面积最大的全1子矩阵
时间限制：1 秒
内存限制：128 兆
特殊判题：否
提交：850
解决：178
题目描述：
在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一...
分类：
其他好文 时间：
2014-12-10 19:51:31
阅读次数：
176
题目链接：点击打开链接
裸的0-1背包 。。只不过相当于有多个背包，因为这些背包互相独立，求和相加就ok
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 10...
分类：
其他好文 时间：
2014-12-10 19:51:42
阅读次数：
170
有时候我们需要写一个程序来监听网络的变化，以实现即时刷新的问题，比如微信或者QQ都有自动重连的功能。单纯的用广播接收和ConnectivityManager难以实现，因为每次我们切换g网和wifi或者启用一个网络，系统都会发送多次网络变化的广播，如果我们把业务逻辑放在广播接收器里面处理，就会不必要的调用多次。比如当我们启动wifi时，系统将发送多次广播，当我们判断是否有网络连接的时候，会多次判断有...
分类：
其他好文 时间：
2014-12-10 19:50:03
阅读次数：
195
new 和 delete能够动态的创建数组，删除数组。
char *a = new char;
delete a;
char *a = new char[12] //创建一个12个字节的字符数组
delete [] a;
int *a = new int[12]; ...
分类：
其他好文 时间：
2014-12-10 19:50:20
阅读次数：
145
“努力和刻苦，可以决定你的下限，但天赋和智商，才能决定你的上限！”...
分类：
其他好文 时间：
2014-12-10 19:49:20
阅读次数：
151
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the array retur...
分类：
其他好文 时间：
2014-12-10 19:50:10
阅读次数：
154
1.CompressionCodecFactory简介 当在读取一个压缩文件的时候，可能并不知道压缩文件用的是哪种压缩算法，那么无法完成解压任务。在Hadoop中，CompressionCodecFactory通过使用其getCodec()方法，可以通过文件扩展名映射到一个与其对应的Compress...
分类：
其他好文 时间：
2014-12-10 19:47:30
阅读次数：
343
Problem地址：http://acm.hdu.edu.cn/showproblem.php?pid=1686字符串匹配，因此采用了KMP算法。有一点需要注意，请看题目的样例2：T: AZAS: AZAZAZ很明显T和S的前3位匹配，那么接下来呢？我最初设计的程序，T和S的前三位匹配后，T开始与S...
分类：
其他好文 时间：
2014-12-10 19:47:58
阅读次数：
203
先给出msg的数据结构：truct msg {TAILQ_ENTRY(msg) c_tqe; TAILQ_ENTRY(msg) s_tqe; TAILQ_ENTRY(msg) m_tqe; uint64_t id; int route_idx; struct msg *peer; struct co...
分类：
其他好文 时间：
2014-12-10 19:44:57
阅读次数：
195
nc_run函数一共没几行。主要的函数有core_start， core_loop以及core_stop.其中core_start用来初始化conn，mbuf，msg这些重要数据结构的基本参数值，更重要的是根据配置文件以及命令行参数设置该实例中的context变量（上一节我们提到过一个twempro...
分类：
其他好文 时间：
2014-12-10 19:46:37
阅读次数：
650
目前大多数搜索框都已实现自动补全功能，自己也私底下实现了一个简易版本，在此总结过程中的一些要点： 1，侦听文本框的value值改变，注意在Ie8及其之前版本的onpropertychange和Ie9的oninput事件与 W3C下的oninput事件的异同； 2，ajax请求数据； 3，自动...
分类：
其他好文 时间：
2014-12-10 19:44:37
阅读次数：
321
原著：Radu Privantu 译者序：这是一篇讲解如何开发一款MMORPG的入门文章，作者本人也是一款游戏的开发者，文中的内容源于实践，有很高的参考价值。很多人都想拥有自 己的游戏，这篇文章对那些想自己开发游戏的人来说可能是一纸福音，也可能是一盆冷水。无论如何，开发游戏都不是一件简单的事情。以....
分类：
其他好文 时间：
2014-12-10 19:45:55
阅读次数：
230
actionscript支持的for循环有三种形式:1.for(初始值;条件;递增)例如:for(var x:int=1;x<=10;x++)trace(x);trace()会把结果输出到日志文件.2.for(属性名 in 数组/对象)例如:var myArray:Array = ["alpha",...
分类：
其他好文 时间：
2014-12-10 19:45:44
阅读次数：
211
- (NSDictionary *)toDictionary{ NSMutableDictionary *dictionaryFormat = [NSMutableDictionary dictionary]; // 取得当前类类型 Class cls = [self c...
分类：
其他好文 时间：
2014-12-10 19:45:12
阅读次数：
224
自身价值，自身价值上的表达能力，身处公司的特质和未来努力与规律契合，在关键时刻做出选择，唯是如此人生整体表现出来的效能才会最高。未来处于未知之中，每一次选择就是一次对人生未知部分的解码，选择之后的确定性增强和不确定性减弱，当所有未知退去之时，人生也就瓜熟蒂落。可控变量是挣得选择权并避免误用它程序员人...
分类：
其他好文 时间：
2014-12-10 19:44:50
阅读次数：
213
最近又看了下建造者模式Builder，在网上找了很多文章，但是总感觉有一些问题。 有些示例明明很像一个工厂模式，还有些示例会导致具体建造者类无限膨胀，好像都不大适合使用这个模式。后来又对照GOF重新看了下，同时参考了http://www.cnblogs.com/happyhippy/archive/...
分类：
其他好文 时间：
2014-12-10 19:45:19
阅读次数：
272
