来源书籍
Hello 算法--Go版本
章节与卡片
00 前言
3 张卡片
- 先建知识地图再练题 理解等级:中级 普通读书笔记卡
- 用图与执行步骤互相校验 理解等级:中级 普通读书笔记卡
- 从练习回到知识体系 理解等级:中级 普通读书笔记卡
01 初识算法
5 张卡片
- 有序范围可以反复折半 理解等级:中级 普通读书笔记卡
- 把新元素插入有序部分 理解等级:中级 普通读书笔记卡
- 局部最优先得到可行方案 理解等级:中级 普通读书笔记卡
- 算法先明确输入输出与终止 理解等级:中级 普通读书笔记卡
- 数据组织要权衡访问与维护 理解等级:中级 普通读书笔记卡
02 复杂度分析
16 张卡片
- 复杂度比较增长而非秒数 理解等级:中级 普通读书笔记卡
- 循环重复直到条件不再成立 理解等级:中级 普通读书笔记卡
- 递归需要收缩与基本情况 理解等级:中级 普通读书笔记卡
- 递归深度决定未返回上下文 理解等级:中级 普通读书笔记卡
- 尾位置不保证尾调用优化 理解等级:中级 普通读书笔记卡
- 调用树展示重复子问题 理解等级:中级 普通读书笔记卡
- 显式栈可以模拟递归 理解等级:中级 普通读书笔记卡
- 基本操作计数需要成本模型 理解等级:中级 普通读书笔记卡
- 大O给上界而非精确阶 理解等级:中级 普通读书笔记卡
- 顺序相加嵌套按边界求和 理解等级:中级 普通读书笔记卡
- 增长阶由规模变化方式决定 理解等级:中级 普通读书笔记卡
- 分层总工作还要乘层数 理解等级:中级 普通读书笔记卡
- 全排列的输出数量本身很大 理解等级:中级 普通读书笔记卡
- 输入情形与渐近记号分开 理解等级:中级 普通读书笔记卡
- 空间分析关注同时存活峰值 理解等级:中级 普通读书笔记卡
- 时间与空间可以互相换取 理解等级:中级 普通读书笔记卡
03 数据结构
11 张卡片
- 方法将操作关联到对象 理解等级:中级 普通读书笔记卡
- 逻辑关系与存储布局分开 理解等级:中级 普通读书笔记卡
- 地址连续不等于物理连续 理解等级:中级 普通读书笔记卡
- 内容类型与组织方式正交 理解等级:中级 普通读书笔记卡
- 补码统一定宽有符号加法 理解等级:中级 普通读书笔记卡
- 浮点范围用精度换取 理解等级:中级 普通读书笔记卡
- 浮点特殊编码不走普通公式 理解等级:中级 普通读书笔记卡
- 字符集编号与编码分开 理解等级:中级 普通读书笔记卡
- Unicode码点不决定字节数 理解等级:中级 普通读书笔记卡
- UTF8用前缀标记序列边界 理解等级:中级 普通读书笔记卡
- UTF16按代码单元保存文本 理解等级:中级 普通读书笔记卡
04 数组与链表
16 张卡片
- 数组索引换算固定步长地址 理解等级:中级 普通读书笔记卡
- 数组插入先移动后写入 理解等级:中级 普通读书笔记卡
- 数组删除要维护有效长度 理解等级:中级 普通读书笔记卡
- 线性查找逐项验证候选 理解等级:中级 普通读书笔记卡
- 扩容需要保留已有数据 理解等级:中级 普通读书笔记卡
- 链表用节点指针连接次序 理解等级:中级 结构图卡
- 链表插入先接后继再接前驱 理解等级:中级 普通读书笔记卡
- 删除链接不等于对象回收 理解等级:中级 普通读书笔记卡
- 链式访问需要沿路径前进 理解等级:中级 普通读书笔记卡
- 多加链接换取遍历能力 理解等级:中级 结构图卡
- 动态数组分开数量与容量 理解等级:中级 普通读书笔记卡
- 倍增扩容摊薄追加成本 理解等级:中级 普通读书笔记卡
- 动态数组中间更新仍要搬移 理解等级:中级 普通读书笔记卡
- 存储层次平衡速度容量成本 理解等级:中级 普通读书笔记卡
- 局部性让相邻访问更有利 理解等级:中级 普通读书笔记卡
- 共享引用不等于共享槽位 理解等级:中级 普通读书笔记卡
05 栈与队列
6 张卡片
- 栈限制同一端进入与离开 理解等级:中级 结构图卡
- 队列在两端维持先进先出 理解等级:中级 结构图卡
- 环形队列用索引复用空间 理解等级:中级 普通读书笔记卡
- 双端队列开放两端操作 理解等级:中级 普通读书笔记卡
- 有限撤销需要淘汰最旧记录 理解等级:中级 普通读书笔记卡
- 双栈分离撤销与反撤销 理解等级:中级 普通读书笔记卡
06 哈希表
11 张卡片
- 哈希映射先算桶再比较键 理解等级:中级 普通读书笔记卡
- 有限桶必需处理冲突 理解等级:中级 普通读书笔记卡
- 负载因子只是密度指标 理解等级:中级 普通读书笔记卡
- 同桶容器保留全部候选 理解等级:中级 普通读书笔记卡
- 哈希扩容需要重新分桶 理解等级:中级 普通读书笔记卡
- 开放寻址保持一致探测序列 理解等级:中级 普通读书笔记卡
- 墓碑保留被删除后的搜索路径 理解等级:中级 结构图卡
- 空槽状态不能占用合法值 理解等级:中级 问题卡
- 哈希分布与安全性质不同 理解等级:中级 普通读书笔记卡
- 取模与混合需要匹配输入 理解等级:中级 普通读书笔记卡
- 作为键需要稳定相等与散列 理解等级:中级 普通读书笔记卡
07 树
16 张卡片
- 二叉树用两条子关系递归组织 理解等级:中级 结构图卡
- 高度深度必须统一计数口径 理解等级:中级 普通读书笔记卡
- 完全完美与完满约束不同 理解等级:中级 普通读书笔记卡
- 树的高度影响路径成本 理解等级:中级 普通读书笔记卡
- 队列保证树按层推进 理解等级:中级 普通读书笔记卡
- 深度遍历按访问时点分三序 理解等级:中级 普通读书笔记卡
- 树的数组位置要保留空洞 理解等级:中级 普通读书笔记卡
- 搜索树按全子树范围排除 理解等级:中级 普通读书笔记卡
- 搜索树插入沿空位置接入 理解等级:中级 普通读书笔记卡
- 删除搜索树要保持次序 理解等级:中级 普通读书笔记卡
- 搜索树中序遍历得到升序 理解等级:中级 普通读书笔记卡
- AVL用局部高度差约束形状 理解等级:中级 普通读书笔记卡
- 旋转保持中序并改变高度 理解等级:中级 普通读书笔记卡
- 折线失衡要先转孩子 理解等级:中级 普通读书笔记卡
- 树更新返回新的子树根 理解等级:中级 普通读书笔记卡
- 公开查询隐藏结构维护 理解等级:中级 普通读书笔记卡
08 堆
6 张卡片
- 堆用局部次序维护极值 理解等级:中级 普通读书笔记卡
- 堆接口回调只移动存储端点 理解等级:中级 普通读书笔记卡
- 入堆从末位向上修复 理解等级:中级 普通读书笔记卡
- 出堆用末项接替后向下修复 理解等级:中级 普通读书笔记卡
- 自下而上建堆是线性工作 理解等级:中级 普通读书笔记卡
- 固定小顶堆保留最大K项 理解等级:中级 普通读书笔记卡
09 图
7 张卡片
- 图用边表达自由连接关系 理解等级:中级 普通读书笔记卡
- 图的连通要先说明方向 理解等级:中级 普通读书笔记卡
- 矩阵与邻接表保留不同信息 理解等级:中级 普通读书笔记卡
- 图更新同时维护顶点和边 理解等级:中级 普通读书笔记卡
- 图BFS在入队时标记访问 理解等级:中级 普通读书笔记卡
- 图遍历只覆盖起点可达部分 理解等级:中级 普通读书笔记卡
- 图DFS用访问集阻止回环 理解等级:中级 普通读书笔记卡
10 搜索
5 张卡片
- 二分边界约定必须成套 理解等级:中级 普通读书笔记卡
- 预处理成本要按查询摊算 理解等级:中级 普通读书笔记卡
- 下界查找命中后继续向左 理解等级:中级 普通读书笔记卡
- 上界位置帮助确定最右匹配 理解等级:中级 普通读书笔记卡
- 两数和先查补数再存当前 理解等级:中级 普通读书笔记卡
11 排序
16 张卡片
- 排序稳定保留相等项原次序 理解等级:中级 普通读书笔记卡
- 排序选择比较多种成本 理解等级:中级 普通读书笔记卡
- 选择最小项扩张有序前缀 理解等级:中级 普通读书笔记卡
- 相邻交换把当前极值移到尾 理解等级:中级 普通读书笔记卡
- 一轮无交换证明已无逆序 理解等级:中级 普通读书笔记卡
- 快排划分后只递归两侧 理解等级:中级 普通读书笔记卡
- 快排性能依赖划分质量 理解等级:中级 普通读书笔记卡
- 短边递归控制最坏栈深度 理解等级:中级 普通读书笔记卡
- 归并先解决两侧再线性合并 理解等级:中级 普通读书笔记卡
- 链式归并可用重接减少空间 理解等级:中级 普通读书笔记卡
- 堆排序把极值留在已排序尾部 理解等级:中级 普通读书笔记卡
- 比较排序下界依赖比较模型 理解等级:中级 普通读书笔记卡
- 桶排序先划范围再桶内排序 理解等级:中级 普通读书笔记卡
- 计数排序成本取决于值域 理解等级:中级 普通读书笔记卡
- 前缀计数给每个值分配位置 理解等级:中级 普通读书笔记卡
- 低位基数排序依赖逐轮稳定 理解等级:中级 普通读书笔记卡
12 分治
4 张卡片
- 分治先证明可分和可合 理解等级:中级 普通读书笔记卡
- 子问题独立才方便并行 理解等级:中级 普通读书笔记卡
- 前中序重建依赖互异合法输入 理解等级:中级 普通读书笔记卡
- 汉诺塔子任务必须按序执行 理解等级:中级 普通读书笔记卡
13 回溯
9 张卡片
- 回溯撤销状态再试其他选择 理解等级:中级 结构图卡
- 记录路径需要保存快照 理解等级:中级 问题卡
- 剪枝必须证明后续不可能合法 理解等级:中级 普通读书笔记卡
- 找到一个解后是否停止看目标 理解等级:中级 普通读书笔记卡
- 排列选择集随路径使用量缩小 理解等级:中级 普通读书笔记卡
- 同层去重与路径占用分开 理解等级:中级 问题卡
- 组合用非降索引消除顺序重复 理解等级:中级 普通读书笔记卡
- 有重复值的组合只跳同层重复 理解等级:中级 普通读书笔记卡
- 逐行放皇后用占用表剪枝 理解等级:中级 普通读书笔记卡
14 动态规划
15 张卡片
- 记忆化把重复子问题合并 理解等级:中级 普通读书笔记卡
- 自底向上按依赖顺序填表 理解等级:中级 普通读书笔记卡
- 滚动状态只保留仍被依赖项 理解等级:中级 普通读书笔记卡
- 最优子结构要求子解可替换 理解等级:中级 普通读书笔记卡
- 无后效性来自状态信息充分 理解等级:中级 普通读书笔记卡
- 先定义状态含义再写转移 理解等级:中级 普通读书笔记卡
- 网格最短代价来自上或左 理解等级:中级 普通读书笔记卡
- 滚动网格要读左新上旧 理解等级:中级 普通读书笔记卡
- 零一背包每项只来自上一行 理解等级:中级 普通读书笔记卡
- 零一背包倒序保住旧容量 理解等级:中级 普通读书笔记卡
- 完全背包正序允许当前项复用 理解等级:中级 普通读书笔记卡
- 恰好凑额要显式标不可达 理解等级:中级 普通读书笔记卡
- 组合计数先枚举币种再金额 理解等级:中级 普通读书笔记卡
- 编辑距离按两个前缀做决策 理解等级:中级 普通读书笔记卡
- 滚动编辑距离先存左上旧值 理解等级:中级 普通读书笔记卡
15 贪心
5 张卡片
- 贪心选择需要安全性证明 理解等级:中级 普通读书笔记卡
- 换币贪心可行也未必最少 理解等级:中级 问题卡
- 分数背包按单位价值填容量 理解等级:中级 普通读书笔记卡
- 容器双指针舍去受限短边 理解等级:中级 普通读书笔记卡
- 整数拆分优先三避免余一 理解等级:中级 普通读书笔记卡
16 附录
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为准。
相关主题
从本书的主题进入跨书阅读,对照其他书籍的讲解。下方数量包含主题关联的全部卡片与书籍。
暂无公开主题。