内容包括： 1.实践题目： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 2.问题描述： 对于给定的n个非降序排列的整数，使用二分查找算法查找给定的x。如果能在这n个数中找到 ...
分类：
编程语言 时间：
2018-10-21 13:06:38
阅读次数：
151
平均查找长度 ASL 影响查找算法好坏的主要标准 时间复杂度，通常用 平均查找长度 定义 为确定记录在查找表中的位置，需要和给定值进行比较的关键字的个数的期望 公式 ASL = （查找成功时 + 查找失败时）的平均查找长度的期望 基本概念 Ps 查找成功时的概率 Pf 查找失败时的概率 Pi 需要比 ...
分类：
其他好文 时间：
2018-10-21 12:15:22
阅读次数：
96
课程：《程序设计与数据结构》 班级： 1723 姓名： 方艺雯 学号： 20172314 实验教师：王志强 测试日期：2018年10月19日 必修/选修： 必修 错误原因分析 散列查找不需要排序，而我是对排序之后的数求H（k）。 散列查找中ASL不会求。 散列查找中时间太紧急漏了一个数。 题目分析 ...
分类：
编程语言 时间：
2018-10-19 20:15:21
阅读次数：
178
散列查找 两项基本工作 计算位置 解决冲突 散列函数的构造方法 1. 直接定址法 2. 除留取余法 3. 数字分析法 4. 折叠法 5. 平方取中法 字符关键词的散列函数构造 1. ASCII 码加和法 2. 移位法 ...
分类：
编程语言 时间：
2018-10-18 10:50:57
阅读次数：
210
插值查找 在介绍插值查找之前，首先考虑一个新问题，为什么上述算法一定要是折半，而不是折四分之一或者折更多呢？ 打个比方，在英文字典里面查“apple”，你下意识翻开字典是翻前面的书页还是后面的书页呢？如果再让你查“zoo”，你又怎么查？很显然，这里你绝对不会是从中间开始查起，而是有一定目的的往前或往 ...
分类：
编程语言 时间：
2018-10-16 17:45:24
阅读次数：
151
输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在的下标（0~n-1）及比较次 ...
分类：
其他好文 时间：
2018-10-15 18:29:04
阅读次数：
935
1.实践题目：7-1二分查找 2.问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述：首先，二分查找在查找前先用left、right表示数组第一和最后一个数 ...
分类：
编程语言 时间：
2018-10-15 14:23:30
阅读次数：
132
选了二分查找算法题目如下： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所在 ...
分类：
其他好文 时间：
2018-10-14 23:35:43
阅读次数：
199
1、实践题目：二分查找 2、问题描述：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3、算法描述：二分查找——将需要查找的数组分两边，不断的进行分半，将要查找的数值与数组的中 ...
分类：
编程语言 时间：
2018-10-14 22:01:12
阅读次数：
177
1.实践题目 7-1 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述 二分查找的基本思想是将n个元素分成大致相等的两部分，用a[n/2]与 ...
分类：
编程语言 时间：
2018-10-14 20:57:28
阅读次数：
149
