码迷,mamicode.com
首页 >  
搜索关键字:递归    ( 18847个结果
java基础知识回顾之javaIO类--File类应用:递归深度遍历文件
代码如下:package com.lp.ecjtu.File.FileDeepList;import java.io.File;public class FileDeepList { /** * @param args */ public static void main...
分类:编程语言   时间:2014-08-02 12:43:33    阅读次数:173
Binary Tree Inorder Traversal
问题:二叉树中序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :...
分类:其他好文   时间:2014-08-02 12:40:33    阅读次数:162
打印二叉树的深度
这道题本质上还是考查二元树的遍历 如果一棵树只有一个结点,它的深度为1。如果根结点只有左子树而没有右子树,那么树的深度应该是其左子树的深度加1;同样如果根结点只有右子树而没有左子树,那么树的深度应该是其右子树的深度加1。如果既有右子树又有左子树呢?那该树的深度就是其左、右子树深度的较大值再加1。 上面的这个思路用递归的方法很容易实现,只需要对遍历的代码稍作修改即可 参考资料:...
分类:其他好文   时间:2014-08-02 10:03:03    阅读次数:184
DevExpress TreeList利用递归绑定数据
private void TreeListBind(DataTable dt, int p) { treeList1.Nodes.Clear(); if (dt.Rows.Count < 1) return; ...
分类:其他好文   时间:2014-08-02 09:55:43    阅读次数:377
C# IO操作(五)文件的递归加载
本篇是一个案例,其核心通过代码展示代码中的递归这个用法,程序的界面如下:当点击“加载”按钮时,根据路径中的地址,加载该文件夹下所有的子文件夹和子文件,代码如下: 1 private void BtnLoad_Click(object sender, EventArgs e) 2 { ...
分类:其他好文   时间:2014-08-02 01:49:12    阅读次数:222
二叉树遍历递归与非递归实现
二叉树遍历是二叉树中非常基础的部分,也是学习二叉树必须熟练掌握的部分,下面我们先给出二叉树三种遍历方式的定义,并通过举例来说明二叉树遍历的过程。 二叉树的遍历分为:前序遍历(也叫先序遍历)、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言,也就是说:...
分类:其他好文   时间:2014-08-01 23:13:42    阅读次数:324
·读书笔记」 具体数学
头脑一热,然后买了《具体数学》,差点还买了英文版后来觉得自己英文太烂,还是决定购买的中文版书是前几天到的,从2014.8.1号开始看,坚持每天看一点,学习一点.为了监督自己,决定在这里开一贴,记录我的学习路程。时间:2014.8.1 地点:家里今天阅读的是本书的第一章,讲的是递归问题,也是算法的基础...
分类:其他好文   时间:2014-08-01 23:01:32    阅读次数:330
二叉树镜像
题目描述: 输入一个二叉树,输出其镜像。 九度OJ的测试很蛋疼啊~ 这里,我先写一个求二叉树镜像的代码,使用自己的测试代码: 思路很简单:先判断是否左右孩子都为空,如果不是,则交换,然后递归左右子树。其实是先序遍历。 /* 二叉树镜像 by Rowandjj 2014/8/1 */ #include using namespace std; typedef str...
分类:其他好文   时间:2014-08-01 19:47:22    阅读次数:266
#Leet Code# Populating Next Right Pointers in Each Node II
描述:注意需要先self.connect(right)再self.connect(left),否则会有case通不过,原因是左边递归执行时依赖与右边的next已经建立,而先执行connect(left)的话右边还没有完成关系的建立。代码: 1 class Solution: 2 # @par...
分类:其他好文   时间:2014-08-01 19:15:42    阅读次数:223
全排列的几种算法
全排列,我们高中时就学过,数学上很简单,可是用计算机的算法实现还是有点味道的,今天我将我碰到的几种算法如数奉上,欢迎交流!第一种:递归最常见的也是最好理解的方法:简单点:比如"a" ,"b","c"全排列,可以看做事"a" +"b","c"的全排列 及"b"+ "a","c"的全排列 及"c" + ...
分类:其他好文   时间:2014-08-01 19:00:12    阅读次数:216
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!