读编程珠玑第十一章
看了编程珠玑第十一章:
Now comes the fun.前面十章基本都是在谈理论的东西,到了part 3就是用这些理论来解决一些实际的问题.第十一章讲的就是算法中经典的不能再经典的排序问题.
1.尽量减少循环内的函数调用.
2.哨兵的利用,这个很有用的一个小技巧,值得好好想一下
3.快排的优化,尽量能减少元素交换的次数,双向指针遍历
4.当然最后的结论还是,如果能用自带的sort,qsort函数还是尽情地用吧,只有在需求不满足的时候,再自己动手写吧.话说C++的sort效率好高啊。。。
?
课后题：
1.知道一个新名词mode（众数），简单理解就是一组数中占比例最多的那个数。
2.有时候反方向想问题会有意想不到的收获
5.bits number一般都是按位处理的
9.看了答案明白了,想的时候进入误区了
?
?
