數據結構與算法 (Python語言實現) 郭煒 9787302678724 【台灣高等教育出版社】

圖書均為代購,正常情形下,訂後約兩周可抵台。
物品所在地:中國大陸
原出版社:清華大學
大陸簡體正版圖書,訂購後正常情形下約兩周可抵台。
NT$375
商品編號: 9787302678724
供貨狀況: 尚有庫存

此商品參與的優惠活動

加入最愛
商品介紹
*完成訂單後正常情形下約兩周可抵台
*本賣場提供之資訊僅供參考,以到貨標的為正確資訊。
印行年月:202502*若逾兩年請先於客服中心或Line洽詢存貨情況,謝謝。
台灣(台北市)在地出版社,每筆交易均開具統一發票,祝您中獎最高1000萬元。
書名:數據結構與算法 (Python語言實現)
ISBN:9787302678724
出版社:清華大學
著編譯者:郭煒
頁數:283
所在地:中國大陸 *此為代購商品
書號:1710864
可大量預訂,請先連絡。

內容簡介

本書內容全面、細緻、通俗易懂,涵蓋線性表、棧和隊列、樹和二叉樹、堆、哈夫曼樹、並查集、AVL樹,紅黑樹、B樹和B+樹、串、圖、哈希表等數據結構,以及枚舉、二分、遞歸、分治、動態規劃、深搜、廣搜、最短路、最小生成樹、拓撲排序、關鍵路徑、內外排序等算法。 對各類數據結構和算法,不但要掌握理論,還應熟練地編程實現。本書的最大特點是高標準的實踐性。除了少數幾個特別複雜的數據結構外,其餘數據結構和算法,都給出了完整可運行的代碼,並且這些代碼幾乎都出現在具體的例題中。 本書的例題和編程習題,可以在北京大學在線程序評測平台OpenJudge上提交解題程序並自動評判對錯。 本書內容和習題按難度做了明確分級,因此不論高等學校計算機專業還是非計算機專業的師生,都可以從中各取所需用於教學。本書既可以用作高等學校數據結構和算法的入門教材,又可以作為考研、找工作面試的秘籍,還可以用於程序設計競賽的基礎培訓。

目錄

第1章 緒論
1 1 算法和算法分析
1 1 1 什麼是算法
1 1 2 算法的時間複雜度及其表示法
1 2 數據結構
1 2 1 數據的邏輯結構
1 2 2 數據的存儲結構
1 2 3 數據結構上的操作
小結
習題
第2章 Python語言鞏固與提高
2 1 一些Python語言操作的時間複雜度
2 2 函數
2 2 1 lambda表達式
2 2 2 高階函數和閉包
2 2 3 global變數和nonlocal變數
2 2 4 函數參數的默認值
★2 2 5 生成器(電子文檔)
2 3 面向對象程序設計
2 3 1 類和對象
2 3 2 對象的比較
2 3 3 迭代器
2 3 4 類的特殊方法
習題
第3章 線性表
3 1 順序表
3 2 鏈表
3 2 1 單鏈表
3 2 2 循環單鏈表
3 2 3 雙鏈表
3 2 4 靜態鏈表
3 3 順序表和鏈表的選擇
小結
習題
第4章 枚舉與二分法
4 1 枚舉
4 1 1 案例:八皇后問題(P0070)
4 1 2 案例:特殊密碼鎖(P0090)
4 2 二分法
4 2 1 案例:網線主管(P0120)
★4 2 2 案例:好鬥的牛(P0130)
小結
習題
第5章 遞歸和分治
5 1 用遞歸進行枚舉
5 1 1 案例:N皇后問題(P0230)
5 1 2 案例:全排列(P0240)
5 2 解決用遞歸形式定義的問題
5 2 1 案例:波蘭表達式(P0250)
5 2 2 案例:繪製雪花曲線
5 3 用遞歸進行問題分解
5 3 1 案例:上台階(P0260)
5 3 2 案例:算24(P0270)
5 3 3 案例:7的倍數取法有多少種(P0290)
5 4 分治
5 4 1 案例:求排列的逆序數(P0300)
5 4 2 案例:漢諾塔問題(P0310)
5 4 3 案例:快速冪
小結
習題
第6章 棧和隊列
6 1 棧
6 1 1 案例:括弧配對(P0410)
6 1 2 案例:後序表達式求值(P0420)
★6 1 3 案例:四則運算表達式求值(P0440)
6 1 4 案例:合法出棧序列(P0450)
★★6 2 棧和遞歸的關係(電子文檔)
6 3 隊列
6 3 1 隊列的基本實現
6 3 2 循環隊列
6 3 3 Python語句自帶的隊列(電子文檔)
★★6 3 4 案例:滑動窗口(P0460)
6 4 用鏈表實現棧和隊列
小結
習題
第7章 二叉樹
7 1 二叉樹的概念
7 2 二叉樹的性質
7 3 二叉樹的表示
7 3 1 用類表示二叉樹
7 3 2 用列表表示二叉樹
7 3 3 完全二叉樹的表示
7 4 二叉樹的遍歷
7 4 1 二叉樹的前序、後序、中序和按層次遍歷
★7 4 2 案例:文本縮進二叉樹(P0560)
7 4 3 案例:根據二叉樹前中序序列建樹(P0570)
★★★7 4 4 案例:根據後序表達式建立表達式樹(P0580)(電子文檔)
★7 4 5 非遞歸方式遍歷二叉樹
★★7 5 線索二叉樹
7 6 堆
7 6 1 堆的概念
7 6 2 堆的操作
7 6 3 建堆
7 6 4 堆的實現和優先隊列
7 6 5 Python中的堆(電子文檔)
7 7 哈夫曼樹
7 7 1 哈夫曼樹的概念和構造
7 7 2 案例:柵欄修補(P0590)
7 7 3 哈夫曼編碼
小結
習題
第8章 樹、森林和並查集
8 1 樹的概念
8 2 樹的實現
8 2 1 樹的直觀表示法
8 2 2 案例:括弧嵌套樹(P0740)
8 2 3 樹的兒子-兄弟表示法
8 2 4 案例:樹轉兒子-兄弟樹(P0750)
8 2 5 樹的父結點表示法
8 3 森林
8 4 並查集
8 4 1 並查集的概念和用途
8 4 2 案例:TheSuspects-疑似病人(P0760)
小結
習題
第9章 字元串匹配
9 1 暴力匹配算法
★★9 2 KMP匹配算法
小結
習題
第10章 動態規劃
10 1 什麼是動態規劃
10 2 動態規劃解題的一般思路
10 3 案例:簡單背包問題(P0880)
★★10 4 案例:不簡單的出棧序列統計(P0890)
★10 5 案例:最長上升子序列(P0900)
★★10 6 案例:最長公共子序列(P0910)(電子文檔)
小結
習題
第11章 圖的遍歷和搜索
11 1 圖的定義和術語
11 2 圖的表示
11 2 1 鄰接矩陣
11 2 2 鄰接表
11 2 3 鄰接表和鄰接矩陣的對比
11 3 圖的遍歷
11 3 1 深度優先遍歷
11 3 2 案例:輸出無向圖深度優先遍歷序列(P1020)
11 3 3 案例:城堡的房間(P1030)
11 3 4 案例:判斷無向圖是否連通及是否有迴路(P1040)
11 3 5 廣度優先遍歷
11 4 圖的搜索
11 4 1 概述
11 4 2 深度優先搜索
11 4 3 案例:走迷宮之一(P1050)
11 4 4 案例:走迷宮之二(P1060)
11 4 5 案例:走迷宮之三(P1070)
11 4 6 廣度優先搜索
11 4 7 案例:抓住那頭牛(P1080)
11 4 8 案例:「走迷宮之三」的廣搜解法(P1070)
★★11 4 9 案例:拯救行動(P1100)
11 5
詳細資料或其他書籍請至台灣高等教育出版社查詢,查後請於客服中心或Line或本社留言板留言,我們即儘速上架。
規格說明
大陸簡體正版圖書,訂購後正常情形下約兩周可抵台。
運送方式
已加入購物車
已更新購物車
網路異常,請重新整理