摘要：
第19章：Google 面试实战 本章目标 读完本章你会： 15 种面试模式速查——题目关键词 → 对应模式 掌握白板全流程：读题 → 澄清 → 暴力方案 → 优化 → 代码 → 测试 用复杂度速查表在 10 秒内判断算法是否 TLE 跟随三个月刷题路线图，高效覆盖高频考点 掌握 Google 特有 阅读全文
posted @ 2026-06-22 01:09
Yobeeo
阅读(7)
评论(0)
推荐(0)
摘要：
第18章：回溯、NP 完全性与近似算法 本章目标 读完本章你会： 用统一的回溯框架解决排列、子集、N 皇后等经典问题 理解剪枝策略——如何大幅缩减搜索空间 分清 P / NP / NP-Complete / NP-Hard 四个复杂度类 解释归约（Reduction）的概念——把未知问题映射到已知问 阅读全文
posted @ 2026-06-22 01:09
Yobeeo
阅读(7)
评论(0)
推荐(0)
摘要：
第17章：线性规划 本章目标 读完本章你会： 将实际问题建模为标准型 / 松弛型线性规划 理解单纯形法的几何直觉（顶点跳跃） 阐述对偶性——原问题和对偶问题的最优值相等 将最大流、最短路径等图问题视为线性规划的特例 认识整数规划的 NP 难度 知识讲解 从一个生活例子开始 你经营一家面包店。一个面包 阅读全文
posted @ 2026-06-22 01:09
Yobeeo
阅读(9)
评论(0)
推荐(0)
摘要：
第16章：多线程算法 本章目标 读完本章你会： 理解 work/span 模型，计算任意并行算法的理论加速比 用 fork-join 模式并行化归并排序和矩阵乘法 分析并行循环（par-for）的 grain size 对性能的影响 识别 race condition 并用适当的同步机制保护 理解 阅读全文
posted @ 2026-06-22 01:09
Yobeeo
阅读(8)
评论(0)
推荐(0)
摘要：
第15章：计算几何 本章目标 读完本章你会： 用叉积判断线段是否相交、点是否在多边形内 手写 Graham Scan 和 Jarvis March 求凸包 实现扫掠线算法求线段交点 理解计算几何中退化情况的处理（共线、重合） 知识讲解 从一个生活例子开始 你有 n 根钉子在木板上，用一根橡皮筋把它们 阅读全文
posted @ 2026-06-22 01:09
Yobeeo
阅读(6)
评论(0)
推荐(0)
摘要：
第14章：图算法(下)——最小生成树与最大流 本章目标 读完本章你会： 手写 Kruskal + Union-Find 和 Prim 算法 理解 MST 的贪心正确性——割性质和环性质 手写 Ford-Fulkerson 和 Edmonds-Karp 求最大流 理解 max-flow/min-cut 阅读全文
posted @ 2026-06-22 01:09
Yobeeo
阅读(12)
评论(0)
推荐(0)
摘要：
第13章：图算法(上)——遍历与最短路径 本章目标 读完本章你会： 灵活选择邻接表 vs 邻接矩阵，说出各自的复杂度利弊 区分 BFS 的最短路径性质和 DFS 的回溯性质，在合适场景使用 手写 Kosaraju 或 Tarjan 求强连通分量 画出最短路算法决策树：Dijkstra → Bellm 阅读全文
posted @ 2026-06-22 01:09
Yobeeo
阅读(10)
评论(0)
推荐(0)
摘要：
第12章：贪心算法 本章目标 读完本章你会： 判别一个问题是否适合贪心策略——贪心选择性质 + 最优子结构 手写活动选择、Huffman 编码、区间调度等经典贪心 精确解释为什么贪心在某些问题上给出最优解，而在另一些问题上失效 建立贪心 vs DP 的决策框架 知识讲解 从一个生活例子开始 你有一个 阅读全文
posted @ 2026-06-22 01:09
Yobeeo
阅读(11)
评论(0)
推荐(0)
摘要：
第11章：字符串匹配算法 本章目标 读完本章你会： 理解暴力匹配 O(n·m) 的浪费在哪里 手写 KMP 算法（前缀函数 + 匹配），解释为什么是 O(n+m) 掌握 Rabin-Karp 的滚动哈希技巧 了解 Trie（前缀树）与 AC 自动机的基本思想 将字符串匹配模块添加到 algo_too 阅读全文
posted @ 2026-06-22 01:09
Yobeeo
阅读(7)
评论(0)
推荐(0)
摘要：
第10章：动态规划——核心与经典 本章目标 读完本章你会： 区分"最优子结构"和"重叠子问题"——DP 的两个必要条件 掌握记忆化（自顶向下）和表格递推（自底向上）两种写法 建立 DP 识别框架：看到什么信号→用 DP 精通 0/1 背包、无界背包、LCS、LIS、编辑距离五道经典 DP 将 DP 阅读全文
posted @ 2026-06-22 01:09
Yobeeo
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号