Python資料結構×演算法刷題鍛鍊班

Python資料結構×演算法刷題鍛鍊班

出版日期:
2022/12/20
79
650513
查詢門市庫存
★求職/轉職必看!Coding 面試的衝刺總複習★
★57 大重點 × 74 道面試題 × 160 個例題,紮實打好基本功★

內容簡介

"
展開看更多

產品目錄

目錄:
第 1 章 初探資料結構與演算法
1-1 資料結構、演算法與程式設計
主題 1-A 什麼是資料結構
主題 1-B 什麼是演算法
主題 1-C 什麼是程式設計
主題 1-D 迴圈的設計
1-2 遞迴 (Recursion)
主題 1-E 什麼是遞迴
主題 1-F 河內塔 (Towers of Hanoi)
主題 1-G 費伯納西數列 (Fibonacci Sequence)
主題 1-H 二項式係數 (Binomial Coefficient)
1-3 程式的效率—時間複雜度
主題 1-I 程式碼敘述的計數
主題 1-J 時間複雜度的漸近符號

第 2 章 陣列與字串
2-1 陣列 (Array)
主題 2-A 一維陣列
主題 2-B 貪婪演算法
主題 2-C 二維陣列
主題 2-D 動態規劃演算法
2-2 字串 (String)
主題 2-E 字串的處理
主題 2-F 字串的樣式比對

第 3 章 鏈結串列
3-1 各種鏈結串列 (Linked List)
主題 3-A 什麼是鏈結串列
主題 3-B 以類別實作鏈結串列
主題 3-C 環狀鏈結串列
主題 3-D 雙向鏈結串列
3-2 鏈結串列的應用
主題 3-E 多項式的表示與運算
主題 3-F 稀疏矩陣的表示

第 4 章 堆疊與佇列
4-1 堆疊 (Stack)
主題 4-A 堆疊的運算
主題 4-B 鏈結堆疊 (Linked Stack)
主題 4-C 運算式的轉換與計算
4-2 佇列 (Queue)
主題 4-D 佇列的運算
主題 4-E 鏈結佇列 (Linked Queue)

第 5 章 圖 (Graph)
5-1 圖的定義、資料結構與走訪
主題 5-A 圖的相關定義與名詞
主題 5-B 表示圖形的資料結構
主題 5-C 圖的走訪
5-2 圖形上的貪婪演算法
主題 5-D 最小花費展開樹 (Minimum Cost Spanning Tree)
主題 5-E 最短路徑 (Shortest Path)
5-3 工作網路 (Activity Network)
主題 5-F 頂點工作網路 (AOV Networks) 與拓樸排序 (Topological Sorting)
主題 5-G 邊工作網路 (AOE Networks) 與關鍵路徑 (Critical Path)

第 6 章 樹狀結構
6-1 樹的資料結構與走訪
主題 6-A 樹的定義及資料結構
主題 6-B 樹的走訪
6-2 二元樹 (Binary Tree)
主題 6-C 二元樹的儲存、建立與走訪
主題 6-D 引線二元樹 (Threaded Binary Trees)
主題 6-E 二元樹的計數
6-3 搜尋樹 (Search Tree)
主題 6-F 二元搜尋樹
主題 6-G AVL 樹 ( 高度平衡二元樹 )
主題 6-H m 元搜尋樹及 B 樹
6-4 樹的應用
主題 6-I 互斥集合 (Union-Find)
主題 6-J 資料壓縮 (Huffman Tree)

第 7 章 資料排序
7-1 基本排序法
主題 7-A 排序及定義
主題 7-B 氣泡排序法 (Bubble Sort)
主題 7-C 選擇排序法 (Selection Sort)
主題 7-D 插入排序法 (Insertion Sort)
7-2 進階排序法
主題 7-E 合併排序法 (Merge Sort)
主題 7-F 快速排序法 (Quick Sort)
主題 7-G 基數排序法 (Radix Sort)
主題 7-H 堆積排序法 (Heap Sort)

第 8 章 資料搜尋
8-1 在循序結構上的搜尋
主題 8-A 搜尋及定義 (Definition of Searching)
主題 8-B 循序搜尋法 (Sequential Search)
主題 8-C 二分搜尋法 (Binary Search)
主題 8-D 內插搜尋法 (Interpolation Search)
8-2 利用索引結構的搜尋
主題 8-E 直接索引 (Direct Index)
主題 8-F 樹狀結構索引 (Tree Index)
8-3 雜湊表 (Hash Table)
主題 8-G 雜湊表

附錄 A Python 語法快速入門
A-1 資料型別、變數及運算
A-2 Python 內建的資料結構 (容器)
A-3 Python 的流程控制
A-4 函式
A-5 物件、類別與套件

作者介紹

謝樹明

謝樹明 博士



曾任大學資工系系主任、科技公司研發主管、醫療體系資訊主管,也是暢銷 IT、英文學習書籍的作者



這麼多身分,最熱愛的還是教學與著書。著作中《細談資料結構》是最暢銷的台灣原生中文資料結構書籍,系列著作累積銷量超過 10 萬本,協助眾多學子們邁入資料結構及演算法的殿堂。另也跨界著有《積木閱讀法 奇蹟 3 步驟 翻轉英文閱讀力!》一書,甫上市即高居「誠品網路書店語言類」新書排行榜第一名,書中提出的方法也已取得中華民國發明專利。



近來作者也嘗試跨足線上課程,以「熊貓教授史丹利」的名號開設了演算法、人工智慧等課程,持續為資訊教育貢獻一份心力。



希望這本書也能幫助更多想要提升程式功力的朋友!

規格

誠品貨碼 / 2682309485009
ISBN13 / 9789863127123
ISBN10 / 9863127124
EAN貨碼 / 9789863127123
頁數 / 464
開數 / 18K
注音版 / 否
裝訂 / P:平裝
語言 / 1:中文/繁體
尺寸 / 23X17X2.8CM
級別 / N:無

退貨說明

退貨須知:

  1. 依照消費者保護法的規定,您享有商品貨到次日起七天猶豫期(含例假日)的權益(請注意!猶豫期非試用期),辦理退貨之商品必須是全新狀態(不得有刮傷、破損、受潮)且需完整(包含全部商品、配件、原廠內外包裝、贈品及所有附隨文件或資料的完整性等)。
  2. 請您以送貨廠商使用之包裝紙箱將退貨商品包裝妥當,若原紙箱已遺失,請另使用其他紙箱包覆於商品原廠包裝之外,切勿直接於原廠包裝上黏貼紙張或書寫文字。若原廠包裝損毀將可能被認定為已逾越檢查商品之必要程度,本公司得依毀損程度扣除回復原狀必要費用(整新費)後退費;請您先確認商品正確、外觀可接受,再行拆封,以免影響您的權利;若為產品瑕疵,本公司接受退貨。

依「通訊交易解除權合理例外情事適用準則」,下列商品不適用七日猶豫期,除產品本身有瑕疵外,不接受退貨:

  1. 易於腐敗、保存期限較短或解約時即將逾期。(如:生鮮蔬果、乳製品、冷凍冷藏食材、蛋糕)
  2. 依消費者要求所為之客製化給付。(如:客製印章、鋼筆刻字)
  3. 報紙、期刊或雜誌。
  4. 經消費者拆封之影音商品或電腦軟體。
  5. 非以有形媒介提供之數位內容或一經提供即為完成之線上服務,經消費者事先同意始提供。(如:電子書)
  6. 已拆封之個人衛生用品。(如:內衣褲、襪類、褲襪、刮鬍刀、除毛刀等貼身用品)
  7. 國際航空客運服務。

若您退貨時有下列情形,可能被認定已逾越檢查商品之必要程度而須負擔為回復原狀必要費用(整新費),或影響您的退貨權利,請您在拆封前決定是否要退貨:

  1. 以數位或電磁紀錄形式儲存或著作權相關之商品(包含但不限於CD、VCD、DVD、電腦軟體等) 包裝已拆封者(除運送用之包裝以外)。
  2. 耗材(包含但不限於墨水匣、碳粉匣、紙張、筆類墨水、清潔劑補充包等)之商品包裝已拆封者(除運送用之包裝以外)。
  3. 衣飾鞋類/寢具/織品(包含但不限於衣褲、鞋子、襪子、泳裝、床單、被套、填充玩具)或之商品缺件(含購買商品、附件、內外包裝、贈品等)或經剪標或下水或商品有不可回復之髒污或磨損痕跡。
  4. 食品、美容/保養用品、內衣褲等消耗性或個人衛生用品、商品銷售頁面上特別載明之商品已拆封者(除運送用之包裝外一切包裝、包括但不限於瓶蓋、封口、封膜等接觸商品內容之包裝部分)或已非全新狀態(外觀有刮傷、破損、受潮等)與包裝不完整(缺少商品、附件、原廠外盒、保護袋、配件紙箱、保麗龍、隨貨文件、贈品等)。
  5. 家電、3C、畫作、電子閱讀器等商品,除商品本身有瑕疵外,退回之商品已拆封(除運送用之包裝外一切包裝、包括但不限於封膜等接觸商品內容之包裝部分、移除封條、拆除吊牌、拆除貼膠或標籤等情形)或已非全新狀態(外觀有刮傷、破損、受潮等)與包裝不完整(缺少商品、附件、原廠外盒、保護袋、配件紙箱、保麗龍、隨貨文件、贈品等)。
  6. 退貨程序請參閱【客服專區→常見問題→誠品線上退貨退款】之說明。
付款/配送