发表于2024-11-15
包郵 算法精解:C語言描述|3684098 pdf epub mobi txt 電子書 下載 2024
書名: | 算法精解:C語言描述|3684098 |
圖書定價: | 79元 |
圖書作者: | Kyle Loudon |
齣版社: | 機械工業齣版社 |
齣版日期: | 2012/9/1 0:00:00 |
ISBN號: | 9787111394266 |
開本: | 16開 |
頁數: | 401 |
版次: | 1-1 |
作者簡介 |
Kyle Loudon是美國加州洛斯加托斯Jeppesen Dataplan公司的一名軟件工程師,主管圖形接口開發小組,主攻航跡規劃軟件的研發,這些軟件主要用於商業航空公司、私營航空部門和其他一些航空製造業。在來到Jeppesen之前,Kyle在IBM公司是一名係統程序員。在技術上,Kyle主要對操作係統、網絡、人機交互等領域感興趣。1992年,Kyle在普渡大學拿到瞭計算機科學學士學位,並取得瞭法語的第二學位,同時他還被選入斐陶斐榮譽學會(美國大學優等生之榮譽學會)。他在普渡大學計算機係教瞭三年的計算機課程。在這期間,他完成瞭他個人的第一本書《Understanding Computers》,這本書用理論結閤實踐的方式介紹計算機的方方麵麵。如今,盡管他繼續工作在矽榖的軟件業,但他仍然堅韌不拔地在追求一個更高的學位。除瞭計算機,Kyle多年來喜歡打網球、教網球。他還喜歡山地騎行、滑冰,偶爾也和朋友們一起參加高爾夫課程。另外,Kyle還喜歡各種形式的戲劇、美食,以及某些風格的音樂和藝術;他期望成為鋼琴傢和藝術傢,但希望渺茫。他現在在Jeppesen的工作是從他1992年開始駕駛飛機之後找到的。現在,他是一個擁有美國聯邦航空局頒發的商業飛行員執照的飛行員。封麵介紹本書封麵上的動物是海馬,屬於海龍科。海馬這個詞來源於希臘語中的“彎麯的馬”。海馬那不同尋常的身體由大約50塊左右包圍著身體的骨闆構成,宛如一圈盔甲的形狀。海馬依靠它狹窄的鼻口作為進食的管道,主要吸食浮遊生物和小魚的幼蟲。公海馬的肚子上有一個袋子,母海馬每次將100枚或更多的海馬蛋放在公海馬的袋子裏。公海馬使袋子內的海馬蛋受精,並一直照料這些蛋直到小海馬孵化齣來。根據海馬的種類,這個過程大約需要10天到6個星期。盡管也有一些種類的海馬居住在海洋中,但是海馬通常都齣現在熱帶和亞熱帶的淺海水域。所有海馬都使用骨盆和胸鰭來完成轉嚮的動作。它們采用直立的姿勢遊動,但速度很慢且常常停下來休息。在休息的時候,它們用自己的尾巴纏繞住海藻或珊瑚使自己停住。除瞭能提供一個休息的地方外,海藻和珊瑚還能為海馬提供良好的僞裝效果。世界上體型最大的海馬是太平洋海馬,大約有12英寸長。最小的海馬是矮海馬,大約隻有1.5英寸長。 |
內容簡介 |
O'Reilly Media通過圖書、雜誌、在綫服務、調查研究和會議等方式傳播創新知識。自1978年開始,O'Reilly一直都是前沿發展的見證者和推動者。超級極客們正在開創著未來,而我們關注真正重要的技術趨勢——通過放大那些“細微的信號”來刺激社會對新科技的應用。作為技術社區中活躍的參與者,O扲eilly的發展充滿瞭對創新的倡導、創造和發揚光大。 O'Reilly為軟件開發人員帶來革命性的“動物書”;創建第一個商業網站(GNN);組織瞭影響深遠的開放源代碼峰會,以至於開源軟件運動以此命名;創立瞭Make雜誌,從而成為DIY革命的主要先鋒;公司一如既往地通過多種形式締結信息與人的紐帶。O'Reilly的會議和峰會集聚瞭眾多超級極客和高瞻遠矚的商業領袖,共同描繪齣開創新産業的革命性思想。作為技術人士獲取信息的選擇,O'Reilly現在還將先鋒專傢的知識傳遞給普通的計算機用戶。無論是通過書籍齣版,在綫服務或者麵授課程,每一項O'Reilly的産品都反映瞭公司不可動搖的理念——信息是激發創新的力量。 |
目錄 |
《算法精解:C語言描述》 前言 1 第1部分 預備知識 第1章 概述 9 數據結構簡介 10 算法簡介 11 小酌軟件工程 14 如何使用本書 15 第2章 指針操作 16 指針基礎 17 存儲空間分配 18 數據集閤與指針的算術運算 20 作為函數參數的指針 22 泛型指針與類型轉換 25 函數指針 28 問與答 28 相關主題 30 第3章 遞歸 31 基本遞歸 32 尾遞歸 35 問與答 37 相關主題 39 第4章 算法分析 40 最壞情況分析 41 O錶示法 41 計算的復雜度 43 實例分析:插入排序 46 問與答 47 相關主題 48 第2部分 數據結構 第5章 鏈錶 51 單鏈錶介紹 52 單鏈錶接口的定義 53 單鏈錶的實現與分析 56 使用鏈錶的例子:頁幀管理 61 雙嚮鏈錶介紹 63 雙嚮鏈錶接口的定義 64 雙嚮鏈錶的實現與分析 67 循環鏈錶介紹 73 循環鏈錶接口的定義 74 循環鏈錶的實現與分析 76 使用循環鏈錶的例子:第二次機會頁麵置換法 79 問與答 82 相關主題 84 第6章 棧和隊列 85 棧的描述 86 棧的接口定義 87 棧的實現與分析 88 隊列的描述 91 隊列的接口定義 91 隊列的實現與分析 93 隊列示例:事件處理 95 問與答 96 相關主題 97 第7章 集閤 98 集閤介紹 99 集閤的性質 100 集閤接口的定義 102 集閤抽象數據類型的實現和分析 105 Set示例:集閤覆蓋 112 問與答 116 相關主題 117 第8章 哈希錶 119 鏈式哈希錶的描述 121 鏈式哈希錶的接口定義 124 鏈式哈希錶的實現與分析 126 鏈式哈希錶的例子:符號錶 131 開地址哈希錶的描述 133 開地址哈希函數的接口定義 136 開地址哈希錶的實現與分析 138 問與答 144 相關主題 145 第9章 樹 146 二叉樹介紹 148 二叉樹的接口定義 151 二叉樹的實現與分析 155 二叉樹示例:錶達式處理 161 二叉搜索樹介紹 165 二叉搜索樹的接口定義 166 二叉搜索樹的實現與分析 168 問與答 185 相關主題 187 第10章 堆和優先隊列 188 堆的描述 189 堆的接口定義 190 堆的實現與分析 191 優先隊列的描述 199 優先隊列的接口定義 199 優先隊列的實現與分析 201 優先隊列的示例:包裹分揀 202 問與答 203 相關主題 205 第11章 圖 206 圖的描述 207 圖的接口定義 214 圖的實現與分析 217 關於圖的應用舉例:計算網絡跳數 225 關於圖的應用舉例:拓撲排序 229 問與答 232 相關主題 234 第3部分 算法 第12章 排序和搜索 237 插入排序的描述 239 插入排序的接口定義 239 插入排序的實現與分析 240 快速排序的描述 242 快速排序的接口定義 243 快速排序的實現與分析 243 快速排序的例子:目錄列錶 247 歸並排序的描述 249 歸並排序的接口定義 249 歸並排序的實現與分析 250 計數排序的描述 254 計數排序的接口定義 254 計數排序的實現與分析 254 基數排序的描述 257 基數排序的接口定義 257 基數排序的實現與分析 258 二分查找的描述 260 二分查找的接口定義 260 二分查找的實現與分析 261 二分查找的例子:拼寫檢查器 263 問與答 264 相關主題 266 第13章 數值計算 267 多項式插值法 268 多項式插值的接口定義 272 多項式插值的實現與分析 272 最小二乘估計法 274 最小二乘估計的接口定義 276 最小二乘估計的實現和分析 276 方程求解介紹 277 方程求解的接口定義 281 方程求解的實現與分析 282 問與答 283 相關主題 284 第14章 數據壓縮 285 位操作的描述 288 位操作的接口定義 288 位操作的實現與分析 289 霍夫曼編碼的描述 292 霍夫曼編碼的接口定義 295 霍夫曼編碼的分析與實現 296 霍夫曼編碼的例子:網絡優化 306 LZ77的描述 308 LZ77的接口定義 311 LZ77的實現與分析 312 問與答 321 相關主題 322 第15章 數據加密 324 DES算法介紹 326 DES的接口定義 334 DES算法的實現和分析 334 DES應用舉例:分組加密模式 341 RSA算法介紹 344 RSA的接口定義 347 RSA算法的實現與分析 348 問與答 350 相關主題 352 第16章 圖算法 354 最小生成樹的描述 357 最小生成樹的接口定義 358 最小生成樹的實現與分析 359 最短路徑的描述 363 最短路徑的接口定義 364 最短路徑的實現與分析 365 最短路徑的例子:路由錶 369 旅行商問題的描述 372 旅行商問題的接口定義 374 旅行商問題的實現與分析 374 問與答 377 相關主題 378 第17章 幾何算法 380 測試綫段是否相交 382 測試綫段是否相交的標準方法 383 檢測綫段是否相交的接口定義 385 檢測綫段是否相交的實現與分析 385 凸包簡介 387 Jarvis’s March 387 凸包的接口定義 389 凸包的實現與分析 389 球麵弧長 392 求解球麵弧長的接口定義 395 求解球麵弧長的實現和分析 395 球麵弧長的應用舉例:地球上兩點之間的近似距離 396 問與答 398 相關主題 400 |
編輯推薦 |
勞頓編*的《算法精解:C語言描述》是數據結構和算法領域的經典之作,十餘年來,暢銷不衰!全書共分為三部分:**部分首先介紹瞭數據結構和算法的概念,以及使用它們的原因和意義,然後講解瞭數據結構和算法中*常用的技術——指針和遞歸,*後還介紹瞭算法的分析方法,旨在為讀者學習這本書打下堅實的基礎;第二部分對鏈錶、棧、隊列、集閤、哈希錶、堆、圖等常用數據結構進行瞭深入闡述;第三部分對排序、搜索數值計算、數據壓縮、數據加密、圖算法、幾何算法等經典算法進行瞭精闢的分析和講解。 |
包郵 算法精解:C語言描述|3684098 pdf epub mobi txt 電子書 下載