算法题精选
关注
分享
扫一扫
文章平均质量分 95
分知识点记录。题目会长期补充。
Darkwanderors
以C++为主的程序员。博客为学习笔记，内容参考网络、他人博客、大语言模型(LLM)、计算机相关书籍。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
搜索优化——启发式搜索和A*算法
人工智能的搜索算法简介，启发式搜索，A星搜索算法的简单应用原创 2026-04-04 04:28:39 · 672 阅读 · 0 评论 -
什么数据量适合用什么算法
如何分析自己的代码能不能运行。原创 2026-04-03 12:18:23 · 611 阅读 · 0 评论 -
搜索优化——迭代加深dfs
迭代加深dfs的简单应用原创 2026-03-31 21:44:44 · 483 阅读 · 0 评论 -
搜索优化——双向bfs和Meet-in-the-middle折半搜索
双向搜索的2种实现：拓展队头和拓展一层，折半搜索的思路，二分算法、双指针、哈希表的技巧原创 2026-03-31 19:33:17 · 463 阅读 · 0 评论 -
三分算法的简单应用
三分算法求给定解析式和定义域的单峰函数的极值，三分算法优化枚举原创 2026-03-20 01:07:28 · 587 阅读 · 0 评论 -
动态规划——树形dp入门
适合入门树形dp的应用思路，树形dp的部分经典模型。原创 2026-03-18 09:08:03 · 560 阅读 · 0 评论 -
数据结构——ST表和RMQ问题
ST表的构建，ST表的应用，ST表解决RMQ问题原创 2026-03-15 06:54:05 · 502 阅读 · 0 评论 -
数据结构——树状数组和在线、离线操作
数据结构树状数组的构建，树状数组的应用列举，在线操作和离线操作原创 2026-03-14 01:15:46 · 466 阅读 · 0 评论 -
数据结构——线段树
线段树的构建，线段树维护多种信息，线段树和差分前缀和的结合，多种区间操作的线段树问题，线段树和分治、离散化思维、数学结合的综合问题原创 2026-03-11 23:28:36 · 493 阅读 · 0 评论 -
博弈论——SG函数
有向图游戏，SG函数，SG定理原创 2026-03-11 15:11:55 · 503 阅读 · 0 评论 -
博弈论——Nim博弈
Nim博弈的推导思路和应用，阶梯型Nim博弈的推导思路和应用原创 2026-03-11 02:02:10 · 503 阅读 · 0 评论 -
博弈论——Bash博弈
博弈论简介，Bash（巴什）博弈的基本分析思路。原创 2026-03-10 06:09:21 · 450 阅读 · 0 评论 -
线性代数——高斯消元
高斯消元的代码实现和应用原创 2026-03-01 17:17:06 · 814 阅读 · 0 评论 -
线性代数——矩阵快速幂的应用
矩阵运算，矩阵乘法，矩阵快速幂和矩阵加速原创 2026-02-28 17:25:00 · 866 阅读 · 0 评论 -
组合数学——容斥原理
容斥原理的应用。多重集合的合法子集数问题原创 2026-02-27 17:45:18 · 711 阅读 · 0 评论 -
组合数学——Catalan数相关
卡特兰数的组合计数求解方式，卡特兰数常见问题，卡特兰数的动态规划求解方式原创 2026-02-26 08:46:02 · 690 阅读 · 0 评论 -
组合数学——组合计数及其技巧
部分组合计数问题，隔板法，错排原理（伯努利信箱问题），后续遇到再补充原创 2026-02-25 14:56:44 · 744 阅读 · 0 评论 -
组合数学——求组合数
计数原理，排列组合，二项式定理和多项式定理，求组合数(循环+费马小定理，杨辉三角，阶乘表和逆元表，Lucas定理)原创 2025-06-16 19:22:34 · 1488 阅读 · 0 评论 -
数论——同余问题3 __int128和同余方程组
__int128数据类型，中国剩余定理原创 2025-06-06 22:00:00 · 1078 阅读 · 0 评论 -
数论——同余问题2 不定方程和同余方程
不定方程，线性同余方程，高次同余方程，乘法逆元的求法原创 2025-06-06 21:56:44 · 974 阅读 · 0 评论 -
数论——同余问题1 同余式有关
欧拉函数，同余问题，乘法逆元，费马小定理，欧拉定理原创 2025-06-06 21:50:48 · 1344 阅读 · 0 评论 -
数论——质数和合数及求质数
质数（素数）、合数的概念，质数筛。原创 2025-06-01 20:40:29 · 1605 阅读 · 0 评论 -
数论——约数和倍数
约数，倍数，最大公约数gcd，最小公倍数lcm，唯一分解定理原创 2025-06-02 12:22:25 · 1431 阅读 · 0 评论 -
快速幂（算法）的原理
快速幂算法的原理和OJ。原创 2025-02-13 02:10:20 · 896 阅读 · 0 评论 -
图论——最短路问题
dijistra算法和堆优化，ford算法，SPFA，负环场景，floyd算法原创 2026-03-08 06:18:27 · 545 阅读 · 0 评论 -
图论——拓扑排序和图上DP
广度优先搜索实现的拓扑排序，基于有向无环图的路径dp原创 2026-03-07 19:53:03 · 514 阅读 · 0 评论 -
图论——最小生成树
最小生成树的prim算法，prim算法堆优化，kruskal算法的应用。原创 2026-03-05 15:22:38 · 460 阅读 · 0 评论 -
图论——图的相关概念、遍历和存储
图的各种前置知识，存储方式，遍历方式原创 2026-03-03 15:38:38 · 710 阅读 · 0 评论 -
动态规划——区间类dp
区间类dp的3类（大致上划分）：基于区间的左右端点、基于区间的某个分界点、大区间向小区间转移状态原创 2025-03-20 00:42:14 · 1163 阅读 · 0 评论 -
动态规划——混合背包问题
混合背包问题原创 2025-03-23 16:43:23 · 608 阅读 · 0 评论 -
动态规划——二维、多维费用的背包问题
二维费用的背包问题原创 2025-03-23 16:42:09 · 1404 阅读 · 0 评论 -
动态规划——分组背包问题
分组背包问题原创 2025-03-23 16:40:35 · 1012 阅读 · 0 评论 -
动态规划——多重背包问题
多重背包问题原创 2025-03-23 16:38:42 · 1193 阅读 · 0 评论 -
动态规划——完全背包问题
完全背包问题原创 2025-03-23 16:37:05 · 1480 阅读 · 0 评论 -
动态规划——01背包问题
01背包问题及其各种变种原创 2025-03-23 16:34:34 · 1619 阅读 · 0 评论 -
动态规划——背包问题
背包问题。包括01背包、完全背包、多重背包、分组背包、二维01背包、混合背包尽可能详细的经验总结。原创 2025-03-20 00:38:31 · 1352 阅读 · 0 评论 -
动态规划——递推算法
递推算法是套着动态规划的皮的数学题原创 2025-03-20 00:31:50 · 1321 阅读 · 0 评论 -
动态规划——特殊线性dp：子序列和子串问题
最长单调（不上升或不下降）子序列，最长公共子序列（子串）原创 2025-03-20 00:29:20 · 1074 阅读 · 0 评论 -
动态规划——路径dp
路径类dp原创 2025-03-20 00:25:45 · 1203 阅读 · 0 评论 -
动态规划——线性dp
线性dp原创 2025-03-20 00:23:27 · 6303 阅读 · 0 评论