实践题目：二分查找 问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 算法描述： while (left <= right) { int middle = (left ...
分类：
编程语言 时间：
2018-10-14 14:04:07
阅读次数：
145
题目 7-2 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数 ...
分类：
编程语言 时间：
2018-10-14 13:58:02
阅读次数：
223
实践报告任选一题进行分析。内容包括： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: ...
分类：
其他好文 时间：
2018-10-14 13:50:55
阅读次数：
117
实验题目： 7-1 二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式: 输出x所 ...
分类：
其他好文 时间：
2018-10-14 13:46:42
阅读次数：
134
输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 int BinarySearch(int a[], int x, int n){ int count = 0; int left ...
分类：
编程语言 时间：
2018-10-14 13:43:03
阅读次数：
148
实践题目：二分查找 问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 算法描述： 伪代码如下： while (左边界left <= 右边界right) { middl ...
分类：
编程语言 时间：
2018-10-14 13:42:03
阅读次数：
115
学了算法的第二章以后，我对于算法思想有了进一步的理解。分治法的化繁为简，化难为易的思想，在日常生活中也能很好地体现出来。如果应用得当，往往能起到峰回路转，茅塞顿开的效果。 第二章的PTA实践，第一第二题其实检验了我们对二分搜索的掌握，以及算法的改写能力。第三题我觉得有点难度，因为它给出的序列最大长度 ...
分类：
编程语言 时间：
2018-10-14 11:43:21
阅读次数：
130
实践报告 第一题 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述 二分查找算法关键是下标的mid、left、right的变化，开始是left=0和r ...
分类：
其他好文 时间：
2018-10-14 11:38:51
阅读次数：
81
1.实践题目 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.核心代码 4.时间复杂度&空间复杂度 空间复杂度o（1），时间复杂度o（log2n）， ...
分类：
编程语言 时间：
2018-10-14 01:58:10
阅读次数：
182
很简单的算法，现在用的是循环的形式的。注意中间变量设置成x+(y x)/2（紫书上说为了确保靠近区间起点）左边变大设置成x=t+1;右边变小设置成y=t; 代码（基本思路，可以随意转换实现历程） ...
分类：
其他好文 时间：
2018-10-14 00:36:07
阅读次数：
162
