最近刷面试题经常刷到递归方面的算法,一直以为都是递归,后来发现竟然都有具体的叫法,所以写了这篇博客来牢记以下 1. 五大常用算法 (1) 分治算法 把一个复杂的问题分成两个或多个相同或者相似的子问题,然后不断地细分,直到最后的子问题可以很简单地求解出来,原问题的解就是自问题的合并。比如常见的快速排序 ...
分类:
编程语言 时间:
2017-08-30 11:57:44
阅读次数:
244
利用Java递归遍历文件夹下的所以文件,然后对文件进行其他的操作。如:对文件进行重命名,对某一类文件进行重编码。可以对某一工程下的全部.java文件进行转码成utf-8等 代码如下,这里只对文件进行重命名操作 对文件重编码看另一篇文章。http://www.cnblogs.com/zhangjinr ...
分类:
编程语言 时间:
2017-07-24 00:12:27
阅读次数:
255
package base; import java.io.File; public class delete { public static void main(String[] args) { deleteFileAndFoder("../yang"); } static void deleteF ...
分类:
编程语言 时间:
2017-07-19 23:27:52
阅读次数:
290
/** * 求一个数的乘方 * 求x^y,y是一个正整数。设计算器仅仅能计算两数相乘,不能一次计算n个数相乘。 * 知:2^5=(2^2)^2*2; 2^6=(2^2)^3=((4)^2)*4; 2^8=(2^2)^4= (4^2)^2= 16^2 * 得到规律:x^y= (x^2)^(y/2),定 ...
分类:
编程语言 时间:
2017-07-18 23:12:36
阅读次数:
259
package com.sxd.createDao; import java.io.File; import java.time.LocalDateTime; import java.util.HashMap; import java.util.Map; import java.util.TreeM... ...
分类:
编程语言 时间:
2017-07-18 16:48:23
阅读次数:
132
物有本末,事有始终,知所先后,则近道矣。 题记。 BotWong半路入行it做码农,也就半年时间,竟“不知天高地厚”地来到了深圳闯天下。一口气投了百个简历,一周后终于有公司邀约面试,除了基础的java语法和开发经验,大一点的公司都会出几道题给你做(算法题)。BotWong是一头雾水,而且心里很生气! ...
分类:
编程语言 时间:
2017-07-09 10:52:29
阅读次数:
204
/** * 递归列举盘符下的全部文件的名称,如E:\HeartIsland * * @author HeartIsland * */ public class FileListDemo { /** * 递归列举盘符下的全部文件的名称。如E:\HeartIsland之下的全部文件 并吧路径打印出来 * ...
分类:
编程语言 时间:
2017-06-27 21:16:43
阅读次数:
165
注意:构造方法不可递归,否则是无限创建对象;递归的几个经典例子:1.HannoiTowerimportjava.util.Scanner;
publicclassHanoiTower{
//level代表盘子个数;三个char类型代表柱子
publicstaticvoidmoveDish(intlevel,charfrom,charinter,charto){
if(level==1){
System.out.println(..
分类:
其他好文 时间:
2017-06-23 10:20:21
阅读次数:
144
n!=n*(n-1)! import java.io.BufferedReader; import java.io.InputStreamReader; /** * n的阶乘,即n! (n*(n-1)*(n-2)*...1)。 * 0!为什么=1,由于1!=1*0!。所以0!=1 * * @auth ...
分类:
编程语言 时间:
2017-06-18 22:41:55
阅读次数:
196
当初在开始接触Java时 学习File部分的一个小练习 挺有意思 一开始是通过看 北京圣思园 张龙老师的视频开始学校java的,必须强烈推荐,真很棒。 功能实现:主要实现以树形方式展现出该目录中的所有子目录和文件。 另外, 在展现的时候将目录排在上面,文件排在下面。每一层要加上缩进。 文件是jre6 ...
分类:
编程语言 时间:
2017-06-13 12:34:09
阅读次数:
168