liulex

摘要： 传说中的字典树，来学习一下 实现字符串快速检索的多叉树结构 基本操作过程 1.初始化 一个空Trie仅包含一个根节点，该点的字符指针为空 2.插入 当需要插入一个字符串S时，令一个指针P起初指向根节点，然后依次扫描S中的每个字符c 1)若P的c字符指针指向一个已经存在的节点Q，则令P=Q; 2)若P 阅读全文

摘要： 最大子序和 输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。 容易想到计算区间和，可以转换成两个前缀和相减，用S[i]表示前i项和，则连续子序列[L,R]中的数的和为S[R]-S[L-1]. 所以原问题转化为找出两个位置x,y,使得s[y]-s[x]最大，且y-x 阅读全文