[0x00 用Python講解數據結構與算法] 概覽


  

    自從工作后就沒什么時間更新博客了,最近抽空學了點Python,覺得Python真的是很強大呀。想來在大學中沒有學好數據結構和算法,自己的意志力一直不夠堅定,這次想好好看一本書,認真把基本的數據結構和算法補一補。

    Python講數據結構和算法的書,我想說的是真的太少了!!廣泛搜索,中文的圖書基本上沒有,倒是找到兩本外文的:

Problem Solving with Algorithms and Data Structures (用Python講解數據結構與算法)

Python Algorithms: Mastering Basic Algorithms in the Python Language

感覺這兩本書都不錯,第一本稍微基礎一點,所以先從第一本開始吧。

 

第一本好像找了很久沒有找到pdf下載的,於是自己動手把官網扒了下來:Problem Solving with Algorithms and Data Structures ,提取碼:i2yv。或者http://download.csdn.net/detail/csulennon/9290623

先列一下目錄吧,有個大致的印象:

一、簡介(Introduction)

1. [0x01 用Python講解數據結構與算法] 關於數據結構和算法還有編程

2.  Python基本語法回顧

二、算法分析(Analysis)

1.學習目標(Objectives)

2.什么是算法分析(What is Algorithm Analysis)

3.Python內置數據結構性能分析(Performance of Python Data Structures)

4.總結(Summary)

5.關鍵術語(Key Terms)

6.問題討論(Discussion Questions)

7.習題練習(Programming Exercises)

三、基本數據結構(Basic Data Structures)

1.學習目標(Objectives)

2.什么是線性數據結構(What Are Linear Structures)

3.棧(Stacks)

4.隊列(Queues)

5.雙端隊列(Deques)

6.列表(Lists)

7.總結(Summary)

8.關鍵術語(Key Terms)

9.問題討論(Discussion Questions)

10.習題練習(Programming Exercises)

四、遞歸(Recursion)

1.學習目標(Objectives)

2.什么是遞歸(What is Recursion)

3.棧幀實現遞歸(Stack Frames:Implementing Recursion)

4.可視化遞歸(Visualizing Recursion)

5.復雜遞歸問題(Complex Recursive Problems)

6.迷宮問題(Exploring a Maze)

7.動態規划(Dynamic Programming)

8.總結(Summary)

9.關鍵術語(Key Terms)

10.問題討論(Discussion Questions)

11.習題練習(Programming Exercises)

五、排序與檢索(Sorting and Searching)

1.學習目標(Objectives)

2.檢索(Searching)

3.各種排序算法(Sorting)

4.總結(Summary)

5.關鍵術語(Key Terms)

6.問題討論(Discussion Questions)

7.習題練習(Programming Exercises)

六、樹與樹相關的算法(Trees and Tree Algorithms)

1.學習目標(Objectives)

2.樹相關實例(Examples of Trees)

3.樹相關術語與定義(Vocabulary and Definitions)

4.實現樹結構(Implementation)

5.二叉樹(Binary Tree Aplications)

6.堆與優先隊列(Priority Queues with Binary Heaps)

7.二叉搜索樹(Binary Search Trees)

8.平衡二叉搜索樹(Balanced Binary Search Trees)

9.總結(Summary)

10.關鍵術語(Key Terms)

11.問題討論(Discussion Questions)

12.習題練習(Programming Exercises)

七、圖與圖相關的算法(Graphs and Graph Algorithms)

1.學習目標(Objectives)

2.圖相關術語與定義(Vocabulary and Definitions)

3.圖抽象數據結構(The Graph Abstract Data Type)

4.廣度優先搜索(Breadth First Search)

5.深度優先搜索(Depth First Search)

6.拓撲排序(Topological Sorting)

7.強連通分量(Strongly Connected Components)

8.最短路徑問題(Shortest Path Problems)

9.總結(Summary)

10.關鍵術語(Key Terms)

11.問題討論(Discussion Questions)

12.習題練習(Programming Exercises)

 

這個目錄偷了一下懶,引用了快跑的小烏龜的翻譯。

 

剩下的希望能堅持下來,把這本書看完。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM