經久不衰的電腦科學名著
集深邃思想、實戰技術與趣味軼事於一冊
領略電腦科學之美
《程式設計珠璣:續》
[作譯者介紹]
譯者： 錢麗豔
劉田叢書名：圖靈程式設計叢書
出版社：人民郵電出版社
isbn：9787115251510出版日期：2011 年5月
《程式設計珠璣:續》是電腦科學方面的經典名著《程式設計珠璣》的姊妹篇，講述了對於程式設計師有共性的知識。書中涵蓋了程式設計師操縱程式的技術、程式設計師取捨的技巧、輸入和輸出設計以及演算法示例，這些內容組成乙個有機的整體，如一串串珠璣展示給程式設計師。本書適合各級程式設計師閱讀參考。
《程式設計珠璣:續》
第一部分 編 程 技 術
第1 章 效能監視工具 3
1.1 計算素數 3
1.2 使用效能監視工具 7
1.3 專用的效能監視工具 8
1.4 開發效能監視工具 10
1.5 原理 11
1.6 習題 11
1.7 深入閱讀 12
第2 章 關聯陣列 13
2.1 awk 中的關聯陣列 13
2.2 有窮狀態機模擬器 16
2.3 拓撲排序 17
2.4 原理 20
2.5 習題 21
2.6 深入閱讀 22
第3 章 程式設計師的懺悔 23
3.1 二分搜尋 24
3.2 選擇演算法 26
.3.3 子程式庫 28
3.4 原理 30
3.5 習題 31
第4 章 自描述資料 33
4.1 名字—值對 33
4.2 記錄來歷 36
4.3 排序實驗 37
4.4 原理 39
4.5 習題 39
第二部分 實 用 技 巧
第5 章 劈開戈爾迪之結 43
5.1 小測驗 43
5.2 解答 44
5.3 提示 44
5.4 原理 47
5.5 習題 48
5.6 深入閱讀 49
5.7 除錯（邊欄） 49
第6 章 電腦科學箴言集 51
6.1 編碼 52
6.2 使用者介面 53
6.3 除錯 53
6.4 效能 54
6.5 文件 56
6.6 軟體管理 56
6.7 其他 58
6.8 原理 58
6.9 習題 58
6.10 深入閱讀 60
第7 章 粗略估算 61
7.1 頭腦熱身 61
7.2 效能的經驗法則 62
7.3 little 定律 64
7.4 原理 65
7.5 習題 66
7.6 深入閱讀 67
7.7 日常速算（邊欄） 67
第8 章 人員備忘錄 69
8.1 備忘錄 69
8.2 原理 71
8.3 深入閱讀 71
第三部分 人性化i/o
第9 章 小語言 75
9.1 pic 語言 76
9.2 視角 79
9.3 pic 預處理器 81
9.4 用來實現pic 的小語言83
9.5 原理 87
9.6 習題 88
9.7 深入閱讀 89
第10 章 文件設計 91
10.1 ** 92
10.2 三條設計原則 94
10.3 插圖 94
10.4 文字 96
10.5 合適的媒介 98
10.6 原理 100
10.7 習題 101
10.8 深入閱讀 101
10.9 次要問題目錄（邊欄） 101
第11 章 圖形化輸出 103
11.1 例項研究 103
11.2 顯示結果取樣 105
11.3 原理 107
11.4 習題 108
11.5 深入閱讀 110
11.6 拿破崙遠征莫斯科（邊欄） 110
第12 章 對調查的研究113
12.1 有關民意調查的問題113
12.2 語言 114
12.3 117
12.4 原理 119
12.5 習題 120
第四部分 算 法
第13 章 絕妙的取樣 123
13.1 取樣演算法一瞥 123
13.2 floyd 演算法 124
13.3 隨機排列 125
13.4 原理 127
13.5 習題 127
13.6 深入閱讀 128
第14 章 編寫數值計算程式129
14.1 問題 129
14.2 牛頓迭代 130
14.3 良好的起點 132
14.4 ** 133
14.5 原理 135
14.6 習題 135
14.7 深入閱讀 137
14.8 數值演算法的力量（邊欄） 137
第15 章 選擇 141
15.1 問題 141
15.2 程式 142
15.3 執行時間分析 145
15.4 原理 148
15.5 習題 149
15.6 深入閱讀 151
附錄a c 和awk 語言 153
附錄b 子程式庫 157
部分習題答案 165
索引 181
《程式設計珠璣（第2版 修訂版）》 第2章2 4節排序
2.4 排序 現在我們來討論問題c。給定一本英語單詞字典 每個輸入行是乙個由小寫字母組成的單詞 要求找出所有的變位詞分類。研究這個問題可以舉出許多理由。首先是技術上的 獲得這個問題的解決方案需要既具有正確的視角又能使用正確的工具。第二個理由更具有說服力 你總不想成為聚會中唯一乙個不知道 deposi...
程式設計珠璣 心得
第一部分 基礎 第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...
程式設計珠璣題目集錦
輸入 乙個最多含有 n個不重複的正整數 也就是說可能含有少於 n個不重複正整數 的檔案，其中每個數都小於等於n 且n 10 7 輸出 得到按從小到大公升序排列的包含所有輸入的整數的列表。程式設計珠璣 中提出的問題，有三種解法 1 磁碟合併排序 先將所有資料分成多個小檔案，多個小檔案採用內部排序後，再...