读编程珠玑第十一章

看了编程珠玑第十一章:

Now comes the fun.前面十章基本都是在谈理论的东西,到了part 3就是用这些理论来解决一些实际的问题.第十一章讲的就是算法中经典的不能再经典的排序问题.

1.尽量减少循环内的函数调用.

2.哨兵的利用,这个很有用的一个小技巧,值得好好想一下

3.快排的优化,尽量能减少元素交换的次数,双向指针遍历

4.当然最后的结论还是,如果能用自带的sort,qsort函数还是尽情地用吧,只有在需求不满足的时候,再自己动手写吧.话说C++的sort效率好高啊。。。

 

课后题：

1.知道一个新名词mode（众数），简单理解就是一组数中占比例最多的那个数。

2.有时候反方向想问题会有意想不到的收获

5.bits number一般都是按位处理的

9.看了答案明白了,想的时候进入误区了