读书笔记
游向高原的鱼
这个作者很懒,什么都没留下…
展开
-
《编程珠玑》读书笔记(一)
《编程珠玑》(第二版)第一部分主要是讲基础 第一章 开篇: 本章主要解决的问题是“在内存不足的情况下,如何对数据进行排序”,提出了两种解决方法:归并排序和位图排序。 归并排序: 思想是每次将两个有序表合成一个长的有序表,程序一般用递归来实现,时间复杂度是O(nlogn),需要O(n)的空间复杂度,稳定。 位图排序转载 2013-07-13 16:18:51 · 397 阅读 · 0 评论 -
《编程珠玑》读书笔记(三)
《编程珠玑》的第二部分讲的是性能,第三部分讲的是应用,所以我暂时跳过第二部分,直接看应用。 第十一章 排序 排序问题一直是面试的热点!本章首先介绍了插入排序,然后介绍了快速排序,并提出了快速排序的几种改进方法,例如双向划分、随机数划分、以及小范围结合插入排序,三种的性能递增。 排序免不了交换,书中特别指出将swap()函数写入循环中会加速。转载 2013-07-13 16:19:36 · 441 阅读 · 0 评论