0-1背包问题的题目样式 有 N 件物品和一个容量为 M 的背包。放入第 i 件物品耗费的费用是 Wi，得到的价值是 Vi。求解将哪些物品装入背包可使价值总和最大。 0-1背包问题关键在于该物品放或不放，即在当前容量为M的的情况下，选择不选择该物品，那么就有一个转移方程 for（i=0 - N） f ...
分类：
其他好文 时间：
2017-08-19 12:42:15
阅读次数：
185
Scenario: Rewriting a quartz job service. Background: The existing service logic was hardcoding every job's cron expression into xml file. This makes ...
分类：
其他好文 时间：
2017-08-18 23:48:01
阅读次数：
230
题意：中文题。 析：很著名的莫队算法，先把这个求概率的式子表达出来，应该是分子：C(x1, 2) + C(x2, 2) + C(x3, 2) + ... + C(xn, 2) 分母：C(n, 2)，然后化成分数的表达形式，[x1(x1-1)+x2(x2-1)+...+xn(xn-1)] / (n*( ...
分类：
编程语言 时间：
2017-08-16 00:45:28
阅读次数：
172
装饰（Decorator）模式是对象结构模式，GOF对它的作用描述为：动态地给一个对象添加一些额外的职责，就增加功能来说，Decorator模式比生成子类更为灵活。现在直接给出GOF著作中的Decorator模式结构图： 实现案例是学习设计模式的好办法，GOF一书中给了一个例子，就是“图形用户界面” ...
分类：
其他好文 时间：
2017-08-14 00:38:43
阅读次数：
192
这道题还是对于Integer的处理，在Reverse Integer这道题中我有提到，这种题的考察重点并不在于问题本身，而是要注意corner case的处理，整数一般有两点，一个是正负符号问题，另一个是整数越界问题。思路比较简单，就是先去掉多余的空格字符，然后读符号（注意正负号都有可能，也有可能没 ...
分类：
其他好文 时间：
2017-08-11 10:47:30
阅读次数：
200
先放原文，挖个坑，到时候再来说人话ε=(´ο｀*))) 作者：Franco P. Preparata 出处：Computational geometry An introduction The technique described in the preceding section could be ...
分类：
其他好文 时间：
2017-08-09 11:25:51
阅读次数：
253
I speak Spanish to God, Italian to women, Franch to men, and German to my horse. Charles V, Holy Roman Emperor (1500-1558) 2.1 Introduce 2.2 Operation ...
分类：
编程语言 时间：
2017-08-08 09:27:51
阅读次数：
137
SPOJ Problem Set (classical) 694. Distinct Substrings Problem code: DISUBSTR Given a string, we need to find the total number of its distinct substrin ...
分类：
其他好文 时间：
2017-08-06 12:39:49
阅读次数：
182
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine ...
分类：
其他好文 时间：
2017-08-05 00:24:56
阅读次数：
227
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子 ...
分类：
其他好文 时间：
2017-08-04 20:31:12
阅读次数：
104
