4-13 折半查找 (15分)
来源:互联网 发布:网络赌搏多少钱定罪 编辑:程序博客网 时间:2024/06/07 09:38
4-13 折半查找 (15分)
给一个严格递增数列,函数int binSearch(SeqList T, KeyType k)用来二分地查找k在数列中的位置。
函数接口定义:
int binSearch(SeqList T, KeyType k)
其中T是有序表,k是查找的值。
裁判测试程序样例:
#include <iostream>using namespace std;#define MAXLEN 50typedef int KeyType;typedef struct { KeyType key; } elementType; typedef struct{ elementType data[MAXLEN+1]; int len;} SeqList; void creat(SeqList &L){ int i; cin>>L.len; for(i=1;i<=L.len;i++) cin>>L.data[i].key; }int binSearch(SeqList T, KeyType k);int main () { SeqList L; KeyType k; creat(L); cin>>k; int pos=binSearch(L,k); if(pos==0) cout<<"NOT FOUND"<<endl; else cout<<pos<<endl; return 0;}/* 请在这里填写答案 */
输入格式:
第一行输入一个整数n,表示有序表的元素个数,接下来一行n个数字,依次为表内元素值。 然后输入一个要查找的值。
输出格式:
输出这个值在表内的位置,如果没有找到,输出"NOT FOUND"。
输入样例:
51 3 5 7 97
输出样例:
4
输入样例:
51 3 5 7 910
输出样例:
NOT FOUND
int binSearch(SeqList T, KeyType k){int low=0,high=T.len-1,mid;while(low<=high){mid=(low+high)/2;if(T.data[mid].key==k)return mid;else if(T.data[mid].key>k)high=mid-1;elselow=mid+1;}return 0;}int binSearch(SeqList T, KeyType k){int low=0,high=T.len-1,mid;while(low<=high){mid=(low+high)/2;if(T.data[mid].key==k)return mid;else if(T.data[mid].key>k)high=mid-1;elselow=mid+1;}return 0;}low=mid+1;}return 0;}
阅读全文
0 0
- 4-13 折半查找 (15分)
- 4-13 折半查找 (15分)
- 4-13 折半查找
- 2分查找(折半查找)算法
- PAT基础题 4-13 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 排序算法之快速排序
- python中np.genfromtxt一个简单例子
- Java异常之自定义异常
- Linux 使用wget 命令下载JDK的方法
- 设计模式之装饰模式
- 4-13 折半查找 (15分)
- 如何打印一个类的属性(例如textview里的控件等,基于oc里没有绝对的私有变量这一规则实现)
- Android 布局常用的属性
- iOS远程推送和本地推送
- 坐标上升/下降算法
- codeforces 118-D. Caesar's Legions(dp计数)
- indexed DB
- Activity生命周期
- redis持久化之RDB、AOF机制比对
原创粉丝点击
热门IT博客
热门问题
老师的惩罚
人脸识别
我在镇武司摸鱼那些年
重生之率土为王
我在大康的咸鱼生活
盘龙之生命进化
天生仙种
凡人之先天五行
春回大明朝
姑娘不必设防,我是瞎子
水含量检测
早孕检测笔
tds水质检测笔
水质检测笔的参考数据
水质检测笔有用吗
tds检测笔 能判断水质吗
早早孕快速检测笔
矿物质检测笔
早早孕检测试纸笔怎么用
检测水质笔
九号早早孕检测试纸笔型
机动车检测线
早孕试纸检测线比对照线深
骨骺线检测多少钱
排卵试纸检测线很浅
验孕棒检测线很浅
车辆检测线设备价格
故障检测仪
汽车故障检测仪
汽车电脑检测仪
监理检测网
中国知网论文检测
中国知网论文免费检测系统
中国知网本科论文检测
中国知网论文检测系统入口
中国知网论文检测入口
知网检测率
中国知网可以检测论文吗
知网论文检测免费入口
学校知网检测
食品安全检测网
中国检测网
中国无损检测网
物联网检测
无损检测人才招聘网
毕业论文知网检测
中国知网论文检测账号
怎么在中国知网检测论文
怎么检测输卵管通不通
一通检测
世通检测