- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【每周至少一篇 160901】语句级别的代码优化
接着上一篇，我们继续总结《并行算法设计与性能优化》中的语句级别优化。对于语句级别的优化来说，要尽量避免语句生成不需要的指令，或者让语句生成更为高效的指令。减少对内存的读写需要多次访问函数参数指针指向的值，则可将其保存在寄存器中for(int i = 0; i i++){ a[i] += a[i-1];}进行优化之后temp = a[0];for(int i =
2016-09-02 23:29:10
330
2
原创 【每周至少一篇 160901】循环级别的代码优化（上周补充）
时间紧，这两周的博客主要回顾一下学习《并行算法设计与性能分析》的小部分，希望以后能养成这些习惯。循环级别的优化以发掘循环的并行性、减少寄存器和缓存的使用为主。循环展开目的是减少判断数量和改变循环变量的次数。同时注意不易展开过多，要考虑寄存器的数量。float sum = 0.0f;for(int i = 0; i < num; i += 4){ sum += a[i];}代码进行展开后f
2016-09-01 13:09:53
324
2
原创 【每周至少一篇 160819】最大子序列和问题的四种求法_Java
本问题的分析和设计是来自于数据结构与算法分析JAVA语言表述的第二章算法分析中分析，我将其实现，两位小伙伴提提意见。四个示例的时间复杂度由高到低分别是O(n3)、O(n2)、O(nlogn)以及O(N)。可以说不同的复杂度的算法代表着你理解该问题的深度。 原问题是：对于给定的（可能有负数）整数A1、A2、A3…An，求所有子序列中和最大的子序列的值。（同时，为了方便起见，当所有的数均是负数时，则最
2016-08-19 14:02:00
447
2
原创 【每周至少一篇 160811】函数对象_Java
我第一次看到这里的时候，就有一种高大上的感觉，虽然很短，两位小伙伴Gizing and Hammer看完之后和我交流。 当一个类是final类时，我们如何创建一个新的类？当我们要用函数findMax找出最大的矩形时，答案依赖于最大的边长或者是最大的面积？当我们用compareTo()比较字符串的长度时，由于该函数不区分大小写，“HBHI”按照字典排序，排在了“adaf”的前面，这显然不是我们想要的
2016-08-11 18:41:49
366
3
原创 【每周至少一篇 160811（上周补传）】泛型_Java
为了生存，代码大跃进。首先自己谴责自己一下：第一次破坏制度，漏传博客，感谢hammer的提醒，习惯一定要坚持。以后请Gizing和Hammer两位小伙伴多多监督。 高级语言与低级语言相比，其重点处理的地方是隐藏好与机器相关的部分，使得语言尽可能地与自然语言相一致。JAVA泛型解决的问题主要是减少程序中的类型转换代码，同时规范由于继承关系产生的运行错误。 类型转换的例子是：Public class
2016-08-11 18:26:30
402
2
原创 【每周至少一篇 160727】简单的选择问题（select problem）_Java
第一篇博客，简单介绍少煽情，为了生存，代码大跃进。放置的第一篇博客主要是为了让两位同伴交流用Java编程，更重要的是让3年后的自己看到当初写的代码有多low.在阅读数据结构与算法分析Java描述的正文第一页时，它首先提出了一个简单问题：设有一组N个数而要确定其中第K个最大者。我们称之为**选择问题（select problem）**。书上首先给出了两种常见的low算法，我就简单的实现了这两个low
2016-07-27 20:33:40
695
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人