hslx111的专栏

看了编程珠玑第十一章: Now comes the fun.前面十章基本都是在谈理论的东西,到了part 3就是用这些理论来解决一些实际的问题.第十一章讲的就是算法中经典的不能再经典的排序问题. 1.尽量减少循环内的函数调用. 2.哨兵的利用,这个很有用的一个小技巧,值得好好想一下 3.快排的优化,尽量能减少元素交换的次数,双向指针遍历 4.当然最后的结论还是,如果能用自带的sort...

最近几天有事没有更新，但书还是有看的，把日志补一补吧。 第十二章讲了一个很简单的问题：从n个数中随机选取m个数并保证有序。 1.明确问题，把问题描述清楚才能做得好 2.动手前要三思 3.一个问题可以有很多好方法，多想几个   课后题：  7.注意递归 12.随机性测试，很有意思的知识 ...