
深入理解计算机系统
文章平均质量分 80
nihongdehuangjing
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
排序汇总
各种排序方法汇总1. 基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。2. 排序过程:【示例】: 初始关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13 [38 65 97 76 49 27 49]转载 2008-09-19 20:20:00 · 809 阅读 · 1 评论 -
哈希表冲突解决
哈希表的建立是为了提高查找的速度。一般的线性表记录在结构中的位置是随机的,当要查找某个数是需要逐渐一比较记录与目标关键字的值看是否相等,这样查找的效率会很低;而哈希表通过哈希函数建立一种物理位置与关键字一一对应的关系,当要查找关键字时,只需要计算哈希函数便可得到该关键字的地址查找到所需关键字。 关键字: 1 2 3 4 5 6 7原创 2008-09-21 13:20:00 · 1768 阅读 · 1 评论