输入关键词开始搜索

🏷️ 算法

共 12 篇文章

C++20 Ranges — 管道式数据处理

views 管道操作符、range adaptors、projection、自定义 range 与标准库算法升级

位运算技巧

与或非异或、移位、位掩码、Brian Kernighan、状态压缩 DP 与常见面试题

双指针与滑动窗口

快慢指针、左右指针、定长/变长滑动窗口模板与经典题解

贪心算法

贪心选择性质、最优子结构、活动选择/Huffman/区间调度与正确性证明

回溯算法

递归枚举、剪枝策略、排列/组合/子集/N 皇后模板与复杂度计算

动态规划 — 核心思想与经典问题

最优子结构、状态转移、记忆化搜索、背包/LCS/LIS 经典问题与复杂度推导

图的最短路径算法

BFS 无权图最短路径、Dijkstra 算法、A* 启发式搜索与复杂度对比

树与二叉树遍历

二叉树存储、DFS(前中后序)递归/迭代、BFS 层序遍历与 Morris 遍历

哈希表原理与实现

哈希函数、冲突解决(链地址/开放寻址)、负载因子、std::unordered_map 源码级理解

C++ STL 容器与算法

STL 六大组件速览:vector/list/map 容器对比、迭代器、常用算法及性能选择指南

二分查找与变体

经典二分、lower_bound/upper_bound、旋转数组、答案二分与边界处理

排序算法 — 快排、归并、堆排

三大 O(n log n) 排序算法实现、复杂度分析、稳定性与适用场景对比