深度和广度优先搜索： 单词分解：首先是搜索 深度和广度：是针对图的遍历而言的 图：由顶点和边组成 图的遍历：把图中每一个顶点都访问一次 一： 输入： 5 5（顶点数，边数） 1 2 1 3 1 5 2 4 3 5 输出： 1 2 4 3 5 （按时间戳输出）深度遍历 1 2 3 5 4 （按时间戳输 ...
分类：
其他好文 时间：
2017-06-24 13:17:55
阅读次数：
172
I： Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For exa ...
分类：
其他好文 时间：
2017-06-09 19:24:32
阅读次数：
249
深度优先搜索法：深度优先查找（depth-first search，DFS）可以从任意顶点开始访问图的顶点，然后把该顶点标记为已访问。在每次迭代的时候，该算法紧接着处理与当前顶点邻接的未访问顶点。这个过程一直持续，直到遇到一个终点——该顶点的所有邻接顶点都已被访问过。在该终点上，该算法沿着来路后退一 ...
分类：
其他好文 时间：
2017-06-07 21:05:22
阅读次数：
152
本文转自http://blog.csdn.net/wingofeagle/article/details/13020373 深度遍历： 从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。 其更适合：目标比较明确，以找到目标为主 ...
分类：
其他好文 时间：
2017-06-06 14:14:17
阅读次数：
142
/* 图的遍历方法主要有两种：一种是深度优先遍历。一种是广度优先遍历。图的深度优先遍历类同于树的先根遍历。图的广度遍历类同树的层次遍历 一：连通图的深度优先遍历算法 图的深度优先遍历算法是遍历时深度优先的算法，即在图的全部邻接顶点中，每次都在訪问当前顶点后。首先訪问当前顶点的第一个邻接顶点。 连通图 ...
分类：
其他好文 时间：
2017-05-24 10:10:35
阅读次数：
159
方法：使用深度遍历的方法，时间复杂度O(2^n) ...
分类：
其他好文 时间：
2017-05-20 16:31:40
阅读次数：
199
我们在阅读JS高级程序设计的时候，提到了节点树的概念。比如说： elem.parentNode 找elem的父节点； elem.childNodes 找elem的所有的直接子节点； elem.nextSibling 找elem的下一个同辈节点‘； elem.previousSibling 找elem ...
分类：
其他好文 时间：
2017-05-17 11:53:19
阅读次数：
165
当浏览器获得一个html文件时，会“自上而下”加载，并在加载过程中进行解析渲染。 解析： 1. 浏览器会将HTML解析成一个DOM树（display:none,visibility:hidden）。DOM 树的构建过程是一个深度遍历过程：当前节点的所有子节点都构建好后才会去构建当前节点的下一个兄弟节 ...
分类：
其他好文 时间：
2017-05-13 22:05:04
阅读次数：
207
PHP树生成迷宫及A*自己主动寻路算法 迷宫算法是採用树的深度遍历原理。这样生成的迷宫相当的细，并且死胡同数量相对较少！ 随意两点之间都存在唯一的一条通路。 至于A*寻路算法是最大众化的一全自己主动寻路算法 完整代码已上传，http://download.csdn.net/detail/hello_ ...
分类：
编程语言 时间：
2017-04-29 19:58:36
阅读次数：
252
package com.hzins.suanfa; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; /** * 二叉树的遍历 * 其实深度遍历就是前序、中序和后序 * @author Admin... ...
分类：
其他好文 时间：
2017-04-29 18:53:43
阅读次数：
166
