facert / python-data-structure-cn Goto Github PK

原文：https://runestone.academy/runestone/books/published/pythonds/Recursion/Summary.html

Recursion is not always the answer. Sometimes a recursive solution may be more computationally expensive than an alternative algorithm.

中文

递归并不总是答案。有时，递归解决方案可能比迭代算法在计算上更昂贵。

an alternative algorithm 被翻译成迭代算法，明显不对，应该是“其他替代算法”的意思。

原文“An Anagram Detection Example” 里的Anagram 因该理解为“乱序字符串”（字符相同，排序不同），回文（palindrome）是Anagram里的一种特例，即正反序相同的情形。

为啥命名都为驼峰命名，python中用驼峰命名很难受

已有专业译本，是北大地空学院15～16年上课的同学志愿翻译，排版也很棒。

在讲右旋转的那部分：
如果新根（C）已经有一个正确的孩子（D）

应改为如果新根已经有一个右孩子

As title, may I fork or branch to translate this book into Tranditional Chinse (zh-tw) base on your repo?

3.23.1链表分析里面提到了第8章，但此书好像没有第八章，所以说是删减版吗

Complexity of list.index(x) in Python
这是书本身的错误, 和译者没有关系

详情见
http://interactivepython.org/courselib/static/pythonds/SortSearch/Hashing.html

：）

timeit 模块使用之前要调用 from timeit import Timer，否则会报错

2.4.3穷举法，当 s1 生成所有可能的字符串时，第一个位置有 n 种可能，第二个位置有 n-1 种，第三个位置有 n-3 种。这里第三个位置应该是有n-2种。

倒数第二段最后一句应该为O(n^2)
原文 The result is an O(n^2)sort with all of the overhead that recursion requires.

我觉得while not found 应该改成 while not found and current !=None
最后要加判断，if found==True，才执行while后边的if-else

这段代码应该是放置在BinaryTree类里面的