最新文章列表

[程序员的数学]notes——chapter 6

第6章 递归——自己定义自己   汉诺塔问题 递推公式(recursion relation, recurrence) 解析式:只使用n表示H(n)的式子。 在问题中找出递归结构——> ...
tvmovie 评论(0) 有990人浏览 2014-01-13 16:54

Java基础之文件压缩解压工具

以前为了了解哈夫曼树,而做的一个文件压缩的东东,,实现给文件压缩,与解压 话不多多说先上图,当然界面不是非常的亮,有关界面的问题,上面两篇博客已经写得很清楚了! 关键压缩技术是哈弗曼树的压缩,所谓哈弗曼树详细猛戳此网址http://baike.baidu.com/view/127820.htm 我定义的文件格式如下 编码数 出现的字节 字节编码的长度 字节的编码 码表 代码 这个是哈 ...
师大黄飞 评论(0) 有1740人浏览 2014-01-07 21:54

从一个整数数组中找出总和为S的所有子集

本文将记录实现“从一个整数数组中找出总和为S的所有子集”功能的两种方法。 1. 使用Stack来实现 2. 不借助Stack来实现。 使用Stack来实现 import java.util.Stack; public class GetAllSubsetByStack { /** Set a value for target sum */ public static fin ...
MouseLearnJava 评论(1) 有5629人浏览 2013-12-04 23:12

来点实用的Java NIO(二)

现在如下一个简单的需求:要你用程序要遍历指定目录下的所有文件和子目录,你会怎么做? 估计大部分人,依旧使用的是老方式,采用递归的方式,来进行遍历,这种方式不仅复杂,而且灵活性也不高。那么现在我们就可以通过使用Java NIO里Files工具类来以更优雅,简单的方式来遍历文件和子文件。 下面,给出几个API方法,以供参考。 类名方法名介绍FileswalkFileTree(Path start,F ...
qindongliang1922 评论(10) 有3439人浏览 2013-11-25 18:31

Java实现阶乘代码的两种方法

第一种是通过循环方式计算, 又叫迭代方式 首先看看阶乘的定义 正整数阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。 例如所要求的数是4,则阶乘式是1×2×3×4,得到的积是24,24就是4的阶乘。 例如所要求的数是6,则阶乘式是1×2×3×……×6,得到的积是720,720就是6的阶乘。例如所要求的数是n,则阶乘式是1×2×3×……×n,设得到的积是x,x就是n的阶乘。 阶乘的公式是 n ...
alleni123 评论(0) 有7152人浏览 2013-10-12 10:13

Java实现递归简单实例

个人理解的编程语言的递归有两个核心, 一个是入口, 一个是出口。 入口既是这个函数本身, 出口则是满足一定条件时让循环结束。 写一个最简单的例子 public static List<Integer> recur(List<Integer>param,int a){ param.add(a); if(a>0){ ...
alleni123 评论(0) 有952人浏览 2013-10-07 17:14

关于异常返回值和递归的一点思考

1.异常返回值 我们知道异常的框架如: try{ //异常代码 }catch() { }finally{ }  代码是最好的说明: public class ExpRetVal { public static int func() { try{ throw new Exception(){}; }catch(Exception e) ...
elite20130514 评论(2) 有1168人浏览 2013-09-27 11:36

java 获取指定目录下的所有文件

java ,如何获取指定目录下的所有文件呢? 看代码: /*** * 获取指定目录下的所有的文件(不包括文件夹),采用了递归 * * @param obj * @return */ public static ArrayList<File> getListFiles(Object obj) { File directory = null; ...
hw1287789687 评论(1) 有28772人浏览 2013-09-24 13:15

数据库中的递归查询

最近工作中用到了递归查询,顺便做下备忘: 1. SQL2005中的CTE查询:   WITH CTE(AAAAA,BBBBB,CCCCC) AS( -- 查询ID为411321150的数据 SELECT id as AAAAA,parent as BBBBB,name as CCCCC FROM RegionInfo WHERE id='45678 ...
larryscale 评论(0) 有1203人浏览 2013-09-15 07:31

使用递归方式查看文件夹下所有文件(注意)

一般我们使用递归的方式来查看某个文件夹下的所有文件,代码如下:   import java.io.File; import java.util.ArrayList; import java.util.List; public class FileNameFound { private static List<String> list = new ArrayL ...
sunasheng 评论(0) 有728人浏览 2013-09-10 11:14

五子棋 AI 预测

  9月1日,又到了这个让我们又爱又恨的时候。算一下我们开学的剩余使用数量也没有几次了。想到这不觉有种蛋蛋的忧伤,不过离开校园迟早的事,我们何不好好享受在校园的日子。    闲话少说,在我学习JAVA的第二周,我大概花了4天4夜写出了这个五子棋AI,其中包括预测,其中实现的基础是权值法,就是给棋盘上的每一个点赋予相应的值。择其最大值落子。所有的数据都存在接口里,方便操作。 这里要注意的几点是 数组 ...
xuyi1994 评论(0) 有1840人浏览 2013-09-02 21:55

《javascript高级程序设计2》学习笔记7 匿名函数

匿名函数就是没有名字的函数,有时候也称为拉姆达(lambda)函数。 //函数声明 function functionName(){ } //函数表达式 var functionName = function(arg0,arg1,arg2){ } /* *区别: *1函数声明会在代码执行以前被加载到作用域 会指定一个名字 *2函数表达式在代码执行到那一行的时候 ...
bird12010 评论(0) 有725人浏览 2013-08-27 18:24

使用递归操作文件的两个例子

1.使用递归删除某一目录下的全部文件 package com.lfl.file; import java.io.File; public class DeleteAllFileTest { public static void deleteAll(File file) { if (file.isFile() || file.list().length == 0) { ...
lfl2011 评论(0) 有982人浏览 2013-08-17 22:31

Netjava project 寻找自然界的规律——递归分形

上一次我们用了简单的直线和迭代法画点的形式画出了美丽的图形,但是自然界除了有其神奇的特性,更多地是有规律可寻的。今天我们就要用递归来画出可以自己控制的图片!   我们先来介绍一下递归,所谓递归,就是自己的方法中还在调用自己的方法。但是实际上我们可以不用这样来考虑,我们就可以认为在方法中又调用了一个方法,这个方法和自己的方法的用途一样,只是带入的参数不同。在递归中我们要注意几点:1、注意退出条 ...
felixour 评论(2) 有1647人浏览 2013-08-08 23:57

为Flex Tree控件构造树形结构数据

将数据库里查出来的列表结构转为树形结构的ArrayCollection,需要数据有id字段(可以不叫id),parent项(对应父节点id),有children项(实现ITreeData接口)。 示例: var ac:ArrayCollection = new ArrayCollection(); var d1:Department = new Department(); d1.id = ...
lipbb 评论(0) 有3911人浏览 2013-07-26 16:02

几个简单的算法

1.求最大公约数的欧里几德算法: /** * 欧力几德 * @param m * @param n * @return */ private static int oula(int m,int n){ if(n==0)return m; int r=m%n; if(r==0){ return n; }else{ m = n; n = r; ...
wangfeiaini 评论(0) 有972人浏览 2013-07-22 17:47

Js中通过记忆来优化递归方法

函数可以通过用对象去记住先前操作的结果,从而避免无谓的运算,这种优化称为 记忆(Memoization). 1、求数字之和基本递归方法 其中fibonacci为一般常用的递归方法,能满足基本要求,但存在重复调用的现象 var count =0;//记录遍历次数 var fibonacci = function(n){ count++; return n<2 ? n:fibo ...
maziheng 评论(0) 有4967人浏览 2013-07-17 18:13

用递归列出和删除文件的所有目录

递归(Recursion),就是方法调用自身。 对于递归来说,一定有一个出口,让递归结束,只有这样才能保证不出现死循环。   递归计数器: private static int time; public static void recursion() {         time++;         recursion();         time--;
Tiro_Li 评论(0) 有784人浏览 2013-07-15 05:36

最近博客热门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