c++【二分查找】
小于零
这个作者很懒,什么都没留下…
展开
-
PTA - 二分查找法
二分查找法用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值,若找到key则输出其在数组中对应的下标,否则输出not found。输入格式:直接输入一个要查找的正整数key。没有其它任何附加字符。输出格式:找到则在一行中按照“weizhi:下标”的格式输出其在数组中对应的下标,否则输出not found。输入样例:4输出样例:weizhi:3输入样...原创 2019-06-13 16:52:03 · 5985 阅读 · 0 评论 -
PTA - 二分查找
二分查找题目:输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。输入格式:输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。输出格式:输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。输入样例:41 2 3 4...原创 2019-06-13 17:45:05 · 9287 阅读 · 0 评论 -
PTA - 折半查找
折半查找题目:给一个严格递增数列,函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义:int Search_Bin(SSTable T, KeyType k)其中T是有序表,k是查找的值。裁判测试程序样例:#include <iostream>using namespace std;#defin...原创 2019-06-14 11:25:29 · 1512 阅读 · 0 评论 -
PTA - 复杂度3 二分查找
01-复杂度3 二分查找 (20 分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE];...原创 2019-07-31 11:31:26 · 182 阅读 · 0 评论