- 博客(3)
- 资源 (22)
- 收藏
- 关注
转载 Trie-Tree字典树
本文转自 http://www.cnblogs.com/gaochundong 作者:Dennis Gao 大神 字典树(Trie)是一种很特别的树状信息检索数据结构,如同其名,它的构成就像一本字典,可以让你快速的进行字符插入、字符串搜索等。 Trie 一词来自 retrieval,发音为 /tri:/ "tree",也有人读为 /traɪ/ "try"。 字典树设计的核
2015-01-31 13:18:00 1006
原创 回文距离计算
Njzy在对回文数的学习过程中发现了一个有趣的问题. 这个问题是求一个数的回文距离。一个数的回文距离的定义是它减去一个回文数的绝对值的最小值。 比如:121的回文距离就是0,因为|121-121|=0,123的回文距离是2,|123-121|=2 using System; using System.Collections.Generic; using System.Linq;
2015-01-19 15:55:42 1032
原创 内存数据库中的索引技术
图2-1T-Tree的结点 T-tree索引用来实现关键字的范围查询。T-tree是一棵特殊平衡的二叉树(AVL),它的每个节点存储了按键值排序的一组关键字。T-tree除了较高的节点空间占有率,遍历一棵树的查找算法在复杂程度和执行时间上也占有优势。现在T-tree己经成为内存数据库中最主要的一种索引方式。 T-tree具有以下特点:1)左子树与右子树之差不超过1,2)在一个存储节
2015-01-07 12:16:37 23051 7
C#各种类型TCP&UDP服务器代码
2015-03-18
abode_cs5全系列破解
2012-02-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人