1. 字符设备结构体 内核中所有已分配的字符设备编号都记录在一个名为 chrdevs 散列表里。该散列表中的每一个元素是一个 char_device_struct 结构，它的定义如下： static struct char_device_struct { struct char_device_st....
分类：
其他好文 时间：
2015-10-04 17:13:15
阅读次数：
147
1. 引言 许多应用都需要动态集合结构，它至少需要支持Insert，search和delete字典操作。散列表（hash table）是实现字典操作的一种有效的数据结构。 2. 直接寻址表 在介绍散列表之前，我们前介绍直接寻址表。 当关键字的全域U（关键字的范围）比较小时，直接寻址是一种简单而有效的...
分类：
编程语言 时间：
2015-10-03 13:07:14
阅读次数：
244
哈希表又叫散列表，是实现字典操作的一种有效数据结构。哈希表的查询效率极高，在没有冲突（后面会介绍）的情况下可做到一次存取便能得到所查记录，在理想情况下，查找一个元素的平均时间为O(1)（最差情况下散列表中查找一个元素的时间与链表中查找的时间相同：O(n)，但实际情况中一般散列表的性能是比较好的）。...
分类：
编程语言 时间：
2015-09-25 08:29:49
阅读次数：
203
Author:tiger-johnTime:2012-12-20mail:jibo.tiger@gmail.comBlog:http://blog.csdn.net/tigerjb/article/details/8450995转载请注明出处。前言：1.基本概念：散列表（Hash table，也叫哈...
分类：
系统相关 时间：
2015-09-21 23:51:28
阅读次数：
346
简单概念在c#中，List是顺序线性表（非链表），用一组地址连续的存储单元依次存储数据元素的线性结构。哈希表也叫散列表，是一种通过把关键码值映射到表中一个位置来访问记录的数据结构。c#中的哈希表有Hashtable，Dictionary，Hashtable继承自Map，实现一个key-value映射...
前言： 哈希表（Hash Table）也叫散列表,是一种用于快速存取的数据结构。其内部实现是通过把键（key）码映射到表中的一个位置来访问记录，其中的“映射”也就是哈希函数，而“表”即哈希表。本文将重点介绍实现哈希表的2种方法：拉链法和线性探测法。1.实验数据 A 2C 1B 6B 11H...
分类：
其他好文 时间：
2015-09-13 15:55:59
阅读次数：
264
http://www.jb51.net/article/42769.htm我们先对HashMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用HashMap。第1部分 HashMap介绍HashMap简介HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。Has...
分类：
编程语言 时间：
2015-09-10 15:56:25
阅读次数：
273
华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/9/9
与散列表一样，搜索树数据结构也支持动态集合操作，包含插入，查询，删除，最小值，最大值，前驱，后继等。一、二叉搜索树：
二叉搜索树节点：关键字key，卫星数据，左孩子指针，右孩子指针，父节点指针，其他特殊类型(红黑树的节点颜色，AVL树的树高等)。
二叉搜索树性质：x是二叉搜索树中的任意一个节点。若y是x左子树中任意一个节点有...
分类：
编程语言 时间：
2015-09-09 13:33:54
阅读次数：
231
散列表的性能分析平均查找长度（ASL）用来度量散列表查找效率：成功、不成功。成功：查找的元素在散列表里面不成功：查找的元素不在散列表里面主要受三个因素的影响：散列函数是否均匀处理冲突的方法散列表的装填因子分析： 不同冲突处理方法、装填因子对效率的影响。上面的只是反应了一般情况下的理论值。上面的也是反...
分类：
其他好文 时间：
2015-09-01 19:47:02
阅读次数：
384
散列表 散列查找，我们又回到了查找， 编译的时候，涉及变量及属性的管理：插入：新变量的定义查找：变量的引用实际上是动态查找问题，查找树AVL树。两个变量名（字符串）比较效率不高。字符串的比较要一个一个的比下去，时间会比较长，是否可以把字符串转换成数字，再处理，就快多了。就是散列查找的思想。已知的查找...
分类：
编程语言 时间：
2015-09-01 12:30:01
阅读次数：
176
