c 语方学习笔记七
来源:互联网 发布:个性的淘宝店铺名字 编辑:程序博客网 时间:2024/05/16 06:32
线性查找
示例代码:
#include<stdio.h>
char a[]="hello world";
int indexof(char letter){
int i=0;
while(a[i]!='\0'){
if(a[i]==letter){
return i;
}
i++;
}
}
int main(void){
printf("fuck:%d %d\n",indexof('o'),indexof('z'));
return 0;
}
折半查找
#include<stdio.h>
#define LEN 8
int a[LEN]={1,2,2,2,5,6,8,9};
int binarysearch(int num){
int mid,start=0,end=LEN-1;
while(start<=end){
mid=(start+end)/2;
printf("%d\n",mid);
if(a[mid]<num){
start=mid+1;
}else if(a[mid]>num){
end=mid-1;
}else{
return mid;
}
}
return -1;
}
int main(void){
printf("%d\n",binarysearch(5));
return 0;
}
示例代码:
#include<stdio.h>
char a[]="hello world";
int indexof(char letter){
int i=0;
while(a[i]!='\0'){
if(a[i]==letter){
return i;
}
i++;
}
}
int main(void){
printf("fuck:%d %d\n",indexof('o'),indexof('z'));
return 0;
}
折半查找
#include<stdio.h>
#define LEN 8
int a[LEN]={1,2,2,2,5,6,8,9};
int binarysearch(int num){
int mid,start=0,end=LEN-1;
while(start<=end){
mid=(start+end)/2;
printf("%d\n",mid);
if(a[mid]<num){
start=mid+1;
}else if(a[mid]>num){
end=mid-1;
}else{
return mid;
}
}
return -1;
}
int main(void){
printf("%d\n",binarysearch(5));
return 0;
}
- c 语方学习笔记七
- c语方学习笔记六
- C语言学习笔记<七>
- ASP.Net 3.5学习笔记(C#)七
- 《C++Primer Plus》学习笔记(七)
- Object-C 学习笔记(七)---setter&getter
- 《Effective C++》学习笔记(七)
- C语言程序学习(七)笔记
- 【C++】学习笔记七——结构
- 《effective c++》学习笔记(七)
- C语言学习笔记(七)--循环程序设计
- 《C和指针》学习笔记七/链表 高级指针/
- c++Primer学习笔记之七:第二章课后习题
- 【Visual C++】游戏编程学习笔记之七:键盘输入消息
- C语言学习笔记(七) -字符串 String
- C学习笔记(七)字符串与字符串函数
- Objective-C学习笔记七:类的定义一
- IOS之Objective-C学习笔记(七)
- IGMP Proxy
- javaweb乱码解决最有效的方法
- LG E900拆解图
- 存储过程简介
- C# 写托盘程序 笔记
- c 语方学习笔记七
- Android中webview跟JAVASCRIPT中的交互
- 马尔科夫随机场和马尔科夫链
- perl map 和grep使用
- 指针与数组
- 迄今遇到过最难排除的两个bug
- 位运算学习
- mmap的优缺点:
- 终端 设置 CC后 一直无法正常编译 export CC=arm-linux-gcc