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