直接寻址表1 DIRECT-ADDRESS-SEARCH(T,k)2 return T[k]3 4 DIRECT-ADDRESS-INSERT(T,x)5 T[key[x]]←x6 7 DIRECT-ADDRESS-DELETE(T,x)8 T[key[x]]←nil
分类：
编程语言 时间：
2015-05-26 23:11:17
阅读次数：
171
字典是Python里唯一的映射类型。字典是可变的、无序的、大小可变的键值映射，有时候也称为散列表或关联数组。例子在下面：dic = {"apple":2, "orange":1} #定义一个字典>>> dic.copy() #复制字典{'orange': 1, 'apple': 2}>>> dic....
分类：
编程语言 时间：
2015-05-23 09:57:57
阅读次数：
120
HashTable 是一个容器，使用散列表存储数据。Hashtable中Key和Value均为object类型，可以在一个Hashtable中存储不同数据类型的键值对。第一部分：查找分析第二部分：操作1，创建哈希表Hashtableht = new Hashtable();2，添加，删除数据ht.A...
分类：
其他好文 时间：
2015-05-19 20:34:52
阅读次数：
123
从作用上来讲，构建哈希表的目的是把搜索的时间复杂度降低到O（1），考虑到一个长度为n的序列，如果依次去比较进行搜索的话，时间复杂度是θ（n），或者对其先进行排序然后再搜索会更快一些，但这两种方法都不是最快的方法。
哈希表也叫散列表，他通过一个哈希函数H，把要存储的内容取一个键值，经过H的运算，把键值映射到一个有m个槽的表中去，最简单的例子就是手机里存储别人的电话号码，键值就是名字，内容就是电话号...
分类：
编程语言 时间：
2015-05-19 00:52:06
阅读次数：
316
【 声明：版权全部，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人觉得，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，可是数据查找十分麻烦；二叉树中的数据严格有序，可是这是以多一个指针作为代价的结果。ha...
分类：
编程语言 时间：
2015-05-16 20:28:56
阅读次数：
103
#include
#include
using namespace std;
enum KindOfStatus
{
Empty=0,
Avtive,
Deleted,
};template
class HashTable
{
public:
HashTable(int sz)...
分类：
编程语言 时间：
2015-05-14 08:40:32
阅读次数：
201
~~~~(>_
首先看一下这种散列表的结构：
1.每个槽都令其为NULL，注意里面保存的都是指向Node的指针，而不是结点哦~
2.然后我这里把链表的头结点，比如上图的k1,k5,k8的prior指针指向了T这个散列表，因为这样删除的时候会比较简单。
3.注意删除链表中的第一个结点和尾结点时候的不同方法哦。。因为这个耽误了3天时间啊。。。
好了，代码如下：
#include
...
分类：
其他好文 时间：
2015-05-14 08:39:17
阅读次数：
168
#include
#include
using namespace std;
enum KindOfStatus
{
Empty=0,
Avtive,
Deleted,
};template
class HashTable
{
public:
HashTable(int sz)...
分类：
编程语言 时间：
2015-05-13 22:04:56
阅读次数：
172
位向量（bit vector)是一个仅包含0和1的数组。长度为m的位向量所占空间要比包含m个指针的数组少的多。用一个位向量来表示一个包含不同元素的动态集合。字典操作的运行时间为0（1）
代码：
#include
#include
#define INT_BIT 32
typedef struct {
unsigned int *table;
...
分类：
编程语言 时间：
2015-05-11 16:16:31
阅读次数：
159
数组T中的每个值都是指针，指针指向node结点，node结点中的元素为key，data。
代码：
#include
#include
typedef struct Node
{
int key;
int data;
}Node;
typedef struct T
{
Node **table;//利用指针数组
int size;
}T;
void T_creat...
分类：
其他好文 时间：
2015-05-11 16:06:14
阅读次数：
168
