- 博客(235)
- 收藏
- 关注
原创 设计包含 min 函数的栈(栈) java语言实现
//定义栈的数据结构,要求添加一个 min 函///数,能够得到栈的最小元素。//要求函数 min、push 以及 pop 的时间复///杂度都是 O(1)。//在栈里添加一个成员变量存放最小元素(或//者最小元素的位置,考虑到元素可以是其他//复杂的数据类型,因此存在最小元素的位置//更能减少存储空间)。每次push一个新元///素进栈的时候,如果该元素比当前的最小元//素还要小,则更新最小
2014-09-05 11:36:22
1155
原创 将二叉树结构转换为双向链表 java语言实现
import java.util.ArrayList;public class TreeToList { public static void main(String args[]) { TreeToList ttl=new TreeToList(); int[]a=new int[]{8,6,9,5,7,8,12}; Nodel head=ttl.creatTree(a)
2014-09-05 11:31:06
1737
原创 对一个数组进行螺旋式打印,java语言实现
public class CyclePrint { public static void main(String args[]) { int[][]a=new int[][]{{1,2,3,4},{2,1,4,3},{3,4,1,2},{4,3,2,1}}; CyclePrint cyc=new CyclePrint(); cyc.printurn(a, 0, 4); } p
2014-09-05 11:29:07
832
原创 一个字符串中出现次数最多的单词 java语言实现
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collection;import java.util.HashMap;import java.util.Iterato
2014-09-05 11:11:56
692
原创 链表的正逆序打印 java语言实现
import java.util.LinkedList;public class ListPrint { public static void main(String args[]) { LinkedList list=new LinkedList(); list.add("china"); list.add("sina"); list.add("I"); list
2014-09-05 11:09:12
489
原创 归并排序 java实现
2. //归并排序采用的是分治算法:分治算法的基本思想是将一个规模为N的问题分解为K个规模//较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原//问题的解。 //分治法解题的一般步骤: //(1)分解,将要解决的问题划分成若干规模较小的同类问题; //(2)求解,当子问题划分得足够小时,用较简单的方法解决; //(3)合并,按原问题的要求,将子问题的解逐层合并
2014-09-05 11:02:04
461
原创 插入排序 java语言实现
import java.util.LinkedList;public class InsertTest{ public static void main(String args[]) { int []a=new int[]{9,7,0,3,5,6,2,4,1,8}; LinkedList list=new LinkedList(); list.add(a[0]);
2014-09-05 10:52:26
381
原创 通过标准输入设备输入一行语句以空格隔开,提取其中的每一个词
import java.util.Scanner;public class ScannerTest { public static void main(String args[]) { Scanner sc=new Scanner(System.in); String str=sc.nextLine(); System.out.println(str); System.
2014-08-20 17:24:37
627
原创 输入字符串和字节数,截取子串(串中含有中文字符)
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class SubStringTest { public static void main(String args[]) { BufferedReader br=new Buffered
2014-08-17 21:15:52
497
原创 字符串排序问题
import java.util.LinkedList;public class StringTurn { public static void main(String args[]) { String[] str={"Bc","Ad","aC","Hello","X man","little","During","day"}; String s=null; LinkedL
2014-08-17 20:50:11
661
原创 约瑟环问题的数组实现
public class YueSeHuan { public static void main(String args[]) { //30人 int[]a=new int[30]; for(int i=0;i<a.length;i++) { a[i]=i+1; System.out.println(a[i]); } int k=0; int j=0;
2014-08-17 10:07:12
951
原创 输入一组整型数据,以逗号隔开,寻找出现次数大于总数一半的数
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Iterator;import java.util.LinkedList;import java.util.Map;imp
2014-08-16 23:12:23
706
原创 判断输入的一行字符串中出现次数最多的字母
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collection;import java.util.HashMap;import java.util.Iterator;import java.util.Map;imp
2014-08-02 10:11:25
688
原创 主动使用触发的初始化操作
class Parent{ static int a=3; static { System.out.println("Parent static block"); }}class Child extends Parent{ static int b=4; static { System.out.println("Child static block"); }}
2014-08-01 10:46:07
376
原创 类的 非主动使用不会触发类的初始化操作
public class Test2{ public static void main(String args[]) { System.out.println(FinalTest.x); }}class FinalTest { public static final int x=6/3;//编译时的常量,不会触发类的初始化。因而静态代码块不执行 static { S
2014-08-01 10:44:38
503
原创 类加载过程中静态变量的值变化细节
class Singleton{ private static Singleton singleton=new Singleton(); public static int singleton1; public static int singleton2=0; //private static Singleton singleton=new Singleton(); //放置在这里
2014-07-31 19:51:28
945
原创 斐波那契数列
import java.util.Scanner;public class Fabenacii { public static void main(String args[]) { int []a=new int [1024]; a[0]=1; a[1]=1; for(int i=2;i<1024;i++) { a[i]=a[i-1]+a[i-2]; }
2014-07-14 20:36:35
381
原创 UDP实现服务器与客户端双向通信
package UDPconnection;import java.io.IOException;import java.net.DatagramPacket;import java.net.DatagramSocket;import java.net.InetAddress;import java.net.SocketException;public class UDPserve
2014-07-11 09:29:59
4583
原创 基于TCP协议实现客户服务器的全双工通信
import java.io.IOException;import java.net.ServerSocket;import java.net.Socket;public class MainServer { public static void main (String args[]) throws Exception { ServerSocket ss=new Serve
2014-07-10 12:57:07
1712
原创 客户端服务器端实现双向通信
import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.ServerSocket;import java.net.Socket;public class TcpServer { public static void main(String a
2014-06-23 10:23:35
1607
原创 InetAddress获取IP地址
import java.net.InetAddress;import java.net.UnknownHostException;public class InetAddressTest{ public static void main(String args[]) throws Exception { InetAddress address=InetAddress.getLoc
2014-06-19 10:36:57
1709
原创 IO知识复习五
import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.io.ObjectInputStream;import java.io.ObjectOutputStream;
2014-06-18 22:53:33
316
原创 IO知识复习四
import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;public class CodeOperator { public static void main(String args[]) throws IOException { byte[]
2014-06-18 22:23:08
331
原创 IO相关知识复习三
import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;public class FileOperator2 { public static void main(St
2014-06-18 09:51:49
291
原创 I/O相关知识复习二
import java.io.File;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.io.*;//创建文件并完成数据存取操作public class FileOperator { public static vo
2014-06-17 22:20:09
345
原创 I/O相关知识复习一
import java.io.File;import java.io.IOException;//创建文件的基本方法的运用public class FileMethod { public static void main(String args[]) { File file=new File("c:/test/test.txt"); if(file.exists()) {
2014-06-17 21:28:27
354
原创 多线程运行若干时间,主线程中断
import java.util.ArrayList;import java.util.List;public class ThreadConnection{ public static void main(String args[]) { DataTest da=new DataTest(); Thread thr1=new Thread(da); Thread thr
2014-06-16 17:28:34
391
原创 提取网页中的源代码,以html格式存储
import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.MalformedURLException;import java.net.URL;import java.net.URLCon
2014-06-16 09:39:48
1816
原创 通过序列化的方式实现深clone
import java.io.*;public class DeepCloneTest { public static void main(String args[]) throws Exception { Test test=new Test(); test.setAge(20); test.setName("xiao"); StudentTest stu=new Stu
2014-06-11 11:14:46
466
原创 深度clone的简单实现
public class DeepClone { public static void main(String args[]) throws CloneNotSupportedException { Student student=new Student(); Teacher teacher=new Teacher(); student.setAge(20); student
2014-06-11 10:22:29
447
原创 浅clone的运用
public class SwallowClone { public static void main(String args[]) throws CloneNotSupportedException { SwallowTest test=new SwallowTest(); test.setAge(20); test.setName("lucy"); SwallowTest
2014-06-11 10:20:02
379
原创 wait与notify实现多线程的协调通信
public class Sample{ public static void main(String args[]) { SampleTest sampletest=new SampleTest(); IncreaseThread it=new IncreaseThread(sampletest); DecreaseThread dt=new DecreaseThread(sa
2014-06-10 15:54:01
312
原创 synchronized代码块对线程的访问进行上锁
public class ThreadTest5{ public static void main(String args[]) { MeTest metest=new MeTest(); MeThreadTest m=new MeThreadTest(metest); MeThreadTest2 e=new MeThreadTest2(metest); m.start();
2014-06-09 20:51:35
430
原创 访问synchronized的static 方法
public class ThreadTest4{ public static void main(String args[]) { MyTest mytest=new MyTest(); MyThreadTest m=new MyThreadTest(mytest); MyThreadTest2 e=new MyThreadTest2(mytest); m.start();
2014-06-09 17:05:01
350
原创 同步线程的synchronized关键字的使用
public class FetchMoney { public static void main(String args[]) { BankCard card=new BankCard(); MoneyThread thread1=new MoneyThread(card);//柜台 MoneyThread thread2=new MoneyThread(card);//ATM
2014-06-09 11:10:37
293
原创 多线程启动时,局部变量与成员变量的差异
public class ThreadTest3 { public static void main(String args[]) { Test3 test=new Test3(); Thread thread1=new Thread(test); Thread thread2=new Thread(test); thread1.start(); thread2.star
2014-06-07 10:38:36
354
原创 实现线程的方式二
public class ThreadTest2 { public static void main(String args[]) { Test1 test=new Test1(); Thread thread=new Thread(test); thread.start(); }}class Test1 implements Runnable{ @Override
2014-06-06 10:04:25
291
原创 线程的实现一
public class ThreadTest{ public static void main(String args[]) { Test test=new Test(); test.start();//启动线程必须调用start()方法 Test2 test2=new Test2(); test2.start(); }}class Test extends Thre
2014-06-05 10:31:17
300
原创 对对象进行序列化以及反序列化操作
import java.io.*;public class SerializableTest { public static void main(String args[]) throws IOException, ClassNotFoundException { Person per1=new Person(20,"xiao ming",1.70); Person per2=ne
2014-06-04 16:31:39
393
原创 通过键盘执行字符的输入操作
import java.io.*;public class SystemIn{ public static void main(String args[])throws Exception { InputStreamReader isr=new InputStreamReader(System.in);//in 为InputStream类型的成员变量 BufferedReader
2014-06-03 20:17:43
486
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人