C++实现图的邻接矩阵的创建以及其深度优先遍历和广度优先遍历...
分类：
编程语言 时间：
2014-11-02 09:26:03
阅读次数：
189
> 基础1. 广度遍历优先是从给定的root节点开始，逐层次的向下访问各个节点；2. 实现的方式是通过队列的先进先出，将从root节点开始的左孩子和右孩子压入到队列中，并顺序取出；3. 由于是用队列实现，因此不存在用递归实现的方式。下面是基本的广度遍历优先算法： 1 def breadthFirst...
分类：
其他好文 时间：
2014-10-28 23:51:03
阅读次数：
402
上面我们谈了在搜索引擎中，如何建立索引，这里，我们讲如何自动下载互联网上所有的网页，重点就是图论中的遍历算法。 1.图论和网络爬虫 遍历算法主要有两种，一种是深度优先遍历，一种是广度优先遍历。所谓深度优先遍历，就是从一个节点开始，一直沿着一条路走到底，直到没路了，再回过头去找别的路，再一路走...
分类：
其他好文 时间：
2014-10-27 22:54:08
阅读次数：
253
严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念非常好理解，就是一棵树，深度为k，而且没有空位。首先对满二叉树依照广度优先遍历（从左到右）的顺序进行编号。一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，假设全部的编号都和满二叉树相应，那么这棵树...
分类：
其他好文 时间：
2014-10-27 12:14:39
阅读次数：
250
作者：张昌昌
为了获取一个压缩包中的文件，而该压缩包里可能又含有压缩包 、文件夹、文件夹里又包含压缩包、文件等各种嵌套的情况，采用广度优先遍历和深度优先遍历的方法解决了此问题。
public static List getFilesOfZipAndRar(String zipPath) throws IOException
{
String dest...
分类：
编程语言 时间：
2014-10-25 18:48:36
阅读次数：
438
题意： 给定两个素数（四位数），求第一个数经过几次转换能够得到第二个素数。转换方式：是变换数中某一位的数字（第一位不能为零，其他的变换数字是0~~9），变换之后的数也为素数。
思路：bfs，搜索求最短路径，很容易就想到广度优先搜索；因为广度优先搜索，第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类：
其他好文 时间：
2014-10-21 21:43:38
阅读次数：
286
1 import java.util.ArrayDeque; 2 3 public class BinaryTree { 4 static class TreeNode{ 5 int value; 6 TreeNode left; 7 ...
分类：
其他好文 时间：
2014-10-20 23:15:40
阅读次数：
277
一、基本概念
类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
所谓“分支”就是采用广度优先的策略，依次搜索E-结点的所有分支，也就是所有相邻...
分类：
编程语言 时间：
2014-10-20 19:31:17
阅读次数：
225
第一节、深度与广度优先，究竟是指啥？（无向图）p131 DFS遍历图 1 #include 2 int book[101],sum,n,e[101][101]; 3 4 void dfs(int cur) 5 { 6 int i; 7 printf("%d ",cur); 8 sum...
分类：
其他好文 时间：
2014-10-20 11:18:00
阅读次数：
274
??
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 48036
Accepted: 15057
Description
Farmer John has been informed of the location of a fug...
分类：
其他好文 时间：
2014-10-19 15:43:06
阅读次数：
161
