深度遍历

判断无向图中环的个数 以及 每个环中的元素：（有错误，待修改）

找出环个数和环中元素的思想：（有错误，待修改）把度为1的结点都删除后，剩下的均为环中元素，之后进行深度遍历，就可以得到连通分量其中：连通分量的个数就为环的个
insistGoGo·2011-11-06 20:00

一步一步写算法（之二叉树深度遍历）

联系信箱：[email protected]】   深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种：（1）前序遍历；（2）中序遍历；（3）后序遍历。
feixiaoxing·2011-10-23 09:00

一步一步写算法（之二叉树深度遍历）

联系信箱：feixiaoxing @163.com】 深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种：（1）前序遍历；（2）中序遍历；（3）后序遍历。
javasee·2011-10-23 09:00

[AI]深度优先搜索

是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。
dragonszy·2011-10-17 19:03

[AI]深度优先搜索

是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。
dragonszy·2011-10-17 19:00

基于顺序存储实现的多叉树（7）：深度遍历

基于顺序存储实现的多叉树（7）：深度遍历类型定义    在多叉树中，深度遍历迭代器有只读、读写、只读反转、读写反转4种，在mtree容器中的定义如下：1       typedef fd_iterator_impl
一年十二月 谁主春秋·2011-10-03 17:00

ZOJ2682 People like People，深度优先搜索

这里可以构成一个或多个core，我们必须找到core成员数最多的，这时可以用深度遍历了。/********************
neofung·2011-09-23 20:00

二叉树<总结一>

 二叉树的知识点1：二叉树存储结构前序建立二叉树前序遍历、中序遍历、后序遍历（递归、非递归）二叉树节点总数二叉树叶子节点数二叉树深度遍历二叉树第i层节点分层遍历二叉树（递归、非递归）求二叉树中节点的最大距离已知前序
gls_liujia·2011-09-11 12:00

深度遍历目录

有一年多没有搞Java了,一直在搞数据库与JS,今天突然要写一个深度遍历目录,获取文件数及文件大小的程序,呵呵,花了一个多小时才搞出来了,感觉自己在Java这块生疏了很多,哎,什么都是这样,不用,一下子就会忘记好多的
zhanghaidang·2011-06-23 10:00

邻接表存储的有向图的基本操作(C语言实现)

stdlib.h> #define MAX_VERTEX 20 typedef char VertexType; //用数组vertex按序存放遍历的各个顶点，广度遍历时看成队列，深度遍历时看成栈
Touch_2011·2011-06-06 11:00

图的常用算法的Java实现

/***Title:图的遍历、最小生成树、最短路径***Description:**采用邻接矩阵做为图存储结构，有权无向图，不相连的值为-1**图的遍历中深度遍历采用递归方法，广度遍历使用辅助队列**最小生成树采用克鲁斯卡尔
Christophe2008·2011-05-14 21:00

图的常用算法的Java实现

/***Title:图的遍历、最小生成树、最短路径***Description:**采用邻接矩阵做为图存储结构，有权无向图，不相连的值为-1**图的遍历中深度遍历采用递归方法，广度遍历使用辅助队列**最小生成树采用克鲁斯卡尔
christophe2008·2011-05-14 21:00

图的常用算法的Java实现

/***Title:图的遍历、最小生成树、最短路径***Description:**采用邻接矩阵做为图存储结构，有权无向图，不相连的值为-1**图的遍历中深度遍历采用递归方法，广度遍历使用辅助队列**最小生成树采用克鲁斯卡尔
christophe2008·2011-05-14 21:00

痛定思痛!!我的LCA

     算法基本思路，从根开始深度遍历，经过任意一个节点，都要以该节点为根建立一个集合，随着深度遍历的进行，
plussai·2011-05-12 00:00

数据结构-图-Java实现：有向图 图存储（邻接矩阵），最小生成树，广度深度遍历，图的连通性，最短路径

import java.util.ArrayList; import java.util.List; // 模块E public class AdjMatrixGraph<E> { protected SeqList<E> vertexlist; // 顺序表存储图的顶点集合 protected int[][] adjm
ljl_ss·2011-05-03 23:00

[置顶] 有向图的邻接表存储，递归和非递归的深度、广度遍历（codeblocks+gcc）

程序功能:1.图的邻接表存储2.递归深度遍历3.非递归深度遍历（借助stack）4.递归广度遍历5.非递归广度遍历（借助queue） 程序中通过条件编译实现，递归与非递归的选择//#define_RECURSION_TRAVERSE
JarvisChu·2011-04-30 16:00

图的存储及遍历 深度遍历和广度遍历 C++代码实现

/*图的存储及遍历*/#includeusingnamespacestd;//-----------------------------------//邻接矩阵的存储及深度和广度遍历//----------------------------------- /*邻接矩阵的类型定义*/#defineMAX10000000#defineMAX_VERTEX_NUM20typedefenum{DG,DN
cxh342968816·2011-04-13 20:00

HDU 3804 Query on a tree 非递归深搜 STL应用

题意: 给定一颗树,边有权值,有q个查询,每次查询,x,y求1到x直接的所有不大于y的边的最大值.题解: 离线,先读入所有查询,再深度遍历这棵树,遍历到一条边就把边的权值扔到set里,返回的时候再把这条边的权值删掉
SwordHoly·2011-03-30 16:00

Lucene和IKAnalyzer处理中文：索引、搜索实例

版本：lucene3.02, IKAnalyzer3.20   检索程序(Indexer.java)实现了对给定文件夹下深度遍历txt文件经行索引。
cesul·2011-01-07 16:00

USACO算法系列四十——frameup

这样就可以确定出整个矩形，然后利用深度遍历的方法，搜索出所有的答案。   代码
zengniao·2011-01-05 14:00

图的应用及图的深度与广度的算法

     图的遍历有两中，深度遍历与广度遍历。 &nb
sxpyrgz·2010-12-25 04:00

USACO算法系列二十六——fence6

使用的还是深度遍历，剪枝的方法。    
zengniao·2010-12-20 20:00

图的存储及遍历 深度遍历和广度遍历 C++代码实现

/*图的存储及遍历*/ #include usingnamespacestd; //----------------------------------- //邻接矩阵的存储及深度和广度遍历 //----------------------------------- /*邻接矩阵的类型定义*/ #defineMAX10000000 #defineMAX_VERTEX_NUM20 typedefe
hackerain·2010-11-27 13:00

Bicoloring

这个是我在一个人的博客上看到的算法，用的是图和深度遍历算法。我自己照他的想法写了程序，发现是可以的。
Hilda_Chen·2010-10-29 14:00

深度遍历节点

function tranverse(el,lv){ if(el.nodeType == 1 || el.nodeType == 9){ var name = el.nodeName.toString() + "<br />"; lv.push('>'); for(var i=0,len = el.childNodes.lengt
mutongwu·2010-10-27 10:00

深度遍历implode函数

//Recursive implode function r_implode($glue,$arr) { foreach($arr as $r_arr) { if(is_array($r_arr)) { $val[] = r_implode($glue,$r_arr); }else{ $val[] = $r_arr; } } return imp
gengshu1111·2010-10-26 14:00

搜索引擎

二者均为Java开源框架，Heritrix 是 SourceForge上的开源产品，Nutch为Apache的一个子项目，它们都称作网络爬虫/蜘蛛（ Web Crawler），它们实现的原理基本一致：深度遍历网站的资源
zhangyi0618·2010-10-11 20:00

Lucene中Field类很重要

遍历每个目录，因为每个目录中可能还存在目录，进行深度遍历，采用递归技术找到处于叶节点处的文件(普通的具有扩展名的文件，比如my.txt文件)，然后调用如下代码中红色部分： static
橄榄绿·2010-09-07 14:00

C++读取XML树的建立和遍历

文件并提取关键字和数据的过程分为两个部分：1.字符串处理，这一部分为编译原理的一些基础知识的实现，状态机什么的，就是把字符流处理为带关键字的多个节点2.将节点建立成树，将树用深度或者广度遍历显示，其中深度遍历将为树形结构
Yong_Luo·2010-09-06 21:00

js深度遍历对象

/** * 拼接每行前缀 * i 层次 * return前缀 */ function getLeftStr(i){ var s=""; for(var j=0;j<i;j++){ s=s+" |--"; } return s; } /** * 遍历对象 * obj 对象 * return 遍历结果文本 */
SeniorMagician·2010-08-26 19:00

浅谈搜索引擎普遍原理

1>从互联网上抓取网页利用能够从互联网上自动收集网页的Spider系统程序，自动访问互联网，并沿着任何网页中的所有URL爬到其它网页，（深度遍历和广度遍历）重复这过程，并把爬过的所有网页收集回来。
pangliyewanmei·2010-07-07 17:00

POJ 2230 Watchcow 深搜

深搜也就是深度遍历这棵树，把遍历的路径打印出来，就解决了一部分边了，这部分边都是经过两次的，来一次去一次。剩下的边，就是遍历的时候正在访问的节点与已经访问的节点之间的边，很容易的判断的。
糯米·2010-04-06 22:00

poj1979 深度遍历

问题重述 问题描述： 有一个长方形的房间里，是用方瓦覆盖的。每个方瓦的颜色是红色或黑色。一名男子正站在一个黑色瓷砖。他从他所站的方瓦上，可以转移到相邻的四个砖之一。但他无法进入红瓦，他只可以进入黑瓦。 编写一个程序来计算黑瓦数量，也就是他可以达到的方瓦数（重复上述动作）。输入： 输入包含多个数据集。一个数据集的包含有在开始的第一行的两个正整数W和H，W和H表示x和y方向上的方瓦数。
200830740306·2010-02-27 20:00

设计模式之略见一斑(组合模式Composite)

一颗树下面还有子树，将要进行调用方法时，将会进行深度遍历. Composite好处:1.使客户端调用简单，客户端可以一致的使用组合结构或其中单个对象，用户就不必关系自己处理的是单个对象还是整
行者买刀·2010-02-08 14:00

从顶点Vx出发，开始深度遍历求连通图或有根有向图的生成树的算法

//从顶点Vx出发，开始深度遍历求连通图或有根有向图的生成树的算法//Vx是连通图中任意一个顶点，或有根有向图中任意一个根voiddfstree(intx){//从x开始深度遍历 intmark[n0+
tuwen·2010-02-02 11:00

图的 深度遍历 广度遍历

//图的深度遍历//预先定义好的数据结构//s:表示顺序栈//t:表示栈顶指针voiddfs(intx){//从第x元素还是深度遍历 intmark[n0+1];//mark[i]=0表示这个点还没有被访问过
tuwen·2010-02-02 10:00

图的遍历算法问题

图的深度遍历和广度遍历：     1，采用邻接矩阵实现：O(n*n)     2，采用邻接表实现：O(n+e)     1.必须检测整个矩阵
famoushz·2010-01-22 17:00

理解Nutch的工作流程

当然，也不是唯一的，在阅读一个框架的源代码的时候，只要你选择了一个好的突破口，然后按照基于深度遍历的特性来学习理解，也能起到一定效果。但是，这种方式有点像是对着一个黑盒进行
ibc789·2010-01-10 10:00

网络爬虫-Heritrix 和 Nutch比较与分析

二者均为Java开源框架，Heritrix是SourceForge上的开源产品，Nutch为Apache的一个子项目，它们都称作网络爬虫/蜘蛛（WebCrawler），它们实现的原理基本一致：深度遍历网站的资源
deepfuture·2009-12-23 20:00

网络爬虫-Heritrix 和 Nutch比较与分析

二者均为Java开源框架，Heritrix 是 SourceForge上的开源产品，Nutch为Apache的一个子项目，它们都称作网络爬虫/蜘蛛（ Web Crawler），它们实现的原理基本一致：深度遍历网站的资源
deepfuture·2009-12-23 20:00

网络爬虫-Heritrix 和 Nutch比较与分析

二者均为Java开源框架，Heritrix 是 SourceForge上的开源产品，Nutch为Apache的一个子项目，它们都称作网络爬虫/蜘蛛（ Web Crawler），它们实现的原理基本一致：深度遍历网站的资源
deepfuture·2009-12-23 20:00

Lucene-2.3.1 源代码阅读学习(3)

遍历每个目录，因为每个目录中可能还存在目录，进行深度遍历，采用递归技术找到处于叶节点处的文件(普通的具有扩展名的文件，比如my.txt文件)，然后调用如下代码中红色部分： static
wjboy49·2009-09-04 18:00

图---邻接表(建立，深度遍历，广度遍历)

    图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi，该方法把所有邻接于vi的顶点vj链成一个带头结点的单链表，这个单链表就称为顶点vi的邻接表(AdjacencyList)。以下代码测试过，为图的邻接表表示方式。 C++Code 1234567891011121314151617181920212223242526272829303132333435363738394041
akof1314·2009-07-28 21:00

图---邻接矩阵(建立，深度遍历，广度遍历)

   图的存储方式可以用邻接矩阵来表示，我们假定顶点序号从0开始，即图G的顶点集的一般形式是V(G)={v0，vi，…，Vn-1}。以下代码测试过，为图的邻接矩阵表示方式。/************************************************************************//*图的邻接矩阵存储结构*//*************************
akof1314·2009-07-28 20:00

Lucene-2.2.0 源代码阅读学习(3)

遍历每个目录，因为每个目录中可能还存在目录，进行深度遍历，采用递归技术找到处于叶节点处的文件(普通的具有扩展名的文件，比如my.txt文件)，然后调用如下代码中： static void
filix·2009-06-03 11:00

理解Nutch的工作流程

当然，也不是唯一的，在阅读一个框架的源代码的时候，只要你选择了一个好的突破口，然后按照基于深度遍历的特性来学习理解，也能起到一定效果。但是，这种方式有点像是对着一个黑盒进行
nhy520·2009-05-10 15:00

poj 1022 Packing Unit 4D Cubes

/** * FloodFill算法，深度遍历搜索。 
lzm·2009-03-18 12:00

用深度遍历解决全排列问题

题目如下：用1，2，2，3，4，5这6个数字，用Java写一个main函数，打印出所有不同的排列，如：123254，522134等，要求：“3”与“5”不能相邻，“4”不能排在第3位。(看完题目先不要急着看答案，自己尝试做一下，或者你的做法更好^_^) 解题方案是把相邻问题抽象成一个2维数组，用0与1组成，如[0,1]或者[1,0]就表示0与1相邻的时候，如下图： 0 1 1 1 1
Rjx2008·2009-02-26 22:00

Lucene-2.2.0 源代码阅读学习(3)

遍历每个目录，因为每个目录中可能还存在目录，进行深度遍历，采用递归技术找到处于叶节点处的文件(普通的具有扩展名的文件，比如my.txt文件)，然后调用如下代码中红色部分：
pavel·2009-02-02 14:00

查找同色围棋子的广度和深度遍历方法

原文地址： http://www.java2000.net/p9798 从A点开始进行4方向遍历 目的是找到和A点相连并且拥有相同棋面的棋子个数 package net.java2000.ag; import java.awt.Point; import java.util.ArrayList; import jav
逆风的香1314·2008-09-17 07:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他