![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
hjq300
这个作者很懒,什么都没留下…
展开
-
算法-排序
排序算法 内部与外部排序内部排序 -> 所有记录都加载到内存中 外部排序 -> 把数据分块排序(数据量比较大)一般对大数据量排序时,可以把数据加载进b树 冒泡排序 /*相邻数字之间两两比较,第一轮把最大的数选出来放到最右边,第二轮把剩下的最大的数选出来放到最右边(除开第一轮的那个数)……最后把最左边的两个数比较完,较大的数放右边。如果中途已经全部排好序,则停止排序。*/ #include <i原创 2015-03-23 19:25:04 · 426 阅读 · 0 评论 -
2015年03月20日 算法第一天札记
主要的性能优化: 减少I/O调用 I/O通常发生在毫秒级,而CPU一般发生在亚微米级,任何I/O的代价都很高昂。 可以通过使用智能缓冲来减小它的影响,ANSI C利用了setvbuf()函数。下面的图可以看到利用1024B的缓存空间就足以消减I/O带来的延迟。 函数调用 函数调用会造成大的延迟,虽然compiler已经作了优化,但还是不可消除。为了减小延迟,可以在“多使用宏”、“减少函数递归”原创 2015-03-20 23:05:39 · 801 阅读 · 0 评论