问题：寻找最长公共前缀思路：就是逐一检查每个string中的每一位，碰到不相等的时候，结束；每个string中这一位都相等，加入到common
prefix中~public String longestCommonPrefix(String[] strs) { int ...
分类：
其他好文 时间：
2014-05-19 21:12:05
阅读次数：
292
把datatable保存为xml，再读取xml转化为datatable DataTable dt =
new DataTable("dt", "http://baidu.com"); dt.Prefix = "xs";//前缀 dt.C...
分类：
Web程序 时间：
2014-05-19 10:26:30
阅读次数：
344
分析：暴力要超时，所以把每个数字转换为长度为32的0-1字符串，用字典树。因为其公共前缀的特性，空间上可以承受。因为是二叉树，用node[SIZE][2]存放。不知道new速度是否会慢很多，所以没用指针。...
分类：
其他好文 时间：
2014-05-18 18:37:37
阅读次数：
218
举个例子，如字符串 ababc
首先，不考虑空字符，所有的前缀有a, ab, aba, abab, ababc，其中真前缀有a, ab, aba, abab
同理可以理解后缀，真前（后）缀就是指不包含自身的前（后）缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类：
其他好文 时间：
2014-05-18 18:29:02
阅读次数：
993
题目连接：Codeforces 432D Prefixes and Suffixes
题目大意：给出一个字符串，求所有既是前缀串又是后缀串的字符串出现了几次。
解题思路：根据性质可以根据KMP算法求出所有的前后缀串，然后利用dp求解，dp[i]表示从1到i这个子串出现过的次数。转移方程dp[jump[i]]+=dp[i]。任意一个dp[i]的初始状态应该是1。
#include
#...
分类：
其他好文 时间：
2014-05-18 14:11:46
阅读次数：
321
分享2014-4-1
HTML5上课笔记
2、CSS3属性（内核前缀）
Mozilla 内核 css前缀-moz;
WebKit 内核 css前缀-webkit ;（谷歌已换用blink内核）
Opera 内核 css前缀 -o ; （欧朋已换用blink内核）
Trident 内核 css前缀 -ms ;
...
分类：
Web程序 时间：
2014-05-18 10:37:02
阅读次数：
592
【题目】
Write a function to find the longest common prefix string amongst an array of strings.
【题意】
求一组字符串的最长公共前缀
【思路】
使用归并思想求解
要求字符串[1,2,..,k,k+1,...n]的最大公共前缀，先分别求[1,2,...k]和[k+1,...,n]的公共前缀...
分类：
其他好文 时间：
2014-05-18 05:17:53
阅读次数：
232
重新整理Trie的内容，还有一种叫做双链键树，不过到现在也不会写。Trie
可以称为字典树，也叫做前缀树，叫字典树很形象，叫前缀树可以很好的区分，因为还有一种树叫做后缀树自己就不瞎总结了，写估计也写不好。关键是时间不允许。参考两个blog
A B先给一个比较标准的模板 1 #include 2 #i...
分类：
其他好文 时间：
2014-05-17 15:00:46
阅读次数：
388
1.在用这个时候发现很多的组件都有J的前缀，例如Button和JButton，前者是awt包的，后者是swing包的，两者耳朵区别是：AWT是AbstractWindowToolKit(抽象窗口工具包)的缩写，这个工具包提供了一套与本地图形界面进行交互的接口。AWT中的图形函数与操作系统所提供的图形函数之间有..
分类：
编程语言 时间：
2014-05-16 02:44:11
阅读次数：
231
1.Trie树简介
Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。
[1] 中给出一个简单...
分类：
其他好文 时间：
2014-05-15 23:36:16
阅读次数：
394
