字典树
关注
分享
扫一扫
文章平均质量分 78
xxx_bug
这个作者很懒，什么都没留下…
展开
-
ZOJ Problem Set - 1038 T9
中等难度的字典树。用到的是DFS+优先队列的方法。比较容易实现，但是效率不太高~ 10ms。（cin,cout）；首先，插入，每个节点要其记录权值。然后DFS每个点，push入队列，对#include #include #include #include #include #include #include #include #include #include u原创 2012-04-23 22:28:05 · 480 阅读 · 0 评论 -
hdu 1247 Hat’s Words
/*字典树！这道题还真是坑爹啊！要查询是不是整个词是不是存在，只要判断最后一位是不是有记录！*/#include #include #include #include #include #include #include #include #include #include using namespace std;struct trie{ int cnt;原创 2012-04-23 18:13:19 · 364 阅读 · 0 评论 -
hdu 2846 Repository
字典树变形题！很好的题~学会了很多！#include #include #include using namespace std;struct Trienode{ int cnt; int id; Trienode* next[26];};void insert(Trienode *root,char *s,int id){ Trienod原创 2012-04-16 19:32:28 · 424 阅读 · 0 评论 -
hdu1671 Phone List
简单题~注意del（）；#include #include #include #include #include #include #include #include #include #include using namespace std;struct trie{ int is; trie* next[11];};char ch[11];原创 2012-04-24 00:56:36 · 339 阅读 · 0 评论 -
hdu 1075 What Are You Talking About
字典树简单题~~~在每个火星文的最后一个节点放上英文单词，然后searc时返回即可！这道题我不大理解的是一些关于char型指针和char型数组的，让我作者道题的时候纠结了！有些代码和变量其实没必要写的，但是因为上面那个，所以写的麻烦了很多！#include #include #include using namespace std;struct trie{ ch原创 2012-04-23 16:11:11 · 378 阅读 · 0 评论 -
hdu 1251 统计难题
字典树~ 一种很好的母串有木有含某子串的数据结构~这是一道模板题！当然入手要先做模板题啦~很好理解的一种树~#include #include using namespace std;struct Trienode{ int cnt; Trienode* next[26];};void insert(Trienode *root,char *s){原创 2012-04-16 19:30:47 · 347 阅读 · 0 评论