hihocoder #1014 题目地址：http://hihocoder.com/problemset/problem/1014 hihocoder #1036 题目地址: http://hihocoder.com/problemset/problem/1036 trie图其实就是trie树+KM ...
分类：
其他好文 时间：
2016-09-11 23:00:59
阅读次数：
231
题目链接： Bob and Alice are playing numbers DESCRIPTION Bob and his girl friend are playing game together.This game is like this: There are nn numbers. If ...
分类：
其他好文 时间：
2016-09-08 00:41:35
阅读次数：
143
剑指Offer——Trie树(字典树)Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是统计和排序大量的字符串（但不仅限于字符串），所以经常被...
分类：
其他好文 时间：
2016-09-07 23:02:33
阅读次数：
296
给你一串数字（≤12个），每个数字可以对应3个字母，求生成的所有字符串里，在字典内的有哪些。 我做的时候想的是字典树（Trie 树），模拟数串生成的所有字符串，然后在字典树里查找一下。 官方题解里说可以二分，还可以把字典全部转为数字，总共就5000个，这就是逆向思维。 ...
分类：
其他好文 时间：
2016-09-07 20:45:41
阅读次数：
151
之前的软件设计与开发实践课程中，自己构思的大作业题目。做的具有核心功能，但是还欠缺边边角角的小功能和持久化数据结构，先放出来，有机会一点点改。github：https://github.com/chuxiuhong/smarteditor 数据结构，使用过程截图以及源代码如下： #数据结构 **tr ...
分类：
其他好文 时间：
2016-09-07 17:30:39
阅读次数：
228
测试一个基于trie树的分词，没有应用任何统计模型，分词的效率估计会很高但是分词准确率很差。 reference ...
分类：
其他好文 时间：
2016-09-07 12:36:54
阅读次数：
134
July KMP、红黑树 http://blog.csdn.net/v_july_v/article/details/7041827 dolphin0520 Trie树 http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.htm ...
分类：
其他好文 时间：
2016-08-27 06:31:33
阅读次数：
166
字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 2009-09-25 00:00:40| 分类： 算法与acm|举报|字号 订阅 字符串：KMP Eentend-Kmp 自动机 trie图 trie树 后缀树 后缀数组 2009-09-25 00:00:40 ...
分类：
编程语言 时间：
2016-08-19 12:39:25
阅读次数：
1348
字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 摘自必应 其建立过程类似 ...
分类：
其他好文 时间：
2016-08-17 12:00:21
阅读次数：
198
