poj1056 & hdu1305 & zoj1808 Immediate Decodability(字典树变形)...
分类：
其他好文 时间：
2014-09-05 11:29:31
阅读次数：
292
Trie 树，又称字典树，单词查找树。它来源于retrieval(检索)中取中间四个字符构成(读音同try)。用于存储大量的字符串以便支持快速模式匹配。主要应用在信息检索领域。Trie 有三种结构： 标准trie (standard trie)、压缩trie、后缀trie(suffix trie)。...
分类：
其他好文 时间：
2014-09-05 09:56:01
阅读次数：
197
//从plist文件中读取数据-(void)readDataFromPlist{//1.先获取文件路径NSString*filePath=[[NSBundlemainBundle]pathForResource:@"Book"ofType:@"plist"];//2.根据路径初始化字典对象self.dic=[NSMutableDictionarydictionaryWithContentsOfFile:filePath];//将不可边字典变成..
分类：
其他好文 时间：
2014-09-05 03:25:11
阅读次数：
155
题目链接:uva 1462 - Fuzzy Google Suggest
题目大意：模拟google的模糊搜索，给定给一个字符串集合，然后有n次搜索，每次有一个整数x和一个字符串，表示可以对字符串进行x次修改，包括增加、修改和删除一个字符，问修改后的字符可能是字符集中有多少个字符串的前缀。
解题思路：先建立字典树，对于每次搜索，在字典树上进行dfs，根据参数x和字符串匹配的位置进行处理...
分类：
其他好文 时间：
2014-09-04 22:18:30
阅读次数：
223
python提供三种内置的数据结构：列表元组字典一.列表(你可以对列表进行查，插，删，改)
#!/usr/bin/python
#filename:using_list.py
shoplist=[‘apple‘,‘mango‘,‘carrot‘,‘banana‘]
print‘Ihave‘,len(shoplist),‘itemstopurchase‘
print‘Theseitemsare:‘,
foriteminshoplist:
p..
分类：
编程语言 时间：
2014-09-04 19:19:50
阅读次数：
216
POJ 2418 Hardwood Species（字典树 || map运用）...
分类：
其他好文 时间：
2014-09-04 17:05:39
阅读次数：
176
一般来说，数据字典增强（数据库表、结构等的 APPEND 结构和 INSERT 结构）在传输到目标系统后都会自动重新激活相关的字典对象，并且使用它们的程序也会相应重新生成。 但是有时候，会存在这样的情况，由于某些原因，相关的数据字典对象或者程序没有重新生成，则会导致运行时错误（Short ...
分类：
其他好文 时间：
2014-09-04 13:03:49
阅读次数：
305
Trie树：应用于统计、排序和搜索
1. trie树定义
1.Trie树 （特例结构树）
Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。...
分类：
其他好文 时间：
2014-09-04 09:48:08
阅读次数：
270
终于决定将学习环境彻底转到Linux上来，下面记录一下转移学习环境的各种软件和环境的安装和配置。1、centos自带python2.6，之前的博文已经说到已成功更新到python3.3，下面首先安装python的包管理器（pip或easy_install） CentOS 6.3安装pip Cen.....
分类：
系统相关 时间：
2014-09-03 23:53:57
阅读次数：
527
HDU 2846 Repository（字典树变形）...
分类：
其他好文 时间：
2014-09-03 22:44:17
阅读次数：
321
