A_Eagle的专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 还是赤裸裸的字典树问题。还是几乎套模版来做。。。。。。除了复制标记以外的跟上一篇博客统计难题没什么区别。不过一个小细节还是坑了一个小时。。。。。直接上代码。。。。。 #include #include #include struct node { bool flag;/*标记是

字典树的一般方法：写着留着看...........不喜勿喷............ （1）建立起一个链表。     struct node      {         int count;/*数据域*/         struct node *next[26];/*指针域，26个只是表示小写英文字母，如果还要其他的字符则需要继续开大数组*/     }; （2）建立起头节点

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1305 http://acm.hdu.edu.cn/showproblem.php?pid=1671 这两题几乎都是一样，所以就一起贴上来了........... 题意： 每个测试实例先输入一个数N（1），接着输入N个数字串。这些数字串作为电话号码，判断在拨号过程中是否出现干扰的号码

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=290 经典的字典树的问题，代码几乎可以来当模版来用了，就留下来了~~~，不过貌似用运算符重载排序（不知道是不是）也能过。。。。。。。。需要注意的是开辟一个新的内存时下一个指针一定要指向NULL; 字典树代码： #include #include #include int max;

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 经典的字典树题目。。 字典树：又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希