程序简单的底层优化
来源:互联网 发布:fdd是什么网络 编辑:程序博客网 时间:2024/06/06 00:03
一个好的底层优化可以比朴素算法快几倍多,这点差距看似很小,但足以得到可观的分数、
1、指针优化
对于简单的赋值操作:
int a[200000001],i,n=200000000;
for(i=1;i<=n;i++){a[i]=i;}
亲测0.9s+;
而使用指针实现:
a=new int[200000001];int i=0,n=200000000;
int *now=a;int *ed=a+n;
while(a!=ed){*a=i;++i;a++;}
delete[]now;
可以跑到0.68s,平均每次也在0.7s上下;;
可见仅仅指针优化就可以很大的提升速度。
待续、
0 0
- 程序简单的底层优化
- 底层优化
- list的removeAll底层算法,性能,优化
- 【远程调用框架】如何实现一个简单的RPC框架(四)优化二:改变底层通信框架
- 简单的3层架构底层书写
- 手动实现简单的ArrayList底层
- (C++)Vector 简单的底层实现
- srs中对tcp底层的nodelay的优化
- Android 开机底层优化
- Synchronized底层优化
- 针对虚幻3引擎渲染底层的效率优化
- 对某底层硬件模块编写底层程序的主要步骤及经验
- Qt 底层输入的截获InputMethod 方法的简单应用
- 浏览器到Servlet的HttpServlet的简单实现、底层实现
- TMS320VC5509A上的无需CSL库的USB底层程序
- 底层的MDI程序是如何建立的
- ITOO底层简单了解
- vector 简单底层实现
- SQL高级语句-JOIN 用于根据两个或多个表中的列之间的关系,从这些表中查询数据。
- angularjs的$watch、$watchGroup、$watchCollection使用方式
- Eclipse的Maven配置
- fir.im Weekly
- pat 1013. Battle Over Cities (25)
- 程序简单的底层优化
- php curl选项列表参数详细介绍
- js对象、Array对象及angularjs的遍历
- android 通过uri获取bitmap图片并压缩
- 浅析Python中的struct模块
- 匿名管道、命令管道、管道容量以及管道组织方式
- 就绪表(Ready List)
- jQyery选择器之基本选择器和层次选择器
- Java遍历Set集合方法