《剑指offer》第2章总结

1.  Singleton模式，该设计模式的主要用途；

2.    对数组名使用sizeof时，得到的是数组的个数；而指针是地址的字节个数；

3.    在创建链表、树、栈、队列时，通常为创建函数传入一个对象的双指针；

4.     红黑树：Set、MultiSet、map、Multimap；

5.     在处理链表、树、栈和队列时，要大胆使用递归和循环；

6.     队列中通常包含头结点指针和队尾指针，而队头指针是头指针的一个指针；队头结点和队尾指针都指向头结点时，队列为空；

7.     遇到问题，要问清算法的应用的环境，以便选择合适的算法（复杂度）；

8.     基本的程序应满足功能性测试盒边界性测试，要养成先写测试用例后写程序的习惯；在做边界性测试时要将最极端的情况考虑进去；

9.      从斐波那契数列中学到的：

1)     到遇到一个问题比较棘手时，尝试举个例子，由易到难；

2)    培养增加数学建模的能力

10.    常用的一些位运算（平常使用的不多）：

1)    异或；

2)   右移情况下首先要判断符号；

3)   16位int型符号数的范围：-32768~32767

4)    常见数字符号的ASCII值：

                        i.             0~9：30H~39H;

                      ii.             A~Z:41H~5AH;

                     iii.             a~z:61H~7AH;

                     iv.             NULL:00H;

                      v.             回车：0DH;

11.    异常的处理：通常适用一些宏，下面的一些函数适用的比较少呢；

1)        Throw exception;

2)        Try ..catch模块的适用；

一些好的用于练习的题目：

Reference: 

1）轻松搞定有关树的处理：http://blog.csdn.net/luckyxiaoqiang/article/details/7518888；

2）轻松搞定有关链表方面的知识：http://blog.csdn.net/luckyxiaoqiang/article/details/7393134