【C语言学习】初阶常用的简单算法-创新互联
本文列出了在C语言学习过程中,积累的一些常用的简单算法,需要用时可以直接移植到所需处。
(更新于2023年1月15日)
- 一、选择与循环
- 清理缓冲区
- 二分查找
- 生成随机数
#includeint main()
{int ch = 0;
while ((ch = getchar()) != EOF)
{ ;
}
return 0;
}
用于清除缓冲区中可能存在的\n或者空格。
二分查找int binary_search(int a[], int k, int s)
{int left = 0;
int right = s - 1;
while (left<=right)
{int mid = (left + right) / 2;
if (a[mid] >k)
{ right = mid - 1;
}
else if (a[mid]< k)
{ left = mid + 1;
}
else
{ return mid;
}
}
return -1;//找不到了
}
int main()
{int arr[] = {1,2,3,4,5,6,7,8,9,10 };
int key = 7;
//找到了就返回找到的位置的下标
//找不到返回-1
//数组arr传参,实际传递的不是数组的本身
//仅仅传过去了数组首元素的地址
int sz = sizeof(arr) / sizeof(arr[0]);
int ret = binary_search(arr, key, sz);
if (-1 == ret)
{printf("找不到\n");
}
else
{printf("找到了,下标是:%d\n", ret);
}
return 0;
}
在arr中利用二分查找到k
生成随机数#include#include#includesrand((unsigned)time(NULL)); //利用时间戳生成随机数列开端
int random_num = rand() % 100 + 1;//生成1-100的随机数
未完待续,持续更新…
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
网站栏目:【C语言学习】初阶常用的简单算法-创新互联
文章起源:http://ybzwz.com/article/cesieg.html