又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个...
分类：
其他好文 时间：
2014-08-01 10:28:11
阅读次数：
263
字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。它有三个基本性质，根节点不包含字符，除根节点外每一个节点都只包含...
分类：
其他好文 时间：
2014-07-30 12:04:33
阅读次数：
487
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的数据结构定义：Code...
分类：
其他好文 时间：
2014-07-28 14:45:03
阅读次数：
196
在CMake中if语法比较简单，if后面括号中的参数随着CMake版本的推进，在else和endif中也可以不用写了。if(address)else()endif() 对于if语法，比较常用的就是字符串比较了，这里个人简单用到过两种，一种是这个变量有没有定义过。有两种写法可以验证if(DEFINE....
分类：
其他好文 时间：
2014-07-28 14:43:13
阅读次数：
284
/算术运算中的除法根目录或路径分隔符^在[^abc]通配符中表示取反在正则表达式中表示以什么开头[[]]字符串比较测试.正则中表示任意1个字符当前shell执行脚本命令表示当前目录表示隐藏属性{}通配符扩展abc{1,2,3}正则表达式中表示范围匿名函数{cmd1;cmd2;cmd3}括起变量名${abc}a(..
分类：
其他好文 时间：
2014-07-26 03:07:17
阅读次数：
213
";//定义一个常量define("GREETING","Hello world!");echo constant("GREETING")."";$a = 10;$b = "10a";echo (string)$a == $b;//数字与字符串比较时, 先尝试将字符串转换为数字, 再比较, 一个不能...
分类：
Web程序 时间：
2014-07-22 22:41:32
阅读次数：
228
Trie，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。从根节点到某一节...
分类：
编程语言 时间：
2014-07-21 14:18:16
阅读次数：
1021
Java中必须使用string1.equals(string2)来进行判断 补充如果： string s1=new String("Hello"); string s2=new String("Hello"); 则(s1==s2)=false 如果： string s1="Hello"; strin...
分类：
编程语言 时间：
2014-07-21 09:30:52
阅读次数：
245
题意：有一个环形字符串，让你找一个位置切一刀使得字符串字母序最小，输出这个位置。
思路：可以看成两个字符串比较，一个是从下标0开始（0~n-1），一个从下标1开始（1~n-1,0）。
然后两个指针i=0,j=1.从s[i]和s[j]开始比较第k个字符是否相同,当k==len时,返回i,j中的最小值.当s[i+k]和s[j+k]不相同时,若s[i+k]>s[j+k]则可见从s[i+1]到...
分类：
其他好文 时间：
2014-07-16 12:55:27
阅读次数：
190
shell字符串比较、判断是否为数字
二元比较操作符，比较变量或者比较数字。注意数字与字符串的区别。
整数比较
-eq等于,如:if["$a"-eq"$b"]
-ne
不等于,如:if["$a"-ne"$b"]
-gt大于,如:if["$a"-gt"$b"]
-ge大于等于,如:if[
"$a"-ge"$b"]
-lt小于,如:if["$a"-lt"$b"]
-le小于..
分类：
系统相关 时间：
2014-07-15 12:02:40
阅读次数：
282
