日新为道的专栏

<br />编程珠玑——Programming Perls(Second Edition)<br />              [美]    Jon Bentley   著<br />目录<br />第一部分   基础<br />第一章    开篇<br />第二章    啊哈！算法<br />第三章    数据决定程序结构<br />第四章   编写正确的程序<br />第五章  编程小事<br />第二部分   性能<br />第六章     程序性能分析<br />第七章    粗略计算<br />

<br /><br />问题背景：<br />已知数据的取值范围在0~10000000，且所取数据不重复，将输入的数据排序并尽可能的使用少的内存空间<br />#define BITSPERRWORD 32<br />#define SHIFT 5<br />#define MASK 0x1F<br /> <br />#define N 10000000<br />#include <stdio.h><br />int a[1+N/BITSPERRWORD];<br />void set(int i){ a

以后要养成在csdn写技术博客的习惯，今天终于有名次了，不是千里之外了。继续努力！

条款14：总是将base class拥有virtual destructor条款15：令operator=传回“*this的reference”条款16：在operator=中为所有的data members设定（赋值）内容条款17：在operator=中检查是否“自己赋值给自己”以上条款与2011年11月14日22:09改为已读！

条款11：如果class内动态配置有内存，请为此class声明一个copy constructor和一个assignment运算符。条款12：在constructor中尽量以initialization动作取代assignment动作。条款13：initialization list中的members初始化次序应该和其他class内的声明次序相同。以上条款在2011年11月14日11:

本章就一个小问题研究了四种不同的算法，重点强调了这些算法的设计技术，综合本章内容，告诉我们：复杂深奥的算法有时可以极大地提高程序性能。问题定义： 具有n个浮点数的向量x，求出输入向量的任何连续子向量的最大和。立方算法：maxsofar = 0;for i = [0,n)    for j=[i,n)        sum = 0;        for k=

本章的目的是阐述如何利用对程序验证的理解帮助程序员写出正确的程序。作者再一次提到：编程技巧仅仅是编写正确程序的很小一部分，大部分内容还是前面三章讨论过的主题：问题定义、算法设计以及数据结构选择，如果这些步骤都完成很好，那么编写正确的程序通常是很容易的。本章引入了二分查找的问题，通过利用程序验证的思路，保证程序正确高效。在问题解决的过程中，通过一些细节阐述了许多一般性的原理，包括以下方面：1