原创 結構型設計模式_適配器模式

一、一個業務接口 public interface Fn { public void save(int i); public void remove(Object[] objects); } 二、另一個業務類 public

原创 順序查找

public class SequentialSearch { public static void main(String[] args) { int arr[]=new int[10000*10000];//定義一個數組,

原创 歸併排序

一、歸併排序(Merge Sort)         >歸併排序算法完全依照了分治模式         -分解:將n個元素分成各含n/2個元素的子序列;         -解決:對兩個子序列遞歸地排序;         -合併:合併兩個已

原创 選擇排序

一、核心思路:定第一個最大,比其大着覆蓋,比其小着交換 二、過程:第一趟,選擇所有元素中最小的,和第一位交換         第二趟,選擇第二位及以後所有元素中最小的,和第二位交換 三、時間複雜度:O(n²) 四、空間複雜度:O(1) 五

原创 Linux權限相關命令

1.查看文件的權限。 2.操作權限的命令 ①chmod-------變更文件或目錄的權限 ②chown -------變更文件或目錄的擁有者或所屬羣組  

原创 結構型設計模式_代理模式

一、建接口 public interface Inviter { public void invite(); } 二、建實現類 public class Boss implements Inviter { @Override

原创 行爲型設計模式_責任鏈模式

一、建抽象類 public abstract class Handler { private Handler next; public Handler getNext() { return next; } public

原创 線程同步技術

一、線程同步的基本概念 1.線程同步是指在訪問共享資源時多個線程相互間的協調和控制。 2.線程同步的目的是實現多線程對共享資源有序可控訪問,保障共享資源數據安全、避免死鎖使整個系統正常運作。 3.實現線程同步的方式是互斥和協作。 **注意

原创 二分查找

一、二分查找核心思想:   定中位,得中值。   中值和查找詞比較   查找詞大於中值,在右邊再次遞歸查找low變爲mid+1;   查找詞小於中值, 在左邊再次遞歸查找high變爲mid-1;   查找詞等於中值,返回中值。   pu

原创 類和對象 關於繼承 關於接口

一、類和對象 >對象將數據和操作打包在一起,類描述一切 >用構造器創建對象 >類和類之間的關係 -關聯(組合,聚集) -泛化 二、關於繼承 祖先類Object 方法重寫 toString方法 Equals方法 is-a 是一個 繼承關係

原创 二進制中1的個數

一、請實現一個函數,輸入一個整數,輸出該數二進制表示中1的個數。  例:9的二進制表示爲100,有2位是1。 import java.util.Scanner; public class 題3_二進制中1的個數 { static in

原创 Oracle_JDBC編程

一、JDBC簡介 1.JDBC是Java DataBase Connectivity的縮寫。它是Sun的Javasoft公司制定的Java數據庫連接技術,是一套標準接口。 2.在Java.sql包中提供了JDBC API,開發人員可以通過

原创 多線程

一、多線程的基本概念 1.多任務處理有兩種類型:①基於進程;②基於線程。 2.進程是運行中的程序,有其自己的地址和空間的;基於進程的計算機能同時運行多個程序,即多進程; 3.線程是進程內部一個單一的順序的控制流. ①線程是進程內的一段執行

原创 快速排序

一、快速排序算法:劃分是問題的關鍵。     1.分解:將數組劃分爲兩個數組,使得一個數居中,左側都小於等於他,右側都大於等於他。其中計算中間數下標也是劃分過程的一部分。     2.解決:通過遞歸調用快速排序,對於子數組(左右數組)進

原创 Oracle僞列、排序查詢、記錄數查詢

一、僞列 1 .建立數據表時,有某些特殊的“列”沒有出現在列定義中,但是可以在查詢中使用,稱爲僞列。例如 rowid和 rownum ①rowid實際上時Oracle數據庫中的一種數據類型,保存了行記錄的實際物理地址,因此可以通過rowi