数据结构 字符串二分查找正确实现
来源:互联网 发布:cisco 端口隔离 编辑:程序博客网 时间:2024/04/30 08:11
#include<stdio.h>
#include<string.h>
int BinarySearch(char **ch,int low, int high,char *e)
{
int mid = -1;
while(low < high-1)
{
mid = low + (high - low)/2;
if(strcmp(ch[mid],e)<=0)
low = mid;
else
high = mid;
}
if(strcmp(ch[high],e) == 0)
return high;
else if (strcmp(ch[low],e) == 0)
return low;
else
return -1;
}
int main()
{
char *ch[10] = {"aa","bb","cc","dd"};
char *e= "cc";
printf("src: ");
for(int i=0;i<4;i++)
printf("%s ",ch[i]);
printf(". des: %s\n",e);
printf("%d\n",BinarySearch(ch,0,3,e));
return 0;
#include<string.h>
int BinarySearch(char **ch,int low, int high,char *e)
{
int mid = -1;
while(low < high-1)
{
mid = low + (high - low)/2;
if(strcmp(ch[mid],e)<=0)
low = mid;
else
high = mid;
}
if(strcmp(ch[high],e) == 0)
return high;
else if (strcmp(ch[low],e) == 0)
return low;
else
return -1;
}
int main()
{
char *ch[10] = {"aa","bb","cc","dd"};
char *e= "cc";
printf("src: ");
for(int i=0;i<4;i++)
printf("%s ",ch[i]);
printf(". des: %s\n",e);
printf("%d\n",BinarySearch(ch,0,3,e));
return 0;
}
运行结果:
0 0
- 数据结构 字符串二分查找正确实现
- 正确实现二分查找
- 90%无法正确实现二分查找
- 90%无法正确实现二分查找
- 90%程序员无法正确实现二分查找
- 二分查找的两种正确实现
- 正确的二分查找
- python数据结构,二分查找法的实现!
- 只有10%程序员能正确实现二分查找算法
- binarySearch 只有10%程序员能正确实现二分查找算法
- 90%程序员无法正确实现二分查找 庞果在线
- c/c++算法之正确实现二分查找
- 90%的程序员无法正确实现二分查找算法???
- 正确的二分查找算法
- 正确的二分查找算法
- 二分查找的正确姿势
- 二分查找的正确写法
- 转贴:数据结构:二分查找
- 负载均衡方案总结
- Android Studio导入第三方类库的方法
- c中字符串分割函数strtok
- [Elasticsearch] 数据建模 - 处理关联关系(1)
- libevent源代码分析-介绍、安装、使用
- 数据结构 字符串二分查找正确实现
- bzoj 1047
- 避免进度调整失误
- 核电站
- DataGridView和DataTable的使用
- [机器学习]逻辑回归,Logistic regression |分类,Classification
- 装饰者模式
- 开发杂记
- HDU - 4081 Qin Shi Huang's National Road System(次小生成树)