本文的基础是红黑树 算法导论–红黑树通过在基础的数据结构中添加一些附加信息，来扩张一种标准的数据结构，然后编写新的操作来支持所需要的应用。下面是介绍在红黑树的基础上扩张的数据结构。1.动态顺序统计动态顺序统计可以在O(lgn)时间内确定任何的顺序统计量(即在n个元素的集合中，能在O(lgn)的时间内确定第i小的元素)，同时也可以在O(lgn)的时间内计算一个元素的秩(即它在中序遍历下的位置顺序)...
分类：
编程语言 时间：
2015-05-20 16:26:45
阅读次数：
267
详细讲解见《算法导论》8.2节——计数排序。
Java代码如下：
package linetimesort;
/**
* 计数排序假设n个输入元素中的每一个都是介于0到k之间的某个整数，k为某个整数；它
* 通过确定小于等于一个数的数的个数来确定这个数应该放在哪个位置
* @author yuncong
*
*/...
分类：
编程语言 时间：
2015-05-19 22:49:45
阅读次数：
176
详细讲解见《算法导论》8.4节——桶排序。
Java代码如下：
package linetimesort;
import java.util.LinkedList;
import sort.InsertSort;
/**
* 桶排序假设输入元素均匀而独立的分布在区间[0，1）上；
* 桶排序的核心思想是，将[0，1）分为n个大小相同的子区间，
* 上一个区间里的元素都比下一个区间里的...
分类：
编程语言 时间：
2015-05-19 22:49:02
阅读次数：
167
从作用上来讲，构建哈希表的目的是把搜索的时间复杂度降低到O（1），考虑到一个长度为n的序列，如果依次去比较进行搜索的话，时间复杂度是θ（n），或者对其先进行排序然后再搜索会更快一些，但这两种方法都不是最快的方法。
哈希表也叫散列表，他通过一个哈希函数H，把要存储的内容取一个键值，经过H的运算，把键值映射到一个有m个槽的表中去，最简单的例子就是手机里存储别人的电话号码，键值就是名字，内容就是电话号...
分类：
编程语言 时间：
2015-05-19 00:52:06
阅读次数：
316
From:http://my.oschina.net/leejun2005/blog/1171671、先科普下最长公共子序列 & 最长公共子串的区别：找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。2、最长公共子串其实这是一个序贯决策问题，可以用动态规划...
分类：
编程语言 时间：
2015-05-17 11:58:50
阅读次数：
107
前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A...
分类：
编程语言 时间：
2015-05-17 11:58:08
阅读次数：
176
红黑树是平衡搜索树的一种，可以保证在最坏情况下基本动态集合操作的时间复杂度为Lgn。红黑树在二叉搜索树的基础上结点增加了一个属性color，值为black或者red,即一个节点的属性有：left,right,p,color,key。同时，红黑树使用一个哨兵T_NIL代替以一般搜索树中的NULL,T_NIL也是一个普通的结点，也具有以上5个属性，它的color属性为black,其他属性为任意值。即叶子结点的左右孩子全部指向哨兵，以及根节点的父指针也指向哨兵。...
分类：
编程语言 时间：
2015-05-17 10:50:12
阅读次数：
150
import randomimport time__author__ = 'Administrator'LENGTH = 3000base = []for i in range(0, LENGTH): base.append(random.randint(0, LENGTH))def ins_...
分类：
编程语言 时间：
2015-05-17 09:15:48
阅读次数：
121
import random__author__ = 'Administrator'LENGTH = 500base = []for i in range(0, LENGTH * 2): base.append(random.randint(-1 * LENGTH, LENGTH))print(...
分类：
编程语言 时间：
2015-05-17 09:14:16
阅读次数：
107
我研一下学期选修了网络管理，因为是限选课所以我没有认真上课，今天因为快结课考试了，我才去，然后我发现了一个大秘密。。。。。。
原来老师从第三节课已经开始讲算法导论的知识了，我是不是错过了什么。。。废话不多说，介绍贪婪算法首先普及一下图论的基本先验知识图（Graphs）包括有向图和无向图。
表示为：
G=（V,E）;
V是顶点集，E是边集。
有向图（i，j）属于E,i—->j;
无向图（i...
分类：
编程语言 时间：
2015-05-15 09:08:29
阅读次数：
258
