Algorithms
Source: dsa/alg/
- 递归和循环 — 用递归表达分治思路,用循环优化空间;阶乘、斐波那契为典型
- 查找和排序 — 二分查找 O(log n);快排/归并 O(n log n),见 Search 和 Sort
- 排列组合 — 全排列、组合数枚举;
dsa/alg/permutation_combination.cpp
- 回溯法 — 枚举所有可能,不满足条件则剪枝
- 动态规划与贪心 — DP 利用子问题重叠;贪心每步取局部最优,见 DP
- 位运算 — 用于高效计算奇偶、幂次、集合操作