分类 - 数据结构与算法


快速求素数

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

二分

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

判断图上是否有环

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

字典树

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

尺取法

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

扫描线

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

拓扑排序

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

最大连续子序列和

进阶:最大子矩阵和
Fri Oct 04 2024
zzcoe
最大连续子序列和