抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

kosaraju算法求解强连通分量

test

kosaraju算法通过对一个有向图的正图和反图两次DFS,从而求解出该有向图的所有强连通分量。

凸包算法

test
凸包是一个计算几何中的概念,其形式化定义为在一个实数向量空间$V$中,对于给定集合$X$,所有包含$X$的凸集的交集$S$被称为$X$的凸包。在二维欧几里得空间中,凸包可想象为将最外层的点连接起来构成的凸多边形,它能包含点集中所有的点。

数位dp的一些补充

test
update!

AStar、双向bfs

test
A*(A Star)算法是一种很常用的路径查找和图形遍历算法,它可以被认为是Dijkstra算法的扩展。相较于普通的bfs算法,借助启发函数的引导,A*算法通常拥有更好的性能。

数位dp

test
数位dp就是套模板 ——lwz

快速幂

test
「快速幂算法」,存在递归和迭代两个版本。

杂项

test
记录一下一些可能会用到的比较有趣的技巧和神仙思路。

字典树

test
字典树,即Trie树,是一种哈希树的变种的树形结构。

前缀和

test
前缀和是使用一个数组,来储存在当前点之前且包括该点的所有元素的和的一种算法。

并查集

test
并查集是一种简洁和优雅的数据结构,这一数据结构可以管理一系列不相交的集合,并支持合并和查询两种操作。