Problem Description
After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As well, wily 3xian made lots of n...
分类：
其他好文 时间：
2014-08-20 12:36:32
阅读次数：
382
概要：数据库对象索引其实与书的目录非常相似，主要是为了提高从表中检索数据的速度。由于数据存储在数据库表中，所以索引是创建在数据库表对象上的，由表中的一个字段或多个字段生成的键组成，这些键存储在数据结构（B-树或哈希表）中。通过MYSQL可以快速有效地查找与键值相关联的字段。索引是在存储引擎中实现的，...
分类：
数据库 时间：
2014-08-13 12:42:26
阅读次数：
270
题目链接：http://poj.org/problem?id=2828
在一个队列中，一个人想要插队，告诉你每个新来的人会插在i个人后面，求出最后的队列。
如果我们用模拟的话，那么时间复杂度肯定是超了；想想，如果我们逆序，那么最后来的人的位置一定是固定的，这样的话，我们将问题转化成逆序扫描给出数据，插在i个人后面这个数据就变成了在这个人前面需要留出多少个空位。如此我们只需要用树状数组记录前n项...
分类：
其他好文 时间：
2014-08-10 10:29:30
阅读次数：
383
赫夫曼树及其应用赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。最优二叉树(Huffman树)1 基本概念① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度：结点路径上的分支数目称为路径长度。③ 树的路径长度：从树根到每一个结...
分类：
编程语言 时间：
2014-08-07 12:12:30
阅读次数：
385
题目意思是说 给你一个数k 然后有k个si 问你1--k 的第n个全排列是多少 注意是 1 2 3...k的全排列 不是si的
N=
由观察得知(k-i)!就是k-i个数字的全排列种数， 0=
比如对于数列{1,2,3,4}，假设S1=2，当i==1的时候对于2*(4-1)!，从0到(4-1)!排列一定是1,x,x,x，从1*(4-1)!到2*(4-1)!排列一...
分类：
其他好文 时间：
2014-08-07 00:47:17
阅读次数：
187
1.树是一种数据结构，树的一些相关的术语：
结点的度：一个结点的后继结点的个数。
树的度：树中度值最大的结点的度被称为树的度。
树的深度：树的层次数。
分支结点：度值大于0的结点，分支结点至少含有一个后继，分支结点也称为非终端结点。
叶子结点：树中的度值为0的结点。
双亲结点：树中某个结点的前驱结点，也成为父节点。
子女结点：树中某结点的后继结点。
兄弟结点：树中同一层的结点。...
分类：
其他好文 时间：
2014-08-05 19:34:40
阅读次数：
262
树的3种常用链表结构1 双亲表示法(顺序存储结构)优点：parent(tree, x)操作可以在常量时间内实现缺点：求结点的孩子时需要遍历整个结构用一组连续的存储空间来存储树的结点，同时在每个结点中附加一个指示器(整数域) ，用以指示双亲结点的位置(下标值) 。图所示是一棵树及其双亲表示的存储结构。...
分类：
编程语言 时间：
2014-08-05 00:30:18
阅读次数：
414
二叉查找树查找插入和删除的时间复杂度都为O(log N)。但它有个弊端。如果输入的数据是排序数据，那么代价巨大，因为树将只由那么没有左（或右）儿子的节点组成。一种解决方法是找平衡条件：任何节点的深度不能过深。最老的一种平衡查找树，即AVL树。另外，较新的方法是放弃平衡条件，允许树有任何的深度，但是在每次操作之后要使用一个调整规则进行调整，使得后面的操作效率更高，这是自调整类结构，例如伸展树。
...
分类：
其他好文 时间：
2014-07-30 17:29:14
阅读次数：
344
1、基本术语：
度:有两种度“结点的度”与“树的度”。结点的度指的是一个结点子树的个数；树的度是指树中结点度的最大值。
叶子结点：指的是没有子树的结点。
层：树是有层次的，一般根结点为第0层。规定根结点到某结点的路径长度为该结点的层数。
深度：树中结点的最大层数
兄弟：同一双亲的结点，互为兄弟
堂兄弟：双亲在同一层次的结点，互为堂兄弟
祖先：从根结点到该结点的路径上的所有结点都是该结...
分类：
其他好文 时间：
2014-07-28 15:48:13
阅读次数：
185
树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息；在分析算法的行为时，可用树来描述其执行过程等等。下面讲解的内容完整代码在这：https://github....
分类：
编程语言 时间：
2014-07-25 02:38:14
阅读次数：
492
