Python算法学习教程

第一章

主要目标：

1. 算法分析：时间复杂度分析

2. 算法设计基本原则

3. 如何用Python 描述常用数据结构

4. 如何用Python 实现知名算法

内容分类：

1. 基础算法知识

2. 计数

3. 归纳，递归及归简

4. 遍历

5. 分解，合并，解决

6. 贪心算法

7. 动态规划

8. Dijkstra算法

9. 匹配，切割以及流量

10. 困难问题稀释

练习题：随着机器速度增快，内存越越便宜，算法重要性会越来越低/，这句话对吗？

答：这句话不对，因为随着机器性能的增加，所需要解决的问题的规模可能也会随之变大，当没有一个优秀的算法，程序运行时间依然会很大

练习题： 检测两个字符串是否存在字符变位（比如 debit card 与 bad credit）

答： 将两个字符串放入python的list里面， 比较list中的元素是否完全相同

标准答案：将两个字符串中的字符进行排序，然后比较