来源书籍

Hello 算法--Go版本

Skill 版本:v23 153 张卡片

靳宇栋 · 2024-02-09 · Release 1.0.0,2024-02-09,Go语言版

章节与卡片

00 前言

3 张卡片
  1. 先建知识地图再练题 理解等级:中级 普通读书笔记卡
  2. 用图与执行步骤互相校验 理解等级:中级 普通读书笔记卡
  3. 从练习回到知识体系 理解等级:中级 普通读书笔记卡

01 初识算法

5 张卡片
  1. 有序范围可以反复折半 理解等级:中级 普通读书笔记卡
  2. 把新元素插入有序部分 理解等级:中级 普通读书笔记卡
  3. 局部最优先得到可行方案 理解等级:中级 普通读书笔记卡
  4. 算法先明确输入输出与终止 理解等级:中级 普通读书笔记卡
  5. 数据组织要权衡访问与维护 理解等级:中级 普通读书笔记卡

02 复杂度分析

16 张卡片
  1. 复杂度比较增长而非秒数 理解等级:中级 普通读书笔记卡
  2. 循环重复直到条件不再成立 理解等级:中级 普通读书笔记卡
  3. 递归需要收缩与基本情况 理解等级:中级 普通读书笔记卡
  4. 递归深度决定未返回上下文 理解等级:中级 普通读书笔记卡
  5. 尾位置不保证尾调用优化 理解等级:中级 普通读书笔记卡
  6. 调用树展示重复子问题 理解等级:中级 普通读书笔记卡
  7. 显式栈可以模拟递归 理解等级:中级 普通读书笔记卡
  8. 基本操作计数需要成本模型 理解等级:中级 普通读书笔记卡
  9. 大O给上界而非精确阶 理解等级:中级 普通读书笔记卡
  10. 顺序相加嵌套按边界求和 理解等级:中级 普通读书笔记卡
  11. 增长阶由规模变化方式决定 理解等级:中级 普通读书笔记卡
  12. 分层总工作还要乘层数 理解等级:中级 普通读书笔记卡
  13. 全排列的输出数量本身很大 理解等级:中级 普通读书笔记卡
  14. 输入情形与渐近记号分开 理解等级:中级 普通读书笔记卡
  15. 空间分析关注同时存活峰值 理解等级:中级 普通读书笔记卡
  16. 时间与空间可以互相换取 理解等级:中级 普通读书笔记卡

03 数据结构

11 张卡片
  1. 方法将操作关联到对象 理解等级:中级 普通读书笔记卡
  2. 逻辑关系与存储布局分开 理解等级:中级 普通读书笔记卡
  3. 地址连续不等于物理连续 理解等级:中级 普通读书笔记卡
  4. 内容类型与组织方式正交 理解等级:中级 普通读书笔记卡
  5. 补码统一定宽有符号加法 理解等级:中级 普通读书笔记卡
  6. 浮点范围用精度换取 理解等级:中级 普通读书笔记卡
  7. 浮点特殊编码不走普通公式 理解等级:中级 普通读书笔记卡
  8. 字符集编号与编码分开 理解等级:中级 普通读书笔记卡
  9. Unicode码点不决定字节数 理解等级:中级 普通读书笔记卡
  10. UTF8用前缀标记序列边界 理解等级:中级 普通读书笔记卡
  11. UTF16按代码单元保存文本 理解等级:中级 普通读书笔记卡

04 数组与链表

16 张卡片
  1. 数组索引换算固定步长地址 理解等级:中级 普通读书笔记卡
  2. 数组插入先移动后写入 理解等级:中级 普通读书笔记卡
  3. 数组删除要维护有效长度 理解等级:中级 普通读书笔记卡
  4. 线性查找逐项验证候选 理解等级:中级 普通读书笔记卡
  5. 扩容需要保留已有数据 理解等级:中级 普通读书笔记卡
  6. 链表用节点指针连接次序 理解等级:中级 结构图卡
  7. 链表插入先接后继再接前驱 理解等级:中级 普通读书笔记卡
  8. 删除链接不等于对象回收 理解等级:中级 普通读书笔记卡
  9. 链式访问需要沿路径前进 理解等级:中级 普通读书笔记卡
  10. 多加链接换取遍历能力 理解等级:中级 结构图卡
  11. 动态数组分开数量与容量 理解等级:中级 普通读书笔记卡
  12. 倍增扩容摊薄追加成本 理解等级:中级 普通读书笔记卡
  13. 动态数组中间更新仍要搬移 理解等级:中级 普通读书笔记卡
  14. 存储层次平衡速度容量成本 理解等级:中级 普通读书笔记卡
  15. 局部性让相邻访问更有利 理解等级:中级 普通读书笔记卡
  16. 共享引用不等于共享槽位 理解等级:中级 普通读书笔记卡

05 栈与队列

6 张卡片
  1. 栈限制同一端进入与离开 理解等级:中级 结构图卡
  2. 队列在两端维持先进先出 理解等级:中级 结构图卡
  3. 环形队列用索引复用空间 理解等级:中级 普通读书笔记卡
  4. 双端队列开放两端操作 理解等级:中级 普通读书笔记卡
  5. 有限撤销需要淘汰最旧记录 理解等级:中级 普通读书笔记卡
  6. 双栈分离撤销与反撤销 理解等级:中级 普通读书笔记卡

06 哈希表

11 张卡片
  1. 哈希映射先算桶再比较键 理解等级:中级 普通读书笔记卡
  2. 有限桶必需处理冲突 理解等级:中级 普通读书笔记卡
  3. 负载因子只是密度指标 理解等级:中级 普通读书笔记卡
  4. 同桶容器保留全部候选 理解等级:中级 普通读书笔记卡
  5. 哈希扩容需要重新分桶 理解等级:中级 普通读书笔记卡
  6. 开放寻址保持一致探测序列 理解等级:中级 普通读书笔记卡
  7. 墓碑保留被删除后的搜索路径 理解等级:中级 结构图卡
  8. 空槽状态不能占用合法值 理解等级:中级 问题卡
  9. 哈希分布与安全性质不同 理解等级:中级 普通读书笔记卡
  10. 取模与混合需要匹配输入 理解等级:中级 普通读书笔记卡
  11. 作为键需要稳定相等与散列 理解等级:中级 普通读书笔记卡

07 树

16 张卡片
  1. 二叉树用两条子关系递归组织 理解等级:中级 结构图卡
  2. 高度深度必须统一计数口径 理解等级:中级 普通读书笔记卡
  3. 完全完美与完满约束不同 理解等级:中级 普通读书笔记卡
  4. 树的高度影响路径成本 理解等级:中级 普通读书笔记卡
  5. 队列保证树按层推进 理解等级:中级 普通读书笔记卡
  6. 深度遍历按访问时点分三序 理解等级:中级 普通读书笔记卡
  7. 树的数组位置要保留空洞 理解等级:中级 普通读书笔记卡
  8. 搜索树按全子树范围排除 理解等级:中级 普通读书笔记卡
  9. 搜索树插入沿空位置接入 理解等级:中级 普通读书笔记卡
  10. 删除搜索树要保持次序 理解等级:中级 普通读书笔记卡
  11. 搜索树中序遍历得到升序 理解等级:中级 普通读书笔记卡
  12. AVL用局部高度差约束形状 理解等级:中级 普通读书笔记卡
  13. 旋转保持中序并改变高度 理解等级:中级 普通读书笔记卡
  14. 折线失衡要先转孩子 理解等级:中级 普通读书笔记卡
  15. 树更新返回新的子树根 理解等级:中级 普通读书笔记卡
  16. 公开查询隐藏结构维护 理解等级:中级 普通读书笔记卡

08 堆

6 张卡片
  1. 堆用局部次序维护极值 理解等级:中级 普通读书笔记卡
  2. 堆接口回调只移动存储端点 理解等级:中级 普通读书笔记卡
  3. 入堆从末位向上修复 理解等级:中级 普通读书笔记卡
  4. 出堆用末项接替后向下修复 理解等级:中级 普通读书笔记卡
  5. 自下而上建堆是线性工作 理解等级:中级 普通读书笔记卡
  6. 固定小顶堆保留最大K项 理解等级:中级 普通读书笔记卡

09 图

7 张卡片
  1. 图用边表达自由连接关系 理解等级:中级 普通读书笔记卡
  2. 图的连通要先说明方向 理解等级:中级 普通读书笔记卡
  3. 矩阵与邻接表保留不同信息 理解等级:中级 普通读书笔记卡
  4. 图更新同时维护顶点和边 理解等级:中级 普通读书笔记卡
  5. 图BFS在入队时标记访问 理解等级:中级 普通读书笔记卡
  6. 图遍历只覆盖起点可达部分 理解等级:中级 普通读书笔记卡
  7. 图DFS用访问集阻止回环 理解等级:中级 普通读书笔记卡

10 搜索

5 张卡片
  1. 二分边界约定必须成套 理解等级:中级 普通读书笔记卡
  2. 预处理成本要按查询摊算 理解等级:中级 普通读书笔记卡
  3. 下界查找命中后继续向左 理解等级:中级 普通读书笔记卡
  4. 上界位置帮助确定最右匹配 理解等级:中级 普通读书笔记卡
  5. 两数和先查补数再存当前 理解等级:中级 普通读书笔记卡

11 排序

16 张卡片
  1. 排序稳定保留相等项原次序 理解等级:中级 普通读书笔记卡
  2. 排序选择比较多种成本 理解等级:中级 普通读书笔记卡
  3. 选择最小项扩张有序前缀 理解等级:中级 普通读书笔记卡
  4. 相邻交换把当前极值移到尾 理解等级:中级 普通读书笔记卡
  5. 一轮无交换证明已无逆序 理解等级:中级 普通读书笔记卡
  6. 快排划分后只递归两侧 理解等级:中级 普通读书笔记卡
  7. 快排性能依赖划分质量 理解等级:中级 普通读书笔记卡
  8. 短边递归控制最坏栈深度 理解等级:中级 普通读书笔记卡
  9. 归并先解决两侧再线性合并 理解等级:中级 普通读书笔记卡
  10. 链式归并可用重接减少空间 理解等级:中级 普通读书笔记卡
  11. 堆排序把极值留在已排序尾部 理解等级:中级 普通读书笔记卡
  12. 比较排序下界依赖比较模型 理解等级:中级 普通读书笔记卡
  13. 桶排序先划范围再桶内排序 理解等级:中级 普通读书笔记卡
  14. 计数排序成本取决于值域 理解等级:中级 普通读书笔记卡
  15. 前缀计数给每个值分配位置 理解等级:中级 普通读书笔记卡
  16. 低位基数排序依赖逐轮稳定 理解等级:中级 普通读书笔记卡

12 分治

4 张卡片
  1. 分治先证明可分和可合 理解等级:中级 普通读书笔记卡
  2. 子问题独立才方便并行 理解等级:中级 普通读书笔记卡
  3. 前中序重建依赖互异合法输入 理解等级:中级 普通读书笔记卡
  4. 汉诺塔子任务必须按序执行 理解等级:中级 普通读书笔记卡

13 回溯

9 张卡片
  1. 回溯撤销状态再试其他选择 理解等级:中级 结构图卡
  2. 记录路径需要保存快照 理解等级:中级 问题卡
  3. 剪枝必须证明后续不可能合法 理解等级:中级 普通读书笔记卡
  4. 找到一个解后是否停止看目标 理解等级:中级 普通读书笔记卡
  5. 排列选择集随路径使用量缩小 理解等级:中级 普通读书笔记卡
  6. 同层去重与路径占用分开 理解等级:中级 问题卡
  7. 组合用非降索引消除顺序重复 理解等级:中级 普通读书笔记卡
  8. 有重复值的组合只跳同层重复 理解等级:中级 普通读书笔记卡
  9. 逐行放皇后用占用表剪枝 理解等级:中级 普通读书笔记卡

14 动态规划

15 张卡片
  1. 记忆化把重复子问题合并 理解等级:中级 普通读书笔记卡
  2. 自底向上按依赖顺序填表 理解等级:中级 普通读书笔记卡
  3. 滚动状态只保留仍被依赖项 理解等级:中级 普通读书笔记卡
  4. 最优子结构要求子解可替换 理解等级:中级 普通读书笔记卡
  5. 无后效性来自状态信息充分 理解等级:中级 普通读书笔记卡
  6. 先定义状态含义再写转移 理解等级:中级 普通读书笔记卡
  7. 网格最短代价来自上或左 理解等级:中级 普通读书笔记卡
  8. 滚动网格要读左新上旧 理解等级:中级 普通读书笔记卡
  9. 零一背包每项只来自上一行 理解等级:中级 普通读书笔记卡
  10. 零一背包倒序保住旧容量 理解等级:中级 普通读书笔记卡
  11. 完全背包正序允许当前项复用 理解等级:中级 普通读书笔记卡
  12. 恰好凑额要显式标不可达 理解等级:中级 普通读书笔记卡
  13. 组合计数先枚举币种再金额 理解等级:中级 普通读书笔记卡
  14. 编辑距离按两个前缀做决策 理解等级:中级 普通读书笔记卡
  15. 滚动编辑距离先存左上旧值 理解等级:中级 普通读书笔记卡

15 贪心

5 张卡片
  1. 贪心选择需要安全性证明 理解等级:中级 普通读书笔记卡
  2. 换币贪心可行也未必最少 理解等级:中级 问题卡
  3. 分数背包按单位价值填容量 理解等级:中级 普通读书笔记卡
  4. 容器双指针舍去受限短边 理解等级:中级 普通读书笔记卡
  5. 整数拆分优先三避免余一 理解等级:中级 普通读书笔记卡

16 附录

2 张卡片
  1. 编程环境分成运行与编辑能力 理解等级:中级 普通读书笔记卡
  2. 开源修订交付可检验改动 理解等级:中级 普通读书笔记卡

全书概览

Hello 算法–Go版本

Skill版本:book-notes v23

执行模式:light

建档进度:done

评级:经典原理;信息浓度高、稳定性高。

以概念、图解和算法代码解释机制;保留原书十五章与附录顺序,EPUB连续分段不冒充原书章界。

评级理由:复杂度、结构不变量和算法策略可长期迁移;图示与代码信息密集。具体性能依计算模型与输入前提,Go示例中的边界错误不照抄;EPUB部分数学符号原已缺失,只采用实际可读文字、代码与已读图支持的结论。

来源:靳宇栋;正文标明Release 1.0.0,2024-02-09,Go语言版;未找到可靠出版社/ISBN,不补造。OPF的2016时间是转换元数据,不当作本版日期。

整书笔记:_book_note.md

章节进度追踪表

章节号 章节标题 状态(pending/done) 卡片数
S001 前置说明、初识算法与复杂度分析 done 23
S002 复杂度分析收尾、数据结构、数组与链表、栈开篇 done 29
S003 栈与队列、哈希表、树与遍历开篇 done 22
S004 树的遍历、搜索树、AVL、堆与图开篇 done 19
S005 图的实现与遍历、查找、排序开篇 done 19
S006 排序收尾、分治与回溯开篇 done 16
S007 回溯收尾与动态规划 done 17
S008 动态规划收尾、贪心与附录 done 8

非正文排除

spine项 类型 排除理由

待关联术语

术语名 出现章节 一句话语境
Swiss Table spine2 原书Go桶/溢出桶是历史实现;Go1.24后实现已演进,本书未讲Swiss Table机制
最近点对 spine5 分治应用提名;本段未展开其完整机制,不由名字补造算法
Karatsuba spine5 分治应用提名;本段未展开其完整机制,不由名字补造算法
Strassen spine5 分治应用提名;本段未展开其完整机制,不由名字补造算法
逆序对 spine5 分治应用提名;本段未展开其完整机制,不由名字补造算法
B树 spine5 分治应用提名;本段未展开其完整机制,不由名字补造算法
B+树 spine5 分治应用提名;本段未展开其完整机制,不由名字补造算法
数独 spine5 回溯应用/相邻启发式提名,未展开完整解法;启发式不保证求到最优
图着色 spine5 回溯应用/相邻启发式提名,未展开完整解法;启发式不保证求到最优
旅行商 spine5 回溯应用/相邻启发式提名,未展开完整解法;启发式不保证求到最优
最大团 spine5 回溯应用/相邻启发式提名,未展开完整解法;启发式不保证求到最优
遗传算法 spine5 回溯应用/相邻启发式提名,未展开完整解法;启发式不保证求到最优
蚁群算法 spine5 回溯应用/相邻启发式提名,未展开完整解法;启发式不保证求到最优
区间调度 spine7 贪心应用列出一项策略或目标但未给完整证明;Dijkstra需非负边,股票约束变化会改变策略
霍夫曼编码 spine7 贪心应用列出一项策略或目标但未给完整证明;Dijkstra需非负边,股票约束变化会改变策略
Dijkstra算法 spine7 贪心应用列出一项策略或目标但未给完整证明;Dijkstra需非负边,股票约束变化会改变策略
股票买卖 spine7 贪心应用列出一项策略或目标但未给完整证明;Dijkstra需非负边,股票约束变化会改变策略
红黑树 spine3 已保留与AVL平衡/维护成本的定性比较,未展开颜色或旋转规则,不补造完整机制

引用文献

标题 类型(书/论文/框架/源码项目) 出现章节 一句话语境
hello-algo 源码项目 spine0 本书配套源码仓库与图解网页,按源文件名检索实现与测试;入口为原版记载
动手学深度学习 书 spine0 作者明确提名为手脑并用学习方式的启发,不代表已读该书
An algorithm for the organization of information 论文 spine3 1962年AVL原始论文在书中提名;本轮只读本书讲解,未读论文全文
A polynomial-time algorithm for the change-making problem 论文 spine7 Pearson, 2005原书引用,用于判断币种贪心性质;本轮仅登记未读论文

资金安全问题案例

问题标题 问题卡 解决方案卡(如有) 出现章节 一句话说明

实践卡进度

序号 实践标题 实践方式 状态(pending/done) 关联章节 产出
1 追踪二分边界的不变量 实现深读 done 10.2 二分查找插入点 追踪二分边界的不变量
2 追踪堆回调与堆序修复 实现深读 done 8.1 堆 追踪堆回调与堆序修复

实践候选筛选:done

实践取舍:重写全部数据结构与题库:成熟实现已可回答本轮机制问题,不扩大为完整造轮子;Go泛型容器或生产索引改造:需要实际业务合同,当前只交付理解与计划;真实硬件缓存基准:需固定机器与工作负载,原表数字不是当前基线;安装IDE/语言环境、Fork与Docker部署:仅原版操作参考,非本次实践执行任务;股票与币种现实决策:书中仅算法模型,不作为金融建议或现实干预。

轻量模式:未执行笔记复核、独立审查及审查结果优化。实践计划不代表已执行完整实践。当前生成及导入验收以_workflow.md为准。

相关主题

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

暂无公开主题。