C/C++ 常用演算法手冊

唐峻、李淳

已絕版

買這商品的人也買了...

商品描述

<內容簡介>

電腦技術的發展和普及不僅改變了人們的生活和娛樂方式,也改變了人們的工作方式,這其中最為重要的便是電腦編程技術。現代的設計任務大多通過代碼編程交給電腦來完成,其中演算法起到了至關重要的作用。可以毫不誇張地說,演算法是一切程序設計的靈魂和基礎。
    由唐峻、李淳編著的這本《C\C++常用演算法手冊》分4篇,共15章,「第1篇演算法基礎篇」介紹了演算法概述,重點分析了數據結構和基本演算法思想;「第2篇演算法基本應用篇」詳細講解了演算法在排序、查找、數值計算、數論、經典趣題和遊戲中的應用;「第3篇演算法高級應用篇」講解了演算法的一些高級應用技術,包括在密碼學和數據壓縮∕解壓縮中的應用;第4篇講解了常見的演算法和數據結構的面試題。
    本書知識點覆蓋全面、結構安排緊湊、講解詳細、示例豐富。全書對每一個知識點都給出了相應的演算法及應用示例。雖然這些例子都是以C語言來編寫的,但是演算法並不局限於C語言。如果讀者採用其他編程語言,例如C++、C#、VB、Java等,根據其語法格式進行適當的修改即可。
    本書主要定位於有一定C∕C++語言編程基礎、想通過學習演算法與數據結構提升編程水平的讀者,也可作為具有一定編程經驗的程序員以及大中專院校學生學習數據結構和演算法的參考書。

<目錄>

第1篇  演算法基礎篇
  第1章  演算法概述
    1.1  什麼是演算法
    1.2  演算法的發展歷史
    1.3  演算法的分類
    1.4  演算法相關概念的區別
    1.5  演算法的表示
      1.5.1  自然語言表示
      1.5.2  流程圖表示
      1.5.3  N-S圖表示
      1.5.4  偽代碼表示
    1.6  偽代碼與演算法程序的對應
      1.6.1  基本對應規則
      1.6.2  分支結構
      1.6.2  循環結構
      1.6.3  數組及函數
    1.7  演算法的性能評價
    1.8  演算法實例
      1.8.1  查找數字
      1.8.2  創建項目
      1.8.3  編譯執行
    1.9  演算法的新進展
    1.10  小結
  第2章  數據結構
    2.1  數據結構概述
      2.1.1  什麼是數據結構
      2.1.2  數據結構中的基本
      2.1.3  數據結構的內容
      2.1.4  數據結構的分類
      2.1.5  數據結構的幾種存儲方式
      2.1.6  數據類型
      2.1.7  常用的數據結構
      2.1.8  選擇合適的數據結構解決實際問題
    2.2  線性表
      2.2.1  什麼是線性表
      2.2.2  線性表的基本運算
    2.3  順序表結構
      2.3.1  準備數據
      2.3.2  初始化順序表
      2.3.3  計算順序表長度
      2.3.4  插入結點
      2.3.5  追加結點
      2.3.6  刪除結點
      2.3.7  查找結點
      2.3.8  顯示所有結點
      2.3.9  順序表操作示例
    2.4  鏈表結構
      2.4.1  什麼是鏈表結構
      2.4.2  準備數據
      2.4.3  追加結點
      2.4.4  插入頭結點
      2.4.5  查找結點
      2.4.6  插入結點
      2.4.7  刪除結點
      2.4.8  計算鏈表長度
      2.4.9  顯示所有結點
      2.4.10  鏈表操作示例
    2.5  棧結構
      2.5.1  什麼是棧結構
      2.5.2  準備數據
      2.5.3  初始化棧結構
      2.5.4  判斷空棧
      ……
  第3章  基本演算法思想
第2篇  演算法基本應用篇
  第4章  排序演算法
  第5章  查找演算法
  第6章  基本數學問題
  第7章  複雜的數值計算演算法
  第8章  經典數據結構問題
  第9章  數論問題
  第10章  演算法經典趣題
  第11章  遊戲中的演算法
第3篇  演算法高級應用篇
  第12章  密碼學演算法
  第13章  壓縮與解壓縮演算法
第4篇  常見面試題
  第14章  演算法常見面試題及解答
  第15章  數據結構常見面試題及解答