心得篇
1.仔细看题,大多数问题都是看错题目引起的。
2.验算是必要的。
3.要相信自己之前的答案。淡定。
4.有时候题目就是最谨慎的那个答案(比如:视情况而定)。
5.奇怪的答案(应该)是不会有的。
知识篇
4.C++发明者没有图灵奖
5.EDVAC世界上第一台按存储程序控制功能设计的计算机
ENIAC第一台通用计算机
ABC世界上第一台电子计算机
6.辅存(软硬盘)、外存(U盘):可以插拔的,较慢
主存(CPU等):一般
快存(高速缓冲存储器)以及寄存器:较快
7.操作系统的作用是控制管理资源
8.IP地址:
A:0~128-1
B:128~128+64-1
C:128+64~128+64+32-1
D:128+64+32~128+64+32+16-1
其中10、172、192为私网ID
后面三位最大为255
9.注意先序遍历的题可能的多解
10.RAM(random access memory)随时读写存储器,供计算机工作时随机写入,计算机一旦断电后,其中的信息就会消失。
11.汉诺塔
12.*斯特林数
13.*小球与盒子
14.负的补码要-1(想想-1=1111111=-000000-1)
15.特征方程:f(n+1)=f(n)*q解得q0,q1. f(n)=a*q0^n+b*q1^n
16.遇事不会可考虑缩放。
17.***选择排序
18.SPFA适合稀疏图。
19.队尾指针指向队尾元素的下一个(rear == st时空)
20.后缀表达式注意优先级。
21.树转二叉树:左孩子,右兄弟。
22.--a立即生效,a--下一行生效。
23.注意MASTER定理里是af(n/b),而不是af(nb)!是logba,不是logab!