完整连接
20190214Test（栈与队列）算法
一：关系网络(relationship) 考分：100 终分：100 难度：普及+数组
题干：网络
将临接矩阵转化为STL的list链式前向星储存，将list排序，直接BFS从起点走到终点，不断计数答案，一旦到达直接输出答案数据结构
应试：函数
直接BFS，省略~~~spa
非完：调试
BFS，省略~~~排序
正解：队列
队列（如非完美算法），BFSip
算数：
数据结构队列，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链式前向星储存空间小，速度快，具备有序性