一：概念 下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？ 从上面的图中，我们或多或少的可以发现一些好玩的特性。 第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。 第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。 第三：每个 ...
分类：
其他好文 时间：
2016-11-07 09:58:08
阅读次数：
138
经常碰到要存一堆的string, 这个时候可以用hash tables, 虽然hash tables 查找很快,但是hash tables不能表现出字符串之间的联系.可以用binary search tree, 但是查询速度不是很理想. 可以用trie, 不过trie会浪费很多空间(当然你也可以用二 ...
分类：
其他好文 时间：
2016-11-06 19:31:13
阅读次数：
210
题意：将匹配的串用‘*’代替 tips: 1 注意内存的使用，据说g++中指针占8字节，c++4字节，所以用g++交会MLE 2 注意这种例子， 12abcdbcabc 故失败指针要一直往下走，否则会丢弃一些串 3 当出现非英文字符时应先将指针指向根节点，否则出现 11cyc,,,,,,,y 时结果 ...
分类：
其他好文 时间：
2016-11-05 22:35:30
阅读次数：
161
Flying to the Mars Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18240 Accepted Submission(s): ...
分类：
其他好文 时间：
2016-11-05 00:02:01
阅读次数：
275
wget -r -N -l -k http://192.168.99.81:8000/solrhome/ 命令格式： wget [参数列表] [目标软件、网页的网址] -V,–version 显示软件版本号然后退出； -h,–help显示软件帮助信息； -e,–execute=COMMAND 执行一 ...
分类：
其他好文 时间：
2016-11-04 14:12:53
阅读次数：
173
Phone List Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18421 Accepted Submission(s): 6207 Pro ...
分类：
其他好文 时间：
2016-11-03 23:12:12
阅读次数：
248
项目的一个需求:为防止脚本重复调度，导致同时运行时相互冲突，需要在脚本运行开始前创建一个文件，结束时删除。 脚本启动时判断一下文件是否存在，如果存在则退出。 最开始这样做没发现问题，但跑一段时间后，发现如果进程中间退出没删除文件就会出现问题。 而且有时希望等待一段时间后不管有没有已启动同名脚本，都往 ...
分类：
系统相关 时间：
2016-10-29 19:42:40
阅读次数：
235
http://www.cnblogs.com/pony1993/archive/2012/07/18/2596730.html 字典树(Trie树) 字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利 ...
分类：
其他好文 时间：
2016-10-27 13:21:05
阅读次数：
298
