1、实践题目 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行：第一行是n值；第二行是n个整数；第三行是x值。 输出格式: 输出x所在的下标（0~n-1） ...
分类：
编程语言 时间：
2018-10-14 00:34:01
阅读次数：
554
第二章实验报告 20171003172 陈满 1. 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入 ...
分类：
其他好文 时间：
2018-10-14 00:23:11
阅读次数：
248
第一题：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 用二分搜索法，将若干个元素分成基本相同的两部分，x与a[n/2]比较，每次搜索数组的大小减一半。算法最坏情况下，时间复杂 ...
分类：
编程语言 时间：
2018-10-14 00:20:22
阅读次数：
130
在计算机应用中，我们把一系列相连接的节点组成的数据结构，叫做图。今天我们将要介绍它的一种形式——无向图，以及针对这种结构的深度优先搜索和路径查找算法。 一、无向图数据结构 接口： 实现类： 二、深度搜索优先算法 对于图的处理我们常常通过系统地检查每一个顶点和每一条边来获取图的各种性质。对于图的问题我 ...
分类：
编程语言 时间：
2018-10-13 21:41:00
阅读次数：
227
1.7-1 二分查找 2.问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述： 此题为基本的二分查找法并加上比较次数的输出。故在只需要在原来二分搜索的算法 ...
分类：
编程语言 时间：
2018-10-13 14:42:36
阅读次数：
193
20172310 蓝墨云ASL测试 2018 1938872 题目： 已知线性表具有元素{5,13,19，21,37,56,64,75,80,88,92}，如果使用折半查找法，ASL是多少？ 解答：（今天因为去啦啦操彩排，所以现在完成这篇博客） 首先，因为没有上课，所以自己去理解折半查找法 在计算机 ...
分类：
其他好文 时间：
2018-10-13 02:30:18
阅读次数：
208
介绍 折半查找，又称作二分查找。这个查找的算法的特点，就是，要求数据要是有序的。 1 ，存储结构一定是顺序存储 2 ，关键字大小必须有序排列 然后，利用这组有序的数据之间的关系，来进行折半的查找。 比方说，这组数据是升序排列的。一开始，首先对比这组数据的中间的项与关键值（key）的关系。若是关键值（ ...
分类：
其他好文 时间：
2018-10-13 02:23:16
阅读次数：
134
实践博客 二分法查找元素 1.首先定义三个位置min，mid，max 2.每次从所有元素所处位置的中间开始查找（所有元素必须以由小及大顺序排列完毕） 3.当中间元素大于所查找元素时，从中间元素（mid）左半区进行查找，此时max元素由最大值变为mid左侧紧邻的那个元素，min元素不变。 4.当中间元 ...
分类：
其他好文 时间：
2018-10-12 13:47:41
阅读次数：
187
二分查找又称折半查找，是针对有序顺序表的查找，前提：数据是顺序存储的，已经按照关键词进行升序排序。查找成功返回索引值，查找不成功返回-1。 下面用java来实现二分查找算法： ...
分类：
编程语言 时间：
2018-10-11 21:50:45
阅读次数：
127
二分搜索是一种在有序数组中寻找目标值的经典方法，也就是说使用前提是『有序数组』。非常简单的题中『有序』特征非常明显，但更多时候可能需要我们自己去构造『有序数组』。下面我们从最基本的二分搜索开始逐步深入。 一、lower/upper bound 定义 lower bound 为在给定升序数组中大于等于 ...
分类：
其他好文 时间：
2018-10-10 17:18:57
阅读次数：
190
