- 博客(26)
- 收藏
- 关注
RSS订阅原创 并查集算法
经典并查集1.用法：将两个集合合并、判断是否属于同一个集合2.算法描述：并查集的形态是一棵树 ，p[x]表示x的父结点，根节点的父结点是自己，每棵树的代表元素是这棵树的根节点。合并集合：令一棵树的根节点的父亲为另一棵树的根节点判断是否属于同一个集合：判断元素所在集合的代表元素是否相同3.优化：路径压缩：每次查找后，将该结点以及祖宗结点都直接指向根节点，优化后再次使用find函数时间复杂度近似为O（1）另一种方法是按秩合并，优化后效率提高不显著，不建议使用4.主要代码：
2022-02-21 17:04:00
355
2原创 二分法习题
1.机器人跳跃问题#include<cstring>#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int N=100000;int n;int a[N];bool check(int x){ for(int i=1;i<=n;i++) { x=2*x-a[i]; if(x
2022-01-14 22:16:16
3338
原创 学习笔记A
1.c++才可以用auto，注意编译器版本2.1<<n表示2的n次方3.关于scanf格式%lf 双精度浮点型，也就是double型的格式，默认保留6位小数%.2lf 同上，不过限制了，值保留2位小数%.2f 表示单精度浮点型，也就是float型的格式...
2022-01-14 22:03:46
123
原创 蓝桥杯：二分法
一、整数二分步骤1.找一个区间[L,R],使得答案一定在该区间中2.找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点感悟：若数组中每个数都不一样，则两种模板皆可； 若是其他情况，则根据判断条件确定是哪一种模板3.分析终点M在该判断条件下是否成立，如果成立，考虑答案在哪个区间；如果不成立，考虑答案在哪个区间4.如果更新方式写的是R=Mid,则不用做任何处理；如果更新方式写的L=Mid,则需要在计算Mid时加上1二、两类模板1.第一...
2022-01-14 16:45:38
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人