编程珠玑 第10/11/12章

读书笔记 摘自：《编程珠玑-第2版》

---

第10章 节省空间

使程序变得更加简单，网络传送数据时所需要的时间通常直接与数据的规模呈正比

关键在于简单
简单性可以衍生出功能性、健壮性以及速度和空间

数据空间技术
不存储，重新计算。牺牲更多的运行时间来换取更小的空间。对于许多跨网络运行的程序来说，在数据规模方面我们最关心的是传输数据需要花费的时间。有时我们会采纳“保存、不进行重新传输”的建议，通过本地缓存的方式减少需要传输的数据量。
稀疏数据结构。使用指针来共享大型对象
数据压缩
分配策略
垃圾回收

代码空间技术：函数定义，解释程序，翻译成机器语言

空间开销，空间度量，
折中（有时程序员必须牺牲程序的性能、功能和可维护性以获得内存）
与环境协作，使用适合任务的正确工具

第11章 排序

插入排序，一种简单的快速排序，更好的集中快速排序

第12章 取样问题

解决现有的问题是程序员任务的一部分，另一个也许更重要的部分是做好解决未来问题的准备

编程过程中几个重要步骤：
正确理解锁遇到的问题
提炼出抽象问题
考虑尽可能多的解法
实现一种解决方案
回顾

---

===========文档信息============
读书笔记由博主整理编辑，供非商用学习交流用
版权声明：非商用自由转载-保持署名-注明出处
署名(BY) ：dkjkls（dkj卡洛斯）
文章出处：http://blog.csdn.net/dkjkls