目录 引言 直接寻址 散列寻址 散列函数 除法散列 乘法散列 全域散列 完全散列 碰撞处理方法 链表法 开放寻址法 线性探查 二次探查 双重散列 随机散列 再散列问题 完整源码(C++) 参考资料内容 1、引言 ...
分类：
编程语言 时间：
2014-11-01 21:45:34
阅读次数：
527
Message Digest Algorithm MD5（消息摘要算法第五版）是计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。该算法的文件号为RFC 1321。主要用于一致性验证、数字证书、安全访问认证等方面。 在介绍算法原理之前，先介绍下字节序的常识： 所谓字节序，就是多...
分类：
编程语言 时间：
2014-11-01 16:16:20
阅读次数：
687
Set接口是Collection接口的子接口，Set接口中不能插入重复元素
Set接口的常用子类：
HashSet是set接口的一个子类，特点：里面不能存放重复元素，而且采用散列的存储方式，所以没有顺序。
Treeset也是set接口的一个子类，特点：里面不能存放重复元素，并且是有序存放
TreeSet是有序存放的，所以需要制定好排序规则，TreeSet中每个对象所在的类都必须实现C...
分类：
编程语言 时间：
2014-10-31 08:48:43
阅读次数：
189
什么是数据结构：数据 + 关系关系可分为：集合，线性结构，树结构，图结构或网状结构。存储结构：顺序存储，链式存储，索引存储，散列存储。数据类型：原子类型，结构类型1.算法的时间复杂度2.算法的空间复杂度 2.1 算法本身占用的空间 2.2 算法的运行时占用的空间 2.3 算法运行时临时占用的空间
分类：
编程语言 时间：
2014-10-28 21:30:08
阅读次数：
157
【 声明：版权全部，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 hash表，有时候也被称为散列表。个人觉得，hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便，可是数据查找十分麻烦；二叉树中的数据严格有序，可是这是以多一个指针作为代价的结果。ha...
分类：
编程语言 时间：
2014-10-26 21:13:30
阅读次数：
203
顺序查找二分法查找分块查找散列表查找（哈希表）顺序查找的基本思想：从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就...
分类：
编程语言 时间：
2014-10-26 21:12:22
阅读次数：
278
Pic via baidu 0x 00 破解思路 用户的明文密码经过单向Hash加密生成Hash散列，Hash散列又被加密存放在系统盘\Windiws\System32\config文件下 要获得明文就要先得到SAM文件，从中提取出hash散列，然后网上查询或者暴力破...
在实现散列布局的时候，遇到一个问题，想用自适应布局，即左右两列分别为左右浮动，中间列自适应html代码如下 对应CSS代码为：#wrap{ width: 80%; border: 1px solid #dda; height: 98px; margin: 0 auto; } #le...
分类：
其他好文 时间：
2014-10-24 16:00:08
阅读次数：
194
ava 5.0 提供了多种并发容器来改进同步容器的性能。
同步容器是将所有对容器的访问都串行化，以实现他们的线程安全性。代价是严重降低并发行，当多个线程竞争容器的锁时，吞吐量将严重降低。
并发容器是针对多个线程并发访问设计的。 Java 5.0 增加了 ConcurrentHashMap ，用来替代同步且基于散列的 Map ，增加了 CopyOnWriteArrayList ，用于在遍历操作为主要操作的情况下替代同步的 List 。
Java 5.0 还增加了两中心的容器类型...
分类：
编程语言 时间：
2014-10-23 16:27:39
阅读次数：
209
开放寻址法（open addressing）中，所有元素都存放在槽中，在链表法散列表中，每个槽中保存的是相应链表的指针，为了维护一个链表，链表的每个结点必须有一个额外的域来保存它的前戏和后继结点。开放寻址法不在槽外保存元素，不使用指针，也不必须为了维护一个数据结构使用额外的域，所有可以不用存储指针而节省的空间，使得可以用同样的空间来提供更多的槽，也潜在地减少了冲突，提高了检索速度。
为了使用开放...
分类：
其他好文 时间：
2014-10-20 13:30:34
阅读次数：
648
