摘要：
1、散列函数 把任意长的输入消息串变化成固定长的输出串的一种函数。这个输出串称为该消息的杂凑值。一般用于产生消息摘要，密钥加密等。常见的散列函数构造方法如下：（1）直接定址法 例如：有一个从1到100岁的人口数字统计表，其中，年龄作为关键字，哈希函数取关键字自身。（2）数字分析法 有学生的生日数据如下： 年.月.日 75.10.03 75.11.23 76.03.02 76.07.12 75.04.21 76.02.15 ... 经分析，第一位，第二位，第三位重复的可能性大，取这三位造成冲突的机会增加，所以尽量不取前三位，取后三位比较好。（3）平方取中法... 阅读全文
阅读排行榜
数据结构大总结系列之红黑树
2012-08-14 20:03 by javaspring, 393 阅读, 收藏,
摘要：
一，红黑树的性质：红黑树本质是二叉查找树的一种，它的性能高于普通的二叉查找树，即使是在最坏的情况下也能保证时间复杂度为O(lgn)。红黑树在每个结点上增加一个存储位表示结点的颜色（或红或黑）。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树可以保证没有一条路径会比其他路径长出两倍，因而是接近平衡的。 红黑树的每个结点至少包含五个域：color，key，left，right 和 parent，如果某结点没有子结点或者父结点，则该结点相应的指针(p)域包含值NIL，我们将这些 NIL 当作叶子结点.(图a)。 在实际处理过程中，往往将最底层的孩子结点和根结点的父亲都指向同一个 NIL 阅读全文
静态数组的声明与例子练习
2011-01-12 16:35 by javaspring, 393 阅读, 收藏,
摘要：
数组的定义与声明在使用数组之前，一般要声明数组，当然也可以采用隐式声明的方法。声明数组的方法与声明各种类型的变量一样，可以用Dim，Private，Public或Static来声明，只不过声明数组时需要设置数组的上下界，也就是数组下标索引的起始值和中止值。（1）静态数组：其声明的语法如下： Dim│Private│Public│Static数组名（[下标下界 To]下标上界） [As 数据类型]说明：数组名后是圆扩弧“（）”扩起来，不能采用其它符号。如果不指明数组的下标下界，系统默认为是0，数组的下标上界，使用长整型(Long)数据，在VB中规定上界不得超过2，147，483，647。下标的下 阅读全文
C++顺序容器vector、deque、list
2012-08-24 15:08 by javaspring, 383 阅读, 收藏,
摘要：
1、容器元素类型 C++中大多数数据类型可以作为容器的元素类型。容器元素类型必须满足一下两个条件：支持赋值和复制操作。 所以没有元素是引用类型的容器，同时IO对象和auto_ptr也不能作为容器的元素类型。2、vector容器的自增长 vector容器中存储的元素在内存中是连续存储的。假如容器中没有空间容纳新元素，此时由于元素必须连续存储以便索引访问，所以不能在内存中随便找个地方存储这个新的元素，于是vector必须重新分配空间，用于存放原来的元素和新添加的元素：存放在旧容器中的元素被复制到新的容器中，接着插入新的元素，最后撤销旧的存储空间。为了使vector容器实现快速的内存分配，其实际分配 阅读全文
Java获取用户的输入
2012-08-16 21:50 by javaspring, 381 阅读, 收藏,
摘要：
Java获取用户的输入可以使用Scanner和流的方式，在这里我介绍两种方法1.使用Scannerimport java.util.Scanner;
public class Test { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()) { System.out.println("输出："+sc.next()); } }
}
使用Scanner的方式获取用户的输入的话，Scanner默认使用空格，Tab，回车作为输入项... 阅读全文
浙公网安备 33010602011771号