摘要：
DFS与栈密切相关，则BFS与队列密切相关 BFS常用于求最短路，最小步数，最小距离等问题 个人理解：BFS常用来搜最短路，它是一层一层的搜索，因此它搜的距离一定是最短距离，需要用队列保存每一层的状态，从根节点开始，根节点入队，然后队列不空，进入循环，取出队列头，开始扩展它下一层的点，如果这些点都符 阅读全文
摘要：
###全排列问题 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 阅读全文