【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语言学习】初阶常用的简单算法-创新互联
URL标题:http://azwzsj.com/article/cesieg.html