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

算法设计与分析基础（第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