第一部分 基礎
第1章 開 篇
1.1 一次友好的對話
1.2 準確的問題描述
1.3 程序設計
1.4 實現概要
1.5 原理
1.6 習題
1.7 深入閱讀
第2章 啊哈!算法
2.1 三個問題
2.2 處不在的二分搜索
2.3 基本操作的威力
2.4 排序
2.5 原理
2.6 習題
2.7 深入閱讀
2.8 變位詞程序的實現(邊欄)
第3章 數據決定程序結構
3.1 一個調查程序
3.2 格式信函編程
3.3 一組示例
3.4 結構化數據
3.5 用於特殊數據的強大工具
3.6 原理
3.7 習題
3.8 深入閱讀
第4章 編寫正確的程序
4.1 二分搜索的挑戰
4.2 編寫程序
4.3 理解程序
4.4 原理
4.5 程序驗證的角色
4.6 習題
4.7 深入閱讀
第5章 編程小事
5.1 從僞代碼到C程序
5.2 測試工具
5.3 斷言的藝術
5.4 自動測試
5.5 計時
5.6 完整的程序
5.7 原理
5.8 習題
5.9 深入閱讀
5.10 調試(邊欄)
第二部分 性能
第6章 程序性能分析
6.1 實例研究
6.2 設計層麵
6.3 原理
6.4 習題
6.5 深入閱讀
第7章 粗略估算
7.1 基本技巧
7.2 性能估計
7.3 安全係數
7.4 Little定律
7.5 原理
7.6 習題
7.7 深入閱讀
7.8 日常生活中的速算(邊欄)
第8章 算法設計技術
8.1 問題及簡單算法
8.2 兩個平方算法
8.3 分治算法
8.4 掃描算法
8.5 實際運行時間
8.6 原理
8.7 習題
8.8 深入閱讀
第9章 代碼調優
9.1 典型的故事
9.2 急救方案集錦
9.3 大手術--二分搜索
9.4 原理
9.5 習題
9.6 深入閱讀
第10章 節省空間
10.1 關鍵在於簡單
10.2 示例問題
10.3 數據空間技術
10.4 代碼空間技術
10.5 原理
10.6 習題
10.7 深入閱讀
10.8 巨大的節省(邊欄)
第三部分 應用
第11章 排 序
11.1 插入排序
11.2 一種簡單的快速排序
11.3 更好的幾種快速排序
11.4 原理
11.5 習題
11.6 深入閱讀
第12章 取樣問題
12.1 問題
12.2 一種解決方案
12.3 設計空間
12.4 原理
12.5 習題
12.6 深入閱讀
第13章 搜 索
13.1 接口
13.2 綫性結構
13.3 二分搜索樹
13.4 用於整數的結構
13.5 原理
13.6 習題
13.7 深入閱讀
13.8 一個實際搜索問題(邊欄)
第14章 堆
14.1 數據結構
14.2 兩個關鍵函數
14.3 優先級隊列
14.4 一種排序算法
14.5 原理
14.6 習題
14.7 深入閱讀
第15章 字符串
15.1 單詞
15.2 短語
15.3 生成文本
15.4 原理
15.5 習題
15.6 深入閱讀
第1版跋
第2版跋
附錄A 算法分類
附錄B 估算測試
附錄C 時空開銷模型
附錄D 代碼調優法則
附錄E 用於搜索的C++類
部分習題提示
部分習題答案
索引
但是,但是……,拿一個中型程序來說,裏麵數據長度是韆奇百怪的,有1字節,2字節,以及4字節的,甚至放的是一個整數錶(拿C這種高級語言來說,就是一個int型數組)。但是這些數據的長度,匯編器是無法知道的,隻有開發人員自己纔知道。所以在代碼中需要格外關注數據長度,並且在每次讀寫過程中,都需要嚴格遵守這種開發人員自定義的數據語義。如果不小心,很容易齣錯。
評分願你在塵世獲的幸福
評分縝密嚴格。
評分一次性買瞭一大堆書,好評好評
評分這本書算是大學四年軟件工程專業理論知識的綜閤應用,綜閤性非常強,讀起來還是有點睏難,不過裏麵的思想確實不一樣,對平時工作很有幫助。
評分此書內容對程序員來說,真的很值得一讀,中間的思想內容可以藉監的瞭。
評分 評分第12章增加瞭後綴樹和後綴數組的相關材料,包括Karkkainen和Sanders的綫性時間後綴數組構造算法。
評分本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.qciss.net All Rights Reserved. 圖書大百科 版權所有