算法精解
本書是數(shù)據(jù)結(jié)構(gòu)和算法領(lǐng)域的經(jīng)典之作，十余年來，暢銷不衰！全書共分為三部分：第一部分首先介紹了數(shù)據(jù)結(jié)構(gòu)和算法的概念，以及使用它們的原因和意義，然后講解了數(shù)據(jù)結(jié)構(gòu)和算法中最常用的技術(shù)——指針和遞歸，最后還介紹了算法的分析方法，旨在為讀者學(xué)習(xí)這本書打下堅實的基礎(chǔ)；第二部分對鏈表、棧、隊列、集合、哈希表、堆、圖等常用數(shù)據(jù)結(jié)構(gòu)進行了深入闡述；第三部分對排序、搜索數(shù)值計算、數(shù)據(jù)壓縮、數(shù)據(jù)加密、圖算法、幾何算法等經(jīng)典算法進行了精辟的分析和講解。
本書的眾多特色使得它在同類書中獨樹一幟：具體實現(xiàn)都采用正式的C語言代碼而不是偽代碼，在很多數(shù)據(jù)結(jié)構(gòu)和算法的實現(xiàn)過程中，有大量細節(jié)問題是偽代碼不能解決的；每一章都有精心組織的主題和應(yīng)用；全部示例來自真實的應(yīng)用，不只是一般的練習(xí)；對每種數(shù)據(jù)結(jié)構(gòu)、算法和示例都進行了詳細分析；每一章的末尾都會有一系列問題和對應(yīng)的回答，旨在強調(diào)這一...
本書是數(shù)據(jù)結(jié)構(gòu)和算法領(lǐng)域的經(jīng)典之作，十余年來，暢銷不衰！全書共分為三部分：第一部分首先介紹了數(shù)據(jù)結(jié)構(gòu)和算法的概念，以及使用它們的原因和意義，然后講解了數(shù)據(jù)結(jié)構(gòu)和算法中最常用的技術(shù)——指針和遞歸，最后還介紹了算法的分析方法，旨在為讀者學(xué)習(xí)這本書打下堅實的基礎(chǔ)；第二部分對鏈表、棧、隊列、集合、哈希表、堆、圖等常用數(shù)據(jù)結(jié)構(gòu)進行了深入闡述；第三部分對排序、搜索數(shù)值計算、數(shù)據(jù)壓縮、數(shù)據(jù)加密、圖算法、幾何算法等經(jīng)典算法進行了精辟的分析和講解。
本書的眾多特色使得它在同類書中獨樹一幟：具體實現(xiàn)都采用正式的C語言代碼而不是偽代碼，在很多數(shù)據(jù)結(jié)構(gòu)和算法的實現(xiàn)過程中，有大量細節(jié)問題是偽代碼不能解決的；每一章都有精心組織的主題和應(yīng)用；全部示例來自真實的應(yīng)用，不只是一般的練習(xí)；對每種數(shù)據(jù)結(jié)構(gòu)、算法和示例都進行了詳細分析；每一章的末尾都會有一系列問題和對應(yīng)的回答，旨在強調(diào)這一章的重要思想……
本書中的代碼尤為值得強調(diào)：所有實現(xiàn)都采用C語言編寫，所有代碼都優(yōu)先用于教學(xué)目的，所有代碼都在4種平臺上經(jīng)過完整測試，頭文件記錄了所有公共的接口，命名規(guī)則適用于全書所有的代碼，所有的代碼都包含大量注釋……
本書內(nèi)容包括：
· 數(shù)據(jù)結(jié)構(gòu)和算法的概念，以及使用它們的原因和意義
· 指針和遞歸
· 算法分析
· 常用數(shù)據(jù)結(jié)構(gòu)：鏈表、棧、隊列、集合、哈希表、樹、堆、優(yōu)先級隊列以及圖
· 排序和搜索
· 數(shù)值計算
· 數(shù)據(jù)壓縮
· 數(shù)據(jù)加密
· 圖算法
· 幾何算法
Kyle Loudon是美國加州洛斯加托斯Jeppesen Dataplan公司的一名軟件工程師，主管圖形接口開發(fā)小組，主攻航跡規(guī)劃軟件的研發(fā)，這些軟件主要用于商業(yè)航空公司、私營航空部門和其他一些航空制造業(yè)。在來到Jeppesen之前，Kyle在IBM公司是一名系統(tǒng)程序員。在技術(shù)上，Kyle主要對操作系統(tǒng)、網(wǎng)絡(luò)、人機交互等領(lǐng)域感興趣。1992年，Kyle在普渡大學(xué)拿到了計算機科學(xué)學(xué)士學(xué)位，并取得了法語的第二學(xué)位，同時他還被選入斐陶斐榮譽學(xué)會（美國大學(xué)優(yōu)等生之榮譽學(xué)會）。他在普渡大學(xué)計算機系教了三年的計算機課程。在這期間，他完成了他個人的第一本書《Understanding Computers》，這本書用理論結(jié)合實踐的方式介紹計算機的方方面面。如今，盡管他繼續(xù)工作在硅谷的軟件業(yè)，但他仍然堅韌不拔地在追求一個更高的學(xué)位。
除了計算機，Kyle多年來喜歡打...
Kyle Loudon是美國加州洛斯加托斯Jeppesen Dataplan公司的一名軟件工程師，主管圖形接口開發(fā)小組，主攻航跡規(guī)劃軟件的研發(fā)，這些軟件主要用于商業(yè)航空公司、私營航空部門和其他一些航空制造業(yè)。在來到Jeppesen之前，Kyle在IBM公司是一名系統(tǒng)程序員。在技術(shù)上，Kyle主要對操作系統(tǒng)、網(wǎng)絡(luò)、人機交互等領(lǐng)域感興趣。1992年，Kyle在普渡大學(xué)拿到了計算機科學(xué)學(xué)士學(xué)位，并取得了法語的第二學(xué)位，同時他還被選入斐陶斐榮譽學(xué)會（美國大學(xué)優(yōu)等生之榮譽學(xué)會）。他在普渡大學(xué)計算機系教了三年的計算機課程。在這期間，他完成了他個人的第一本書《Understanding Computers》，這本書用理論結(jié)合實踐的方式介紹計算機的方方面面。如今，盡管他繼續(xù)工作在硅谷的軟件業(yè)，但他仍然堅韌不拔地在追求一個更高的學(xué)位。
除了計算機，Kyle多年來喜歡打網(wǎng)球、教網(wǎng)球。他還喜歡山地騎行、滑冰，偶爾也和朋友們一起參加高爾夫課程。另外，Kyle還喜歡各種形式的戲劇、美食，以及某些風(fēng)格的音樂和藝術(shù)；他期望成為鋼琴家和藝術(shù)家，但希望渺茫。他現(xiàn)在在Jeppesen的工作是從他1992年開始駕駛飛機之后找到的。現(xiàn)在，他是一個擁有美國聯(lián)邦航空局頒發(fā)的商業(yè)飛行員執(zhí)照的飛行員。