《第五章》 散 列
散列表的实现常常叫做散列（hashing）。散列是一种用于以常数平均时间执行插入、删除和查找的技术。
关于散列有一个很重要的概念：散列函数。散列函数是散列的关键处之一，散列函数又是基于映射机制的一种对应关系（一般是多对一的关系）。
这章可以分为5个部分：一般想法，散列函数，分离链接法，开放定址法（可分为线性探测、平方探测、双散列）、再散列、可扩散列。
本...
分类：
其他好文 时间：
2015-03-30 14:38:42
阅读次数：
224
“VC调试(TC或BC用TD调试)时按Alt+8、Alt+6和Alt+5,打开汇编窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应内存和寄存器变化，这样过一遍不就啥都明白了吗。Alt+8 DisassemblyAlt+6 MemoryAlt+5 Registers（Linux或Uni...
分类：
编程语言 时间：
2015-03-29 17:42:41
阅读次数：
128
不同版本vpb与osg对应关系转自：http://blog.sina.com.cn/s/blog_668aae780101k6pr.htmlVirtualPlanetBuilder是一种地形数据库创造工具，是能够阅读各种地理图像和高程数据并建立小面积地形数据库，乃至大规模如整个地球的庞大数据库。这些...
分类：
其他好文 时间：
2015-03-28 11:25:59
阅读次数：
281
几个相关类与HBase数据模型之间的对应关系 java类 HBase数据模型 HBaseAdmin 数据库（DataBase) HBaseConfiguration HTable 表（Table) HTableDescriptor 列族（Column Family) Put 列修饰符（Column Qualifier）...
分类：
编程语言 时间：
2015-03-20 16:36:13
阅读次数：
147
学过面向对象编程语言（如C++, Java等）的同学应该都知道这些语言涉及到的概念不外乎是，“类” 、“对象” 、“对象属性” 、“对象方法” 等，然而这些面向对象的概念，在JavaScript目前版本中，没有较为鲜明的对应关系。不过，我们还是可以使用面向对象的方式来进行JavaScript...
分类：
编程语言 时间：
2015-03-17 13:58:17
阅读次数：
114
1.哈希（Hash）函数 如果能在关键字与记录保存的位置之间建立一种联系，则可以不经过比较，直接对关键字进行计算得出记录保存的位置，再到相应位置去读取数据即可。将这种关键字与记录保存位置之间的对应关系称为哈希（Hash）函数，将按这种方式建立的表称为哈希表。2.哈希表的基本思想是：以线性表中每个元....
分类：
其他好文 时间：
2015-03-17 11:57:07
阅读次数：
163
k-邻近算法概述k-邻近算法采用测量不同特征值之间的距离方法进行分类优点：精度高、对异常值不敏感、无数据输入假定缺点：计算复杂度高、空间复杂度高使用数据范围：数值型和标称型工作原理：存在一个样本数据集合（也称作训练样本集），并且样本集中每个数据都存在标签，即我们知道样本集中每一数据与所属的对应关系。...
分类：
编程语言 时间：
2015-03-16 16:11:37
阅读次数：
166
要点哈希表和哈希函数在记录的存储位置和它的关键字之间是建立一个确定的对应关系（映射函数），使每个关键字和一个存储位置能唯一对应。这个映射函数称为哈希函数，根据这个原则建立的表称为哈希表(Hash Table)，也叫散列表。以上描述，如果通过数学形式来描述就是：若查找关键字为 key，则其值存放在 f...
分类：
其他好文 时间：
2015-03-16 16:04:39
阅读次数：
230
给定n个模式串在主串中出现了几个#include #include const int MAXPT=500007; //最大节点数const int size=26; //子节点数const char start='a'; //子节点标号对应关系 class Ac_Automat{pr...
分类：
其他好文 时间：
2015-03-15 00:35:39
阅读次数：
162
Servlet和JSP规范版本对应关系：Servlet规范版本JSP版本JSF版本JAVA EE版本Servlet2.3JSP1.2、JSP1.1J2EE1.3Servlet2.4JSP2.0JSF1.1J2EE1.4Servlet2.5JSP2.1JSF1.2、JSF2.0Java EE5Serv...
分类：
Web程序 时间：
2015-03-14 19:54:14
阅读次数：
200
