程式設計珠玑 第10/11/12章

讀書筆記 摘自：《程式設計珠玑-第2版》

第10章 節省空間

使程式變得更加簡單，網絡傳送資料時所需要的時間通常直接與資料的規模呈正比

關鍵在于簡單

簡單性可以衍生出功能性、健壯性以及速度和空間

資料空間技術

不存儲，重新計算。犧牲更多的運作時間來換取更小的空間。對于許多跨網絡運作的程式來說，在資料規模方面我們最關心的是傳輸資料需要花費的時間。有時我們會采納“儲存、不進行重新傳輸”的建議，通過本地緩存的方式減少需要傳輸的資料量。

稀疏資料結構。使用指針來共享大型對象

資料壓縮

配置設定政策

垃圾回收

代碼空間技術：函數定義，解釋程式，翻譯成機器語言

空間開銷，空間度量，

折中（有時程式員必須犧牲程式的性能、功能和可維護性以獲得記憶體）

與環境協作，使用适合任務的正确工具

第11章 排序

插入排序，一種簡單的快速排序，更好的集中快速排序

第12章 取樣問題

解決現有的問題是程式員任務的一部分，另一個也許更重要的部分是做好解決未來問題的準備

程式設計過程中幾個重要步驟：

正确了解鎖遇到的問題

提煉出抽象問題

考慮盡可能多的解法

實作一種解決方案

回顧

===========文檔資訊============

讀書筆記由部落客整理編輯，供非商用學習交流用

版權聲明：非商用自由轉載-保持署名-注明出處

署名(BY) ：dkjkls（dkj卡洛斯）

文章出處：http://blog.csdn.net/dkjkls