字典树
文章平均质量分 74
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
HDU-1075(字典树入门)
这道题目,我构思思路可是构思了好长时间.... 主要是需要注意的点太多了,建树啊,查找啊什么的都好弄,就是,去字母的时候需要注意一些东西.比如,你遇到了标点就要停一下,,你遇到了空格回车也需要停一下, 反正是一定要考虑周全的.要不然出不了答案的. 贴出代码: #include #include #include #include struct T{ T *next[26];原创 2012-08-09 10:25:36 · 696 阅读 · 0 评论 -
HDU-1251(字典树<Tire>入门)
我随便一写就能过?这也太神奇了吧? 呵呵,,其实字典树简单的实现还是很简单的.首先建立一个结构体,结构体必须能够模拟26个字母,所以,自然想到了就是让每个结构体出来26个尾巴,然后26个尾巴每个又能生成26个尾巴, 然后呢,每个尾巴的名字就叫那个字母,而且你每次顺着尾巴走一遭就加1,这样就可以求出来了你询问的单词一共出现了多少次了,,,但是说实话,,代码敲的太丑了,毕竟是自己胡乱捣鼓出来的,,原创 2012-08-08 19:24:20 · 806 阅读 · 0 评论 -
HDU-1251
字典树还是要写的,自己得重新拾起来自己丢掉的知识,要不然还真是不行的. 就像刘飘说的那样,我也一直这样坚信着,自己答应别人的事情,就一定要完成. 男人最可贵的就是诺言! #include #include #include #include #include #include using namespace std; char str[15]; const int st原创 2012-10-16 22:09:25 · 603 阅读 · 0 评论 -
编程之美-A.传话游戏
题目列表 > 传话游戏 时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,原创 2013-04-07 22:04:52 · 1224 阅读 · 0 评论 -
字典树(Trie)归纳总结,模版
字典树,还是很好理解的,主要是每个人都想把它写的漂亮.顺手,那么自己就得多打, 多改进了,我给大家看看我的 #include #include #include #include /* *字典树---Trie */ using namespace std; const int sta = 'a';//这是规定的起始位置 const int maxn = 26; int原创 2013-04-10 22:24:49 · 797 阅读 · 0 评论 -
Noj-1441(Babelfish)
[1441] Babelfish 时间限制: 1000 ms 内存限制: 65535 K 问题描述 You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have原创 2013-04-23 22:00:20 · 840 阅读 · 0 评论 -
第四次多校两个(NUN)---A
欢迎来到CSUST OJ 不建议使用IE浏览器,推荐谷歌、火狐。用IE内核浏览器请将浏览器的模式调整到急速模式。 请大家使用long long 不能使用__int64 Problem A: ZZ买衣服 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 670 Solved: 71 Submit Status原创 2013-04-27 22:22:15 · 906 阅读 · 0 评论 -
《算法竞赛-训练指南》-第三章-Trie
#include #include #include #include using namespace std; const int MAXNODE = 1000000 + 11; const int SEGMA_SIZE = 26; struct Trie { int ch[MAXNODE][SEGMA_SIZE]; int val[MAXNODE]; int size;原创 2013-09-09 17:25:53 · 745 阅读 · 0 评论