求子矩阵的最大和对于样例：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为9 2-4 1-1 8这个子矩阵的和为15想明白后，这是个最大连续子序列的变形sum[k]存放的是矩阵中第k列从第i行到第j行的和每次求出sum数组的最大...
分类：
其他好文 时间：
2014-07-27 21:51:19
阅读次数：
259
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9069Accepted Submission(s): 4022Sp...
分类：
其他好文 时间：
2014-07-27 21:29:55
阅读次数：
275
电脑开机流程：按下电源键后，固化在BIOS中的程序首先对系统硬件进行自检，自检通过后，就读取CMOS中的系统启动序列参数，根据序列找到存储介质（硬盘、光盘、U盘等）上的MBR，并将控制权交给MBR中的引导程序，由MBR主引导记录加载系统内核，之后内核获得控制权装载操作系统。M..
分类：
其他好文 时间：
2014-07-27 12:08:13
阅读次数：
229
隐马尔科夫模型（HMM）：
图1. 隐马尔科夫模型
隐马尔科夫模型的缺点：
1、HMM只依赖于每一个状态和它对应的观察对象：
序列标注问题不仅和单个词相关，而且和观察序列的长度，单词的上下文，等等相关。
2、目标函数和预测目标函数不匹配：
HMM学到的是状态和观察序列...
分类：
其他好文 时间：
2014-07-27 11:55:03
阅读次数：
338
UVA 10410 - Tree Reconstruction
题目链接
题意：给定一个树的dfs序列和bfs序列，求出这颗树
思路：拿dfs的序列，分成若干段，每一段相当一个子树，这样就可以利用bfs的序列去将dfs的序列分段，然后利用一个队列去存放每一段，不断求出子树即可。一开始以为parse tree一定是二叉树，原来不一定啊。
代码：
#include
#i...
分类：
其他好文 时间：
2014-07-27 11:49:23
阅读次数：
155
题意：找出两个文本的最长公共子序列，输出序列
思路：最长公共子序列(LCSL)，使用标记数组，递归输出最长公共子序列。
#include
#include
#include
#include
using namespace std;
const int MAXN = 105;
char s1[MAXN][MAXN], s2[MAXN][MAXN], s[MAXN]...
分类：
其他好文 时间：
2014-07-27 11:49:13
阅读次数：
204
hdu 1087 Super Jumping! Jumping! Jumping!（dp 最长上升子序列和）...
分类：
其他好文 时间：
2014-07-27 11:32:02
阅读次数：
201
题目大意：
四个操作：
I X Y 在x位置插入y
D x 删除x位置的数
R x y 用y替换x位置上的数字
Q x y 求出[x,y]上的最大子序列的和。
思路分析：
对于动态维护序列肯定是splay了。
现在就考虑以下几个问题。
之前我们知道线段树处理连续的子序列的和是用区间合并的。那splay上怎么做。
考虑边界，如儿子为 0 或者是冗余节点怎么办？
初始化的...
分类：
其他好文 时间：
2014-07-27 11:09:32
阅读次数：
257
1.JSON序列化string JsonStr= JsonConvert.SerializeObject(Entity);eg:A a=new A();a.Name="Elain00";a.Hobby="eat eat";string jsonStr=JsonConvert.SerializeObj...
分类：
Web程序 时间：
2014-07-27 11:04:22
阅读次数：
547
一、定义和用法encodeURI() 函数可把字符串作为 URI 进行编码。语法encodeURI(URIstring)参数描述URIstring必需。一个字符串，含有 URI 或其他要编码的文本。返回值URIstring 的副本，其中的某些字符将被十六进制的转义序列进行替换。说明该方法不会对 AS...
分类：
Web程序 时间：
2014-07-27 11:01:02
阅读次数：
252
