1.哈希查找 (1)什么是哈希表(Hash) 我们使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数， 也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标）相对应，于是用这个数组单元来存储这个元素；也可以简单的理解为，按照关键字为每一个元素"分类"，然后将这个元素存储在 ...
分类：
编程语言 时间：
2019-09-28 18:31:57
阅读次数：
93
查找算法Tree table lookup(树表查找), 基本思想及红黑树和B+树的树的定义规则 ...
分类：
编程语言 时间：
2019-09-28 18:00:36
阅读次数：
124
1.查找算法 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 ...
分类：
编程语言 时间：
2019-09-28 17:53:39
阅读次数：
99
1. 分块查找 (1)说明分块查找又称索引顺序查找，它是顺序查找的一种改进方法。 (2)算法思想：将n个数据元素"按块有序"划分为m块（m ≤ n）。每一块中的结点不必有序，但块与块之间必须"按块有序"；即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字；而第2块中任一元素又都必须小于第3 ...
分类：
编程语言 时间：
2019-09-28 17:50:33
阅读次数：
111
查找算法(1)--Sequential search--顺序查找 ...
分类：
编程语言 时间：
2019-09-28 16:19:40
阅读次数：
99
1. 实践题目 二分查找 2. 问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式 ...
分类：
编程语言 时间：
2019-09-26 23:28:49
阅读次数：
112
一、实践题目： 7-1 二分查找 二、问题描述： 一、实践题目： 7-1 二分查找 一、实践题目： 7-1 二分查找 二、问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次 ...
分类：
编程语言 时间：
2019-09-26 23:02:42
阅读次数：
103
运行结果： 以上是二分查找的代码实现，其实在Java中已经有可以直接调用的二分查找函数，使用方法具体如下： Arrays.binarySearch(arr,number)方法的底层代码： (注意与上述代码不同的是，调用此方法查找数值，若没有找到则返回的是负数，--(insertion point)- ...
分类：
其他好文 时间：
2019-09-25 12:44:36
阅读次数：
115
一、数据结构和算法概述 二、稀疏数组和队列 三、链表 四、栈 五、递归 六、排序算法 七、查找算法 八、哈希表 九、树结构的基础部分 十、树结构的实际应用 十一、多路查找树 十二、图 十三、常用10种算法 ...
分类：
编程语言 时间：
2019-09-25 10:55:23
阅读次数：
106
算法第一次上机实验报告 潘俊霖 丁丽丽 7-1二分查找：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值 ...
分类：
编程语言 时间：
2019-09-23 22:44:51
阅读次数：
110
