最新文章列表

遍历文件夹中所有文件的php代码

在日常的php编程中,有时需要遍历文件夹及子文件夹中的所有文件,多数情况下,无非就是使用递归。 收藏两个php 文件夹遍历的代码。 代码1: <html> <body> <?php function traverse($path = '.') { $current_dir ...
joy_xiaoboy 评论(0) 有1276人浏览 2013-03-15 06:32

Freemarker中如何遍历List

Freemarker中如何遍历List(附源码) 关键词(Keyword):Freemarker,Freemarker遍历list 在Freemarker应用中经常会遍历List获取需要的数据,并对需要的数据进行排序加 ...
mxm910821 评论(0) 有32143人浏览 2013-03-13 18:31

遍历Map的四种方法

遍历Map的四种方法 public static void main(String[] args) {   Map<String, String> map = new HashMap<String, String>();  map.put("1", "value1");  map.put("2", ...
lindakun 评论(0) 有976人浏览 2012-12-29 09:09

前序,中序和后序遍历都是深度优先遍历的特例

前序,中序和后序遍历都是深度优先遍历的特例 深度优先遍历 在深度优先级中,我们希望从根结点访问最远的结点。和图的深度优先搜索不同的是,不需记住访问过的每一个结点,因为树中不会有环。前序,中序和后序遍历都是深度优先遍历的特例。参见深度优先搜索。 广度优先遍历 和深度优先遍历不同,广度优先遍历会先访问离根节点最近的节点。参见广度优先搜索。 二叉树的广度优先遍历又称按层次遍历。算法借助队列实 ...
darrenzhu 评论(0) 有7551人浏览 2012-12-23 13:00

图的遍历(广度和深度)

//深度优先遍历**************************************************** class Graph1 { //以邻接矩阵存储的图类 protected int n; //图的节点个数 protected int mat[][]; ...
zhangIT 评论(0) 有1080人浏览 2012-12-22 23:11

Java遍历二叉树各种方式(code)

同样是大伙面试时碰上几率比较高的一套类型题,跟数据结构相关的东西永远是核心... 废话不多说 直接上代码 /** * @author luochengcheng * 定义二叉树 */ class Node { private char key; private Node left, right; public Node(char key) { this(key, ...
Poly 评论(0) 有1437人浏览 2012-12-14 23:10

java 图论二 有向图遍历 warshall

java的有向连通图遍历   有向连通图 顶点: A B C D E                 连通性表 AC BACE C DEC EC   WarShall算法 算法思路: 输入联通矩阵,生成其图的传递闭包。传递闭包是不考虑路径,当X节点能到达Y节点时,则传递闭包包括XY,XY为可通。在传递闭包中,有矩阵ajm[X][Y]=1; 判断是否有通路,根据如果矩阵中[X][Y] ...
blackproof 评论(0) 有2037人浏览 2012-11-21 13:56

HashMap高效遍历

Map<String,String[]> map=new HashMap<String,String>(); for(Entry<String,String[]> entry:map.entrySet()){   String key=entry.getKey();   String[] value=entry.getValue(); } 这是高效的HashMap ...
jin8000608172 评论(0) 有1158人浏览 2012-11-01 16:19

JSTL与EL表达式(为空判断)

一、循环遍历集合 1、在jsp中引入标准函数声明 <%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c"%> 2、若要判断集合的大小,则需要引入如下声明 <%@ taglib prefix="fn" uri="http://java.sun.c ...
sam_chen 评论(0) 有2041人浏览 2012-10-24 10:44

二叉树的遍历 中序 后序 先序 递归 非递归

先序遍历结果:- + a * - b c d / e f  中序遍历结果:a + b - c * d - e / f  后序遍历结果:a b c - d * + e f / -  层次遍历结果:- + / a * e f - d b c    package lengr ...
lengreen1221 评论(0) 有1144人浏览 2012-10-10 17:23

二叉树遍历 前序遍历 后序遍历 中序遍历 非递归前序遍历

#include<iostream> using namespace std; /** 二叉树的遍历:前序,后序,中序 二叉树的非递归遍历:前序,后序,中序 参考文献:http://topic.csdn.net/t/20060802/17/4922659.html ***/ typedef struct BiTNode { char data; struct BiTNode  *l ...
wisgood 评论(0) 有1183人浏览 2012-10-07 14:27

二叉树的遍历

  用递归和非递归的方法遍历二叉树. 先建立一个二叉树: 代码如下:     static class Node { Node left; Node right; String value; public Node(String value, Node left, Node right){ this.value = value; thi ...
leichenlei 评论(0) 有989人浏览 2012-09-25 15:01

多重数组笛卡尔积

  <script> (function(){ dwn = function(a){document.writeln(a+"<br />")}; //笛卡尔积 var Cartesian = function(a,b){ var ret=[]; ...
312350968 评论(0) 有3115人浏览 2012-09-25 12:04

遍历比较

  //遍历比较 NSArray *myArray = [NSArray arrayWithObjects:@"this", @"is", @"double one", nil]; NSUInteger i; for(i = 0; i < count; i++){ NSString *element = [myArray ...
G10A 评论(0) 有623人浏览 2012-08-29 20:46

jQuery 遍历 - closest() 方法

实例 本例演示如何通过 closest() 完成事件委托。当被最接近的列表元素或其子后代元素被点击时,会切换黄色背景: <!DOCTYPE html> <html> <head> ...
yu_xinling 评论(0) 有1055人浏览 2012-08-14 18:24

oracle 递归查询,向上和向下遍历

--查询全部资源信息select * from urm_class_info--向上遍历树,找到路径直到根节点,指定的是parentidselect distinct classid,parentid,name from urm_class_info start with parentid = 'cmdb0000000000000017'connect by prior parentid = ...
gjj0725 评论(0) 有1802人浏览 2012-08-06 14:10

树的一种非递归遍历

这种遍历 好像是有个名字的,忘了! 做html编辑器的时候,想到了这样一种算法 算法比较简单,没有采用递归,javascript实现如下,可以轻易转为其他语言   var queue= new Array(); var started = false; var scanned = false; var temp = root; while (temp) { if(!scanned& ...
wml199039 评论(0) 有645人浏览 2012-07-18 20:49

线索二叉树

1.算法描述 就是简单的线索二叉树的建立,遍历,查找等基本操作,具体什么是线索二叉树,百度一下!   2.算法说明 具体说明有四点:如下图 注:尤其要注意第4点,我在写的时候就没注意这个问题,结果遍历的时候出现了无限循环,找了半天才找到!主要是建立二叉树判断的惯性思维,故而容易出现错误!   3.代码实现 头文件   #ifndef BITHRTREE_H #define ...
hao3100590 评论(0) 有1274人浏览 2012-07-04 09:20

二叉树基本操作大全

1.二叉树的基本操作 这里我有一个疑问:   在使用构造函数的时候,传参数的问题? 开始我是这么理解的------只使用指针(其实指针本身就是一个地址,相当于引用,也会改变root建立起二叉树),而2指针的引用,相当于就是对记录了指针的地址,采用了二次引用,其实是没有必要的,一次就够了。但是实际上用的时候并不是这样?根本不能建立二叉树,原因是因为开始指针指向的是一个不确定的位置?然后我又实验 ...
hao3100590 评论(2) 有2605人浏览 2012-07-03 18:22

二叉树

二叉树的存储 1 顺序存储结构 将二叉树的所有节点,按照一定的次序,存储到连续的存储单元中,这样一般情况下只能对完全二叉树实现满员存储,而对于一般二叉树,则会浪费一定的存储空间,所以顺序存储一般不适用于树。 2 链式存储结构 一个树节点包含3个部分:数据域(Data),左孩子(Lchild),右孩子(Rchild)。 链式存储结构形成的二叉树称为二叉链表。 结构声明如下: str ...
housen1987 评论(0) 有942人浏览 2012-06-21 15:30

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics