散列表之链接法
散列表的定义
散列表的基本操作
散列表的编码实现
散列表的设计
主测试文件
编译运行
结论注意:
本文中的所有代码你可以在这里
https://github.com/qeesung/algorithm/tree/master/chapter11/11-2/hashTable(这里会及时更新)
或者这里
http://download.csdn.net/detail/ii124...
分类：
其他好文 时间：
2015-06-14 13:49:18
阅读次数：
189
散列表之直接寻址表
直接寻址表的定义
直接寻址表的操作
直接寻址表的代码实现
dataNode的定义
直接寻址表的定义
测试文件
编译运行
总结注意:
本文中的所有代码你可以在这里：
https://github.com/qeesung/algorithm/tree/master/chapter11/11-1/directAddr(这里的会及时更新)
或者这里：
http://downloa...
分类：
其他好文 时间：
2015-06-13 14:16:52
阅读次数：
240
hashlib是涉及安全散列和消息摘要，提供多个不同的加密算法接口，如SHA1、SHA224、SHA256、SHA384、SHA512、MD5等。
常用属性、常用方法...
分类：
编程语言 时间：
2015-06-13 09:49:45
阅读次数：
2370
属性名例子说明hash"#contents"返回URL中的hash(#号后跟零或多个字符),如果URL中不包含散列,则返回空字符串host"www.wrox.com:80"返回服务器的名称和端口号(如果有)hostname"www.wrox.com"返回不带端口号的服务器名称href"http://...
分类：
其他好文 时间：
2015-06-12 23:47:15
阅读次数：
151
常用的哈希函数通用的哈希函数库有下面这些混合了加法和一位操作的字符串哈希算法。下面的这些算法在用法和功能方面各有不同，但是都可以作为学习哈希算法的实现的例子。1.RS从RobertSedgwicks的Algorithms in C一书中得到了。已经添加了一些简单的优化的算法，以加快其散列过程。pub...
分类：
其他好文 时间：
2015-06-11 16:16:24
阅读次数：
125
/****************集合（NSSet）和数组（NSArray）有相似之处，都是存储不同的对象的地址，不过NSArray是有序的集合，NSSet是无序的集合，同时NSSet可以保证数据的唯一性，当插入相同的数据时，不会有任何效果。集合是一种哈希表，运用散列算法，查找集合中的元素比数组速度更快，但是他没有顺序****************/
/**************** I...
一、基本概念散列技术：在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。f：散列函数/哈希函数；
采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表。
关键字对应的记录存储位置称为散列地址。散列技术既是一种存储方法，也是一种查找方法。
散列技术适合求解问题是查找与给定值相等的记录。查找速度快。
散列技术不...
分类：
其他好文 时间：
2015-06-10 22:36:08
阅读次数：
247
原文链接--http://www.jiahenglu.net/NSFC/LSH.htmlLSH(Location Sensitive Hash),即位置敏感哈希函数。与一般哈希函数不同的是位置敏感性，也就是散列前的类似点经过哈希之后，也可以在一定程度上类似，而且具有一定的概率保证。 形式化定义：对于...
分类：
编程语言 时间：
2015-06-10 22:29:54
阅读次数：
180
用户管理mysql>use mysql;查看mysql> select host,user,password fromuser;创建mysql> create user zx_root IDENTIFIEDby 'xxxxx'; //identified by 会将纯文本密码加密作为散列值存储修改....
分类：
数据库 时间：
2015-06-10 12:11:50
阅读次数：
188
题意一共收集了N张邮票，现在丢了2张，剩下N-2张…..原先收集的邮票全部是成对收集的，所以找到哪两种邮票是成单的，输出它们。(确定丢失的邮票不是同一种)思路因为编号比较大，可以用hash表压缩成数组可以开的下的大小。压缩直接取模就好。如果冲突就往下一个找。代码#include
#include
#define MOD 1000007
const int max...
分类：
其他好文 时间：
2015-06-10 10:28:18
阅读次数：
104
