(9~10)代码调优、空间节省
来源:互联网 发布:ireader阅读器mac版 编辑:程序博客网 时间:2024/05/22 15:14
一、代码调优
1、问题1--整数取模
一种算法是:
k = (j + rotdist)%n;另一种优化方法是:
k = j + rotdist;if(k >= n) k -=n;
2、问题2--函数、宏和内联代码
通过宏替换函数来打破函数层次,提高算法效率。
3、问题3--顺序搜索
一种优化是设置哨兵值来测试是否已经到达数组末尾。另一种优化是每次循环展开8次来删除自增的运算,从而节省了开支。
4、问题4--计算球面距离
使用复杂的10个正弦和余弦函数的三角公式,计算量很大。所以,可先用一些三角函数将经度和纬度转换成x、y和z坐标,然后计算该点到集合S中每个点的距离,它到S中某点的距离为三个维度上差值的平方和。减少了计算量。
5、原理
效率的角色、度量工具、设计层面、双刃剑。
二、节省空间
1、数据空间技术
(1)不存储,通过计算来得到要搜索的值;
(2)对于稀疏数据结构,可有效进行有效数据的存储;
(3)数据压缩,例如将两个十进制数字a和b编码在一个字节中,该信息可通过以下两个语句进行编码:
a = c / 10;
b = c % 10;
(4)分配策略,可进行空间预分配,然后在要用到空间时直接使用;
(5)垃圾回收;
(6)函数定义;
(7)解释程序;
(8)翻译成机器语言。
2、原理
空间开销、空间的“热点”、空间度量、折中、与环境协作、使用适合任务的正确工具。
- (9~10)代码调优、空间节省
- 《编程珠玑》阅读小记(7) — 代码调优与节省空间
- 节省空间
- 10、编程珠玑笔记十节省空间
- C语言写getline(节省空间)
- IAR编译器如何节省代码占用的flash空间?
- Redis节省空间
- UIScrollView 节省空间
- IOS 9 将删除Apps以节省空间供系统升级
- 编程珠玑第10章--性能之节省空间
- Map的应用(节省空间和时间)
- Redis学习笔记之(十一)管道与节省空间
- Kotlin的数据类:节省很多行代码(KAD 10)
- Kotlin的数据类:节省很多行代码(KAD 10)_0
- [数据结构]如何节省程序空间
- proto如何做到节省空间。
- 联合:节省空间的类
- 创建竖表节省空间
- HD1009 经典贪心
- $_SERVER['REQUEST_URI']获取不到值
- [翻译]Cygwin
- tar 解压缩命令
- ZeroMQ(java)之router/dealer
- (9~10)代码调优、空间节省
- Android 屏幕坐标/视图坐标/布局坐标三者间的关系
- Oracle-表的创建与设计
- 软件工程之软件计划
- less之简单介绍
- CSS for clean and fast web apps-Topcoat
- C的一些总结
- 字符串存在判定,以后不用自己写了,直接copy
- DBHelper c#