ACM_字典树
文章平均质量分 81
Hunter_猎手
你不会战胜别人,除非你战胜你自己。
展开
-
字典树
字典树字典树,又称单词查找树,Trie树,是一种树形结构,哈希表的一个变种。用于统计,排序和保存大量的字符串(也可以保存其的)。优点就是利用公共的前缀来节约存储空间。在这举个简单的例子:比如说我们想储存3个单词,nyist、nyistacm、nyisttc。如果只是单纯的按照以前的字符数组存储的思路来存储的话,那么我们需要定义三个字符串数组。但是如果我们用字典树的话,只原创 2015-11-29 20:32:47 · 417 阅读 · 0 评论 -
1251_统计难题
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Oth原创 2015-11-29 20:31:02 · 328 阅读 · 0 评论 -
HD_1247Hat’s Words (字典树)
Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2015-12-04 23:41:04 · 409 阅读 · 0 评论