-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
無數據結構和算法基礎Python語言實現 版權信息
- ISBN:9787301316542
- 條形碼:9787301316542 ; 978-7-301-31654-2
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>
無數據結構和算法基礎Python語言實現 本書特色
1. 新穎:模塊化的編程,程序分步運行與講解。 2. 直觀:300多幅圖表,輔助分析,一看就懂。 3. 易用:例程代碼可在瀏覽器中直接運行,代碼注釋詳盡,拿來就用。 4. 實用:30多種算法,60多個實例,覆蓋面廣。
無數據結構和算法基礎Python語言實現 內容簡介
本書首先介紹算法的概念和特點,然后學習數據結構,再逐步深入學習各類算法,通過解決實際問題加深理解。本書選取近年來比較熱門的語言Python作為載體,來實現算法的功能。這不但可以讓讀者系統地學習算法的相關知識,而且還能加深對Python語言的應用。 本書分為7章,涵蓋的主要內容包括:算法簡介;Python基礎;數據結構;數學相關算法;排序算法;查找算法;圖相關算法。其中對經典算法進行了詳細的講解,比如歸并排序,快速排序,拓撲排序,二叉查找樹,紅黑樹,很小生成樹算法,很短路徑算法,極大極小值算法,遺傳算法等。很后通過歸納總結,讓讀者懂得常見算法的設計思路,能夠根據實際情況選取合適的算法使用。 本書適合大學生、程序員,以及對數據結構和算法感興趣的讀者閱讀。
無數據結構和算法基礎Python語言實現 目錄
1.1 算法基礎知識 21.1.1 什么是算法 2
1.1.2 算法時間復雜度 2
1.1.3 算法空間復雜度 5
1.1.4 算法優劣比較 6
1.2 計算機中如何描述算法 61.2.1 自然語言 7
1.2.2 流程圖 7
1.2.3 偽代碼 8
1.2.4 挑戰:這個月有多少天 8
1.3 Python概述 101.3.1 Python簡介 10
1.3.2 環境搭建 11
1.3.3 開發工具介紹 15
1.3.4 單元測試 22
1.4 總結 252
第2章 數據結構 27
2.1 數組 282.1.1 定義 28
2.1.2 挑戰1:海盜船生存大考驗 30
2.1.3 挑戰2:必勝的游戲 32
2.2 鏈表 372.2.1 定義 37
2.2.2 挑戰:國王的繼承人 43
2.3 隊列 452.3.1 定義 45
2.3.2 挑戰:維修報警器 48
2.4 棧 502.4.1 定義 51
2.4.2 挑戰1:和機器人做朋友 52
2.4.3 挑戰2:讓機器人幫你檢查作業 54
2.5 哈希表 562.5.1 定義 56
2.5.2 挑戰:基因研究 62
2.6 樹 642.6.1 定義 65
2.6.2 二叉樹 66
2.6.3 二叉查找樹 71
2.6.4 挑戰:畫一棵好看的“樹” 75
2.7 圖 782.7.1 定義 79
2.7.2 圖的表示 79
2.7.3 圖的遍歷 82
2.7.4 挑戰:“一筆畫完”小游戲 86
2.8 總結 913
第3章 數 學 92
3.1 進制轉換 93
3.2 基本概念 933.2.1 十進制 93
3.2.2 二進制 93
3.2.3 八進制和十六進制 93
3.2.4 進制轉換 94
3.2.5 挑戰:網絡攻擊 98
3.3 數學運算 1003.3.1 內置函數 100
3.3.2 Math庫模塊 101
3.3.3 排列組合 102
3.3.4 矩陣運算 102
無數據結構和算法基礎Python語言實現 節選
簡單來說,算法是解決問題的方法與步驟。算法不僅指加減乘除等算術運算,而且包括做任何事情的計算法則,即一個解決問題的通用方法。我們可以把它想象為一個菜譜、一本說明手冊、一條公式。例如,想用豆漿機做豆漿,通常步驟如下。 (1)打開豆漿機蓋子。 (2)倒入約800mL 的水。 (3)倒入約200g 的黃豆。 (4)蓋上蓋子。 (5)通電,按“開始”按鈕。 (6)等到綠色燈亮,豆漿做好,可以放適量的糖。 通過以上步驟,就解決了做豆漿的問題,這就是一個方法。現實生活中的方法與程序中的算法略有不同,程序算法更為嚴謹,不會出現描述比較模糊的部分,如約、適量等,它們都是用數學方式來描述,非常精準。算法的5 個特性如下。 (1)輸入(Input):算法必須有輸入量,用以刻畫算法的初始條件(特殊情況下也可以沒有輸入量,這時算法本身定義了初始狀態)。 (2)輸出(Output):算法應有一個或一個以上的輸出量,輸出量是算法計算的結果。沒有輸出的算法毫無意義。 (3)明確性(Definiteness):算法的描述必須無歧義,以保證算法的實際運行結果精確匹配要求或期望。通常也要求實際運行結果是確定的。 (4)有限性(Finiteness):算法必須在有限個步驟內完成任務。 (5)有效性(Effectiveness):算法中描述的操作都可以通過已經實現的基本運算執行有限次來實現(又稱可行性)。
無數據結構和算法基礎Python語言實現 作者簡介
陳良旭,畢業于法國國立高等應用電子學院(ENSEA),獲得計算機工程師文憑,曾在ETIS實驗室研究LDPC算法。現任職于佛山珠江傳媒大數據科技有限公司,從事數據分析工作,研究方向有輿情監控、數據糾錯等。
- >
經典常談
- >
詩經-先民的歌唱
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
羅庸西南聯大授課錄
- >
【精裝繪本】畫給孩子的中國神話
- >
隨園食單
- >
中國人在烏蘇里邊疆區:歷史與人類學概述
- >
我從未如此眷戀人間