1 //定义一个散列表的结构 2 #define HASHSIZE 12 //初始大小 3 #define NULLKEY -32768//默认值，散列表中不可能出现的值 4 typedef struct 5 { 6 int *elem;//数据元素的基址，均匀分配数组 7 int eco...
分类：
其他好文 时间：
2015-06-22 17:42:21
阅读次数：
190
题目链接 题目要求： Given two stringssandt, determine if they are isomorphic. Two strings are isomorphic if the characters inscan be replaced to gett. Al...
分类：
其他好文 时间：
2015-06-21 20:59:16
阅读次数：
149
1.Contains Duplicate 题目链接 题目要求： Given an array of integers, find if the array contains any duplicates. Your function should return true if any val...
分类：
其他好文 时间：
2015-06-20 20:50:33
阅读次数：
118
题目链接 题目要求： Determine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells...
分类：
其他好文 时间：
2015-06-20 17:04:20
阅读次数：
111
题目链接 题目要求： Given an array of integers, every element appearstwiceexcept for one. Find that single one. Note: Your algorithm should have a linear...
分类：
其他好文 时间：
2015-06-20 17:02:27
阅读次数：
102
一、简介 GNU 的 gperf 工具是一种 “完美的” 散列函数，可以为用户提供的一组特定字符串生成散列表、散列函数和查找函数的 C/C++ 代码。通过本文学习如何使用 gperf 实现 C/C++ 代码中高效的命令行处理。 二、安装 源码下载 http://www.gnu.org/softwar...
分类：
系统相关 时间：
2015-06-19 18:09:41
阅读次数：
333
网上看了很多有关的文章，感觉讲得都不够明了（原谅没读过书的我，这些基础知识都是看博客自学的）。所以今天决定来讲讲哈希表哈希表又称散列表，C#里最经典的就是Hashtable和Dictionary。特别是后面的Dictionary，大家都用得非常多。他们是以键值对的形式存储的，通过key就可以查到va...
分类：
其他好文 时间：
2015-06-18 11:13:20
阅读次数：
135
散列表
前几天看《linux内核设计与实现》的时候，发现一个新名词（对于我来说）“散列表”，直接给我看蒙住了，散列表是个什么鬼，于是今天晚上找了本数据结构的书，来学习下散列表这个新东西。
散列表：
既是一种存储的技术，又是一种查找的技术，也就是说可以用它来查找与存储，不同于一般的存储与查找，一般正常的存储，举个例子一个已经存在的数组，其中...
分类：
其他好文 时间：
2015-06-17 09:44:49
阅读次数：
125
Kademlia协议(模型)是被电驴，BitTorrent所采用了的，基于异或距离算法的分布式散列表(DHT), 它实现了一个去中心化的信息储存与查询系统。Kademlia将网络设计为一个具有160层的二叉树，树最末端的每个叶子便是一个节点，节点在树中的位置由同样是160bit的节点ID决定。每个b...
分类：
其他好文 时间：
2015-06-17 00:37:44
阅读次数：
189
散列表之链接法
散列表的定义
散列表的基本操作
散列表的编码实现
散列表的设计
主测试文件
编译运行
结论注意:
本文中的所有代码你可以在这里
https://github.com/qeesung/algorithm/tree/master/chapter11/11-2/hashTable(这里会及时更新)
或者这里
http://download.csdn.net/detail/ii124...
分类：
其他好文 时间：
2015-06-14 13:49:18
阅读次数：
189
