kosaraju算法通过对一个有向图的正图和反图两次DFS,从而求解出该有向图的所有强连通分量。
凸包是一个计算几何中的概念,其形式化定义为在一个实数向量空间$V$中,对于给定集合$X$,所有包含$X$的凸集的交集$S$被称为$X$的凸包
。在二维欧几里得空间中,凸包可想象为将最外层的点连接起来构成的凸多边形,它能包含点集中所有的点。
update!
A*
(A Star)算法是一种很常用的路径查找和图形遍历算法,它可以被认为是Dijkstra算法的扩展。相较于普通的bfs算法,借助启发函数的引导,A*
算法通常拥有更好的性能。
数位dp就是套模板 ——lwz
「快速幂算法」,存在递归和迭代两个版本。
记录一下一些可能会用到的比较有趣的技巧和神仙思路。
字典树,即Trie树,是一种哈希树的变种的树形结构。
前缀和是使用一个数组,来储存在当前点之前且包括该点的所有元素的和的一种算法。
并查集是一种简洁和优雅的数据结构,这一数据结构可以管理一系列不相交的集合,并支持合并和查询两种操作。