2014年5月4日
HDOJ ——统计难题
摘要： 统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 16498Accepted Submission(s): 7091Problem Desc... 阅读全文
posted @ 2014-05-04 16:23 X-C++ 阅读(229) 评论(0) 推荐(0) 编辑
HDOJ ----Phone List
摘要： Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9162Accepted Submission(s): 3118Problem ... 阅读全文
posted @ 2014-05-04 16:19 X-C++ 阅读(159) 评论(0) 推荐(0) 编辑
<转Tanky Woo> 字典树
摘要： 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。字典树与字典很相似,当你要查一个... 阅读全文
posted @ 2014-05-04 16:16 X-C++ 阅读(186) 评论(0) 推荐(0) 编辑