第一部分 基礎
第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 深入閱讀
程式設計珠璣 續（程式設計珠璣 修訂版）
經久不衰的電腦科學名著 集深邃思想 實戰技術與趣味軼事於一冊 領略電腦科學之美 程式設計珠璣 續 作譯者介紹 譯者 錢麗豔 劉田叢書名 圖靈程式設計叢書 出版社 人民郵電出版社 isbn 9787115251510出版日期 2011 年5月 程式設計珠璣 續 是電腦科學方面的經典名著 程式設計珠璣 ...
程式設計珠璣題目集錦
輸入 乙個最多含有 n個不重複的正整數 也就是說可能含有少於 n個不重複正整數 的檔案，其中每個數都小於等於n 且n 10 7 輸出 得到按從小到大公升序排列的包含所有輸入的整數的列表。程式設計珠璣 中提出的問題，有三種解法 1 磁碟合併排序 先將所有資料分成多個小檔案，多個小檔案採用內部排序後，再...
程式設計珠璣（基礎篇）
關於計數排序的，題意如下 輸出 按公升序排列的輸入正數的列表。約束 最多有1mb的記憶體空間可用，有充足的磁碟儲存空間可用。執行時間最多幾分鐘，執行時間為10秒就不需要進一步優化。思路 利用位向量，當且僅當整數i在檔案中出現時，第i位為1.最後檢驗每一位，如果該位為1，則輸出相應的整數到輸出檔案中。...