算法链接汇总

最新推荐文章于 2022-11-26 00:00:52 发布

soberman

最新推荐文章于 2022-11-26 00:00:52 发布

阅读量1.2k

点赞数

分类专栏：其他经典算法文章标签：算法数据结构扩展网络 c

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/soberman/article/details/3978192

版权

其他经典算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

题目。资源。评论。代码（注释）。应用

图论算法：

1、图的连通性，搜索

欧拉回路（混合图的欧拉回路）

无向连通图的割点，割边（桥），双连通分量。

有向图的强连通分支（图的收缩问题，图的点基，2-SAT）

有向图无向图的最小环。

2、图论—匹配

二分图的最大匹配（最小路径覆盖，最小点覆盖）

二分图的最优匹配（KM算法）

一般图的匹配

3、图论—网络流

最大流(增广算法，预留先推算法，dinic算法)

最小费用最大流

最大流应用（最佳边割集最佳点割集最小边割集最小点割集）

4、图论—支撑树

最小生成树（kruskal算法，prime 算法）

5、图论—最短路径

Bellman_Ford算法（差分约束）

6、其他：

最小树形图

最小比率生成树

最小度限制生成树

次小生成树

计算几何

点集叉积运用的综合题目

计算几何的另外一下经典算法

多边形的核（半平面交算法）

凸包及其应用

数论

大素数检测

数论其他算法的综合运用

解不定方程a*x+b*y=c

欧拉函数及其应用

解同余式以及同余式组

扩展欧几里德算法及其应用

组合数学

polya计数定理

莫比乌斯反演

生成函数及其应用

容斥原理及其应用

鸽笼原理及其应用

常用的数据结构

链表，堆栈

队列，双端队列（deque）

优先队列，二项堆，斜堆

其他算法

KMP及其扩展

自动机理论（AC自动机）

高精度算法

常用的数学方法

二分法、三分法

高斯消元法

牛顿迭代法、迭代逼近

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
算法链接汇总

题目。资源。评论。代码（注释）。应用图论算法：1、图的连通性，搜索最大团欧拉回路（混合图的欧拉回路）无向连通图的割点，割边（桥），双连通分量。有向图的强连通分支（图的收缩问题，图的点基，2-SAT）有向图无向图的最小环。拓扑排序 2、图论—匹配二分图的最大匹配（最小路径覆盖，最小点覆盖）二分图的最优匹配（KM算法）一
复制链接

扫一扫

专栏目录

soberman CSDN认证博客专家 CSDN认证企业博客

码龄17年

63: 原创

32万+: 周排名

74万+: 总排名

5万+: 访问

: 等级

1506: 积分

13: 粉丝

1: 获赞

55: 评论

1: 收藏

私信

关注

热门文章

分类专栏

最新评论

有向图无向图的最小环。
soberman 回复 I am postman: 是笔误，应该是j++
有向图无向图的最小环。
I am postman: 第十行，j+++什么意思：？
高精度算法
程序员一点: #include <stdio.h> main() { int a[240] = {0}, b[240] = {0}, c[480] = {0}; int i, j, ka, kb, k; char a1[240], b1[240]; gets(a1); ka = strlen(a1); gets(b1); kb = strlen(b1); k = ka + kb; for(i = 0; i < ka; i++) a[i] = a1[ka-i-1] - '0'; for(i = 0; i < kb; i++) b[i] = b1[kb-i-1] - '0'; for(i = 0; i < ka; i++) for(j = 0; j < kb; j++) { c[i + j] = c[i + j] + a[i] * b[j]; c[i + j +1] = c[i + j +1] + c[i + j]/10; c[i + j] = c[i + j] % 10; } if(!c[k]) k--; for(i = k-1; i >= 0; i--) printf("%d", c[i]); }
自动机理论（AC自动机）
wo_men123456: cfhj
哈弗曼树
wo_men123456: 可以当个工具用，

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。