来源书籍

算法技术手册

Skill 版本:v24 算法与数据结构类 经典原理(高浓度 + 高稳定性) 131 张卡片

George T. Heineman、Gary Pollice、Stanley Selkow · 杨晨等 译 · 机械工业出版社(电子版:华章分社〔北京华章图文信息有限公司〕) · 2009 · ISBN 978-7-111-28674-5

类别清单覆盖

4/7

已覆盖 4 补充生成 0 未覆盖 3

章节与卡片

00 算法精解

4 张卡片
  1. 先把问题映射到算法契约 理解等级:中级 普通读书笔记卡
  2. 伪代码到实现须补齐契约 理解等级:中级 普通读书笔记卡
  3. 通用搜索与问题状态分离 理解等级:中级 普通读书笔记卡
  4. 基准数据解释理论成本边界 理解等级:中级 普通读书笔记卡

01 算法精解

6 张卡片
  1. 问题先于算法 理解等级:中级 普通读书笔记卡
  2. 对照实验区分存活峰值与泄漏 理解等级:中级 普通读书笔记卡
  3. 搜索树成本取决于实际高度 理解等级:中级 普通读书笔记卡
  4. 平衡树的保证来自高度界 理解等级:中级 普通读书笔记卡
  5. 基准差异不能单独证明机制 理解等级:中级 普通读书笔记卡
  6. 算法选择以需求和代价为界 理解等级:中级 普通读书笔记卡

02 算法精解

16 张卡片
  1. 增长率 理解等级:中级 普通读书笔记卡
  2. 性能三种情况 理解等级:中级 普通读书笔记卡
  3. 基准验证 理解等级:中级 普通读书笔记卡
  4. 常数成本是分析模型假设 理解等级:中级 普通读书笔记卡
  5. 编码改变查询与维护成本 理解等级:中级 普通读书笔记卡
  6. 拟合优度不是失配概率 理解等级:中级 普通读书笔记卡
  7. 期望成本按概率加权一次 理解等级:中级 普通读书笔记卡
  8. 折半缩小候选需明确胜利条件 理解等级:中级 普通读书笔记卡
  9. 牛顿迭代先核对导数与收敛 理解等级:中级 普通读书笔记卡
  10. 次线性查询还要计入输出 理解等级:中级 普通读书笔记卡
  11. 逐位加法的进位贯穿输入 理解等级:中级 普通读书笔记卡
  12. 分治成本按每层合并累计 理解等级:中级 普通读书笔记卡
  13. 同阶优化不排除更快算法 理解等级:中级 普通读书笔记卡
  14. 减法与取模改变公约数迭代 理解等级:中级 普通读书笔记卡
  15. 混合工作负载按频次加权 理解等级:中级 普通读书笔记卡
  16. 渐近上界与紧确阶不同 理解等级:中级 普通读书笔记卡

03 算法精解

9 张卡片
  1. 算法模式语言 理解等级:中级 普通读书笔记卡
  2. 比较算法要同时看环境与代价 理解等级:中级 普通读书笔记卡
  3. 类图用不同关系表达继承 理解等级:中级 结构图卡
  4. 领域约束影响算法适用性 理解等级:中级 普通读书笔记卡
  5. 浮点表示误差依赖数值与尺度 理解等级:中级 普通读书笔记卡
  6. 近似相等未必满足传递性 理解等级:中级 普通读书笔记卡
  7. 特殊浮点值仍参与运算 理解等级:中级 普通读书笔记卡
  8. 指针对象与动态内存寿命分开 理解等级:中级 普通读书笔记卡
  9. 语言取舍不能只按执行方式 理解等级:中级 普通读书笔记卡

04 算法精解

27 张卡片
  1. 排序键决定可加速的查询 理解等级:中级 普通读书笔记卡
  2. 排序保持排列与有序两项性质 理解等级:中级 普通读书笔记卡
  3. 排序引用与搬移记录成本不同 理解等级:中级 普通读书笔记卡
  4. 比较规则决定排序结果 理解等级:中级 普通读书笔记卡
  5. 稳定排序保留同键先后 理解等级:中级 普通读书笔记卡
  6. 比较排序下界来自排列区分 理解等级:中级 普通读书笔记卡
  7. 插入排序维护有序前缀 理解等级:中级 普通读书笔记卡
  8. 原地排序仍需要暂存元素 理解等级:中级 普通读书笔记卡
  9. 插入实现需处理临时空间失败 理解等级:中级 普通读书笔记卡
  10. 插入排序移动量由逆序对决定 理解等级:中级 普通读书笔记卡
  11. 中值排序以选择换取平衡 理解等级:中级 普通读书笔记卡
  12. 分区将中枢放入最终秩 理解等级:中级 普通读书笔记卡
  13. 快速选择维护相对子区间的秩 理解等级:中级 普通读书笔记卡
  14. 最坏线性选择需要可靠分割 理解等级:中级 普通读书笔记卡
  15. 快速排序递归处理分区 理解等级:中级 普通读书笔记卡
  16. 混合排序在小分区切换算法 理解等级:中级 普通读书笔记卡
  17. 内省排序以深度限制兜底 理解等级:中级 普通读书笔记卡
  18. 快排优先处理较小子区间 理解等级:中级 普通读书笔记卡
  19. 选择排序减少交换但仍需比较 理解等级:中级 普通读书笔记卡
  20. 最大堆用数组表示完全二叉树 理解等级:中级 普通读书笔记卡
  21. 自底向上建堆是线性时间 理解等级:中级 普通读书笔记卡
  22. 计数排序利用有限键域 理解等级:中级 普通读书笔记卡
  23. 计数桶写入前验证键和容量 理解等级:中级 普通读书笔记卡
  24. 桶排序依赖分布与保序映射 理解等级:中级 普通读书笔记卡
  25. 桶排序实现须校验映射边界 理解等级:中级 普通读书笔记卡
  26. 字符串前缀分桶需保序且校验 理解等级:中级 普通读书笔记卡
  27. 排序基准须覆盖输入分布 理解等级:中级 普通读书笔记卡

05 算法精解

14 张卡片
  1. 查找结构按查询与更新权衡 理解等级:中级 普通读书笔记卡
  2. 顺序查找无需预先建立索引 理解等级:中级 普通读书笔记卡
  3. 哨兵值必须排除合法输入 理解等级:中级 普通读书笔记卡
  4. 自组织查找权衡局部性与移动 理解等级:中级 普通读书笔记卡
  5. 二分查找保持候选区间 理解等级:中级 普通读书笔记卡
  6. 二分插入点来自收敛边界 理解等级:中级 普通读书笔记卡
  7. 散列查找以桶缩小候选集 理解等级:中级 普通读书笔记卡
  8. 散列取模须处理最小整数 理解等级:中级 普通读书笔记卡
  9. 开放定址依赖探测与删除规则 理解等级:中级 普通读书笔记卡
  10. 完美散列只保证固定键集无冲突 理解等级:中级 普通读书笔记卡
  11. 二叉查找树用键约束子树 理解等级:中级 普通读书笔记卡
  12. 红黑树用颜色约束保持近似平衡 理解等级:中级 普通读书笔记卡
  13. 树旋转保持中序键顺序 理解等级:中级 普通读书笔记卡
  14. B树用多路节点减少外存访问 理解等级:中级 普通读书笔记卡

06 算法精解

14 张卡片
  1. 图用顶点和边表达关系 理解等级:中级 普通读书笔记卡
  2. 邻接表与矩阵权衡稀疏性 理解等级:中级 普通读书笔记卡
  3. 连通要求路径而非直接边 理解等级:中级 普通读书笔记卡
  4. 图算法复杂度同时依赖顶点边数 理解等级:中级 普通读书笔记卡
  5. 深度优先搜索沿分支回溯 理解等级:中级 普通读书笔记卡
  6. DFS颜色和时间用于边分类 理解等级:中级 普通读书笔记卡
  7. 广度优先搜索按层发现顶点 理解等级:中级 普通读书笔记卡
  8. 非负权最短路贪心定案 理解等级:中级 普通读书笔记卡
  9. 最短路加法须检查无穷与溢出 理解等级:中级 普通读书笔记卡
  10. 重复松弛检测可达负环 理解等级:中级 普通读书笔记卡
  11. 可靠路径可用负对数转最短路 理解等级:中级 普通读书笔记卡
  12. 全对最短路逐步放开中间点 理解等级:中级 普通读书笔记卡
  13. 最轻跨割边扩展生成树 理解等级:中级 普通读书笔记卡
  14. 按边权连接不同分量 理解等级:中级 普通读书笔记卡

07 算法精解

11 张卡片
  1. 搜索从状态与合法转移建模 理解等级:中级 普通读书笔记卡
  2. 对抗决策必须考虑对手回应 理解等级:中级 普通读书笔记卡
  3. 状态键必须保留影响未来的信息 理解等级:中级 普通读书笔记卡
  4. 限深搜索去重需保留剩余深度 理解等级:中级 普通读书笔记卡
  5. A星按已走成本加启发式排序 理解等级:中级 普通读书笔记卡
  6. 图搜索发现更优路径要更新 理解等级:中级 普通读书笔记卡
  7. IDA星逐步提高估计成本阈值 理解等级:中级 普通读书笔记卡
  8. 极小极大交替评估双方选择 理解等级:中级 普通读书笔记卡
  9. 零和博弈可用取负统一递归 理解等级:中级 普通读书笔记卡
  10. 取负评分需避开整数最小值 理解等级:中级 普通读书笔记卡
  11. 上下界剪枝保留极小极大值 理解等级:中级 普通读书笔记卡

08 算法精解

9 张卡片
  1. 网络流建模先区分容量与成本 理解等级:中级 普通读书笔记卡
  2. 可行流满足容量与守恒 理解等级:中级 普通读书笔记卡
  3. 残量网络允许撤回部分流量 理解等级:中级 普通读书笔记卡
  4. 残量可达集合给出最小割 理解等级:中级 普通读书笔记卡
  5. 顶点容量通过拆点变成边容量 理解等级:中级 普通读书笔记卡
  6. 二部匹配归约为单位容量流 理解等级:中级 普通读书笔记卡
  7. 费用流的反向残量边带负费用 理解等级:中级 普通读书笔记卡
  8. 最小费用流须明确要求的流量 理解等级:中级 普通读书笔记卡
  9. 线性规划把流约束写成等式 理解等级:中级 普通读书笔记卡

09 算法精解

7 张卡片
  1. 计算几何把空间关系转为算法 理解等级:中级 普通读书笔记卡
  2. 几何算法先定义退化与精度 理解等级:中级 普通读书笔记卡
  3. 几何查询须计入预处理与输出 理解等级:中级 普通读书笔记卡
  4. 单调链凸包用叉积维护转向 理解等级:中级 普通读书笔记卡
  5. 扫描线在事件处更新活动顺序 理解等级:中级 普通读书笔记卡
  6. 最近邻用区域距离下界剪枝 理解等级:中级 普通读书笔记卡
  7. 范围查询按区域关系裁剪 理解等级:中级 普通读书笔记卡

10 算法精解

7 张卡片
  1. 随机算法需明确随机性与保证 理解等级:中级 普通读书笔记卡
  2. 近似保证依赖问题约束 理解等级:中级 普通读书笔记卡
  3. 离线批处理利用已知查询 理解等级:中级 普通读书笔记卡
  4. 碰撞估算依赖抽样模型 理解等级:中级 普通读书笔记卡
  5. 随机路径乘分支数估计解数 理解等级:中级 普通读书笔记卡
  6. 指纹一致不能证明数据相同 理解等级:中级 普通读书笔记卡
  7. 交互证明需要绑定承诺与挑战 理解等级:中级 普通读书笔记卡

11 算法精解

4 张卡片
  1. 分治复杂度由递推和合并决定 理解等级:中级 普通读书笔记卡
  2. 空间换时间要计入维护成本 理解等级:中级 普通读书笔记卡
  3. 问题归约要验证输入和解映射 理解等级:中级 普通读书笔记卡
  4. 算法测试结合不变量与对照 理解等级:中级 普通读书笔记卡

90 算法精解

3 张卡片
  1. 基准测试描述输入与环境 理解等级:中级 普通读书笔记卡
  2. 标准差区间不是自动的置信区间 理解等级:中级 普通读书笔记卡
  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;优先选择堆与最短路径两项成熟实现深读。计数排序与扫描线实验暂未采用:现有两项已覆盖数据结构与算法主链路,额外候选需先限定实际问题;概率认证示例暂不实践,书中协议安全条件不足。两项均为计划和首轮映射,完整阅读及测试尚未执行。

整书笔记是本轮内容和原文定位真源,已基于全文完成章节讲解和全书收束。

相关主题

从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。

暂无公开主题。