我的算法书
这是一本关于算法的书
这是一本关于算法的书籍,旨在帮助读者理解计算机科学中的核心概念。
关于本书
学习算法不仅能够提高编程技能,更能培养逻辑思维能力。希望本书能够帮助你在编程之路上更进一步。
目录
目录
- Pending Review | 待审核文章
- 112 Combinatorial Problems | 112 个组合问题:1-3 章整理(新入口)
- Divisor Supplement | 补充-约数相关(新入口)
- Number Theory Exercises | 数论小题目(新入口)
- Congruence and Congruence Equations | 同余与同余方程(新入口)
- Elementary Number Theory | 初等数论初步:整除、公因数与素数(新入口)
- 1 等价关系与集合的分类(新入口)
- 1.2-群的概念(新入口)
- Point Pair Problems | 点对问题(新入口)
- Minimum Spanning Tree | 最小生成树(新入口)
- Tarjan Articulation Point | Tarjan 求割点(新入口)
- Undirected Cycle Detection | 无向图找环(新入口)
- Rule of Product | 乘法原理(新入口)
- Logarithm | 对数(新入口)
- Euclidean Theorem | 欧几里得定理及推论(新入口)
- Set Basics | 集合基础(新入口)
- Quick Sort | 快速排序(新入口)
- Basics | 基础
- Quick Sort | 快速排序(旧入口)
- Big Integer Addition | 高精度加法
- Prefix Sum | 前缀和
- Difference Array | 差分
- Coordinate Compression | 离散化
- Binary Splitting | 二进制拆分
- Binary Lifting | 倍增思想
- Two Pointers | 双指针
- Range Sum Two Pointers | 区间和双指针
- Difference Pairs | 差值数对
- Binary Search | 二分查找
- Number Distance | 数字距离
- Sparse Table | ST稀疏表
- Ternary Search | 三分
- Rearrangement Inequality | 排序不等式
- Sign Cancellation | 正负抵消
- Greedy | 贪心
- Tree Algorithms | 树相关算法树
- Dynamic Programming | 第三章 动态规划
- Knapsack | 背包
- 0/1 Knapsack | 01背包
- 0/1 Knapsack Template | 01背包模板
- Complete Knapsack | 完全背包
- Group Knapsack | 分组背包
- Multiple Knapsack | 多重背包
- Linear DP | 线性动态规划
- Number Triangle | 数字三角形
- Longest Common Subsequence | 最长公共子序列
- Longest Increasing Subsequence | 最长上升子序列
- Bitmask DP | 状态压缩 DP
- SOS DP | SOS DP
- Digit DP | 数位DP
- DP Optimization | DP 优化
- Convex Hull Trick | 斜率优化 DP
- Quadrangle Inequality | 四边形不等式优化
- Enumeration and Recursion | 枚举与递归
- Recursion Basics | 递归入门
- Recursive Summation | 递归求和
- Recursive Nested Loops | 递归实现多重循环
- Combination Generation | 组合生成
- Fibonacci Sequence | 斐波那契数列
- Tower of Hanoi | 汉诺塔
- Integer Partition | 整数划分
- Enumeration and Permutation | 枚举与排列组合
- Binary Sequence Enumeration | 01 序列枚举
- Subset Enumeration | 子集枚举
- Permutations | 全排列
- Permutations with Duplicates | 重复元素排列
- Iterative Lexicographic Permutation | 非递归字典序排列
- Circular Permutations | 类循环排列
- Stack Sequences | 出栈序列
- Pairing Problems | 配对问题
- Stirling Numbers of Second Kind | 第二类 Stirling 数
- Data Structures | 第四章 数据结构
- Heap | 堆
- Block Decomposition | 分块算法
- BIT Fenwick Tree | 树状数组
- Segment Tree | 线段树
- Stack | 栈
- Queue | 队列
- Segment Tree Basic | 普通线段树
- Lazy Segment Tree | 懒标记线段树
- Sweep Line | 扫描线
- Persistent Segment Tree | 可持久化线段树
- Value Segment Tree | 权值线段树
- First Position Below Threshold | 查第一个小于阈值的位置
- Monotonic Queue | 单调队列
- Sliding Window | 滑动窗口
- Maximum Subarray Sum | 最大子序和
- Monotonic Stack | 单调栈
- Monotonic Stack Template | 单调栈模板题
- Largest Rectangle in Histogram | 直方图最大矩形
- Binary Search Tree | 二叉搜索树
- Red-Black Tree | 红黑树
- AVL
- FHQ-Treap
- Treap | 普通 Treap
- Splay
- Disjoint Set Union | 并查集
- Weighted DSU | 种类并查集
- Dancing Links Exact Cover | DLX 精确覆盖
- Graph Theory | 第五章 图论
- Topological Sort | 拓扑排序
- Graph Representation | 图的存储
- Graph Traversal | 图遍历
- Eulerian Circuit | 欧拉回路
- Articulation Point | 割点
- Bridge | 割边
- Biconnected Components | 双连通分量
- Strongly Connected Components | 强连通分量
- Tree Diameter | 树的直径
- Tree Center | 树的中心
- Minimum Spanning Tree | 最小生成树(现有入口)
- Second Minimum Spanning Tree | 严格次小生成树
- Pseudotree | 基环树
- Hungarian Algorithm | 匈牙利算法
- Kruskal
- Bellman-Ford
- Floyd-Warshall | floyed算法
- Negative Cycle Detection | 负环判定
- Network Flow | 网络流
- Network Flow Introduction | 网络流:序
- Edmonds-Karp
- Dinic
- Min-Cost Max-Flow | 费用流
- Bipartite Coloring | 二分图染色
- Bipartite Graph | 二分图
- Strings | 字符串
- Problem-Solving Mindset | 思维方式
- Mathematics | 数学
- Ceiling | 向上取整
- Logarithm | 对数
- Fast Power | 快速幂
- Base Conversion | 进制转换
- Binary and Bitwise | 二进制与位运算
- Set | 集合(现有入口)
- Proof by Contradiction | 反证法
- Combinatorics | 组合数学
- 112 Combinatorial Problems | 112个组合问题
- Permutations and Combinations | 排列组合
- Balls and Boxes | 球盒模板题
- Number Theory | 数论
- Greatest Common Divisor | 最大公约数
- Prime Testing and Sieve | 素数判定与素数筛
- Remainder and Congruence | 余数与同余
- Group Theory | 群论
- Sieve of Eratosthenes | 埃氏筛
- Divisor Blocking | 整除分块
- Modular Inverse | 模逆元
- Chinese Remainder Theorem | 中国剩余定理
- Linear Sieve | 线性筛
- Euler Totient Function | 欧拉函数
- Linear Sieve for Euler Totient | 线性筛欧拉函数
- Gaussian Elimination | 高斯消元
- Tools | 工具
- Appendix | 附录
- Tricks | 技巧
- Contest Code Template | 竞赛代码模板
- quickIO
- Assert Usage | assert断言的使用
- Problem-Solving Steps | 写题步奏
- macOS bits/stdc++.h | macos下使用万能头文件
- Common Commands | 常用命令
- Common Variable Names | 常用变量名
- Mnemonics | 口诀 🧠📜
- Problem Pattern Recognition | 题目模式识别📜
- OpenCode Usage | opencode的使用
- VS Code | vscode
- Debugging | 如何调试
- LLDB Usage | lldb的使用
- LLDB Debugging | lldb如何调试
- LLDB display Command | lldb实现display命令
- LLDBinit Usage | lldbinit使用
- LLDB Python Scripts | lldbpython脚本入门
- Common Software | 常用软件
- Python | Python