算法竞赛备考冲刺必刷题(C++) | 汇总

为便于整理个人CSDN中的算法题,特依据题目的核心算法对其进行分类。部分题目可能涉及多种算法,为确保分类明确,每道题将仅按其最核心的算法归属一类。


算法分类索引

根据算法标签自动生成的分类索引

0 - 基础

【语法基础】

【模拟】

A - 基础算法

【高精度】

【整数二分】

【浮点二分】

【三分】

【前缀和】

【树上前缀和】

【差分】

【ST表】

【快速排序】

【归并排序】

【堆排序】

【其他排序】

【双指针】

【贪心】

【反悔贪心】

【位运算】

【递推】

【离散化】

【倍增】

【构造】

【随机化】

B - 搜索

【递归】

【DFS-一维】

【DFS-二维】

【DFS-树】

【BFS-一维】

【BFS-二维】

【IDA*】

【A*】

【折半搜索】

【迭代加深】

【舞蹈链】

C - 数据结构

【队列】

【链表】

【滑动窗口】

【单调队列】

【栈】

【集合】

【并查集】

【线段树】

【树状数组】

【单调栈】

【哈希表】

【平衡树】

【动态树】

【主席树】

【树套树】

【笛卡尔树】

【点分治】

D - 图论

【图的遍历-枚举】

【图的遍历-DFS】

【图的遍历-BFS】

【拓扑排序】

【Dijkstra】

【Bellman-Ford】

【Floyd】

【SPFA】

【差分约束】

【生成树】

【最近公共祖先】

【强连通分量】

【双连通分量】

【二分图】

【分层图】

【网络流】

【2-SAT】

【欧拉路径】

E - 动态规划

【记忆化搜索】

【线性DP-一维】

【线性DP-二维】

【01背包】

【完全背包】

【多重背包】

【混合背包】

【二维背包】

【分组背包】

【树形DP】

【树上背包】

【状压DP】

【区间DP】

【数位DP】

【期望DP】

【斜率优化DP】

F - 字符串

【字符串入门】

【字符串哈希】

【KMP】

【扩展KMP】

【字典树】

【AC自动机】

G - 数学

【数学】

【约数】

【质数】

【快速幂】

【矩阵快速幂】

【欧拉定理】

【扩展欧几里得算法】

【中国剩余定理】

【高斯消元】

【矩阵乘法】

【排列组合】

【容斥原理】

【裴蜀定理】

【博弈论】

【卢卡斯定理】

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值