- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分查找
二分查找一般步骤 1、循环继续的条件while（l<r) 2、写if和else思考num[mid]满足什么性质而不是目标元素，再判断mid左（右）边有没有目标元素 3、int mid=l+(r-l)/2 注：默认向下取整，永远取不到右边界，在面对l=mid和r=mid-1这种边界收缩行为就容易出现死循环 4、退出循环后看要对num[l]是否为目标元素再做检查 总结 1、找mid，把区间分成了[l,mid-1]和[mid，r]两部分，这里除非l==r（事实上因为while的条件是left<righ
2021-01-22 22:02:10
91
原创 并查集
一、内容 由一个整型数组pre[]和两个函数find()，join()构成 二、作用 求连通分支数 三、find函数作用与实现 a、作用：找出指定x所在集合的boss(根节点）。 b、实现： int find(int x){ while(pre[x]!=x) x=pre[x]; retuen x; } 四、join函数作用于实现 a、作用：让指定的两个数x，y所在集合的其中一个boss成为另外一个boss，使这两个集合合并为同一个集合。 b、实现： void join(int x
2021-01-21 22:10:55
77
原创 STL基础
1、刷题网站 https：//v judge.net/ www.nowcoder.com https://pintia.cn/ 2、万能头公式 #include<bits/stdc++.h> 3、时间复杂度 4、容器 A、string (https://blog.csdn.net/liitdar/article/details/80498634) B、vector https://blog.csdn.net/qq_42188312/article/details/102450665?ops_re
2021-01-20 22:47:55
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人