概念 图的遍历有两种遍历方式：深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。1.深度优先遍历 基本思路：首先从图中某个顶点V0出发，然后依次从V0相邻的顶点出发深度优先遍历，直至图中所有与V0路径相通的顶点都被访问了；若此时尚有顶.....
分类：
其他好文 时间：
2015-09-07 22:50:20
阅读次数：
262
Javascript新提供的querySelector和querySelectorAll方法，是仿照CSS选择器功能编写的querySelector()功能：该方法返回满足条件的单个元素。按照深度优先和先序遍历的原则使用参数提供的CSS选择器在DOM进行查找，返回第一个满足条件的元素，如例： ...
分类：
其他好文 时间：
2015-09-07 14:25:47
阅读次数：
148
前言：学习图的遍历算法之前，需要先了解一下图的存储方式(这里只以无向图作为讨论了)。(1)邻接矩阵(2)邻接表一、DFS(深度优先遍历)设置一个visited数组防止重复遍历，DFS主要利用的是栈结构邻接矩阵的遍历#includeusing namespace std;const int n=4;/...
分类：
编程语言 时间：
2015-09-06 16:03:09
阅读次数：
188
比如一个 [3, 1, 5, 10] 的树，设其根结点为 root, 那么对于函数hasPathSum(root, 18) 的返回值就是 true。题目列出的知识点是深度优先搜索，可是我刚明白一点动态规划，所以我考虑的是，符合条件的树枝去掉叶子，剩下节点的和必然等于给定值减去叶子节点。bool ha...
分类：
其他好文 时间：
2015-09-05 23:33:39
阅读次数：
261
深度优先搜索（90分）var n,m,k,S,T,i,j,u,v,d,now,res:longint; c,vt,vc:array[0..100]of longint; a,dist:array[0..100,0..100]of longint;procedure DFS(i:lo...
分类：
其他好文 时间：
2015-09-05 16:29:11
阅读次数：
201
数据结构与算法——博文目录排序：归并排序希尔排序（shell）堆排序快速排序插入排序简单选择排序冒泡排序动态规划：动态规划1——最长公共子序列动态规划2——最长公共子串三角形问题——（递归，递推，动态规划）广度优先搜索和深度优先搜索：castle problem——（深度优先搜索，递归实现和stac...
分类：
编程语言 时间：
2015-09-04 22:33:04
阅读次数：
248
各位看官们，大家好，上一回中咱们说的是深度优先遍历的例子，这一回咱们继续说：深度优先遍历。闲
话休提，言归正转。让我们一起talk C栗子吧！
大家可能会问：咱们上一回刚刚说了深度优先遍历呀，怎么这一回还说它？看官们莫急，我们在上一回中
说了如何使用深度优先遍历方法去遍历图，在实现该方法时使用的是递归原理。我们在这一回中使用循环
原理来实现深度优先遍历，也就是说这是同一个遍历...
分类：
编程语言 时间：
2015-08-30 17:30:05
阅读次数：
191
搜索搜索算法就是在问题的解空间进行搜索，从而得到可行解或最优解。搜索的每一步，都有一个“状态”，搜索的时候需要找到合理的状态，进行搜索。一次成功的搜索就是在“状态”空间中找到一条从起点到终点的路径（可以想象为一棵树从根节点到某个叶子节点的路径）。1. DFS和BFS搜索一般分为两种：深度优先DFS和...
分类：
编程语言 时间：
2015-08-30 17:26:18
阅读次数：
222
各位看官们，大家好，上一回中咱们说的是图的例子，这一回咱们说的例子是：深度优先遍历。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，我们在上一回中说了如何在代码中存储图，这一回咱们主要说在代码中如何遍历图。首先选择图
中某个点做为起点，然后遍历与该点相连而且没有被访问的点，重复该操作，直到图中所有的点都被访问
过为止，这种遍历方法叫作深度遍历。从该方法的描述中，...
分类：
编程语言 时间：
2015-08-30 11:23:27
阅读次数：
126
题目描述对于一个有向图，请实现一个算法，找出两点之间是否存在一条路径。给定图中的两个结点的指针UndirectedGraphNode*a,UndirectedGraphNode*b(请不要在意数据类型，图是有向图),请返回一个bool，代表两点之间是否存在一条路径(a到b或b到a)。思想：广度优先搜...
分类：
其他好文 时间：
2015-08-29 18:34:06
阅读次数：
148
