c ++ 笔试测试记录

先序遍历：根左右， 找到根部

中序遍历：左根右， 找到左子树

后序遍历：左右根

1.先序 是ABDEFC=>根为A=》 *****A，答案在BD间

2.( 中序是DBFEAC过滤后） 先序 是BDEF ，中序是DBFE=> 根为B= 》 ***BCA ,答案为B

 

 

基于比较的排序算法有：

（1）直接插入排序；（2）冒泡排序；（3）简单选择排序；（4）希尔排序；（5）快速排序；（6）堆排序；（7）归并排序。

分配式排序：基数排序、桶排序

最坏情况下只有归并排序和堆排序的复杂度是O(nlogn)其余的都是O(n*n)

 

%d 输出十进制

%o 输出八进制

%x 输出十六进制

 

容器的种类

  1、顺序容器：是一种各元素之间有顺序关系的线性表。顺序容器包括：vector(向量)、list（列表）、deque（队列）。
  2、关联容器：关联式容器是非线性的树结构，二叉树结构。关联容器包括：map（集合）、set（映射）、multimap（多重集合）、multiset（多重映射）。关联式容器是排好序的。

 

如果表达式包含signed和unsigned int，signed会被转换为unsigned

 

栈空条件是top==-1栈满条件是top==maxsize-1 

当top等于数组的最大下标值时则栈满