本题主要是求构造一棵Trie树，即词典树用于统计单词。 C#代码如下： 该代码耗时 3312ms,内存 107MB。 如果仅从实现统计功能需求来考虑的话，我的另一个方式是使用字典来进行统计。原理是对每一个单词进行从头到尾的拆分，每一次拆分的单词作为一个key，value则统计每一次获取到该key的次 ...
分类：
其他好文 时间：
2016-07-08 11:52:26
阅读次数：
117
IMMEDIATE DECODABILITY Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12907 Accepted: 6188 Description An encoding of a set of symbols is ...
分类：
其他好文 时间：
2016-07-05 15:39:22
阅读次数：
129
Implement a trie with insert, search, and startsWith methods. Note: You may assume that all inputs are consist of lowercase letters a-z. 终于进军trie树，tri ...
分类：
其他好文 时间：
2016-07-04 11:45:09
阅读次数：
177
AC自动机. 统计每个字符串在自己和其他字符串中出现的次数。 ac自动机的概念，首先有个trie树保存了所有的字符串。 fail指针指向该字符串的后缀在整个trie树中可以做最长的前缀的位置。 每个字符串都可以由fail指针转移到是该字符串字串的位置。 所以很多统计就可以进行辣。 字符串的题好难。。... ...
分类：
其他好文 时间：
2016-07-01 06:32:56
阅读次数：
152
课本源码部分 第9章 查找 - Trie树/字典树/前缀树（键树） ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题 ...
分类：
其他好文 时间：
2016-06-21 20:27:51
阅读次数：
210
点击打开链接
题意：给n个城市和m条无向边，然后给了起点和终点，然后你有一次机会使得其中的一张票价减半，问最小花费是多少
思路：明显是裸的分层图嘛，而且层数就只为2比较简单，但是注意的是城市的名字之类的，我用的Trie树来处理的，RE了几次，每组过后将Trie树释放就好了，然后注意那个减半的价钱是直接/2，WA了几次加了1除以的2，o(︶︿︶)o 唉#include
#include
#i...
分类：
其他好文 时间：
2016-06-21 07:30:20
阅读次数：
165
针对海量数据的处理，可以使用的方法非常多，常见的方法有Hash法、Bit-map法、Bloom filter法、数据库优化法、倒排索引法、外排序法、Trie树、堆、双层桶法以及MapReduce法。...
分类：
其他好文 时间：
2016-06-21 06:58:03
阅读次数：
229
Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Z ...
分类：
其他好文 时间：
2016-06-19 14:18:05
阅读次数：
173
问题：http://hihocoder.com/problemset/problem/1014 给定一个字符串字典dict，输入字符串str, 要求从dict中找出所有以str为前缀的字符串个数。 构建Trie树： 1) 一个节点有多个子节点。用vector<Node*> nexts 存储。 2) ...
分类：
其他好文 时间：
2016-06-17 12:42:09
阅读次数：
155
