实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个方法。注意:你可以假设所有的输入都是小写字母 a-z。详见：https://leetcode.com/problems/implement-trie-prefix-tree/description/ ...
分类：
其他好文 时间：
2018-04-08 19:43:48
阅读次数：
117
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4825 题目： Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus ...
分类：
其他好文 时间：
2018-04-07 11:27:21
阅读次数：
147
题意 给定很多个单词后, 统计以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 题解 一道字典树的裸题, 对于单词只有小写字母的情况, 字典树相当于一颗 26 叉树, 每个节点的构成是这样的 查询 对于查询前缀操作, 需要注意的一点是 查询的前缀可能根本不存在 代码如下 此处需要特别注意 p ...
分类：
其他好文 时间：
2018-04-04 23:26:08
阅读次数：
154
就是一个模板 注意这题有一个要求：有一个额外的0一直保持在集合中 ...
分类：
其他好文 时间：
2018-04-04 20:55:19
阅读次数：
89
平衡树的启发式合并是每一次把小的树的各个节点插入大的树，然后删除小的树 复杂度是由于：每一个元素进行一次移动时，其所在集合的大小最少扩大到原来的二倍 线段树/01字典树的启发式合并是：https://wenku.baidu.com/view/88f4e134e518964bcf847c95.html ...
分类：
其他好文 时间：
2018-04-04 18:09:02
阅读次数：
187
原文http://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 一、引入 字典是干啥的？查找字的。 字典树自然也是起查找作用的。查找的是啥？单词。 看以下几个题： 1、给出n个单词和m个询问，每次询问一个单词，回答这个单词是否在单词表中出现过。 答： ...
分类：
其他好文 时间：
2018-04-01 16:59:14
阅读次数：
158
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 ...
分类：
其他好文 时间：
2018-03-25 11:53:16
阅读次数：
142
http://acm.hdu.edu.cn/showproblem.php?pid=1075 题意没什么好说的，就是一个字典树的查找。 这道题主要在于格式的输出上，反正坑了我好久的！~！在此吐槽吐槽，以此来平复心情。坑人啊！~！~！~ 还有就是刚开始用的是字典树的v与数组id相对应来做的，结果一直R ...
分类：
其他好文 时间：
2018-03-18 16:14:53
阅读次数：
136
自己实在太懒了，就没有自己再写一份代码，这是另一个博客上直接找来的，它的数组模板写的挺好的，指针模板一般般吧！~~ http://blog.csdn.net/king_cannon_fodder/article/details/77175620 数组模板其实就是模拟指针！~！~ ...
分类：
编程语言 时间：
2018-03-17 12:20:43
阅读次数：
178
字典树指针模板（数组模板暂时还没写）： 1 #include<cstdio> 2 #include<string.h> 3 #include<algorithm> 4 using namespace std; 5 const int MAX=26; 6 const int maxn=1e4+100; ...
分类：
其他好文 时间：
2018-03-17 12:17:33
阅读次数：
171
