数据结构复习(第一节课)__2018.07.25

KMP算法：next数组、nextval数组。相同就变为那个地方的next，不同就保存当前的值。

pc机一般为小端存储。

%08：打印的时候打印8位，用0补齐。无符号数补符号位。出了函数，局部变量就会被销毁掉。

解引用

c++的空类有哪些成员函数

1）缺省的构造函数

2）缺省的拷贝构造函数

3）缺省的析构函数

4）缺省的赋值运算符重载函数

5）缺省的取地址运算符重载函数

单例模式、线程安全。

堆排序：先将要排序的数当成一颗二叉树处理，然后将每棵树调整成大根堆，经过调整。从最后一棵树开始

字符串的题，多考虑用指针写。

随机种子，要写随机数，就必须要有随机数种子，否则每次产生的随机数，都是一样的，不会改变。