1.读入图，边是双向的 2.递归建树，同时确定每一层的节点 3.dfs按层搜索，先把这一层所有被传染的（die[pa[k]]=true的）的die置为true 然后循环，每次把一个die为true的变为false，表示断开这条边，继续dfs dfs的最后记得把这一层die的全部置为false（查了一 ...
分类：
其他好文 时间：
2016-06-19 21:28:16
阅读次数：
205
题目描述
从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
代码：
import java.util.ArrayList;
import java.util.*;
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
pu...
分类：
其他好文 时间：
2016-06-12 02:22:10
阅读次数：
188
一，问题介绍 给定一棵二叉树，按照层序遍历的顺序打印二叉树。但是要求，每一行打印一层数据。 二，算法分析 借助二叉树的层序遍历来实现。但是需要额外两个变量。一个变量用来保存当前层 还未打印的结点个数，另一个变量保存下一层待打印的结点个数。 二叉树层序遍历参考：http://www.cnblogs.c ...
分类：
其他好文 时间：
2016-06-06 18:34:01
阅读次数：
122
题目描述 图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接 点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由 “A”至“Z”的字典顺序进行访 ...
分类：
其他好文 时间：
2016-05-30 21:32:55
阅读次数：
325
一、表单（Form） 源码文件：_form.scssmixins/_form.scss 1、按层次结构分：form-group -> form-control/input-group/form-static-control -> 各类标签2、Form-group/form-control/input ...
分类：
编程语言 时间：
2016-05-29 21:22:08
阅读次数：
166
图的遍历。图的遍历分为深度优先遍历和广度优先遍历。深度优先遍历：类是与树的先根遍历。设初始化时，图中各顶点均为被访问，从图中某个顶点ui出发访问ui，然后搜索ui的一个邻结点ui，若ui未被访问则访问之，再搜索ui的一个邻结点。广度优先遍历：类是于树的按层次遍历。初始时，图中各顶点均为被访问，从图中 ...
分类：
其他好文 时间：
2016-05-19 23:06:23
阅读次数：
170
算法题目大都比较抽象，可以通过举例子来搞清楚具体的逻辑。题目：从上到下，按照从左往右打印二叉树每一层的结点。二叉树的结点：class BinaryTreeNode{
int mValue;
BinaryTreeNode mLeft;;
BinaryTreeNode mRight;
}思路：
我们发现规律：先遍历的结点，它的子节点也会先被遍历到，...
分类：
其他好文 时间：
2016-05-18 19:32:10
阅读次数：
142
建立一颗二叉树： 按层遍历： 结点总数，页结点以及深度： ...
分类：
其他好文 时间：
2016-05-16 14:09:37
阅读次数：
113
与http协议关系密切的协议(TCP IP DNS): 1、负责传输的IP协议，按层次分，IP网际协议位于网络层。(注意：不要把IP和IP地址搞混，IP实际上是一种协议的名称。)IP协议的作用是吧各种数据包发送给对方，而要保证确实传送到了对方那里则需要满族各类条件。其中两个最重要的条件是IP地址和M ...
分类：
Web程序 时间：
2016-05-13 17:18:31
阅读次数：
138
