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

C\C++演算法從菜鳥到達人

  • 作者:編者:郭晶晶//劉志全//楚秦|責編:尚晨
  • 出版社:機械工業
  • ISBN:9787111658528
  • 出版日期:2020/08/01
  • 裝幀:平裝
  • 頁數:314
人民幣:RMB 99 元      售價:
放入購物車
加入收藏夾

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

作者介紹
編者:郭晶晶//劉志全//楚秦|責編:尚晨
    郭晶晶,西安電子科技大學電腦科學與技術博士。     ·2014年至2015年于丹麥科技大學(DTU)應用數學與電腦科學系從事博士研究工作,現任職于西安電子科技大學網路與信息安全學院。     ·主持國家自然科學基金、航空科學基金,參與科技部重點研發計劃項目等多項科研項目,研究方向包括信任管理、車載網路安全、人工智慧系統安全等。     ·目前在IEEE Internet of Things Journal,IEEE Transaction of Vehicle Technology等國內外知名學術期刊發表論文十余篇,對演算法有著深刻的理解,精通C、C++等多種高級程序設計語言。

目錄
前言
第一部分  演算法基礎
  第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.1.2  回溯法的實現
    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.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