java
zjcheer_up
这个作者很懒,什么都没留下…
展开
-
BF算法的java实现
BF(Brute Force)算法核心思想是:首先S[1]和T[1]比较,若相等,则再比较S[2]和T[2],一直到T[M]为止;若S[1]和T[1]不等,则T向 右移动一个字符的位置,再依次进行比较。如果存在k,1≤k≤N,且S[k+1…k+M]=T[1…M],则匹配成功;否则失败。该算法最坏情况下要进行 M*(N-M+1)次比较,时间复杂度为O(M*N) 比如: String a原创 2014-07-19 12:39:52 · 2889 阅读 · 1 评论 -
求解篮球错排问题
/** * 题目:请编写程序求解篮球错排问题。已知n个篮子一字排开(n为用户输入的 * 任意正整数),从左到右分别标着号:1,2,... ...,n;每个球也有 * 编号,分别也是1,2,... ...,n。现要将这n个球全部放入这n个篮子 * 中,满足:每个篮子放置1个球,球的号不能与其所在的篮子的号相同 * ,且在相邻篮子内的球的球号不能相邻。例如,如果在相邻两个篮子内 * 的球的转载 2015-05-26 18:33:11 · 931 阅读 · 0 评论 -
错排递推公式
问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?这个问题推广一下,就是错排问题,是组合数学中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。 n个元素的错排数记为D(n)。 研究一个排列错排个数的问题,叫做错排问题或称为更列问题。f(n)=(n-1)*(f(n-2)转载 2015-05-26 18:23:56 · 543 阅读 · 0 评论 -
浅谈Java中的equals和==
转自:http://www.cnblogs.com/dolphin0520/p/3592500.html浅谈Java中的equals和==浅谈Java中的equals和== 在初学Java时,可能会经常碰到下面的代码:1 String str1 = new String("hello");2 String str2 = new String("hel转载 2015-05-20 11:11:03 · 334 阅读 · 0 评论 -
java 抽象类与接口
转:http://www.cnblogs.com/dolphin0520/p/3811437.html一.抽象类 在了解抽象类之前,先来了解一下抽象方法。抽象方法是一种特殊的方法:它只有声明,而没有具体的实现。抽象方法的声明格式为:1abstract void fun();转载 2015-05-20 08:47:42 · 347 阅读 · 0 评论 -
浅析Java中的final关键字
转:http://www.cnblogs.com/dolphin0520/p/3736238.html一.final关键字的基本用法 在Java中,final关键字可以用来修饰类、方法和变量(包括成员变量和局部变量)。下面就从这三个方面来了解一下final关键字的基本用法。 1.修饰类 当用final修饰一个类时,表明这个类不能被继承。也就是说转载 2015-05-20 08:58:26 · 315 阅读 · 0 评论 -
探秘Java中的String、StringBuilder以及StringBuffer
转自:http://www.cnblogs.com/dolphin0520/p/3778589.html一.你了解String类吗? 想要了解一个类,最好的办法就是看这个类的实现源代码,String类的实现在 \jdk1.6.0_14\src\java\lang\String.java 文件中。 打开这个类文件就会发现String类是被final修饰的:转载 2015-05-20 17:13:50 · 454 阅读 · 0 评论 -
使用递归判断一个数组是否为升序
/** * 递归判断数组是否升序 * */public class IsAccendListRecursive { public static void main(String args[]){ IsAccendListRecursive is = new IsAccendListRecursive(); int[][] a={ {1,2,3转载 2015-04-28 19:23:52 · 2087 阅读 · 0 评论 -
归并排序
package com.bi;import java.util.Arrays;public class MergingSortTest01 { public static int[] mergerSort(int[] n,int low,int high){ if(low<high){ int middle=(low+high)/2; mergerSort(n,low,mid转载 2015-04-28 16:21:48 · 229 阅读 · 0 评论 -
两个有序数组合并成一个有序数组
public class ArraySort { public static void main(String[] args) { int[] a = {1,3,4}; int[] b = {2,3,5,6}; int[] c = mergeArray(a, b);转载 2015-04-27 18:06:03 · 763 阅读 · 0 评论 -
java面试题
package com.java.test;/** 要求不用循环和本地变量。给正整数n,以2n, 4n, 8n的方式递增,当大于5000时,以特定方式输出。比如 n = 1234,输出结果为: 12342468493698729872493624681234 * */public class DiGui { public static void main(Strin转载 2015-04-22 14:27:09 · 364 阅读 · 0 评论 -
java程序打包成为可运行的exe文件
http://www.cnblogs.com/icewee/articles/2073203.html转载 2015-03-11 14:50:19 · 276 阅读 · 0 评论 -
java编译出错
自己写了一个基于webDriver的web自动化测试工具,使用命令行编译时,一直提示找不到符号http://blog.csdn.net/opossum/article/details/1521690解决方法:第一种方法:javac -classpath d:/helloapp/WEB-INF/lib/jsp-api.jar HelloTag.java 即直接编译,把cla转载 2015-03-11 13:09:03 · 306 阅读 · 0 评论 -
完整版jdom解析xml文件
转自:http://263229365.iteye.com/blog/1198425前提条件:需要jdom,dom4j以及jaxen jar包Jaxen是一个Java编写的开源的XPath库。这是适应多种不同的对象模型,包括DOM,XOM,dom4j和JDOM。也可以作为适配器,转换Java字节代码或XML的Java bean为xml,从而使您可以使用XPath查询这些树了。一转载 2014-12-05 16:41:00 · 524 阅读 · 0 评论 -
JDOM解析XML文件
转自: http://blog.csdn.net/yjkwf/article/details/7249037package com.test; import org.jdom.*; import org.jdom.input.SAXBuilder; import org.jdom.output.*; import java.io.*; import java.util转载 2014-12-01 16:53:32 · 294 阅读 · 0 评论 -
排序算法
一、 插入排序插入排序就是把当前待排序的元素插入到一个己经排好序的列表里面基本思想:将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。要点:设立哨兵,作为临时存储和判断数组边界之用。直接插入排序示例:如果碰转载 2015-05-26 19:34:07 · 321 阅读 · 0 评论 -
java队列
转:http://www.cnblogs.com/langtianya/archive/2013/03/13/2958476.html队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反转载 2015-05-21 13:43:33 · 427 阅读 · 0 评论 -
二分查找算法
二分查找适应于己经排好序的数组,对整个数组进行原创 2014-07-01 14:08:18 · 671 阅读 · 0 评论 -
一个字符串中最长的不重复子串
public class TestString9 {public static void main(String[] args) {longestNodupSubstring("abcdefghijhh");}/*** cursor里面存放字符的在字符串中的位置 * lengAt[i]存放以字符string.charAt(i)结尾的最长子字符串的长度* *转载 2014-07-06 13:38:47 · 1063 阅读 · 1 评论 -
JAVA单例模式
JAVA设计模式之单例模式java中单例模式是一种常见的设计模式,单例模式的写法有好几种,这里主要介绍三种:懒汉式单例、饿汉式单例、登记式单例。 单例模式有以下特点:1、单例类只能有一个实例。2、单例类必须自己创建自己的唯一实例。3、单例类必须给所有其他对象提供这一实例。 单例模式确保某个类只有一个实例,而且自行实例化并向整个系统提供这个实例。在计算机系统中,线程池、缓转载 2015-08-13 09:26:07 · 292 阅读 · 0 评论 -
Java对象的序列化和反序列化
转 :http://www.cnblogs.com/xdp-gacl/p/3777987.html转载 2014-11-17 13:21:25 · 377 阅读 · 0 评论 -
Java内部类详解
转:http://www.cnblogs.com/dolphin0520/p/3811445.html一.内部类基础 在Java中,可以将一个类定义在另一个类里面或者一个方法里面,这样的类称为内部类。广泛意义上的内部类一般来说包括这四种:成员内部类、局部内部类、匿名内部类和静态内部类。下面就先来了解一下这四种内部类的用法。 1.成员内部类 成员内部类是最普通的内部转载 2015-05-25 18:15:44 · 808 阅读 · 0 评论 -
java中super的两种用法
在Java中,this通常指当前对象,super则指父类的。当你想要引用当前对象的某种东西,比如当前对象的某个方法,或当前对象的某个成员,你便可以利用this来实现这个目的,当然,this的另一个用途是调用当前对象的另一个构造函数,这些马上就要讨论。如果你想引用父类的某种东西,则非super莫属。由于this与super有如此相似的一些特性和与生俱来的某种关系,所以我们在这一块儿来讨论,希望能帮助转载 2015-05-15 08:36:46 · 494 阅读 · 0 评论 -
java之生成jar包
Java编写的application程序是否能够最终形成一个类似于exe一样的可执行文件,难道就只能用命令行运行?--------------------------------------------------------------- 通常有两种,一种是制作一个可执行的JAR文件包,然后就可以像.chm文档一样双击运行了;而另一种是使用JET来进行编译。但是JET是要用钱买的,而转载 2015-05-19 18:12:01 · 248 阅读 · 0 评论 -
在排好序的数组中添加一个数字,将添加后的数字插入到数组合适的位置
//在排好序的数组中添加一个数字,将添加后的数字插入到数组合适的位置public class Test00 { public static int[] fun(int[] num, int n) { int index = binarySearchAsc(num,n,0,num.length-1); int[] newN=new int[num.length+1]; int i=0原创 2015-06-03 10:51:35 · 5311 阅读 · 0 评论 -
java之多态
“多态”(Polymorphic)也叫“动态绑定”(Dynamic Binding)同时也叫“迟绑定”(Late Binding)。动态绑定是指“在执行期间(而非编译期间)判断所引用对象的实际类型,根据其实际类型调用其相应的方法。”程序代码:public class TestPolymorphic{ public static void main(String转载 2015-05-19 18:52:40 · 309 阅读 · 0 评论 -
JAVA对象转型
对象转型(casting)1、一个基类的引用类型变量可以“指向”其子类的对象。2、一个基类的引用不可以访问其子类对象新增加的成员(属性和方法)。3、可以使用 引用变量 instanceof 类名 来判断该引用型变量所“指向”的对象是否属于该类或该类的子类。4、子类的对象可以当做基类的对象来使用称作向上转型(upcasting),反之成为向下转型(downcastin转载 2015-05-19 18:40:01 · 339 阅读 · 0 评论 -
判断100-200之间所有的素数
判断素数的方法:用一个数分别转载 2014-06-26 17:01:23 · 732 阅读 · 0 评论 -
字节流与字符流的区别
转:http://blog.csdn.net/cynhafa/article/details/6882061字节流与和字符流的使用非常相似,两者除了操作代码上的不同之外,是否还有其他的不同呢?实际上字节流在操作时本身不会用到缓冲区(内存),是文件本身直接操作的,而字符流在操作时使用了缓冲区,通过缓冲区再操作文件,如图12-6所示。下面以两个写文件的操作为主进行比较,但是在操作时转载 2015-05-22 08:55:10 · 370 阅读 · 0 评论 -
Java输入输出流
转:http://www.cnblogs.com/dolphin0520/p/3791327.htmlJava 输入输出流 转载转载自:http://blog.csdn.net/hguisu/article/details/74181611.什么是IO Java中I/O操作主要是指使用Java进行输入,输出操作. Java所有的I/O机转载 2015-05-22 08:48:58 · 346 阅读 · 0 评论 -
二叉树遍历
二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。转载 2014-07-15 10:21:57 · 314 阅读 · 0 评论 -
Java HashMap的工作原理
转:http://www.codeceo.com/article/java-hashmap.html1. Country.javapackage org.arpit.javapostsforlearning;public class Country {String name;long population;public Country(String转载 2015-05-28 15:52:54 · 364 阅读 · 0 评论 -
saxbuilder用法
xml为我们在网络交换数据带来很大方便,在java中可以使用saxbuilder来操作xml格式文件,下面介绍一下saxbuilder的常用方法.import org.jdom.Document;import org.jdom.Element;import org.jdom.JDOMException;import org.jdom.input.SAXBuilder;impor转载 2014-12-01 17:42:34 · 926 阅读 · 0 评论 -
List遍历
package com.test1;import java.util.*;public class DemoList { public static void main(String[] args) { List list = new ArrayList(); list.add("huahua"); list.add("fighting"); list.add("dear转载 2014-12-01 11:58:31 · 289 阅读 · 0 评论 -
java 打印一字符中只出现一次的第一个字母
1. public class TestString {public static void main(String args[]){String a = "teststst";for(int i = 0 ; i char s = a.charAt(i);if(a.indexOf(s) == a.lastIndexOf(s)){System.out.println(s)原创 2014-07-06 13:14:11 · 1726 阅读 · 0 评论 -
找出字符串的最长子串,要求子串的所有字符相同,如:"abcdeeefgh"结果是"eee"
public class TestString11 {public static void main(String args[]){String s = "abBBBBBBcdeeefgh"; String result = ""; int count = 0; int max = count; int i,j;转载 2014-07-06 13:42:46 · 476 阅读 · 0 评论 -
java算法求一个字符串的倒序
public class TestString8 {public static void main(String args[]) {String str = "abcdefadg";System.out.println(test1(str));}public static String test1(String string) {LinkedList link =原创 2014-07-06 13:38:10 · 542 阅读 · 0 评论 -
计算字符串的长度
package com.string;import java.util.ArrayList;import java.util.List;import java.util.Scanner;//计算字符串的长度public class TestStringLength {public static void main(String args[]) {System.o原创 2014-07-04 22:57:06 · 562 阅读 · 0 评论 -
字符串排序
public static void main(String[] args) { String temp = null; String[] s = new String[5]; s[0] = "china".toLowerCase(); s[1] = "apple".toLowerCase(); s[2] = "MONEY".toLowerCase();转载 2014-07-06 13:42:44 · 377 阅读 · 0 评论 -
判断字符串是否为数值型字符串
import java.util.regex.Matcher;import java.util.regex.Pattern;public class TestString7 {public static void main(String args[]){//java算法----判断字符串是否为数值型字符串System.out.println(IsNumber1("+10转载 2014-07-06 13:37:47 · 714 阅读 · 0 评论