编程珠玑 第7/8/9章

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


第7章 粗略估算

基本技巧:
两个答案比一个答案好
快速检验 量纲检验
经验法则
实践

little定律
系统中物体的平均数量等于物体离开系统 的平均速率和每个物体在系统中停留的平均时间的乘积

任何事都应尽量简单,但不宜过于简单

第8章 算法设计技术

复杂深奥的算法有时可以极大地提高程序性能

重要的算法设计技术
保存状态,避免重复计算。通过使用一切空间来保存中间计算结果,我们避免了花时间对其重复计算
将信息预处理至数据结构中
分治算法
扫描算法
累加数组
下界

第9章 代码调优

有些程序员过于关注程序的效率:由于太在乎细小的“优化”,他们编写出的程序过于精妙,难以维护。

代码调优首先确定程序中开销较大的步伐,然后进行少量的修改
高速缓存原理:最经常访问的数据,其访问开销应该是最小的。

将循环展开则有助于避免管道阻塞、减少分支、增加指令集的并行性。

代码调优的重要原理就是尽量少用它。
效率的角色。不成熟的优化是大量编程灾害的根源
度量工具。“没有坏的话就不要修”
设计层面。只有在确信没有更好的解决方案时才考虑进行代码调优
双刃剑。

高速处理常见情况。
利用等价的代数表达式。
打破函数层次。(函数、宏、内联代码)
使用哨兵合并测试条件。循环展开
修改数据结构,利用等价的代数表达式
合并测试条件


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

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值