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
由于要做SNMP监控网络设备，为了保障监控的安全性，需要配置SNMPV3协议，并且做散列值运算，加密散列值计算后的数据，由于不同厂商设备配置命令不一样，甚至同一厂商不同产品配置也不一样（但是原理基本相同），这里就我接触的几款网络设备配置SNMPV3协议的经验列出来，以供大..
分类：
其他好文 时间：
2015-05-18 13:08:05
阅读次数：
137
【 声明：版权全部，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人觉得，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，可是数据查找十分麻烦；二叉树中的数据严格有序，可是这是以多一个指针作为代价的结果。ha...
分类：
编程语言 时间：
2015-05-16 20:28:56
阅读次数：
103
一，散列运算的特点
1，散列运算是不可逆的，可以将散列运算理解为单向的加密：根据原消息经过散列运算就可以得到摘要（密文）；但是根据摘要，无法推导出原消息。
2，任何两个不相同的文件，哪怕只有一个字节的细微差别，得到的摘要都是完全不同的。这个特点的意义在于，可以用来判断消息是否被篡改，即解决完整性的问题。
3，无论原始消息的大小如何，运算得出的摘要的信息是固定长度，...
分类：
Web程序 时间：
2015-05-15 22:54:04
阅读次数：
198
概述??Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。理论http://b...
分类：
编程语言 时间：
2015-05-14 16:31:50
阅读次数：
205
#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
1.类型 Perl只有三种类型，标准变量，数组和散列（哈希），分别用三种符号进行表示，即$,@,%。#!/usr/bin/perl$name = "xuzhang";print "$name\n"; #xuzhang@months = ('xuzhang','mating','mao');%per....
分类：
编程语言 时间：
2015-05-13 00:35:01
阅读次数：
266
