![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
YikNjy
难留少年时,总有少年来。
展开
-
查找类方法总结
在学习算法的过程中有许多问题都和查找有关,以下是我总结的几点查找算法:1.暴力出奇迹:原理:暴力枚举优点:简单易想,初学者的最爱。缺点:慢。代码:暴力for循环: for(int i=0;i<n;i++)cin>>a[i]; //部分查找可能还需要排序 for(int j=0;j<n;j++) { if(a[i]==x) { cout<<"yes"<<endl; break; } } 2.数组标记原创 2021-09-26 17:27:07 · 239 阅读 · 0 评论 -
初级的浮点数二分和整数二分的模板
周总结:来自小姚的卑微1.memset(数组名,常量,sizeof(数组名));学到来自聂小姐的代码, 逼格高的初始化,但是要注意,初始化不可以初始任何值,是因为memset初始化方式是是按字节。2.回忆了一波二分法;通过一个程序来描绘一下!简单来说就是通过二分之一的结果来判断那个更接近,然后不断的缩小范围去寻找正确的答案;3.学到了顺序表的各种操作。4.没了之 代码的规范,和简洁。...原创 2021-01-17 15:36:39 · 113 阅读 · 0 评论 -
二分查找模板及应用
来自李帅哥的求助,作为acm的小菜鸟,虽然菜,但是也不可以认输,所以学会了二分查找;二分核心还是其名将我们需要找的目标,通过将有序的范围一次一次的折半慢慢确定范围,递归进行,这样可以使得效率变得更高如果序列是有序的,无疑这是当前阶段最快的方法。通过数学的描述就是2的n次方来分割,爆炸函数的增长速度很快。以下是代码:#include<stdio.h>void Find(int *a,int b,int zz,int zy); int main(void){ int a[10]=..原创 2021-01-19 20:46:08 · 142 阅读 · 0 评论