qq_42537461的博客

可以转换为树求最短路径Dijkstra。即先找到第一个点到下一个点的最短路径，不可到达的都为空。然后再这些路径中找的一个最短的作为下一个可以到达的最短路径。依次将其放入小根堆中，因此每次弹出来的就都是这个点最小的路径，如果有路径已经使用过后，就可以跳过。1、一般图问题是贪心算法，而贪心一般用排序或者堆进行解决。堆即动态排序的复制度为lgn。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回。是一个信号从源节点传递到目标节点的时间。

将一颗N叉树转换成一颗二叉树，将一棵二叉树树还原成一棵N叉树。

【代码】二叉树按层遍历。

查看容器内部命令：docker exec -it 容器id /bin/bash创建镜像文件：docker build - t 机构/镜像名<:tags> Dockerfile目录tags如果不写，默认leastDockerfile常用命令：FROM tomcat:latest 表示从哪个镜像开始，用于在原有镜像上进行扩展MAINTAINER zhuyongxiang.com //表示哪个机构维护表示切换工作目录，不存在则创建WORKIR /usr/local/tomcat/w