20190214Test（栈与队列）
完整链接
20190214Test（栈与队列）
一：关系网络(relationship) 考分：100 终分：100 难度：普及+
题干：
将临接矩阵转化为STL的list链式前向星储存，将list排序，直接BFS从起点走到终点，不断计数答案，一旦到达直接输出答案
应试：
直接BFS，省略~~~
非完：
BFS，省略~~~
正解：
队列（如非完美算法），BFS
算数：
数据结构队列，BFS
总结：
- list链式前向星储存空间小，速度快，具有有序性
二：图的宽度优先遍历(graph_bfs) 考分：100 终分：100 难度：普及+
题干：
将临接矩阵转化为STL的list链式前向星储存，将list排序，先记录儿子，后走儿子记录
应试：
直接BFS，省略~~~
非完：
BFS，省略~~~
正解：
队列（如非完美算法），BFS
算数：
数据结构队列，BFS
总结：
- list链式前向星储存空间小，速度快，具有有序性
三：图的深度优先遍历(graph_dfs) 考分：0 终分：100 难度：普及+
题干：
将临接矩阵转化为STL的list链式前向星储存，将list排序，直接DFS先序遍历，但是又因为有环，所以要精心一个bool数组的判定
应试：
list链式前向星储存，但是发现迭代器在使用了list的remove函数后不能用了，所以真的是调试了很久，最后才发现迭代器我还是不会用
非完：
DFS，省略~~~
正解：
深搜（如非完美算法），DFS
算数：
数据结构栈，DFS
总结：
- list链式前向星储存空间小，速度快，具有有序性
四：生日(birthday) 考分：0 终分：？？？ 难度：？？？
题干：
零一背包
应试：
不会用DP背包完全不会，打了一个爆搜,有点像全排列，时间复杂度为O(2^n)，考试结果出来后才发现自己错了，0分
非完：
全排列爆搜
正解：
DP零一背包
算数：
数据结构栈，DP零一背包
总结：
- list链式前向星储存空间小，速度快，具有有序性
