本書內容按照算法策略分為7章。第 1章從算法之美、簡單小問題、趣味故事引入算法概念、時間復雜度、空間復雜度的概念和計算方法,以及算法設計的爆炸性增量問題,使讀者體驗算法的奧妙。第 2~7章介紹經典算法的設計策略、實戰演練、算法分析及優化拓展,分別講解貪心算法、分治算法、動態規劃、回溯法、分支限界法、線性規劃和網絡流。每一種算法都有4~10個實例,共50個大型實例,包括經典的構造實例和實際應用實例,按照問題分析、算法設計、圖解、偽代碼詳解、實戰演練、算法解析及優化拓展的流程,講解清楚且通俗易懂。附錄介紹常見的數據結構及算法改進用到的相關知識,包括sort函數、優先隊列、鄰接表、並查集、四邊不等式、排列樹、貝爾曼規則、增廣路復雜性計算、zui大流zui小割定理等內容。
本書可作為程序員的學習用書,也適合從未有過編程經驗但又對算法有強烈興趣的初學者使用,同時也可作為高等院校計算機、數學及相關專業的師生用書和培訓學校的教材。
《趣學算法》內容簡介
本書內容按照算法策略分為7章。第 1章從算法之美、簡單小問題、趣味故事引入算法概念、時間復雜度、空間復雜度的概念和計算方法,以及算法設計的爆炸性增量問題,使讀者體驗算法的奧妙。第 2~7章介紹經典算法的設計策略、實戰演練、算法分析及優化拓展,分別講解貪心算法、分治算法、動態規劃、回溯法、分支限界法、線性規劃和網絡流。每一種算法都有4~10個實例,共50個大型實例,包括經典的構造實例和實際應用實例,按照問題分析、算法設計、圖解、偽代碼詳解、實戰演練、算法解析及優化拓展的流程,講解清楚且通俗易懂。附錄介紹常見的數據結構及算法改進用到的相關知識,包括sort函數、優先隊列、鄰接表、並查集、四邊不等式、排列樹、貝爾曼規則、增廣路復雜性計算、zui大流zui小割定理等內容。
本書可作為程序員的學習用書,也適合從未有過編程經驗但又對算法有強烈興趣的初學者使用,同時也可作為高等院校計算機、數學及相關專業的師生用書和培訓學校的教材。
《趣學數據結構》內容簡介
本書基於C 語言編寫,從趣味故事引入算法復雜性計算及數據結構基礎內容,涵蓋線性結構、樹形結構和圖形結構,包括鏈表、棧和隊列、樹和圖的應用等。本書內容還涉及數據結構的基本應用(包括各種查找、排序等)和高級應用(包括優先隊列、並查集、B-樹、B 樹和紅黑樹等)。通過大量圖解將抽像數據模型簡單通俗化,語言表述淺顯易懂,並結合有趣的實例幫助讀者輕松掌握數據結構。