1、实践题目：改写二分搜索算法 2、问题描述： 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相 ...
分类：
编程语言 时间：
2018-10-21 13:09:50
阅读次数：
142
内容包括： 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
1.二分法思想：二分搜索算法是运用分治策略的典型例子。二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2]，则找到x，算法终止；如果x<a[n/2]，则只在数组a的左半部继续搜索x；如果x>a[n/2],则只在数组a的右半部继续搜索x。通过二分搜索 ...
分类：
其他好文 时间：
2018-10-21 12:15:05
阅读次数：
169
问题描述：在排好序的数组，依照二分搜索算法的思想，寻找x。当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j；当搜索元素在数组中时，i和j相同，均为x在数组中的位置。输出小于x的最大元素的最大下标i和大于x的最小元素的最小下标j。当搜索元素在数组中时，i和j相同。 提示：若x小于全 ...
分类：
编程语言 时间：
2018-10-20 11:51:03
阅读次数：
185
课程：《程序设计与数据结构》 班级： 1723 姓名： 方艺雯 学号： 20172314 实验教师：王志强 测试日期：2018年10月19日 必修/选修： 必修 错误原因分析 散列查找不需要排序，而我是对排序之后的数求H（k）。 散列查找中ASL不会求。 散列查找中时间太紧急漏了一个数。 题目分析 ...
分类：
编程语言 时间：
2018-10-19 20:15:21
阅读次数：
178
一、对二分法思想的理解 1.特点：又称为折半算法，是分治策略的一个典型例子。主要是用于：在已排好序的n个元素组成的数组a[0:n-1]中，找出一个特定的元素x。 2.基本思想：（1)将n个元素分成个数大致相同相同的两半，然后取a[n/2]与x作比较。 （2)如果x = a[n/2],则已找到x，返回 ...
分类：
其他好文 时间：
2018-10-19 02:13:53
阅读次数：
153
散列查找 两项基本工作 计算位置 解决冲突 散列函数的构造方法 1. 直接定址法 2. 除留取余法 3. 数字分析法 4. 折叠法 5. 平方取中法 字符关键词的散列函数构造 1. ASCII 码加和法 2. 移位法 ...
分类：
编程语言 时间：
2018-10-18 10:50:57
阅读次数：
210
传送门:Problem 2976 参考资料： [1]:http://www.hankcs.com/program/cpp/poj-2976-dropping-tests-problem-solution-challenge-programming-contest.html [2]:http://ww ...
分类：
其他好文 时间：
2018-10-18 01:03:47
阅读次数：
212
插值查找 在介绍插值查找之前，首先考虑一个新问题，为什么上述算法一定要是折半，而不是折四分之一或者折更多呢？ 打个比方，在英文字典里面查“apple”，你下意识翻开字典是翻前面的书页还是后面的书页呢？如果再让你查“zoo”，你又怎么查？很显然，这里你绝对不会是从中间开始查起，而是有一定目的的往前或往 ...
分类：
编程语言 时间：
2018-10-16 17:45:24
阅读次数：
151
