原创 查找算法----插值查找

package 查找算法; public class InterpolationSrarch { public static void main(String[] args) { int arr[]=

原创 web項目代碼結構

DAO是Data Access Object數據訪問接口,數據訪問:顧名思義就是與數據庫打交道。夾在業務邏輯與數據庫資源中間。 在覈心J2EE模式中是這樣介紹DAO模式的:爲了建立一個健壯的J2EE應用,應該將所有對數據源的訪問

原创 16.7打印流

對於數據的操作可以使用OutputStream類或者Writer類完成,但是這兩個輸出類有一定的侷限性。例如,OutputStream只允許輸出字節數據,writer只允許輸出字符數據和字符串數據。爲了簡化輸出的操作提供有兩個打印

原创 查找算法----斐波那契查找

package 查找算法; import java.util.Arrays; //斐波那契查找 public class FibonacciSearch { public static void main(Stri

原创 16.4內存操作流

內存操作流是以內存作爲操作終端實現的IO數據處理,與文件操作不同的地方在於,內存流不會進行磁盤數據操作,Java中提供有兩類內存操作流: 字節內存操作流:ByteArrayOutputStream、ByteArrayInputS

原创 16.9 BufferedReader緩衝輸入流

BufferedReader提供了一種字符流的緩衝區數據讀取,利用此類進行數據讀取時會將讀取到的數據暫時保存在緩衝區之中,而後利用其內部提供的方法將讀取到的內容一次性取出。 BufferedReader定義的構造方法,只能接收字

原创 查找算法----二分查找

二分查找 也稱爲折半查找,屬於有序查找算法。用給定值k先與中間結點的關鍵字比較,中間結點把線性表分成兩個子表,若相等則查找成功,若不相等,在根據k與該中間結點關鍵字的比較結果確定下一步查找哪個子表,這樣遞歸進行,直到查找到或者找結

原创 16.5管道流

管道流的主要作用是可以進行兩個線程間的通訊,分爲管道輸出流(PipedOutputStream、PipedWriter)、管道輸入流(PipedInputStream、PipedReader) 【PipedOutputStrea

原创 16.11 對象序列化

對象序列化,就是把一個對象變爲二進制的數據流的一種方法,如圖16-24所示,通過對象序列化可以方便的實現對象的傳輸或存儲。 一個類的對象想被序列化,則對象所在的類必須實現java.io.Serializable接口。然而此接口並

原创 16.1File文件操作

16.1.1File類文件基本操作 java.io.File類是一個與文件本身操作有關的類,此類可以實現文件創建、刪除、重命名、取得文件大小、修改日期等常見的系統文件操作 File類文件基本操作方法 範例:使用File類實現文件

原创 分治回溯-----分治的應用之漢諾塔問題

public class Hanoi { public static void main(String[] args) { String x="X"; String y="Y";

原创 分治回溯-----回溯的問題之八皇后問題

package 分治回溯; public class EightQueen { //定義一個解的編號 private static int count=0; private static final i

原创 分治回溯-----分治的應用之大整數乘法問題

public class BigIntegerMultiplication { public static void main(String[] args) { long x=12345678;

原创 分治回溯------遞歸與分治

遞歸 程序調用自身的編程技巧稱爲遞歸 public static void show(){ show(); } 它通常把一個大型複雜的問題層層轉化爲一個與原問題相似的規模較小的問題來求解,遞歸策略只需少量的程序就可

原创 分治回溯-----回溯的問題之數獨問題

package 分治回溯; import java.util.Scanner; public class Sudcku { public static void main(String[] args) {