快速求素数

两中方法:欧拉筛选以及埃氏筛选
Fri Oct 04 2024
zzcoe
3 分钟
快速求素数

二分

如能熟练的写出二分就已经超过很多人了
Fri Oct 04 2024
zzcoe
2 分钟
二分

判断图上是否有环

通常由深搜,广搜,并查集等等
Fri Oct 04 2024
zzcoe
4 分钟
判断图上是否有环

字典树

字典树显然是通过树实现的字典,其不重复易查询
Fri Oct 04 2024
zzcoe
3 分钟
字典树

尺取法

又叫双指针法,通常用来解决有序的区间问题
Fri Oct 04 2024
zzcoe
3 分钟
尺取法

扫描线

画一根线,从下向扫描一段区间,类似于做积分
Fri Oct 04 2024
zzcoe
6 分钟
扫描线

拓扑排序

利用优先队列求有向无环图的拓扑排序
Fri Oct 04 2024
zzcoe
2 分钟
拓扑排序