Python算法学习教程
生活随笔
收集整理的這篇文章主要介紹了
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中的元素是否完全相同
標準答案:將兩個字符串中的字符進行排序,然后比較
總結
以上是生活随笔為你收集整理的Python算法学习教程的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: IDEA配置JDK源码阅读环境
- 下一篇: python创建变量score_使用Py