来源书籍
算法技术手册
类别清单覆盖
4/7
章节与卡片
00 算法精解
4 张卡片
- 先把问题映射到算法契约 理解等级:中级 普通读书笔记卡
- 伪代码到实现须补齐契约 理解等级:中级 普通读书笔记卡
- 通用搜索与问题状态分离 理解等级:中级 普通读书笔记卡
- 基准数据解释理论成本边界 理解等级:中级 普通读书笔记卡
01 算法精解
6 张卡片
- 问题先于算法 理解等级:中级 普通读书笔记卡
- 对照实验区分存活峰值与泄漏 理解等级:中级 普通读书笔记卡
- 搜索树成本取决于实际高度 理解等级:中级 普通读书笔记卡
- 平衡树的保证来自高度界 理解等级:中级 普通读书笔记卡
- 基准差异不能单独证明机制 理解等级:中级 普通读书笔记卡
- 算法选择以需求和代价为界 理解等级:中级 普通读书笔记卡
02 算法精解
16 张卡片
- 增长率 理解等级:中级 普通读书笔记卡
- 性能三种情况 理解等级:中级 普通读书笔记卡
- 基准验证 理解等级:中级 普通读书笔记卡
- 常数成本是分析模型假设 理解等级:中级 普通读书笔记卡
- 编码改变查询与维护成本 理解等级:中级 普通读书笔记卡
- 拟合优度不是失配概率 理解等级:中级 普通读书笔记卡
- 期望成本按概率加权一次 理解等级:中级 普通读书笔记卡
- 折半缩小候选需明确胜利条件 理解等级:中级 普通读书笔记卡
- 牛顿迭代先核对导数与收敛 理解等级:中级 普通读书笔记卡
- 次线性查询还要计入输出 理解等级:中级 普通读书笔记卡
- 逐位加法的进位贯穿输入 理解等级:中级 普通读书笔记卡
- 分治成本按每层合并累计 理解等级:中级 普通读书笔记卡
- 同阶优化不排除更快算法 理解等级:中级 普通读书笔记卡
- 减法与取模改变公约数迭代 理解等级:中级 普通读书笔记卡
- 混合工作负载按频次加权 理解等级:中级 普通读书笔记卡
- 渐近上界与紧确阶不同 理解等级:中级 普通读书笔记卡
03 算法精解
9 张卡片
- 算法模式语言 理解等级:中级 普通读书笔记卡
- 比较算法要同时看环境与代价 理解等级:中级 普通读书笔记卡
- 类图用不同关系表达继承 理解等级:中级 结构图卡
- 领域约束影响算法适用性 理解等级:中级 普通读书笔记卡
- 浮点表示误差依赖数值与尺度 理解等级:中级 普通读书笔记卡
- 近似相等未必满足传递性 理解等级:中级 普通读书笔记卡
- 特殊浮点值仍参与运算 理解等级:中级 普通读书笔记卡
- 指针对象与动态内存寿命分开 理解等级:中级 普通读书笔记卡
- 语言取舍不能只按执行方式 理解等级:中级 普通读书笔记卡
04 算法精解
27 张卡片
- 排序键决定可加速的查询 理解等级:中级 普通读书笔记卡
- 排序保持排列与有序两项性质 理解等级:中级 普通读书笔记卡
- 排序引用与搬移记录成本不同 理解等级:中级 普通读书笔记卡
- 比较规则决定排序结果 理解等级:中级 普通读书笔记卡
- 稳定排序保留同键先后 理解等级:中级 普通读书笔记卡
- 比较排序下界来自排列区分 理解等级:中级 普通读书笔记卡
- 插入排序维护有序前缀 理解等级:中级 普通读书笔记卡
- 原地排序仍需要暂存元素 理解等级:中级 普通读书笔记卡
- 插入实现需处理临时空间失败 理解等级:中级 普通读书笔记卡
- 插入排序移动量由逆序对决定 理解等级:中级 普通读书笔记卡
- 中值排序以选择换取平衡 理解等级:中级 普通读书笔记卡
- 分区将中枢放入最终秩 理解等级:中级 普通读书笔记卡
- 快速选择维护相对子区间的秩 理解等级:中级 普通读书笔记卡
- 最坏线性选择需要可靠分割 理解等级:中级 普通读书笔记卡
- 快速排序递归处理分区 理解等级:中级 普通读书笔记卡
- 混合排序在小分区切换算法 理解等级:中级 普通读书笔记卡
- 内省排序以深度限制兜底 理解等级:中级 普通读书笔记卡
- 快排优先处理较小子区间 理解等级:中级 普通读书笔记卡
- 选择排序减少交换但仍需比较 理解等级:中级 普通读书笔记卡
- 最大堆用数组表示完全二叉树 理解等级:中级 普通读书笔记卡
- 自底向上建堆是线性时间 理解等级:中级 普通读书笔记卡
- 计数排序利用有限键域 理解等级:中级 普通读书笔记卡
- 计数桶写入前验证键和容量 理解等级:中级 普通读书笔记卡
- 桶排序依赖分布与保序映射 理解等级:中级 普通读书笔记卡
- 桶排序实现须校验映射边界 理解等级:中级 普通读书笔记卡
- 字符串前缀分桶需保序且校验 理解等级:中级 普通读书笔记卡
- 排序基准须覆盖输入分布 理解等级:中级 普通读书笔记卡
05 算法精解
14 张卡片
- 查找结构按查询与更新权衡 理解等级:中级 普通读书笔记卡
- 顺序查找无需预先建立索引 理解等级:中级 普通读书笔记卡
- 哨兵值必须排除合法输入 理解等级:中级 普通读书笔记卡
- 自组织查找权衡局部性与移动 理解等级:中级 普通读书笔记卡
- 二分查找保持候选区间 理解等级:中级 普通读书笔记卡
- 二分插入点来自收敛边界 理解等级:中级 普通读书笔记卡
- 散列查找以桶缩小候选集 理解等级:中级 普通读书笔记卡
- 散列取模须处理最小整数 理解等级:中级 普通读书笔记卡
- 开放定址依赖探测与删除规则 理解等级:中级 普通读书笔记卡
- 完美散列只保证固定键集无冲突 理解等级:中级 普通读书笔记卡
- 二叉查找树用键约束子树 理解等级:中级 普通读书笔记卡
- 红黑树用颜色约束保持近似平衡 理解等级:中级 普通读书笔记卡
- 树旋转保持中序键顺序 理解等级:中级 普通读书笔记卡
- B树用多路节点减少外存访问 理解等级:中级 普通读书笔记卡
06 算法精解
14 张卡片
- 图用顶点和边表达关系 理解等级:中级 普通读书笔记卡
- 邻接表与矩阵权衡稀疏性 理解等级:中级 普通读书笔记卡
- 连通要求路径而非直接边 理解等级:中级 普通读书笔记卡
- 图算法复杂度同时依赖顶点边数 理解等级:中级 普通读书笔记卡
- 深度优先搜索沿分支回溯 理解等级:中级 普通读书笔记卡
- DFS颜色和时间用于边分类 理解等级:中级 普通读书笔记卡
- 广度优先搜索按层发现顶点 理解等级:中级 普通读书笔记卡
- 非负权最短路贪心定案 理解等级:中级 普通读书笔记卡
- 最短路加法须检查无穷与溢出 理解等级:中级 普通读书笔记卡
- 重复松弛检测可达负环 理解等级:中级 普通读书笔记卡
- 可靠路径可用负对数转最短路 理解等级:中级 普通读书笔记卡
- 全对最短路逐步放开中间点 理解等级:中级 普通读书笔记卡
- 最轻跨割边扩展生成树 理解等级:中级 普通读书笔记卡
- 按边权连接不同分量 理解等级:中级 普通读书笔记卡
07 算法精解
11 张卡片
- 搜索从状态与合法转移建模 理解等级:中级 普通读书笔记卡
- 对抗决策必须考虑对手回应 理解等级:中级 普通读书笔记卡
- 状态键必须保留影响未来的信息 理解等级:中级 普通读书笔记卡
- 限深搜索去重需保留剩余深度 理解等级:中级 普通读书笔记卡
- A星按已走成本加启发式排序 理解等级:中级 普通读书笔记卡
- 图搜索发现更优路径要更新 理解等级:中级 普通读书笔记卡
- IDA星逐步提高估计成本阈值 理解等级:中级 普通读书笔记卡
- 极小极大交替评估双方选择 理解等级:中级 普通读书笔记卡
- 零和博弈可用取负统一递归 理解等级:中级 普通读书笔记卡
- 取负评分需避开整数最小值 理解等级:中级 普通读书笔记卡
- 上下界剪枝保留极小极大值 理解等级:中级 普通读书笔记卡
08 算法精解
9 张卡片
- 网络流建模先区分容量与成本 理解等级:中级 普通读书笔记卡
- 可行流满足容量与守恒 理解等级:中级 普通读书笔记卡
- 残量网络允许撤回部分流量 理解等级:中级 普通读书笔记卡
- 残量可达集合给出最小割 理解等级:中级 普通读书笔记卡
- 顶点容量通过拆点变成边容量 理解等级:中级 普通读书笔记卡
- 二部匹配归约为单位容量流 理解等级:中级 普通读书笔记卡
- 费用流的反向残量边带负费用 理解等级:中级 普通读书笔记卡
- 最小费用流须明确要求的流量 理解等级:中级 普通读书笔记卡
- 线性规划把流约束写成等式 理解等级:中级 普通读书笔记卡
09 算法精解
7 张卡片
- 计算几何把空间关系转为算法 理解等级:中级 普通读书笔记卡
- 几何算法先定义退化与精度 理解等级:中级 普通读书笔记卡
- 几何查询须计入预处理与输出 理解等级:中级 普通读书笔记卡
- 单调链凸包用叉积维护转向 理解等级:中级 普通读书笔记卡
- 扫描线在事件处更新活动顺序 理解等级:中级 普通读书笔记卡
- 最近邻用区域距离下界剪枝 理解等级:中级 普通读书笔记卡
- 范围查询按区域关系裁剪 理解等级:中级 普通读书笔记卡
10 算法精解
7 张卡片
- 随机算法需明确随机性与保证 理解等级:中级 普通读书笔记卡
- 近似保证依赖问题约束 理解等级:中级 普通读书笔记卡
- 离线批处理利用已知查询 理解等级:中级 普通读书笔记卡
- 碰撞估算依赖抽样模型 理解等级:中级 普通读书笔记卡
- 随机路径乘分支数估计解数 理解等级:中级 普通读书笔记卡
- 指纹一致不能证明数据相同 理解等级:中级 普通读书笔记卡
- 交互证明需要绑定承诺与挑战 理解等级:中级 普通读书笔记卡
11 算法精解
4 张卡片
- 分治复杂度由递推和合并决定 理解等级:中级 普通读书笔记卡
- 空间换时间要计入维护成本 理解等级:中级 普通读书笔记卡
- 问题归约要验证输入和解映射 理解等级:中级 普通读书笔记卡
- 算法测试结合不变量与对照 理解等级:中级 普通读书笔记卡
90 算法精解
3 张卡片
- 基准测试描述输入与环境 理解等级:中级 普通读书笔记卡
- 标准差区间不是自动的置信区间 理解等级:中级 普通读书笔记卡
- 微基准要防止计算被优化掉 理解等级:中级 普通读书笔记卡
全书概览
算法技术手册
类别:算法与数据结构类
四象限结论:经典原理(高浓度 + 高稳定性)
阶段一:整体评级
四象限结论:经典原理(高浓度 + 高稳定性) 判断理由:本书从问题建模、数学增长率、性能分析、算法模式和领域约束来组织排序、查找、图、寻路、网络流和计算几何,强调为什么选择某类算法,稳定性很高。
阶段二:章节重点确认(恢复前历史记录)
| 章节号 | 章节标题 | 精读/略读 | 状态(pending/done) | 卡片数 |
|---|---|---|---|---|
| 01 | 第1章 算法真的很重要 | 精读 | done | 1 |
| 02 | 第2章 算法的数学原理 | 精读 | done | 3 |
| 03 | 第3章 模式和领域 | 精读 | done | 1 |
| 04 | 第4章 排序算法 | 精读 | done | 0 |
| 05 | 第5章 查找 | 精读 | done | 0 |
| 06 | 第6章 图算法 | 精读 | done | 0 |
| 07 | 第7章 人工智能中的寻路 | 精读 | done | 0 |
| 08 | 第8章 网络流算法 | 精读 | done | 0 |
| 09 | 第9章 计算几何 | 精读 | done | 0 |
| 10 | 第10章 最后的招数 | 精读 | done | 0 |
| 11 | 第11章 尾声 | 精读 | done | 0 |
| 12 | 附录 基准测试 | 略读 | done | 0 |
来源说明
本书来自合集 EPUB《OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)》;合集 spine 范围为 1436..1702,已按单本书独立建目录与卡片。
类别清单核对(恢复前历史记录)
| 必答维度 | 覆盖状态 | 已有卡片/说明 |
|---|---|---|
| 问题建模与领域约束 | 已覆盖 | [[问题先于算法]] |
| 复杂度、增长率与性能边界 | 已覆盖 | [[增长率]]、[[性能三种情况]] |
| 算法设计范式 | 已覆盖 | [[算法模式语言]] |
| 排序、查找与基础数据结构 | 未覆盖 | 当前卡片未具体展开具体算法及其适用边界。 |
| 图、路径与网络流 | 未覆盖 | 相关章节尚未补跑卡片。 |
| 几何、组合及其他专门领域算法 | 未覆盖 | 相关章节尚未补跑卡片。 |
| 基准、验证与工程实现取舍 | 已覆盖 | [[基准验证]] |
2026-11-06 全流程恢复
执行模式:light
本次实际执行版本:book-workflow v4 / book-notes v24。旧记录无Skill版本,不回填首次版本;历史5卡与数据库身份/关系基线保留。
继承经典原理评级,概念解析为主;接口定义局部按操作参考处理。旧done不代替本轮全文与证据。当前来源来自实际合集one-based spine1437–1703,旧1436–1702为zero-based偏移;267来源项中264实质项、317阅读单元、369唯一图像。
建档进度:done
本轮生成:317/317单元和369/369图实读,131张知识卡、295处结构化来源、2项实践计划;轻量模式未执行笔记复核、独立审查及审查结果优化。实践候选筛选已完成,具体结果见文末进度表。
当前章节进度
| 章节号 | 章节标题 | 状态(pending/done) | 卡片数 |
|---|---|---|---|
| spine-1440 | O’Reilly Media,Inc.介绍 | done | 0 |
| spine-1441 | 译者序 | done | 0 |
| spine-1442 | 前言 | done | 1 |
| spine-1443 | 原则:使用实际代码,而不是伪代码 | done | 1 |
| spine-1444 | 原则:将算法和将要解决的问题分开 | done | 1 |
| spine-1445 | 原则:仅仅讲述足够的数学 | done | 0 |
| spine-1446 | 原则:用经验来支持数学分析 | done | 1 |
| spine-1447 | 目标读者 | done | 0 |
| spine-1448 | 本书组织方式 | done | 0 |
| spine-1449 | 本书体例 | done | 0 |
| spine-1450 | 代码使用说明 | done | 0 |
| spine-1451 | 联系我们 | done | 0 |
| spine-1452 | 致谢 | done | 0 |
| spine-1453 | 参考文献 | done | 0 |
| spine-1454 | 第一部分 | done | 0 |
| spine-1455 | 第1章 算法真的很重要 | done | 1 |
| spine-1456 | 如果需要,尽可能用实践检验 | done | 2 |
| spine-1457 | 解决问题的算法 | done | 1 |
| spine-1458 | 花絮 | done | 1 |
| spine-1459 | 故事的寓意 | done | 1 |
| spine-1460 | 参考文献 | done | 0 |
| spine-1461 | 第2章 算法的数学原理 | done | 2 |
| spine-1462 | 函数的增长率 | done | 2 |
| spine-1463 | 最好最坏和平均情况下的性能分析 | done | 1 |
| spine-1464 | 平均情况 | done | 1 |
| spine-1465 | 最好情况 | done | 0 |
| spine-1466 | 性能指标 | done | 0 |
| spine-1467 | 讨论1:对数级算法的性能 | done | 2 |
| spine-1468 | 讨论2:次线性的算法的性能,时间复杂度为O(nd),d<1 | done | 1 |
| spine-1469 | 讨论3:线性算法的性能 | done | 1 |
| spine-1470 | 讨论4:nlogn算法的性能 | done | 1 |
| spine-1471 | 讨论5a:二次方的算法性能 | done | 1 |
| spine-1472 | 讨论5b:性能不明显的计算 | done | 1 |
| spine-1473 | 混合操作 | done | 1 |
| spine-1474 | 基准测试 | done | 1 |
| spine-1475 | 最后一点 | done | 1 |
| spine-1476 | 参考文献 | done | 0 |
| spine-1477 | 第3章 模式和领域 | done | 1 |
| spine-1478 | 算法模式的格式 | done | 1 |
| spine-1479 | 伪代码模式的格式 | done | 0 |
| spine-1480 | 设计格式 | done | 1 |
| spine-1481 | 基于经验的评价格式 | done | 0 |
| spine-1482 | 领域和算法 | done | 1 |
| spine-1483 | 浮点计算 | done | 1 |
| spine-1484 | 值之间的比较 | done | 1 |
| spine-1485 | 特殊的量 | done | 1 |
| spine-1486 | 性能 | done | 0 |
| spine-1487 | 手动内存分配 | done | 1 |
| spine-1488 | 选择一门编程语言 | done | 1 |
| spine-1489 | 参考文献 | done | 0 |
| spine-1490 | 第二部分 | done | 0 |
| spine-1491 | 第4章 排序算法 | done | 2 |
| spine-1492 | 表述 | done | 1 |
| spine-1493 | 可比较的元素 | done | 1 |
| spine-1494 | 稳定排序 | done | 1 |
| spine-1495 | 分析技术 | done | 1 |
| spine-1496 | 通用输入 | done | 0 |
| spine-1497 | 插入排序 | done | 1 |
| spine-1498 | 驱动因素 | done | 1 |
| spine-1499 | 解决方案 | done | 1 |
| spine-1500 | 结论 | done | 0 |
| spine-1501 | 分析 | done | 1 |
| spine-1502 | 中值排序 | done | 3 |
| spine-1503 | 驱动因素 | done | 0 |
| spine-1504 | 解决方案 | done | 0 |
| spine-1505 | 结论 | done | 0 |
| spine-1506 | 分析 | done | 1 |
| spine-1507 | 快速排序 | done | 1 |
| spine-1508 | 解决方案 | done | 1 |
| spine-1509 | 结论 | done | 0 |
| spine-1510 | 分析 | done | 0 |
| spine-1511 | 变种 | done | 2 |
| spine-1512 | 选择排序 | done | 1 |
| spine-1513 | 堆排序 | done | 1 |
| spine-1514 | 驱动因素 | done | 0 |
| spine-1515 | 解决方案 | done | 0 |
| spine-1516 | 分析 | done | 1 |
| spine-1517 | 变种 | done | 0 |
| spine-1518 | 计数排序 | done | 1 |
| spine-1519 | 驱动因素 | done | 0 |
| spine-1520 | 解决方案 | done | 1 |
| spine-1521 | 分析 | done | 0 |
| spine-1522 | 桶排序 | done | 1 |
| spine-1523 | 使用环境 | done | 0 |
| spine-1524 | 驱动因素 | done | 0 |
| spine-1525 | 解决方案 | done | 1 |
| spine-1526 | 分析 | done | 0 |
| spine-1527 | 变种 | done | 1 |
| spine-1528 | 选择排序算法的标准 | done | 1 |
| spine-1529 | 双浮点数的基准测试结果 | done | 0 |
| spine-1530 | 参考文献 | done | 0 |
| spine-1531 | 第5章 查找 | done | 1 |
| spine-1532 | 顺序查找 | done | 1 |
| spine-1533 | 使用环境 | done | 0 |
| spine-1534 | 驱动因素 | done | 0 |
| spine-1535 | 解决方案 | done | 0 |
| spine-1536 | 结论 | done | 1 |
| spine-1537 | 分析 | done | 0 |
| spine-1538 | 变种 | done | 1 |
| spine-1539 | 二分查找 | done | 1 |
| spine-1540 | 使用环境 | done | 0 |
| spine-1541 | 驱动因素 | done | 0 |
| spine-1542 | 解决方案 | done | 0 |
| spine-1543 | 结论 | done | 0 |
| spine-1544 | 分析 | done | 0 |
| spine-1545 | 变种 | done | 1 |
| spine-1546 | 基于散列的查找 | done | 1 |
| spine-1547 | 使用环境 | done | 0 |
| spine-1548 | 驱动因素 | done | 0 |
| spine-1549 | 解决方案 | done | 1 |
| spine-1550 | 结果 | done | 0 |
| spine-1551 | 分析 | done | 0 |
| spine-1552 | 变种 | done | 2 |
| spine-1553 | 二叉查找树 | done | 1 |
| spine-1554 | 使用环境 | done | 0 |
| spine-1555 | 驱动因素 | done | 1 |
| spine-1556 | 解决方案 | done | 1 |
| spine-1557 | 结论 | done | 0 |
| spine-1558 | 分析 | done | 0 |
| spine-1559 | 变种 | done | 1 |
| spine-1560 | 参考文献 | done | 0 |
| spine-1561 | 第6章 图算法 | done | 3 |
| spine-1562 | 存储问题 | done | 0 |
| spine-1563 | 图分析 | done | 1 |
| spine-1564 | 数据结构设计 | done | 0 |
| spine-1565 | 问题 | done | 0 |
| spine-1566 | 深度优先搜索 | done | 1 |
| spine-1567 | 使用环境 | done | 0 |
| spine-1568 | 解决方案 | done | 1 |
| spine-1569 | 分析 | done | 0 |
| spine-1570 | 广度优先搜索 | done | 1 |
| spine-1571 | 使用环境 | done | 0 |
| spine-1572 | 解决方案 | done | 0 |
| spine-1573 | 分析 | done | 0 |
| spine-1574 | 单源最短路径 | done | 2 |
| spine-1575 | 解决方案 | done | 0 |
| spine-1576 | 结论 | done | 0 |
| spine-1577 | 分析 | done | 0 |
| spine-1578 | 变种 | done | 2 |
| spine-1579 | 比较 | done | 0 |
| spine-1580 | 所有点对最短路径 | done | 1 |
| spine-1581 | 解决方案 | done | 0 |
| spine-1582 | 分析 | done | 0 |
| spine-1583 | 最小生成树算法 | done | 1 |
| spine-1584 | 结论 | done | 0 |
| spine-1585 | 分析 | done | 0 |
| spine-1586 | 变种 | done | 1 |
| spine-1587 | 参考文献 | done | 0 |
| spine-1588 | 第7章 人工智能中的寻路 | done | 2 |
| spine-1589 | 搜索树 | done | 0 |
| spine-1590 | 关键思想 | done | 1 |
| spine-1591 | 假设 | done | 0 |
| spine-1592 | 深度优先搜索 | done | 1 |
| spine-1593 | 使用环境 | done | 0 |
| spine-1594 | 解决方案 | done | 0 |
| spine-1595 | 结论 | done | 0 |
| spine-1596 | 分析 | done | 0 |
| spine-1597 | 广度优先搜索 | done | 0 |
| spine-1598 | 使用环境 | done | 0 |
| spine-1599 | 解决方案 | done | 0 |
| spine-1600 | 结论 | done | 0 |
| spine-1601 | 分析 | done | 0 |
| spine-1602 | A*搜索 | done | 1 |
| spine-1603 | 使用环境 | done | 0 |
| spine-1604 | 解决方案 | done | 1 |
| spine-1605 | 结论 | done | 0 |
| spine-1606 | 驱动因素 | done | 0 |
| spine-1607 | 分析 | done | 0 |
| spine-1608 | 变种 | done | 1 |
| spine-1609 | 相关算法 | done | 0 |
| spine-1610 | 比较 | done | 0 |
| spine-1611 | Minimax | done | 1 |
| spine-1612 | 使用环境 | done | 0 |
| spine-1613 | 解决方案 | done | 0 |
| spine-1614 | 结论 | done | 0 |
| spine-1615 | 分析 | done | 0 |
| spine-1616 | 变种 | done | 0 |
| spine-1617 | NegMax | done | 1 |
| spine-1618 | 使用环境 | done | 0 |
| spine-1619 | 解决方案 | done | 0 |
| spine-1620 | 结论 | done | 1 |
| spine-1621 | 分析 | done | 0 |
| spine-1622 | AlphaBeta | done | 1 |
| spine-1623 | 解决方案 | done | 0 |
| spine-1624 | 结论 | done | 0 |
| spine-1625 | 分析 | done | 0 |
| spine-1626 | 参考文献 | done | 0 |
| spine-1627 | 第8章 网络流算法 | done | 2 |
| spine-1628 | 最大流 | done | 1 |
| spine-1629 | 解决方案 | done | 0 |
| spine-1630 | 结论 | done | 1 |
| spine-1631 | 分析 | done | 0 |
| spine-1632 | 优化 | done | 0 |
| spine-1633 | 相关算法 | done | 1 |
| spine-1634 | 二部图匹配 | done | 1 |
| spine-1635 | 解决方案 | done | 0 |
| spine-1636 | 分析 | done | 0 |
| spine-1637 | 在增广路上的深入思考 | done | 1 |
| spine-1638 | 最小开销流 | done | 1 |
| spine-1639 | 转运问题 | done | 0 |
| spine-1640 | 运输问题 | done | 0 |
| spine-1641 | 任务分配问题 | done | 0 |
| spine-1642 | 线性编程 | done | 1 |
| spine-1643 | 参考文献 | done | 0 |
| spine-1644 | 第9章 计算几何 | done | 1 |
| spine-1645 | 假设 | done | 1 |
| spine-1646 | 计算几何经典问题 | done | 1 |
| spine-1647 | 凸包扫描 | done | 1 |
| spine-1648 | 使用环境 | done | 0 |
| spine-1649 | 驱动因素 | done | 0 |
| spine-1650 | 解决方案 | done | 0 |
| spine-1651 | 结论 | done | 0 |
| spine-1652 | 分析 | done | 0 |
| spine-1653 | 变种 | done | 0 |
| spine-1654 | 相关算法 | done | 0 |
| spine-1655 | 线段扫描 | done | 1 |
| spine-1656 | 使用环境 | done | 0 |
| spine-1657 | 驱动因素 | done | 0 |
| spine-1658 | 解决方案 | done | 0 |
| spine-1659 | 结论 | done | 0 |
| spine-1660 | 分析 | done | 0 |
| spine-1661 | 变种 | done | 0 |
| spine-1662 | 最近点查询 | done | 1 |
| spine-1663 | 使用环境 | done | 0 |
| spine-1664 | 驱动因素 | done | 0 |
| spine-1665 | 解决方案 | done | 0 |
| spine-1666 | 结论 | done | 0 |
| spine-1667 | 分析 | done | 0 |
| spine-1668 | 变种 | done | 0 |
| spine-1669 | 范围查询 | done | 1 |
| spine-1670 | 使用环境 | done | 0 |
| spine-1671 | 驱动因素 | done | 0 |
| spine-1672 | 解决方案 | done | 0 |
| spine-1673 | 分析 | done | 0 |
| spine-1674 | 参考文献 | done | 0 |
| spine-1675 | 第三部分 | done | 0 |
| spine-1676 | 第10章 最后的招数 | done | 1 |
| spine-1677 | 近似算法 | done | 1 |
| spine-1678 | 离线算法 | done | 1 |
| spine-1679 | 并行算法 | done | 0 |
| spine-1680 | 随机算法 | done | 1 |
| spine-1681 | 估算搜索树的大小 | done | 1 |
| spine-1682 | 结果可能出错却可以衰减错误率的算法 | done | 1 |
| spine-1683 | 零知识证明 | done | 1 |
| spine-1684 | 参考文献 | done | 0 |
| spine-1685 | 第11章 尾声 | done | 0 |
| spine-1686 | 原则:了解数据 | done | 0 |
| spine-1687 | 原则:将问题分解至更小的问题 | done | 1 |
| spine-1688 | 原则:选择正确的数据结构 | done | 0 |
| spine-1689 | 原则:空间换时间 | done | 1 |
| spine-1690 | 原则:如果没有显而易见的解法,使用搜索 | done | 0 |
| spine-1691 | 原则:如果没有显而易见的解法,将问题归约为另一个有解的问题 | done | 1 |
| spine-1692 | 原则:编写算法难,测试算法更难 | done | 1 |
| spine-1693 | 第四部分 | done | 0 |
| spine-1694 | 附录 基准测试 | done | 2 |
| spine-1695 | 硬件 | done | 0 |
| spine-1696 | 例子 | done | 0 |
| spine-1697 | Java基准测试解决方案 | done | 1 |
| spine-1698 | Linux基准测试解决方案 | done | 0 |
| spine-1699 | Scheme基准测试解决方案 | done | 0 |
| spine-1700 | 报告 | done | 0 |
| spine-1701 | 精度 | done | 0 |
| spine-1702 | 作者简介 | done | 0 |
| spine-1703 | 封面介绍 | done | 0 |
非正文排除
| spine项 | 类型 | 排除理由 |
|---|---|---|
| 1437 | 封面 | 封面已实际看图,身份信息,不含算法正文。 |
| 1438 | 书名与版权页 | 版权页全文已读,用于出版元数据,不作为正文单元。 |
| 1439 | 纯目录 | 纯目录全文读完,用于计划导航,无实质算法解释。 |
待关联术语
| 术语名 | 出现章节 | 一句话语境 |
|---|
引用文献
| 标题 | 类型(书/论文/框架/源码项目) | 出现章节 | 一句话语境 |
|---|---|---|---|
| Floating Point Arithmetic | 文章 | 第3章 | Java浮点表示背景参考。 |
| The Algorithm Design Manual | 书 | 第3章 | 算法领域分类参考。 |
| What Every Computer Scientist Should Know About Floating-Point Arithmetic | 论文 | 第3章 | 浮点误差背景参考。 |
| Design Patterns | 书 | 第3章 | 软件设计模式参考。 |
| A Pattern Language | 书 | 第3章 | 建筑模式语言的历史参考。 |
| IEEE 754 | 标准 | 第3章 | 原文介绍浮点计算标准;具体格式和舍入将在后续章节处理。 |
| More on Squaring and Multiplying Large Integers | 论文 | 第2章 | 作者用于大整数乘法的参考,未读论文全文。 |
| Engineering a Sort Function | 论文 | 第2章 | 作者用于排序实现和优化的参考,未读论文全文。 |
| 计算机程序设计艺术 | 书 | 前言 | 作者推荐作深入数据结构与算法分析的参考,本次未读该书。 |
| 算法导论 | 书 | 前言 | 作者建议需要算法证明时查阅;当前未读取该书。 |
资金安全问题案例
| 问题标题 | 问题卡 | 解决方案卡(如有) | 出现章节 | 一句话说明 |
|---|
实践卡进度
| 序号 | 实践标题 | 实践方式 | 状态(pending/done) | 关联章节 | 产出 |
|---|---|---|---|---|---|
| 1 | 追踪堆队列的构建与维护 | 实现深读 | done | 第4章 | ideas/idea-001-追踪堆队列的构建与维护.md(固定提交入口与初步映射) |
| 2 | 追踪最短路径的候选队列 | 实现深读 | done | 第6章 | ideas/idea-002-追踪最短路径的候选队列.md(固定提交入口与初步映射) |
实践候选筛选:done;优先选择堆与最短路径两项成熟实现深读。计数排序与扫描线实验暂未采用:现有两项已覆盖数据结构与算法主链路,额外候选需先限定实际问题;概率认证示例暂不实践,书中协议安全条件不足。两项均为计划和首轮映射,完整阅读及测试尚未执行。
整书笔记是本轮内容和原文定位真源,已基于全文完成章节讲解和全书收束。
相关主题
从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。
暂无公开主题。