二分
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 · 233 阅读 · 0 评论 -
初级的浮点数二分和整数二分的模板
周总结: 来自小姚的卑微 1.memset(数组名,常量,sizeof(数组名));学到来自聂小姐的代码, 逼格高的初始化,但是要注意,初始化不可以初始任何值,是因为memset初始化方式是是按字节。 2.回忆了一波二分法; 通过一个程序来描绘一下! 简单来说就是通过二分之一的结果来判断那个更接近,然后不断的缩小范围去寻找正确的答案; 3.学到了顺序表的各种操作。 4.没了之 代码的规范,和简洁。 ...原创 2021-01-17 15:36:39 · 112 阅读 · 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 评论