算法
文章平均质量分 66
yinbucheng
这个作者很懒,什么都没留下…
展开
-
各种排序算法
快速排序 package test1; public class QuicklySort { public static void main(String[] args) { int[] a ={2,1,6,3,5,9,7,8}; sort(a,0,a.length-1); for(int i=0;i System.out.prin原创 2016-04-03 19:44:32 · 230 阅读 · 0 评论 -
java版的二叉树(面向对象思想)
package cn.itcast.domain; /** * 二叉树的操作封装成对象的思想 * @author Administrator * */ public class TreeDemo { public static void main(String[] args) { Tree tree = new Tree();原创 2016-07-10 22:32:15 · 552 阅读 · 0 评论 -
正则表达式用法
元字符 描述 \ 将下一个字符标记符、或一个向后引用、或一个八进制转义符。例如,“\\n”匹配\n。“\n”匹配换行符。序列“\\”匹配“\”而“\(”则匹配“(”。即相当于多种编程语言中都有的“转义字符”的概念。 ^ 匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性,^也匹配“\n”或“\r”之后的位置。 $ 匹配输入字符串的结束位置。如果设置了R原创 2016-06-03 08:15:12 · 582 阅读 · 0 评论 -
广义表
广义表简称表,它是线性表的推广。一个广义表是n个元素的一个序列,若n=0是则称为空表。设ai是广义表的第i个元素,则广义表GL的一般表示与线性表相同: GL=(a1,a2...,ai,...,an) 其中n表示广义表的长度,即广义表中含元素的个数,n>=0,如果ai是单个数据元素,则ai是广义表GL的元素;如果ai是一个广义表,则ai是广义表GL的子表。广义表有如下重要的特征: 1原创 2016-05-18 19:52:19 · 960 阅读 · 0 评论 -
找出21位的水仙数
package cn.heima; /** * 找出21位的水仙数? * 思路:由于21位很大很大了不能用普通的循环来做 * 分析可知无论多大的数其每一位数都是0-9的数所以我们可以反过来想 * 1.首先我们用BigInteger来存放数 * 2.用一个BigInteger数组来存放0^21--9^21 * 3.再用一数组来存放0^21--9^21出现次数 */ i原创 2016-03-14 21:15:31 · 498 阅读 · 0 评论 -
java实现走迷宫
package cn.heima; import java.util.LinkedList; import java.util.Scanner; /** * 本程序主要运用递归思想, * 为了防止走回头路或者走死循环我就把它所经过的路都修改为1及不能再走 * 由于其要走完所有可能所以要走过后回来 * 有4个方向 * @author Administrator原创 2016-03-14 21:14:02 · 3062 阅读 · 0 评论 -
中序和后序生成二叉树
package tree.test; import java.util.LinkedList; import tree.domian.TreeNode; public class Test { public static void main(String[] args) { String hx = "KBFDCAE"; Strin原创 2016-04-06 22:46:00 · 384 阅读 · 0 评论 -
abcd排序
package cn.heima; public class StringPaile { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String s="asd原创 2016-03-23 11:48:30 · 3503 阅读 · 0 评论 -
求adc+de=ad+cde类似于这样问题
package cn.heima; /** * 求adc+de=ad+cde类似于这样问题 * @author Administrator *思路:把其不同的5尾数先放入一数组中 *int a = 数组的前俩位 *int b = 数组的后三位 *而c,d则需要在数组中随机选 */ public class Suanfa { /** * @p原创 2016-03-23 11:47:03 · 397 阅读 · 0 评论 -
substring的实现
package cn.test; import java.util.ArrayList; import java.util.List; public class Demo { public static void main(String[] args) { String ss="sssssssssss"; // System.out原创 2016-04-03 19:48:10 · 735 阅读 · 0 评论 -
汉诺塔问题递归实现
如果只有三个盘子就可以把A->B,A->C,B->C 如果盘子的数量大与三时,我们把第二个及以下的盘子数当成一个整体。其移动还是A->B,A->C,B->C只不过第二个是个递归的实现。 // 递归方法hanon,求汉诺塔算法 public static void hanon(int n, char a, char b, char c) { if (n == 1)转载 2016-07-11 20:15:10 · 419 阅读 · 0 评论