1.散列表（hash table）的实现成为散列（hashing），是一种以常数平均时间执行输入、删除和查找的技术。但是那些需要元素间任何排序信息的数操作将不会得到有效的支持。2.散列函数示例int hash(const string & key, int tableSize)
{
int hashVal=0;
for(int i=0;i<key.length();i++)...
分类：
其他好文 时间：
2015-05-10 09:58:10
阅读次数：
130
ECMA-262把对象定义为：“无序属性的集合，其属性可以包含基本值、对象或者函数。”严格来讲，这就相当于说对象是一组没有特定顺序的值。对象的每个属性或方法都有一个名字，而每个名字都映射到一个值。正因为这样（以及其他将要讨论的原因），我们可以把ECMAScript的对象想象成散列表：无非就是一组名值...
分类：
编程语言 时间：
2015-05-05 16:06:55
阅读次数：
121
在字符串中找到第一个不重复的字符比如说atioia中第一个不重复的字符就是t咯。从一般思路来说可以把每个 字符和他后面的字符都做比较，当到结尾时都没有相同的那就找到这个字符了，很明显是On2.那还有一种方法，就是利用散列表和数组遍历一次通过统计相应键值也就是对应字符出现一次或者多次。第二次遍历原字符...
分类：
编程语言 时间：
2015-05-04 11:29:57
阅读次数：
168
在Servlet规范中，我们常用两种机制来保持会话跟踪。
–Cookie
–Session
cookie的机制上一篇已经做了一个简单的总结和简单的应用。这次总结一下session机制。
Session机制：
Session机制采用的是在服务器端保持HTTP状态信息的方案。服务器使用一种类似于散列表的结构(也可能就是使用散列表)来保存信息。当程序需要为某个客户端的请求创建一个s...
分类：
编程语言 时间：
2015-04-26 09:31:27
阅读次数：
208
HashMap 的底层由一个散列表来实现，存储的内容是键值对(key-value)，且键值不能重复，最多允许有一个null值。 1.Map与Set的关系 ? ? Set集合的特点是不能存储重复元素，不能保持元素插入时的顺序，且key值最多...
分类：
编程语言 时间：
2015-04-24 17:01:24
阅读次数：
246
这里解决冲突的方法是开放地址法：“开放地址指的是表中尚未被占用的地址，开放地址法就是当冲突发生时候，形成一个地址序列，沿着这个序列逐个进行探测，直到找到一个空的开放地址，将发生冲突的关键字存放到该地址中去，即Hi=(H(key)+di)%m,i=1,2,..k(k 2 #include 3 #de....
分类：
其他好文 时间：
2015-04-24 12:13:27
阅读次数：
159
接上篇 散列的简要描述和链地址法
解决散列冲突的方法：1. 线性探测法如果我们能够预测将要存入表中元素的数目，而且我们有足够的内存空间可以容纳带有空闲空间的所有关键字，那么使用链地址法是不值得的。我们依靠空的存储空间解决冲突：设计表长M大于元素数目N，开放地址法，最简单的开放地址法是线性探测法：初始化该符号表的实现将元素保存到大小是元素个数两倍的散列表中。void HashTableInit(in...
分类：
其他好文 时间：
2015-04-22 18:14:23
阅读次数：
207
本次作业大力感谢以下量 参考信息经典算法总结之线性时间做选择http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html11.4 双重散列法:http://blog.csdn.net/zixiawzm/article/detail...
分类：
编程语言 时间：
2015-04-16 23:19:26
阅读次数：
159
之前看了一下数据结构与算法JavaScript描述这本书，写了几篇博文，不太深入，挂在新的博客上了。数据结构与算法JavaScript描述 — 栈和队列数据结构与算法JavaScript描述 — 链表数据结构与算法JavaScript描述 — 字典数据结构与算法JavaScript描述 — 散列表数...
分类：
编程语言 时间：
2015-04-16 21:35:27
阅读次数：
174
欢迎大家访问我的微博：http://weibo.com/u/2887401030我们都知道，对于数组，查询容易，插入和删除较难。而对于链表，插入和删除容易，查询较难（线性查询）。那么有没有一种数据结构，插入，删除，查询都较为容易的呢？当然有，他就是这篇文章的主角——哈希表（散列表）。直接看代码：#include
#includeusing namespace...
分类：
其他好文 时间：
2015-04-16 17:47:20
阅读次数：
144
