幫助中心 | 我的帳號 | 關於我們

Python演算法從菜鳥到達人

  • 作者:編者:黃斐然//郭晶晶//劉志全|責編:尚晨
  • 出版社:機械工業
  • ISBN:9787111687962
  • 出版日期:2021/09/01
  • 裝幀:平裝
  • 頁數:264
人民幣:RMB 89 元      售價:
放入購物車
加入收藏夾

內容大鋼
    本書以Python語言為平台,分四個部分介紹了演算法的基本概念、五種經典的演算法思想、重要的數據結構以及實踐中常用的幾種演算法技術。除第1章和第2章外,書中每章內容都包括了基本概念、實現方式、具體應用以及達人修煉真題。每一種演算法思想中的達人修煉真題都提供了相應的源代碼,可供讀者運行,從而達到理論與實踐並重的目的。
    本書從演算法基本分析到演算法基本思想,再到具體應用及大量真題,內容全面,條理清楚,語言通俗。本書對電腦及相關專業本科生及研究生的面試、筆試將有所幫助;此外,電腦科學相關領域的工程師以及愛好者也可以將本書作為技術參考書籍,在需要時可查找所需演算法的相關內容並從中得到啟示;當然,對電腦科學感興趣的高中生以及IT領域項目經理也可以閱讀本書,從而開啟演算法世界的大門。

作者介紹
編者:黃斐然//郭晶晶//劉志全|責編:尚晨
    黃斐然,博士,暨南大學信息科學技術學院/網路空間安全學院碩士生導師。主持國家自然科學基金青年基金項目1項、廣東省自然基金面上項目1項;申請/授權國家發明專利5項;發表學術會議與期刊論文20余篇,其中包括CCF-A類論文IEEE TIP、ACM MM、CIKM、IEEETITS、ACM TOMM,以及中科院一區期刊IEEE TCYB、IEEE TNNLS;在學術兼職方面,擔任SCI期刊CAEE副主編、EI期刊JMUE編委,受邀擔任AAAI、IJCAI、IEEE TPAMI、 IEEE TNNLS、IEEE TMM、IEEE TCSVT等會議和期刊的審稿人。

目錄
第一部分  演算法基礎
  第1章  演算法綜述
    1.1  演算法在電腦系統中的作用
      1.1.1  演算法的定義
      1.1.2  演算法的地位
      1.1.3  一個簡單的演算法
    1.2  偽代碼的約定
  第2章  演算法分析
    2.1  精確效率分析
    2.2  漸進效率分析
      2.2.1  漸進記號
      2.2.2  漸進記號的應用
    2.3  遞歸式求解
第二部分  經典演算法思想
  第3章  遞歸與分治法
    3.1  遞歸的概念
    3.2  分治法
    3.3  分治法的應用
    3.4  達人修煉真題
  第4章  動態規劃演算法
    4.1  動態規劃基礎
      4.1.1  動態規劃基本思想
      4.1.2  動態規劃演算法舉例——最長公共子序列
    4.2  動態規劃演算法分析
      4.2.1  最優子結構
      4.2.2  重疊子問題
    4.3  動態規劃演算法的應用
      4.3.1  0-1背包問題
      4.3.2  石子歸併
      4.3.3  常用動態規劃類問題
    4.4  達人修煉真題
  第5章  貪心演算法
    5.1  貪心演算法基礎
      5.1.1  貪心演算法基本思想
      5.1.2  貪心演算法舉例——裝載問題
    5.2  貪心演算法的分析
    5.3  貪心演算法的應用
      5.3.1  普通背包問題
      5.3.2  活動安排問題
      5.3.3  紀念品分組
    5.4  達人修煉真題
  第6章  回溯法
    6.1  回溯法基本概念與演算法框架
      6.1.1  基本思路
    6.2  回溯法的應用
      6.2.1  0-1背包問題
      6.2.2  八皇后問題
      6.2.3  一摞烙餅的排序
    6.3  達人修煉真題
  第7章  分支界限法

    7.1  分支界限法概念與演算法框架
      7.1.1  分支界限法基本思想
      7.1.2  演算法框架與分析
      7.1.3  一個簡單的例子(0-1背包問題)
    7.2  分支界限法的應用
      7.2.1  TSP問題
      7.2.2  多段圖的最短路徑問題
      7.2.3  任務分配問題
    7.3  達人修煉真題
第三部分  重要數據結構
  第8章  棧與隊列
    8.1  棧
    8.2  隊列
    8.3  達人修煉真題
  第9章  鏈表
    9.1  鏈表概述
    9.2  鏈表的操作
    9.3  達人修煉真題
  第10章  樹與二叉樹
    10.1  樹的概念與定義
      10.1.1  基本概念
      10.1.2  樹的表示
    10.2  二叉樹
      10.2.1  基本概念
      10.2.2  二叉樹的存儲結構
      10.2.3  遍歷二叉樹和線索二叉樹
    10.3  樹、二叉樹和森林之間的關係
    10.4  達人修煉真題
  第11章  哈希表
    11.1  哈希表概述
    11.2  哈希表的應用
    11.3  達人修煉真題
  第12章  並查集
    12.1  並查集基本思想
      12.1.2  並查集的實現
      12.1.3  帶權並查集
    12.2  並查集的應用
      12.2.1  食物鏈
      12.2.2  Kruskal最小生成樹演算法
    12.3  達人修煉真題
  第13章  點陣圖
    13.1  點陣圖基本概念
    13.2  點陣圖法的應用
      13.2.1  位運算常見應用
      13.2.2  點陣圖法在大數據處理中的應用
    13.3  達人修煉真題
第四部分  常用演算法
  第14章  排序演算法
    14.1  插入排序
    14.2  選擇排序

    14.3  交換排序
    14.4  歸併排序
    14.5  桶排序/基數排序
    14.6  達人修煉真題
  第15章  查找演算法
    15.1  基本概念
    15.2  靜態查找
    15.3  動態查找
    15.4  哈希查找
    15.5  達人修煉真題
  第16章  字元串匹配演算法
    16.1  簡單字元串匹配
    16.2  KMP演算法
    16.3  BM演算法
    16.4  SUNDAY演算法
    16.5  達人修煉真題
附錄

  • 商品搜索:
  • | 高級搜索
首頁新手上路客服中心關於我們聯絡我們Top↑
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話:02-2381-2033 02-2381-1863 時間:週一-週五 10:00-17:00
 服務信箱:bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證:浙B2-20060032