求最大连续子序列一开始想到的一种O(n^2)的算法，应该会超时运用动态规划的思想，想出了下面的方法#include using namespace std;struct DP{ int sum,sta,end; void init(int su,int st,int en){ sum=su; sta...
分类：
其他好文 时间：
2014-07-19 18:04:36
阅读次数：
230
声明：个人原创，转载请注明出处。文中引用了一些网上或书里的资料，如有不妥之处请告之。本文是我阅读Hadoop 0.20.2第二遍时写的笔记，在阅读过程中碰到很多问题，最终通过各种途径解决了大部分。Hadoop整个系统设计精良，源码值得学习分布式的同学们阅读，以后会将所有笔记一一贴出，希望能方便大家阅...
分类：
其他好文 时间：
2014-07-18 15:16:43
阅读次数：
431
UVA 11077 - Find the Permutations
题目链接
题意：给定n,k求出有多少个包含元素[1-n]的序列，交换k次能得到一个[1,2,3...n]的序列
思路：递推dp[i][j]表示i个元素需要j次，那么在新加一个元素的时候，添在最后面次数不变，其余位置都是次数+1，这是可以证明的，原序列中有几个循环，需要的次数就是所有循环长度-1的和，那么对于新加一...
分类：
其他好文 时间：
2014-07-18 15:10:12
阅读次数：
230
题意：对于给出的原括号串，存在两种数字密码串：
1.p序列：当出现匹配括号对时，从该括号对的右括号开始往左数，直到最前面的左括号数，就是pi的值。
2.w序列：当出现匹配括号对时，包含在该括号对中的所有右括号数（包括该括号对）,就是wi的值。
题目要求给你一个字符串的P序列，要你去求它的W序列
思路：我比较笨、菜，所以用了比较菜的方法。先用P求出字符串S，再...
分类：
其他好文 时间：
2014-07-18 14:07:01
阅读次数：
222
for..in语句是另一个循环语句，它迭代一个对象的序列，例如经历序列中的第一项。在后面的章节，我们将会看到更多关于序列的细节。现在，你需要知道的是一个序列只是一个有序的项目的集合。例如(保存为for.py)：
foriinrange(1,5):
print(i)
else:
print(‘for循环结束‘)
>..
分类：
编程语言 时间：
2014-07-18 12:38:54
阅读次数：
261
Python 收集Twitter时间序列数据...
分类：
编程语言 时间：
2014-07-18 11:21:15
阅读次数：
239
题目意思是，从一个n*m的乘法表（不要问我乘法表是什么）中选出第k小数（相同的数字会计算多次）。
比如样例 2 3 4
乘法表为
1 2 3
2 3 4
非减序列是：1, 2, 2, 3, 3, 4。第4个数字是3，所以输出3。
一开始我想到的是搜索，从n*m开始搜索，后来发现状态实在太多而且即便是搜索，时间复杂度是O(N * M)。
正确的解法是二分。二分答案（边界是[1, n * m]），然后在乘法表中去找比他小的数。因为乘法表是一个有规律的数表，所以针对每一列直接O(1)计算即可，总共计算N次。
总的...
分类：
其他好文 时间：
2014-07-18 11:04:12
阅读次数：
257
子序列就是子序列中的元素是母序列的子集，且子序列中元素的相对顺序和母序列相同。题目要求便是寻找两个字符串的最长公共子序列。dp[i][j]表示字符串s1左i个字符和s2左j个字符的公共子序列的最大长度。注意s1第i个字符为s1[i-1]于是有递推公式：对于abcfbc和abfcab两个字符串，求公共...
分类：
其他好文 时间：
2014-07-18 10:23:55
阅读次数：
272
这个问题是在做beetl-spring扩展的时候遇到的一个问题。扩展的思想是尽可能允许Beetl模板用到的所有可配置组件都交给Spring容器管理。 但是遇到问题是Beetl引擎在内部对模板执行进行优化的时候有使用Java对象序列化和反序列化来实现深拷贝，序列化的对象中包括了一个 可能被Spr...
分类：
编程语言 时间：
2014-07-18 10:10:26
阅读次数：
281
