算法设计与分析基础（第3版）

  1. p16 in-place翻译为‘在位’？‘就地’更合适点
  2. p38 amortized应翻译为‘均摊’，‘摊销’这个词简直莫名其妙（可能因为翻译是做算法交易导致的？）
  3. p64 迭代优于递归（迭代始终是增量式的，而递归就没办法增量了，除非能够dump整个运行时栈）
  4. p73 通过算法可视化得到一个更好的非递归算法（人的图像认知直觉思维？）
  5. p79 验证一个拓扑是环、星、还是团？（这个地方有点意思，因为我想到了动态的Verify）
  6. p87 凸包问题：从数据结构上讲，Set<LineSegment> --> SortedList<Point>
  7. p92 解决分配问题的匈牙利方法（Konig & Egervary）？妈的，书里没详谈
  8. p97（无向图？）DFS对应树边和回边，而BFS对应树边和叉边。
  9. p112 生成排列：Johnson-Throttler算法（本书最大的优点是算法都带了人的名字，哈）
  10. p115 习题4 HeapPermute
    1. 这个伪码算法有点难于理解，我记得标准的写法似乎不是这么写的吧？
  11. p119 ‘every second’被翻译为“每次第二个”，似乎翻译为“偶数编号的”更合适点
  12. p122 Lomuto划分：这好像就是Steven S.Skiena的《算法设计手册（第2版）》中的快速排序使用的版本，事实上还是有点技巧的
  13. p124 一种更加复杂的算法，用于在快速排序中选出pivot，在最坏情况下也能保持线性时间效率？？？
  14. p127 Nim游戏：此处印刷有错误，应为“正好加到100”
  15. p132 主定理：此定理的形式不正确，应该去看Sara Basse的《计算机算法》（这本书2001年的，怎么始终没更新了？）
  16. p137 快速排序（HoarePartition）：由于两边的扫描遇到==的情况都会停止，此时相当于A[i]==A[j]
    1. p138 当i>=j时撤销最后一次swap？靠
  17. p140 ‘world's leading expert’翻译成了‘权威’，靠
  18. p147 Strassen算法最难的是记住这7个子矩阵相乘的公式吧
  19. p149 最近对：先递归得到d（实际上这里很有意思）；然后根据d分治处理边界情况
    1. 处理边界：数据的局部性约束减少了问题的排查规模
  20. p151 凸包/快包：这里直线左侧/右侧的说法很莫名其妙
  21. p155 reduction我喜欢翻译为‘归约’，而不是‘化简’
  22. p159 问题10：注意这里结果的点集是两两不可比较的（x1>x2但y1<y2）
  23. p162 部分选主元：避免了大数相减造成的误差（此误差又被作为了除数，导致误差被放大）
  24. p166 注意，行列式的完全展开中，每一项的正负号依赖于行列下标的差值之和
  25. p171 AVL树在Mark Allen Weiss的《数据结构与算法分析》一书中讲得很好
  26. p174 2-3树：这里我怎么没办法理解，2-3树始终高度平衡的吗？似乎存在2种内节点。。。
  27. p190 线性规划/单纯性：只有概念上的描述
    1. p195 整数线性规划（ILP）是NPC的吧？
  28. p201 Horspool是BM的简化版（本书为什么不谈KMP？不过BM确实比KMP要更复杂一点）
  29. p204 本书讲解Boyer-Moore比较详细，值得仔细看看（KMP考虑了模式内部的重复，但它是前缀匹配；但BM考虑了字母表的规模）
  30. p220 动态规划：DP最经典的例子是“编辑距离”
  31. p226 为了设计一个动态规划算法，需要推导出一个递推关系
  32. p230 最优BST：有点复杂。。。
  33. p243 贪心：每一步选择必须满足3个条件：可行、局部最优、不可取消（？）
  34. p248 Prim算法的正确性证明，不错
  35. p259 Fibonacci堆实现优先队列：‘只具有理论价值’？
  36. p263 动态Huffman树？有意思
  37. p266 迭代改进？快速迭代 + 增量改进
  38. p270 单纯形：极点不是最优解时，处理下一个邻近的（这里似乎可以使用某些随机梯度下降之类的状态空间检索技术）
    1. p275 单纯形的增量过程可能是不稳定的
    2. p276 椭球法/Karmarkar算法（内点法？）
  39. p279 最大流：记住2个名词，增广路径 和 预流推进，哈
    1. p285 预流推进不属于迭代改进，因为它并没有在满足约束的前提下生成一系列渐进最优的解
  40. p286 更先进的最大流：Dinitz、Karzanov、Malhotra-Kamar-Maheshwari、Goldberg-Tarjan
    1. me：不如直接去阅读网络优化方面的数学专著好了 -_-
  41. p291 提升效率：把多次迭代在一个阶段完成（Batch？）
  42. p291 加权的二分图最大匹配：这个应该是非常复杂的算法了，靠
  43. p293 稳定婚姻：让我想到‘选举几何’了
  44. p308 难解（untractable）与不可判定
    1. 可以是‘部分可计算’和‘部分可判定’吗？
    2. 停机问题的证明：这个形式证明不是直觉主义构造法的，假如离散的‘所有程序’空间实际上是‘不可枚举’的呢？
  45. p319 ill-conditioned问题：对应于非刚性（Non=Stiff）的常微分方程？
    1. p320 一元二次方程的例子，有意思
  46. p332 分支限界：看上去有点难于理解
  47. p344 TSP近似算法：著名的Christofides？比‘绕树2周’更复杂
    1. 对欧几里得实例，本地查找启发：2选、3选、Lin-Kernighan
  48. p364 我记得并行算法里有一类‘超线性加速’的例子？

算法设计与分析基础（第3版）读书笔记（及几处翻译上的错误~~）相关推荐

  1. 算法设计与分析基础第三版

    课后题答案 一.算法级基础知识 1.算法的基本概念 解决问题的确定方法和有限步骤称为算法,对于计算机科学来说,算法指的是对特定问题的求解步骤的一种描述,是若干条指令的有穷序列.并有以下特性:输入.输出 ...

  2. 第一章 算法设计与分析基础知识

    系列文章目录 第一章 算法设计与分析基础知识 第二章 算法的分治策略 第三章 算法的动态规划 第四章 算法的贪心法 -- @[TOC](这里写目录标题) # 一级目录 ## 二级目录 ### 三级目录 ...

  3. 算法设计与分析基础知识

    一.算法设计基础 算法是(algorithm)是对特定问题求解步骤的一种描述,是指令的有限序列. 算法的五个特性: 输入:一个算法可以有零个或多个输入. 输出:一个算法有一个输出或多个输出. 有穷性( ...

  4. 计算机算法设计与分析读后感,算法设计与分析基础经典读后感有感

    <算法设计与分析基础>是一本由Anany levitin著作,清华大学出版社出版的胶版纸图书,本书定价:49.00元,页数:409,特精心从网络上整理的一些读者的读后感,希望对大家能有帮助 ...

  5. 计算机算法设计与分析（第4版） 王晓东 著 2012.2 笔记（这本书还不错，偏实用、有难度）

    计算机算法设计与分析(第4版) 目录 1 算法概述 2 递归与分治策略 3 动态规划 4 贪心算法 5 回溯法 6 分支限界法 7 随机化算法 8 线性规划与网络流 算法概述 复杂性分析 NP-完全性 ...

  6. 计算机算法设计与分析（第5版）PDF

    <计算机算法设计与分析(第5版)>是2018年电子工业出版社出版的图书,作者是王晓东. 整本书的结构是:先介绍算法设计策略思想,然后从解决经典算法问题来学习,通过实践的方式去学习算法. 网 ...

  7. 算法设计与分析（第4版）

    算法设计与分析(第4版) 算法引论 算法与程序 算法:解决问题的方法或过程 输入 输出 确定性 有限性 程序:算法用某种程序设计语言的具体实现 表达算法的抽象机制 高级程序设计语言 抽象数据类型 描述 ...

  8. 王红梅《算法设计与分析（第3版）》部分课后实验代码

    [教材信息] 书名:算法设计与分析(第3版) ISBN:9787302594390 作者:王红梅 [递推法:杨辉三角形] #include <bits/stdc++.h> using na ...

  9. 《算法设计与分析（第4版）》课后习题第二章第2小题

    <算法设计与分析(第4版)>课后习题第二章第2小题 下面的7个算法与本章中的二分搜索算法binarySearch略有不同.请判断这7个算法的正确性,并说明原因和证明. 第二章二分搜索算法b ...

  10. 算法设计与分析基础-笔记-上

    算法设计与分析基础 绪论 什么是算法 一系列解决问题的明确指令,对于符合一定规范的输入,能够在有限的时间内获得要求的输出. 例子:最大公约数:俩个不全为0 的非负整数 m m m和 n n n的最大公 ...

最新文章

  1. Android：展开/折叠动画
  2. resin启动时报错com.caucho.config.LineConfigException的解决
  3. requestanimationframe_requestAnimationFrame详解以及无线页面优化
  4. 快速构建Windows 8风格应用10-设备方向
  5. service zookeeper does not support chkconfig解决办法
  6. java 获取ip地址_老杜带你学Java【第二课】
  7. pandas dataframe对多列同时排序
  8. 嘌呤含量高的食物大全
  9. js定位div坐标存入mysql_js实现获取div坐标的方法
  10. win+快捷键(常用)
  11. 代码审计之企业级进销存管理系统
  12. 工科数学分析大作业(三) 傅里叶级数
  13. 如何将计算机恢复到桌面快捷方式,怎样还原电脑系统默认的Windows快捷方式及其图标呀？...
  14. PB 导出的Excel，打开会提示文件格式和扩展名不匹配问题
  15. finalshell连接超时怎么办
  16. Fresco+Recycleview+OKhttp+Retrofit
  17. Java两大数据类型
  18. 什么是P2P,O2O,B2B,B2C,C2C模式
  19. 递归求幂集（python）
  20. 提升PR的秘籍:交叉连接

热门文章

  1. 3.7-10设计一个算法，采用分治法求一个整数序列中的最大最小元素
  2. ccs6.0 破解版安装教程 Code Composer Studio安装教程
  3. 安装包时后面的参数以及简写
  4. DevChartControl的颜色配置
  5. 电赛练习之旋转倒立摆
  6. 【NLP】10其它词、句向量生成方法——腾讯AI实验室汉字词句嵌入语料库与gensim Doc2Vec
  7. 偏微分方程数值解法pdf_数值模拟偏微分方程的三种方法：FDM、FEM及FVM
  8. 电力系统matlab实验报告,电力系统分析潮流实验报告
  9. 最近华为笔试题（9.8）第三题
  10. 网易云课堂-吴恩达机器学习-学习归纳-1-初识机器学习