编程珠玑 第10/11/12章

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

第10章 节省空间

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

关键在于简单

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

数据空间技术

不存储，重新计算。牺牲更多的运行时间来换取更小的空间。对于许多跨网络运行的程序来说，在数据规模方面我们最关心的是传输数据需要花费的时间。有时我们会采纳“保存、不进行重新传输”的建议，通过本地缓存的方式减少需要传输的数据量。

稀疏数据结构。使用指针来共享大型对象

数据压缩

分配策略

垃圾回收

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

空间开销，空间度量，

折中（有时程序员必须牺牲程序的性能、功能和可维护性以获得内存）

与环境协作，使用适合任务的正确工具

第11章 排序

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

第12章 取样问题

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

编程过程中几个重要步骤：

正确理解锁遇到的问题

提炼出抽象问题

考虑尽可能多的解法

实现一种解决方案

回顾

===========文档信息============

读书笔记由博主整理编辑，供非商用学习交流用

版权声明：非商用自由转载-保持署名-注明出处

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

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