![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
GA666666
这个作者很懒,什么都没留下…
展开
-
Java栈和队列
1.栈----------先进后出Stackimport java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class Test { public static void main(String[] args) { Stack stack=new Stack(); //1.empty()栈是否为空 System.out.println(stack.emp原创 2020-11-26 20:03:47 · 106 阅读 · 0 评论 -
BFS & DFS
迷宫问题Java实现(BFS和DFS)迷宫问题迷宫问题算是经常会碰到的,类似于下图,这是一个5x5的迷宫,这里数字1代表可以走的路,数字0代表不可以走的路,从(0,0)到(4,4)显然有两条路径。1, DFS求迷宫路径DFS(Depth-First-Search,深度优先搜索),顾名思义总是选择深度大的节点去访问,下面的图是一个二叉树,如果从头结点F开始深度优先遍历,若访问了C则下一个节点不可能是E,因为C和E的深度是一样的,违反深度优先原则。深度优先遍历序列不唯一。ok,现在我们来用深度优先原创 2020-11-26 20:03:05 · 104 阅读 · 0 评论