ACM-ICPC算法汇总【基础篇】

举报
辰chen 发表于 2022/06/15 00:45:35 2022/06/15
【摘要】 算法基础内容汇总 一、基础算法二、数据结构三、搜索与图论四、STL五、数学知识六、动态规划七、贪心八、模板 如果觉得本篇博客汇总的算法过于基础简单,可以去看:ACM-ICPC算法汇总【提...


如果觉得本篇博客汇总的算法过于基础简单,可以去看:ACM-ICPC算法汇总【提高篇】

一、基础算法

快速排序
归并排序
二分法
高精度运算
前缀和
差分
双指针算法
位运算
离散化
区间合并

二、数据结构

链表

队列
单调栈
单调队列
KMP
Trie
并查集

哈希表

三、搜索与图论

DFS
BFS
树与图的深度优先遍历
树与图的广度优先遍历
拓扑排序
Dijkstra
bellman-ford
spfa
Floyd
Prim
Kruskal
染色法判断二分图
匈牙利算法

四、STL

vector
set
map
queue
priority_queue
stack
string
pair
algorithm(1)
algorithm(2)

五、数学知识

质数
约数
欧拉函数
快速幂
分数的四则运算
扩展欧几里得算法
中国剩余定理
高斯消元
求组合数
容斥原理
博弈论

六、动态规划

背包问题
线性DP
区间DP
计数类DP
数位统计DP
状态压缩DP
树形DP
记忆化搜索

七、贪心

区间问题
Huffman树
排序不等式
绝对值不等式
推公式

八、模板

快速排序算法模板
归并排序算法模板
二分算法模板
高精度算法模板
前缀和算法模板
差分算法模板
位运算算法模板
双指针算法算法模板
离散化算法模板
区间合并算法模板

链表数据结构模板
栈数据结构模板
队列数据结构模板
单调栈数据结构模板
单调队列数据结构模板
KMP数据结构模板
Trie树数据结构模板
并查集数据结构模板
堆数据结构模板
哈希表数据结构模板
STL简章

树与图的存储算法模板
树与图的遍历:DFS,BFS 算法模板
拓扑排序算法模板
Dijkstra算法模板
Bellman-Ford算法模板
spfa算法模板
floyd算法模板
prim算法模板
Kruskal算法模板
染色法判定二分图算法模板
匈牙利算法模板

数学:质数算法模板
数学:约数算法模板
数学:求欧拉函数算法模板
数学:快速幂算法模板
数学:扩展欧几里得算法模板
数学:高斯消元算法模板
数学:组合数算法模板
数学:博弈论算法概述
数学:分数的加减乘除模板


文章来源: chen-ac.blog.csdn.net,作者:辰chen,版权归原作者所有,如需转载,请联系作者。

原文链接:chen-ac.blog.csdn.net/article/details/117926859

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。