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

这篇博客汇总了算法和数据结构的基础知识,包括快速排序、归并排序、二分法等基础算法,链表、栈、队列等数据结构,以及搜索与图论的相关算法。同时,介绍了STL容器的使用,并涵盖了数学知识和动态规划、贪心策略的应用。提供了各种算法的模板,适合初学者入门和巩固提升。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >


如果觉得本篇博客汇总的算法过于基础简单,可以去看: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算法模板
染色法判定二分图算法模板
匈牙利算法模板

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


评论 11
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

辰chen

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值