读书笔记
hslx111
这个作者很懒,什么都没留下…
展开
-
读编程珠玑第十一章
看了编程珠玑第十一章:Now comes the fun.前面十章基本都是在谈理论的东西,到了part 3就是用这些理论来解决一些实际的问题.第十一章讲的就是算法中经典的不能再经典的排序问题.1.尽量减少循环内的函数调用.2.哨兵的利用,这个很有用的一个小技巧,值得好好想一下3.快排的优化,尽量能减少元素交换的次数,双向指针遍历4.当然最后的结论还是,如果能用自带的sort...原创 2013-03-26 23:01:05 · 222 阅读 · 0 评论 -
编程珠玑第十二章
最近几天有事没有更新,但书还是有看的,把日志补一补吧。第十二章讲了一个很简单的问题:从n个数中随机选取m个数并保证有序。1.明确问题,把问题描述清楚才能做得好2.动手前要三思3.一个问题可以有很多好方法,多想几个 课后题: 7.注意递归12.随机性测试,很有意思的知识...原创 2013-04-03 16:15:49 · 173 阅读 · 0 评论