首页路线图题单教程题目可视化错题本进度

加载中…

._dp-knapsack | 算法教程

← 全部教程

堆排序非比较排序：计数、基数与桶排序归并排序基础排序：冒泡、选择与插入快速排序排序算法大总结希尔排序

二分查找进阶二分查找详解二分答案线性查找与搜索策略

._a-star-search ._advanced-bfs ._aho-corasick ._array ._avl-tree ._b-plus-tree ._backtracking ._big-number-arithmetic ._binary-indexed-tree ._binary-lifting ._binary-search ._binary-search-advanced ._binary-search-answer ._binary-search-tree ._binary-tree ._binary-tree-traversal ._bipartite-graph ._block-list ._bloom-filter ._bubble-selection-insertion-sort ._cdq-divide-conquer ._chinese-remainder-theorem ._combinatorics ._computational-geometry ._coordinate-compression ._critical-path ._design-data-structures ._design-problems ._difference-constraints ._discrete-log ._divide-and-conquer ._divide-conquer-applications ._dp-digit ._dp-interval ._dp-knapsack ._dp-state-compression ._dp-state-machine ._dp-tree ._dynamic-programming ._eulerian-path ._extended-gcd ._fast-slow-pointers ._game-theory ._graph-algorithms ._graph-storage-traversal ._grid-search ._hash-collision ._heap ._heavy-light-decomposition ._house-robber ._interview-system ._lcs ._leftist-tree ._linear-search ._linked-list ._linked-list-binary-search ._linked-list-problems ._lis ._lru-cache ._lucas ._matching ._matrix-exponentiation ._memoization ._merge-sort ._min-cost-flow ._minimum-spanning-tree ._mobius ._monotonic-queue ._monotonic-stack-advanced ._network-flow ._number-theory ._palindrome-problems ._parallel-algorithms ._persistent-segment-tree ._primitive-root ._priority-queue-advanced ._quadratic-residue ._queue ._quick-sort ._rate-limiting-auth ._recursion ._red-black-tree ._redis-data-structures ._search-engine-algorithms ._set-and-map ._shell-sort ._shortest-path ._skip-list ._sorting-advanced ._sorting-summary ._sqrt-decomposition ._stack ._stirling ._stock-problems ._string ._string-hashing ._suffix-array ._sweep-line ._tarjan-scc ._topological-sort ._tree-diameter-centroid ._trie ._two-sat 倍增法与 LCA 并查集并查集进阶单调队列：滑动窗口最值的最优解单调栈进阶单调栈与单调队列：解决"下一个更大元素"类问题堆和优先队列队列 Queue 二叉树二叉树遍历与递归二分搜索树斐波那契堆（Fibonacci Heap）分块与莫队算法哈希表哈希冲突与负载因子红黑树：自平衡二叉搜索树的工程实现集合与映射块状链表 Block List 链表 Linked List 链表二分：中点定位与链表上的分治链表经典问题设计数据结构：面试高频设计题伸展树 Splay Tree 树的直径与重心树堆 Treap 树链剖分树状数组（Binary Indexed Tree）数组：最基础也最重要的数据结构跳表：链表上的二分查找位图与布隆过滤器线段树 Segment Tree 线段树进阶优先队列与堆进阶栈 Stack 主席树（可持久化线段树）左偏树（Leftist Tree / 可并堆）AVL 树与平衡二叉搜索树 B 树与 B+ 树 B+树与数据库索引 KD 树（K-Dimensional Tree）LRU 缓存：哈希表 + 双向链表的经典设计 Trie 字典树

博弈论基础递归二次剩余（Quadratic Residue）分治算法：化繁为简的力量分治应用专题：归并排序的隐藏技能高精度运算：大数加减乘除高斯消元回溯算法：暴力搜索的艺术计算几何：点、线与凸包快慢指针：环检测与中点定位的利器快速幂与矩阵快速幂扩展欧几里得与模逆元离散对数（Discrete Logarithm, BSGS）离散化与坐标压缩卢卡斯定理（Lucas Theorem）莫比乌斯反演（Möbius Inversion）前缀和与差分：区间操作的利器区间调度与贪心区间合并与区间操作扫描线算法时间复杂度与空间复杂度：算法分析的基石数论算法：GCD、素数与模运算双指针技巧双指针与滑动窗口斯特林数（Stirling Numbers）贪心算法：从直觉到证明位运算：从底层到面试原根（Primitive Root）中国剩余定理组合数学与计数 A*搜索算法 CDQ 分治

背包问题：DP 的经典模型编辑距离：二维 DP 的巅峰之作打家劫舍系列：线性 DP 的入门典范动态规划：从入门到精通股票买卖问题：状态机 DP 的万能框架回文问题专题：中心扩展、区间 DP 与回溯记忆化搜索区间 DP：合并与分割的艺术树形 DP：在树上做动态规划数位 DP：按位构造的计数艺术状态机 DP 状态压缩 DP：用二进制表示状态最长递增子序列（LIS）最长公共子序列（LCS）

2-SAT 问题差分约束系统二分图：匹配、染色与网络流二分图最大匹配（Bipartite Maximum Matching）高级 BFS 专题：双向搜索、多源扩散与最小步数模型关键路径（Critical Path Method, CPM）哈密顿回路（Hamiltonian Cycle）欧拉回路与一笔画拓扑排序：DAG 上的线性化图的存储与遍历网格搜索与岛屿问题：矩阵上的 BFS/DFS 网络流基础最短路径算法：Dijkstra、Bellman-Ford 与 Floyd 最小费用最大流（Min-Cost Max-Flow, MCMF）最小生成树：Kruskal 与 Prim BFS 与 DFS：图论算法的基础 Tarjan 算法：强连通分量

后缀数组后缀自动机（Suffix Automaton, SAM）回文树（Palindromic Tree / Eertree）字符串：高频面试题型全解字符串哈希与 Rabin-Karp 字符串匹配：从暴力到 KMP AC 自动机 KMP 算法 Manacher 算法：O(n) 求最长回文子串

构造与设计专题：O(1) 数据结构设计算法面试通关指南：从准备到 offer

并行算法朴素贝叶斯与垃圾信息过滤数据结构选型策略：什么场景用什么结构算法实战：短网址系统设计算法实战：高性能队列 Disruptor 算法实战：搜索引擎背后的数据结构与算法算法实战：限流与鉴权算法实战：Redis 数据结构剖析索引设计与海量数据查找向量空间与推荐系统

数据结构

._dp-knapsack

��Mac OS X �� 2��q��ATTR��com.apple.provenance��9�O��V�