这里汇集了浙江大学一些同学的算法,列表如下:
几何\
多边形
多边形切割
浮点函数
几何公式
面积
球面
三角形
三维几何
凸包(graham)
网格(pick)
圆
整数函数
注意
结构\
并查集
并查集扩展(friend_enemy)
堆(binary)
堆(mapped)
矩形切割
线段树
线段树扩展
线段树应用
子段和
子阵和
其他\
大数(整数类封装)
分数
矩阵
线性方程组(gauss)
日期
线性相关
数论\
阶乘最后非零位
模线性方程(组)
质数表
质数随机判定(miller_rabin)
质因数分解
最大公约数欧拉函数
数值计算\
定积分计算(Romberg)
多项式求根(牛顿法)
周期性方程(追赶法)
图论_NP搜索\
最大团(n小于64)
最大团
图论_连通性\
无向图关键边(dfs邻接阵形式)
无向图关键点(dfs邻接阵形式)
无向图块(bfs邻接阵形式)
无向图连通分支(bfs邻接阵形式)
无向图连通分支(dfs邻接阵形式)
有向图强连通分支(bfs邻接阵形式)
有向图强连通分支(dfs邻接阵形式)
有向图最小点基(邻接阵形式)
图论_匹配\
二分图最大匹配(hungary邻接表形式)
二分图最大匹配(hungary邻接阵形式)
二分图最大匹配(hungary邻接表形式,邻接阵接口)
二分图最大匹配(hungary正向表形式)
二分图最佳匹配(kuhn_munkras邻接阵形式)
一般图最大匹配(邻接表形式)
一般图最大匹配(邻接阵形式)
一般图最大匹配(正向表形式)
一般图匹配(邻接表形式,邻接阵接口)
图论_网络流\
上下界最大流(邻接阵形式)
上下界最小流(邻接阵形式)
上下界最大流(邻接表形式)
上下界最小流(邻接表形式)
最大流(邻接阵形式)
最大流(邻接表形式)
最大流(邻接表形式,邻接阵接口)
最大流无流量(邻接阵形式)
最小费用最大流(邻接阵形式)
图论_应用\
欧拉回路(邻接阵形式)
前序表转化
树的优化算法
拓扑排序(邻接阵形式)
最佳边割集
最佳顶点割集
最小边割集
最小顶点割集
最小路径覆盖
图论_最短路径\
最短路径(单源bellman_ford邻接阵形式)
最短路径(单源dijkstra邻接阵形式)
最短路径(单源dijkstra_bfs邻接表形式)
最短路径(单源dijkstra_bfs正向表形式)
最短路径(单源dijkstra+binary_heap邻接表形式)
最短路径(单源dijkstra+binary_heap正向表形式)
最短路径(单源dijkstra+mapped_heap邻接表形式)
最短路径(单源dijkstra+mapped_heap正向表形式)
最短路径(多源floyd_warshall邻接阵形式)
图论_支撑树\
最小生成树(kruskal邻接表形式)
最小生成树(kruskal正向表形式)
最小生成树(prim邻接阵形式)
最小生成树(prim+binary_heap邻接表形式)
最小生成树(prim+binary_heap正向表形式)
最小生成树(prim+mapped_heap邻接表形式)
最小生成树(prim+mapped_heap正向表形式)
最小树形图(邻接阵形式)
应用\
joseph模拟
N皇后构造解
布尔母函数
第k元素
幻方构造
模式匹配(kmp)
逆序对数
字符串最小表示
最长公共单调子序列
最长子序列
最大子串匹配
最大子段和
最大子阵和
组合\
排列组合生成
生成gray码
置换(polya)
字典序全排列
字典序组合
组合公式
2021-12-29 23:23:12
860KB
算法
1