Python算法学习教程

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/orionpeng/article/details/67646176

第一章

主要目标:

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

2. 算法设计基本原则

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

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


内容分类:

1. 基础算法知识

2. 计数

3. 归纳,递归及归简

4. 遍历

5. 分解,合并,解决

6. 贪心算法

7. 动态规划

8. Dijkstra算法

9. 匹配,切割以及流量

10. 困难问题稀释


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

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


练习题: 检测两个字符串是否存在字符变位(比如 debit card 与 bad credit)

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

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



展开阅读全文

没有更多推荐了,返回首页