来源书籍

算法精解:C语言描述

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

Kyle Loudon(劳顿) · 肖翔、陈舸 译 · 机械工业出版社(电子版:华章分社〔北京华章图文信息有限公司〕) · 2012 · ISBN 978-7-111-39426-6

类别清单覆盖

7/7

已覆盖 7 补充生成 0 未覆盖 0

章节与卡片

00 算法精解

2 张卡片
  1. 伪码仍需落实实现细节 理解等级:中级 普通读书笔记卡
  2. 静态函数收紧对外链接 理解等级:中级 普通读书笔记卡

01 算法精解

12 张卡片
  1. 抽象数据类型 理解等级:中级 普通读书笔记卡
  2. 状态表示配合求解步骤 理解等级:中级 普通读书笔记卡
  3. 结构选择取决于操作成本 理解等级:中级 普通读书笔记卡
  4. 泛型容器不等于拥有数据 理解等级:中级 普通读书笔记卡
  5. 随机划分保证的是期望行为 理解等级:中级 普通读书笔记卡
  6. 分治先独立求解再合并 理解等级:中级 结构图卡
  7. 关联子问题要防止重复求解 理解等级:中级 普通读书笔记卡
  8. 局部最优需要整体条件 理解等级:中级 普通读书笔记卡
  9. 近邻路线不保证全局最短 理解等级:中级 普通读书笔记卡
  10. 注释补充代码未表达的逻辑 理解等级:中级 普通读书笔记卡
  11. 一致约定减少重复辨认 理解等级:中级 普通读书笔记卡
  12. 简洁要保留问题本质 理解等级:中级 普通读书笔记卡

02 算法精解

12 张卡片
  1. 地址复制不复制目标数据 理解等级:中级 普通读书笔记卡
  2. 指针存储不包含目标存储 理解等级:中级 普通读书笔记卡
  3. 释放责任须与引用归属分开 理解等级:中级 普通读书笔记卡
  4. 自引用节点通过指针连接 理解等级:中级 结构图卡
  5. 数组转换不等于数组是指针 理解等级:中级 普通读书笔记卡
  6. 指针步长由目标元素决定 理解等级:中级 普通读书笔记卡
  7. 二维索引按行跨度推进 理解等级:中级 普通读书笔记卡
  8. 传指针仍是复制参数值 理解等级:中级 普通读书笔记卡
  9. 写回指针要取得指针对象 理解等级:中级 普通读书笔记卡
  10. 字节交换仍需边界与分配 理解等级:中级 普通读书笔记卡
  11. 强转不改变对象实际类型 理解等级:中级 普通读书笔记卡
  12. 回调把比较策略交给调用方 理解等级:中级 普通读书笔记卡

03 算法精解

9 张卡片
  1. 递归分解 理解等级:中级 普通读书笔记卡
  2. 活跃调用保留返回所需状态 理解等级:中级 普通读书笔记卡
  3. 内存分区是运行实现模型 理解等级:中级 普通读书笔记卡
  4. 尾递归把回归工作前移 理解等级:中级 普通读书笔记卡
  5. 尾调用形式不保证消除 理解等级:中级 普通读书笔记卡
  6. 递推式也要有可达边界 理解等级:中级 普通读书笔记卡
  7. 质因子可逐次约去 理解等级:中级 普通读书笔记卡
  8. 调和数可用累积和递推 理解等级:中级 普通读书笔记卡
  9. 递归树展示子调用关系 理解等级:中级 普通读书笔记卡

04 算法精解

10 张卡片
  1. 复杂度视角 理解等级:中级 普通读书笔记卡
  2. 性能情况由输入条件决定 理解等级:中级 普通读书笔记卡
  3. 大O给出渐近上界 理解等级:中级 普通读书笔记卡
  4. 成本组合按实际次数求和 理解等级:中级 普通读书笔记卡
  5. 增长等级刻画规模变化 理解等级:中级 普通读书笔记卡
  6. 有序前缀逐个接纳新元素 理解等级:中级 结构图卡
  7. 插入排序最坏移动数求和 理解等级:中级 普通读书笔记卡
  8. 计量单位决定操作成本 理解等级:中级 普通读书笔记卡
  9. 上界下界与紧界分开 理解等级:中级 普通读书笔记卡
  10. 未知多项式算法不定义完全性 理解等级:中级 普通读书笔记卡

05 算法精解

23 张卡片
  1. 显示条目可关联隐藏数据 理解等级:中级 普通读书笔记卡
  2. 多项式可按项组织 理解等级:中级 普通读书笔记卡
  3. 文件块可按后继链接存放 理解等级:中级 普通读书笔记卡
  4. 链表次序不依赖物理相邻 理解等级:中级 普通读书笔记卡
  5. 链表销毁按数据回调清理 理解等级:中级 操作参考卡
  6. 单链插移接口围绕前驱 理解等级:中级 操作参考卡
  7. 链表查询宏只读现有状态 理解等级:中级 操作参考卡
  8. 链表容器同步端点与数量 理解等级:中级 结构图卡
  9. 插入先保留原后继 理解等级:中级 结构图卡
  10. 移除节点不等于释放数据 理解等级:中级 普通读书笔记卡
  11. 页表连接虚拟页与物理页帧 理解等级:中级 普通读书笔记卡
  12. 空闲页帧可用头部池管理 理解等级:中级 操作参考卡
  13. 反向链接以空间换访问能力 理解等级:中级 结构图卡
  14. 双向插移直接定位当前节点 理解等级:中级 操作参考卡
  15. 双向前插须接好新节点后继 理解等级:中级 问题卡
  16. 循环链接需要另定遍历终点 理解等级:中级 结构图卡
  17. 循环插移保持单节点自环 理解等级:中级 操作参考卡
  18. 最近使用次序不同于频率 理解等级:中级 普通读书笔记卡
  19. 引用位给页面第二次机会 理解等级:中级 结构图卡
  20. 定位成本不能从链表操作中省去 理解等级:中级 普通读书笔记卡
  21. 同一元素可维护多种链接顺序 理解等级:中级 普通读书笔记卡
  22. 链接可表示动态多维集合 理解等级:中级 普通读书笔记卡
  23. 游标可模拟没有指针的链接 理解等级:中级 普通读书笔记卡

06 算法精解

12 张卡片
  1. 等待队列不是同步机制本身 理解等级:中级 普通读书笔记卡
  2. 队列连接生产与消费阶段 理解等级:中级 结构图卡
  3. 窗口系统用队列暂存事件 理解等级:中级 延伸参考卡
  4. 栈从同一顶端压入和取出 理解等级:中级 普通读书笔记卡
  5. 压栈弹栈沿用数据归属契约 理解等级:中级 操作参考卡
  6. 类型别名不收紧底层接口 理解等级:中级 结构图卡
  7. 队列按进入先后取出 理解等级:中级 普通读书笔记卡
  8. 入队出队分开保存与交还 理解等级:中级 操作参考卡
  9. 事件排队分开接收与调度 理解等级:中级 结构图卡
  10. 出队成功不能代替处理成功 理解等级:中级 问题卡
  11. 筛选队列须限定本轮边界 理解等级:中级 问题卡
  12. 双端队列开放两端插移 理解等级:中级 普通读书笔记卡

07 算法精解

25 张卡片
  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. 多重集合保留成员的重复次数 理解等级:中级 普通读书笔记卡

08 算法精解

26 张卡片
  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. 随机选择散列函数分析期望 理解等级:中级 普通读书笔记卡

09 算法精解

30 张卡片
  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. 极值节点不一定是叶子 理解等级:中级 普通读书笔记卡
  28. 后继查找还需处理无右子树 理解等级:中级 问题卡
  29. 红黑树用颜色规则限制高度 理解等级:中级 普通读书笔记卡
  30. 前缀树按字符路径检索 理解等级:中级 普通读书笔记卡

10 算法精解

14 张卡片
  1. 优先队列只维护下一项优先者 理解等级:中级 普通读书笔记卡
  2. 霍夫曼构树反复合并最小项 理解等级:中级 普通读书笔记卡
  3. 堆序只约束父子不排序兄弟 理解等级:中级 普通读书笔记卡
  4. 完全二叉形状可隐式存入数组 理解等级:中级 普通读书笔记卡
  5. 堆提取交还数据而非销毁对象 理解等级:中级 操作参考卡
  6. 堆容器用数组表达隐式树 理解等级:中级 结构图卡
  7. 新堆项沿插入路径上浮 理解等级:中级 普通读书笔记卡
  8. 调整层数不包含重分配成本 理解等级:中级 问题卡
  9. 取根后沿更优孩子下沉 理解等级:中级 普通读书笔记卡
  10. 失败写出的地址仍可能留在堆中 理解等级:中级 问题卡
  11. 包裹优先提取只安排下一项 理解等级:中级 普通读书笔记卡
  12. 批量建堆从下向上做下沉 理解等级:中级 普通读书笔记卡
  13. 优先级老化还要维护堆序 理解等级:中级 问题卡
  14. 不同堆形状共享极值目标 理解等级:中级 延伸参考卡

11 算法精解

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. 超边连接多点多重边保留重复 理解等级:中级 普通读书笔记卡

12 算法精解

26 张卡片
  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. 桶排序先分布再排桶内数据 理解等级:中级 普通读书笔记卡

13 算法精解

19 张卡片
  1. 数值求值要区分近似与精确 理解等级:中级 普通读书笔记卡
  2. 函数表以采样存储换求值成本 理解等级:中级 普通读书笔记卡
  3. 最小二乘最小化残差平方总和 理解等级:中级 普通读书笔记卡
  4. 插值多项式穿过给定节点 理解等级:中级 普通读书笔记卡
  5. 差商递推构造牛顿系数 理解等级:中级 普通读书笔记卡
  6. 插值误差不能只靠加点保证 理解等级:中级 普通读书笔记卡
  7. 插值接口分开节点与目标点 理解等级:中级 操作参考卡
  8. 原地差商更新要保护旧一行 理解等级:中级 普通读书笔记卡
  9. 逐项重算乘积增加求值成本 理解等级:中级 普通读书笔记卡
  10. 平方残差的解释需要模型前提 理解等级:中级 普通读书笔记卡
  11. 直线系数依赖横坐标的离散度 理解等级:中级 普通读书笔记卡
  12. 拟合接口不自动报告退化输入 理解等级:中级 操作参考卡
  13. 牛顿迭代用切线交点更新 理解等级:中级 普通读书笔记卡
  14. 多项式求导逐项降低幂次 理解等级:中级 普通读书笔记卡
  15. 零导数不单独决定局部形状 理解等级:中级 普通读书笔记卡
  16. 初值条件是收敛依据非必要条件 理解等级:中级 普通读书笔记卡
  17. 求根接口返回轨迹与存储计数 理解等级:中级 操作参考卡
  18. 步长小不证明已经找到零点 理解等级:中级 问题卡
  19. 有限表示限制数值运算可靠性 理解等级:中级 普通读书笔记卡

14 算法精解

32 张卡片
  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. 固定窗口线性仍有较大常数 理解等级:中级 普通读书笔记卡
  28. 编解码位布局要统一整数宽度 理解等级:中级 普通读书笔记卡
  29. 结束计数与结束符各有开销 理解等级:中级 普通读书笔记卡
  30. 压缩参数同时改变索引与开销 理解等级:中级 普通读书笔记卡
  31. 自适应更新与模型阶数独立 理解等级:中级 普通读书笔记卡
  32. 算术编码逐步缩小消息区间 理解等级:中级 普通读书笔记卡

15 算法精解

22 张卡片
  1. 密码安全不依靠隐藏算法 理解等级:中级 普通读书笔记卡
  2. 签名验证不同于公钥解密 理解等级:中级 普通读书笔记卡
  3. 示例密钥类型不代表安全精度 理解等级:中级 结构图卡
  4. DES结构用于理解历史分组密码 理解等级:中级 普通读书笔记卡
  5. DES轮密钥由旋转和选位派生 理解等级:中级 普通读书笔记卡
  6. 费斯特尔轮靠异或交换可逆 理解等级:中级 普通读书笔记卡
  7. S盒用两端位选行中间位选列 理解等级:中级 普通读书笔记卡
  8. 单块密码接口不管理整条消息 理解等级:中级 普通读书笔记卡
  9. 静态轮密钥让调用共享隐式状态 理解等级:中级 普通读书笔记卡
  10. 逐组写位必须推进每个位位置 理解等级:中级 普通读书笔记卡
  11. CBC恢复先解密再异或旧密文 理解等级:中级 普通读书笔记卡
  12. 链接模式仍需长度与状态约束 理解等级:中级 普通读书笔记卡
  13. 裸RSA原语不是完整加密方案 理解等级:中级 普通读书笔记卡
  14. RSA私有指数来自模乘法逆元 理解等级:中级 普通读书笔记卡
  15. 欧拉定理的前提与全域恢复 理解等级:中级 普通读书笔记卡
  16. RSA明密文表示范围不必等宽 理解等级:中级 普通读书笔记卡
  17. RSA示例只交付模幂整数结果 理解等级:中级 普通读书笔记卡
  18. 取模之前的乘积必须先装得下 理解等级:中级 普通读书笔记卡
  19. 平方乘按指数位累积模幂 理解等级:中级 普通读书笔记卡
  20. 保密不替代授权与消息认证 理解等级:中级 普通读书笔记卡
  21. 弱轮密钥来自调度退化 理解等级:中级 普通读书笔记卡
  22. 安全协议规定多步信任关系 理解等级:中级 普通读书笔记卡

16 算法精解

18 张卡片
  1. 图优化先确定代价与可行约束 理解等级:中级 普通读书笔记卡
  2. 图算法状态各有距离含义 理解等级:中级 结构图卡
  3. 生成树最小化总权而非边数 理解等级:中级 普通读书笔记卡
  4. Prim维护到整棵树的候选边 理解等级:中级 普通读书笔记卡
  5. 算法结果列表借用原图顶点 理解等级:中级 普通读书笔记卡
  6. 邻接查找成本要按总边数累计 理解等级:中级 普通读书笔记卡
  7. 无有限候选时须结束当前扩展 理解等级:中级 普通读书笔记卡
  8. 单源最短路径不只访问邻点 理解等级:中级 普通读书笔记卡
  9. 最短路径松弛累计源点距离 理解等级:中级 普通读书笔记卡
  10. 不可达点不能复用上轮选点 理解等级:中级 普通读书笔记卡
  11. 从目的点父链求源点下一跳 理解等级:中级 普通读书笔记卡
  12. 旅行商优化的是完整回路 理解等级:中级 普通读书笔记卡
  13. 最近邻路线是贪心启发式 理解等级:中级 普通读书笔记卡
  14. 最近邻实现需有效有限坐标 理解等级:中级 普通读书笔记卡
  15. 生成树近似需要三角不等式 理解等级:中级 普通读书笔记卡
  16. 动态边权需要一致的计算视图 理解等级:中级 普通读书笔记卡
  17. Kruskal按边连接不同分量 理解等级:中级 普通读书笔记卡
  18. 负边路径需要检测可达负环 理解等级:中级 普通读书笔记卡

17 算法精解

17 张卡片
  1. 几何接口明确坐标与数据类型 理解等级:中级 结构图卡
  2. 几何模型需标明退化与近似 理解等级:中级 普通读书笔记卡
  3. 斜截式不能表示竖直直线 理解等级:中级 普通读书笔记卡
  4. 求直线交点还需检查线段范围 理解等级:中级 普通读书笔记卡
  5. 线段相交要双向跨越 理解等级:中级 普通读书笔记卡
  6. 浮点方向判断需要数值约定 理解等级:中级 普通读书笔记卡
  7. 凸包也可能退化为点或线段 理解等级:中级 普通读书笔记卡
  8. 包裹法按方向选凸包下一点 理解等级:中级 普通读书笔记卡
  9. 初始候选必须在所有路径赋值 理解等级:中级 普通读书笔记卡
  10. 曲面距离与直线距离不同 理解等级:中级 普通读书笔记卡
  11. 球坐标需先约定两个角 理解等级:中级 普通读书笔记卡
  12. 球坐标转直角坐标 理解等级:中级 普通读书笔记卡
  13. 球面短弧由圆心角乘半径 理解等级:中级 普通读书笔记卡
  14. 弧长代码需要相同非零半径 理解等级:中级 普通读书笔记卡
  15. 经纬度符号约定决定转换 理解等级:中级 普通读书笔记卡
  16. 叉积交换顺序会改变符号 理解等级:中级 普通读书笔记卡
  17. 格雷厄姆扫描包含排序成本 理解等级:中级 普通读书笔记卡

全书概览

算法精解:C语言描述

类别:算法与数据结构类

四象限结论:经典原理(高浓度 + 高稳定性)

阶段一:整体评级

四象限结论:经典原理(高浓度 + 高稳定性) 判断理由:本书用 C 语言呈现指针、递归、复杂度、链表、栈、队列、哈希表、树、图、排序、搜索和几何算法,重点是数据结构与算法设计本身,不依赖具体工具版本。

阶段二:章节重点确认

章节号 章节标题 精读/略读 状态(pending/done) 卡片数
01 第1章 概述 精读 done 12
02 第2章 指针操作 精读 done 12
03 第3章 递归 精读 done 9
04 第4章 算法分析 精读 done 10
05 第5章 链表 精读 done 23
06 第6章 栈和队列 精读 done 12
07 第7章 集合 精读 done 25
08 第8章 哈希表 精读 done 26
09 第9章 树 精读 done 30
10 第10章 堆和优先队列 精读 done 14
11 第11章 图 精读 done 27
12 第12章 排序和搜索 精读 done 26
13 第13章 数值计算 精读 done 19
14 第14章 数据压缩 精读 done 32
15 第15章 数据加密 精读 done 22
16 第16章 图算法 精读 done 18
17 第17章 几何算法 精读 done 17

来源说明

本书来自合集 EPUB《OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)》;合集 spine 范围为 1163..1436(从1计数),已按单本书独立建目录与卡片。

类别清单核对(算法与数据结构类)

必答维度 覆盖状态 已有卡片/说明
问题建模与领域约束 已覆盖 [[抽象数据类型]] 说明以接口语义隔离具体实现。
复杂度、增长率与性能边界 已覆盖 [[复杂度视角]]
算法设计范式 已覆盖 [[递归分解]]
排序、查找与基础数据结构 已覆盖 [[抽象数据类型]]、[[哈希表权衡]]
图、路径与网络流 已覆盖 [[图的建模]]
几何、组合及其他专门领域算法 已覆盖 几何、数值、压缩和加密章节已按本轮全文生成卡片。
基准、验证与工程实现取舍 已覆盖 已记录复杂度条件、源码实现边界与实践核验计划。

2026-11-06 全流程恢复

执行模式:light

本次实际执行版本:book-workflow v4 / book-notes v24。旧记录无Skill版本,不回填首次版本;历史5卡与数据库身份/关系基线保留。

继承经典原理评级,概念解析为主;接口定义局部按操作参考处理。旧done不代替本轮全文与证据。当前来源来自实际合集one-based spine1163–1436,旧1162–1435为zero-based偏移;274来源项中269实质项、325阅读单元、487唯一图像。

建档进度:done

实践候选筛选:done(两项计划已交付,见下方实践进度)

当前章节进度
章节号 章节标题 状态(pending/done) 卡片数
spine-1168 译者序 done 1
spine-1169 前言 done 0
spine-1170 本书结构 done 0
spine-1171 第2部分 done 0
spine-1172 第3部分 done 0
spine-1173 本书主要特点 done 0
spine-1174 关于本书中的代码 done 1
spine-1175 约定 done 0
spine-1176 如何联系我们 done 0
spine-1177 致谢 done 0
spine-1178 第1部分 预备知识 done 0
spine-1179 第1章 概述 done 4
spine-1180 算法简介 done 5
spine-1181 小酌软件工程 done 3
spine-1182 如何使用本书 done 0
spine-1183 第2章 指针操作 done 1
spine-1184 存储空间分配 done 2
spine-1185 数据集合与指针的算术运算 done 1
spine-1186 数组 done 3
spine-1187 作为函数参数的指针 done 1
spine-1188 作为参数指向指针的指针 done 1
spine-1189 泛型指针与类型转换 done 1
spine-1190 类型转换 done 1
spine-1191 函数指针 done 1
spine-1192 问与答 done 0
spine-1193 相关主题 done 0
spine-1194 第3章 递归 done 3
spine-1195 尾递归 done 2
spine-1196 问与答 done 3
spine-1197 相关主题 done 1
spine-1198 第4章 算法分析 done 1
spine-1199 O表示法 done 2
spine-1200 计算的复杂度 done 2
spine-1201 实例分析:插入排序 done 2
spine-1202 问与答 done 1
spine-1203 相关主题 done 2
spine-1204 第2部分 数据结构 done 0
spine-1205 第5章 链表 done 4
spine-1206 单链表接口的定义 done 3
spine-1207 单链表的实现与分析 done 1
spine-1208 list_destroy done 0
spine-1209 list_ins_next done 1
spine-1210 list_rem_next done 1
spine-1211 list_size、list_head、list_tail、list_is_tail、list_data以及list_next done 0
spine-1212 使用链表的例子:页帧管理 done 2
spine-1213 双向链表介绍 done 1
spine-1214 双向链表接口的定义 done 1
spine-1215 双向链表的实现与分析 done 0
spine-1216 dlist_destroy done 0
spine-1217 dlist_ins_next done 0
spine-1218 dlist_ins_prev done 0
spine-1219 dlist_remove done 0
spine-1220 dlist_size、dlist_head、dlist_tail、dlist_is_head、dlist_is_tail、dlist_next以及dlist_prev done 1
spine-1221 循环链表介绍 done 1
spine-1222 循环链表接口的定义 done 1
spine-1223 循环链表的实现与分析 done 0
spine-1224 clist_destroy done 0
spine-1225 clist_ins_next done 0
spine-1226 clist_rem_next done 0
spine-1227 clist_size、clist_head、clist_data以及clist_next done 0
spine-1228 使用循环链表的例子:第二次机会页面置换法 done 2
spine-1229 问与答 done 1
spine-1230 相关主题 done 3
spine-1231 第6章 栈和队列 done 4
spine-1232 栈的接口定义 done 1
spine-1233 栈的实现与分析 done 1
spine-1234 stack_destroy done 0
spine-1235 stack_push done 0
spine-1236 stack_pop done 0
spine-1237 stack_peek与stack_size done 0
spine-1238 队列的描述 done 1
spine-1239 队列的接口定义 done 1
spine-1240 队列的实现与分析 done 0
spine-1241 queue_destroy done 0
spine-1242 queue_enqueue done 0
spine-1243 queue_dequeue done 0
spine-1244 queue_peek与queue_size done 0
spine-1245 队列示例:事件处理 done 2
spine-1246 问与答 done 1
spine-1247 相关主题 done 1
spine-1248 第7章 集合 done 4
spine-1249 集合的基本操作 done 1
spine-1250 集合的性质 done 5
spine-1251 集合接口的定义 done 3
spine-1252 集合抽象数据类型的实现和分析 done 0
spine-1253 set_destroy done 0
spine-1254 set_insert done 0
spine-1255 set_remove done 1
spine-1256 set_union done 1
spine-1257 set_intersection done 1
spine-1258 set_difference done 0
spine-1259 set_is_member done 0
spine-1260 set_is_subset done 0
spine-1261 set_is_equal done 0
spine-1262 set_size done 0
spine-1263 Set示例:集合覆盖 done 5
spine-1264 问与答 done 2
spine-1265 相关主题 done 2
spine-1266 第8章 哈希表 done 5
spine-1267 选择哈希函数 done 4
spine-1268 链式哈希表的接口定义 done 1
spine-1269 链式哈希表的实现与分析 done 1
spine-1270 chtbl_destroy done 0
spine-1271 chtbl_insert done 0
spine-1272 chtbl_remove done 0
spine-1273 chtbl_lookup done 0
spine-1274 chtbl_size done 0
spine-1275 链式哈希表的例子:符号表 done 2
spine-1276 开地址哈希表的描述 done 4
spine-1277 开地址哈希函数的接口定义 done 1
spine-1278 开地址哈希表的实现与分析 done 2
spine-1279 ohtbl_destroy done 0
spine-1280 ohtbl_insert done 0
spine-1281 ohtbl_remove done 1
spine-1282 ohtbl_loopup done 1
spine-1283 ohtbl_size done 0
spine-1284 问与答 done 1
spine-1285 相关主题 done 3
spine-1286 第9章 树 done 6
spine-1287 二叉树的接口定义 done 3
spine-1288 二叉树的实现与分析 done 1
spine-1289 bitree_destroy done 0
spine-1290 bitree_ins_left done 0
spine-1291 bitree_ins_right done 0
spine-1292 bitree_rem_left done 1
spine-1293 bitree_rem_right done 0
spine-1294 bitree_merge done 1
spine-1295 bitree_size、bitree_root、bitree_is_eob、bitree_data、bitree_left和bitree_right done 0
spine-1296 二叉树示例:表达式处理 done 3
spine-1297 二叉搜索树介绍 done 2
spine-1298 二叉搜索树的接口定义 done 1
spine-1299 二叉搜索树的实现与分析 done 4
spine-1300 bistree_init done 0
spine-1301 bistree_destroy done 0
spine-1302 bistree_insert done 2
spine-1303 bistree_remove done 1
spine-1304 bistree_lookup done 0
spine-1305 bistree_size done 0
spine-1306 问与答 done 3
spine-1307 相关主题 done 2
spine-1308 第10章 堆和优先队列 done 4
spine-1309 堆的接口定义 done 1
spine-1310 堆的实现与分析 done 1
spine-1311 heap_destroy done 0
spine-1312 heap_insert done 2
spine-1313 heap_extract done 2
spine-1314 heap_size done 0
spine-1315 优先队列的描述 done 0
spine-1316 优先队列的接口定义 done 0
spine-1317 优先队列的实现与分析 done 0
spine-1318 优先队列的示例:包裹分拣 done 1
spine-1319 问与答 done 2
spine-1320 相关主题 done 1
spine-1321 第11章 图 done 14
spine-1322 图的接口定义 done 3
spine-1323 图的实现与分析 done 1
spine-1324 graph_destroy done 0
spine-1325 graph_ins_vertex done 0
spine-1326 graph_ins_edge done 0
spine-1327 graph_rem_vertex done 1
spine-1328 graph_rem_edge done 0
spine-1329 graph_adjlist done 0
spine-1330 graph_is_adjacent done 0
spine-1331 graph_adjlists、graph_vcount、graph_ecount done 0
spine-1332 关于图的应用举例:计算网络跳数 done 2
spine-1333 关于图的应用举例:拓扑排序 done 2
spine-1334 问与答 done 3
spine-1335 相关主题 done 1
spine-1336 第3部分 算法 done 0
spine-1337 第12章 排序和搜索 done 4
spine-1338 插入排序的接口定义 done 1
spine-1339 插入排序的实现与分析 done 0
spine-1340 快速排序的描述 done 1
spine-1341 快速排序的接口定义 done 0
spine-1342 快速排序的实现与分析 done 2
spine-1343 快速排序的例子:目录列表 done 2
spine-1344 归并排序的描述 done 1
spine-1345 归并排序的接口定义 done 0
spine-1346 归并排序的实现与分析 done 2
spine-1347 计数排序的描述 done 1
spine-1348 计数排序的接口定义 done 0
spine-1349 计数排序的实现与分析 done 1
spine-1350 基数排序的描述 done 2
spine-1351 基数排序的接口定义 done 0
spine-1352 基数排序的实现与分析 done 0
spine-1353 二分查找的描述 done 1
spine-1354 二分查找的接口定义 done 1
spine-1355 二分查找的实现与分析 done 0
spine-1356 二分查找的例子:拼写检查器 done 1
spine-1357 问与答 done 2
spine-1358 相关主题 done 4
spine-1359 第13章 数值计算 done 5
spine-1360 计算插值多项式 done 1
spine-1361 多项式插值的接口定义 done 1
spine-1362 多项式插值的实现与分析 done 2
spine-1363 最小二乘估计法 done 2
spine-1364 最小二乘估计的接口定义 done 1
spine-1365 最小二乘估计的实现和分析 done 0
spine-1366 方程求解介绍 done 1
spine-1367 多项式求导 done 1
spine-1368 理解1阶和2阶导数 done 1
spine-1369 为牛顿迭代法确定迭代初始值 done 1
spine-1370 牛顿迭代法的工作过程 done 0
spine-1371 方程求解的接口定义 done 1
spine-1372 方程求解的实现与分析 done 1
spine-1373 问与答 done 0
spine-1374 相关主题 done 1
spine-1375 第14章 数据压缩 done 6
spine-1376 位操作的接口定义 done 3
spine-1377 位操作的实现与分析 done 0
spine-1378 bit_set done 0
spine-1379 bit_xor done 0
spine-1380 霍夫曼编码的描述 done 2
spine-1381 构造霍夫曼树 done 0
spine-1382 压缩和解压缩数据 done 1
spine-1383 霍夫曼编码的效率 done 1
spine-1384 霍夫曼编码的接口定义 done 1
spine-1385 霍夫曼编码的分析与实现 done 3
spine-1386 huffman_uncompress done 3
spine-1387 霍夫曼编码的例子:网络优化 done 1
spine-1388 LZ77的描述 done 2
spine-1389 压缩和解压缩数据 done 1
spine-1390 LZ77的效率 done 1
spine-1391 LZ77的接口定义 done 0
spine-1392 LZ77的实现与分析 done 2
spine-1393 lz77_uncompress done 1
spine-1394 问与答 done 2
spine-1395 相关主题 done 2
spine-1396 第15章 数据加密 done 5
spine-1397 对数据块进行加密和解密 done 2
spine-1398 DES的接口定义 done 1
spine-1399 DES算法的实现和分析 done 1
spine-1400 des_decipher done 1
spine-1401 DES应用举例:分组加密模式 done 2
spine-1402 RSA算法介绍 done 3
spine-1403 加密和解密数据分组 done 1
spine-1404 RSA的接口定义 done 1
spine-1405 RSA算法的实现与分析 done 2
spine-1406 rsa_decipher done 0
spine-1407 问与答 done 2
spine-1408 相关主题 done 1
spine-1409 第16章 图算法 done 4
spine-1410 最小生成树的接口定义 done 1
spine-1411 最小生成树的实现与分析 done 2
spine-1412 最短路径的描述 done 2
spine-1413 最短路径的接口定义 done 0
spine-1414 最短路径的实现与分析 done 1
spine-1415 最短路径的例子:路由表 done 1
spine-1416 旅行商问题的描述 done 2
spine-1417 旅行商问题的接口定义 done 0
spine-1418 旅行商问题的实现与分析 done 1
spine-1419 问与答 done 2
spine-1420 相关主题 done 2
spine-1421 第17章 几何算法 done 3
spine-1422 测试线段是否相交的标准方法 done 2
spine-1423 检测线段是否相交的接口定义 done 0
spine-1424 检测线段是否相交的实现与分析 done 1
spine-1425 凸包简介 done 1
spine-1426 Jarvis’s March done 1
spine-1427 凸包的接口定义 done 0
spine-1428 凸包的实现与分析 done 1
spine-1429 球面弧长 done 2
spine-1430 坐标系转换 done 1
spine-1431 计算弧长 done 1
spine-1432 求解球面弧长的接口定义 done 0
spine-1433 求解球面弧长的实现和分析 done 1
spine-1434 球面弧长的应用举例:地球上两点之间的近似距离 done 1
spine-1435 问与答 done 1
spine-1436 相关主题 done 1
非正文排除
spine项 类型 排除理由
1163 封面 封面已实际看图,身份/封面背景,不含算法正文。
1164 书名与版权页 版权页全文已读,用于出版元数据,不作为正文单元。
1165 纯目录 纯目录全文读完,用于计划导航,无实质算法解释。
1166 出版商介绍 出版商宣传全文已读,不属本书算法主线。
1167 业界宣传评论 出版商业界宣传评论全文已读,无本书实质方法。
待关联术语
术语名 出现章节 一句话语境
抽象栈机 6 编译器及计算器表达式求值用途提名,具体机制后第9章。
LISP 5 LIST Processor及符号处理的链表应用简述,未展开语言机制。
小o与小ω 4 原文更精确的界符号排印含混;当前卡只确认O/Ω/Θ,严格小量记号留后续关联。
约瑟夫环 1 脚注对开篇钉子游戏的类比提名,不在此展开算法。
LISP 1 作者曾用来实现钉子游戏求解;本单元未解释语言机制。
批量线段相交 17 原文仅提专用算法复杂度,未描述输出敏感条件或实现。
CFB与OFB模式 15 原文分别指出密文反馈与独立于明密文的反馈,未给出完整模式公式。
欧几里得与扩展欧几里得 15 最大公约数及求模乘法逆元的支持算法,原书未展开代码。
Miller-Rabin素性检验 15 原书仅提概率性检验与可能误判合数,没有具体算法/轮次和误判界。
LZ78与LZW 14 原书列作字典压缩变体,提到哈希/树/Trie等查找结构,未给出具体字典添加和令牌规则。
香农费诺编码 14 相关主题仅说明与霍夫曼由下而上不同的由上而下构树方向,未展开实现。
缪勒法 第13章 仅提示可处理实根和非实复根,本章未解释三点迭代或复数实现;不视为已读算法。
线性同余发生器 第8章 仅提名随机数发生方法,与理解散列函数设计相关;未展开递推或周期。
Kruskal算法 第7章 此处仅提名用于最小生成树的顶点分组,算法机制留后章实际正文。
引用文献
标题 类型(书/论文/框架/源码项目) 出现章节 一句话语境
Compilers:Principles, Techniques, and Tools 书 第8章 正文说明hashpjw改编自该书引用的P. J. Weinberger字符串散列方法;未读取该引用书。
X Window系统 框架 6 基于网络的图形系统与事件队列用途,已生成延伸参考卡。
算法导论 书 译者序 作为算法教材对照提名,未读该书。
计算机程序设计艺术 书 译者序 作为算法理论教材对照提名,未读该书。
资金安全问题案例
问题标题 问题卡 解决方案卡(如有) 出现章节 一句话说明
实践卡进度
序号 实践标题 实践方式 状态(pending/done) 关联章节 产出
1 追踪压缩流的边界与码表 实现深读 done 14 实践计划,首轮源码映射已准备
2 选择书目查找策略 决策实践 done 12 实践计划,待执行决策记录

实践候选筛选:done。压缩与书目查询分别对应成熟实现和真实决策;排序算法逐一重写、历史 DES 实践及无具体对象的泛化研究未采用,原因是与已有目标重复、实现过时或无法形成可验证的低风险成果。两张卡为计划交付,尚未执行。

整书笔记是本轮内容和原文定位真源;实践计划已交付,阶段放行仍需核验。

相关主题

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

主题索引

数据结构实现

线性结构、树与图、散列与索引的实现机制,以及抽象数据类型与内存布局对操作代价的影响。

1 张卡片 · 1 本书