看了编程珠玑第十一章:
Now comes the fun.前面十章基本都是在谈理论的东西,到了part 3就是用这些理论来解决一些实际的问题.第十一章讲的就是算法中经典的不能再经典的排序问题.
1.尽量减少循环内的函数调用.
2.哨兵的利用,这个很有用的一个小技巧,值得好好想一下
3.快排的优化,尽量能减少元素交换的次数,双向指针遍历
4.当然最后的结论还是,如果能用自带的sort,qsort函数还是尽情地用吧,只有在需求不满足的时候,再自己动手写吧.话说C++的sort效率好高啊。。。
课后题:
1.知道一个新名词mode(众数),简单理解就是一组数中占比例最多的那个数。
2.有时候反方向想问题会有意想不到的收获
5.bits number一般都是按位处理的
9.看了答案明白了,想的时候进入误区了
相关推荐
编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码
我觉得不错,和大家分享! 编程珠玑 编程珠玑 编程珠玑
编程珠玑编程珠玑
《编程珠玑》读书笔记
编程珠玑和编程珠玑续两本,上传赚点分,填充填充填充
本资源只是“编程珠玑之第二章questionC: 求变位词问题”的简单的测试数据。
《编程珠玑(续)》是计算机...书中涵盖了程序员操纵程序的技术、程序员取舍的技巧、输入和输出设计以及算法示例,这些内容组成一个有机的整体,如一串串珠玑展示给程序员。 《编程珠玑(续)》适合各级程序员阅读参考。
编程珠玑续、编程珠玑续本、编程珠玑续本、编程珠玑续本
编程珠玑 java程序员应该读的书籍,好好的读了,很有帮助的了
编程珠玑II(编程珠玑·续) 扫描版6.56M pdf格式
编程珠玑,编程珠玑续以及源码,本书针对程序设计人员探讨了一系列的实际问题,这些问题是对现实中常见问题的归纳总结。作者虽然没有给出解决这些问题的具体代码,但始终非常富有洞察力和创造力地围绕着这些折磨...
编程珠玑是一本提升coding能力不可多得的好书,看书时,可以结合这个笔记,突出重点。
编程珠玑+续
《编程珠玑》第一版是我早期职业生涯中阅读过的对我影响较大的书籍之一,在书中首次接触到的很多观点都让我长期受益。作者在这一版本中做了重要更新。新增加的很多例子让我耳目一新。 ——Steve McConnell,《代码...
书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力,引导读者理解这些问题并学会解决方法,而这些正是程序员实际编程...《编程珠玑(第2版)》是计算机科学方面的经典名著。
这本书是《编程珠玑》高清pdf,如有侵权请告知。
第11章 排序 109 11.1 插入排序 109 11.2 一种简单的快速排序 110 11.3 更好的几种快速排序 113 11.4 原理 115 11.5 习题 116 11.6 深入阅读 117 第12章 取样问题 119 12.1 问题 119 12.2 一种解决方案 ...
编程珠玑(第二版)答案
编程珠玑.pdf 面试必备,算法必备,各种算法的精彩解析