原创 直接插入排序 Java

排序的方法有很多,一般言,很難說哪一種方法是最好的。每一種方法都有優缺點,有各自應用的環境。排序一般會進行兩種操作1、比較兩關鍵字大小;2、將記錄從一個位置移到另一個位置;前者通常來說是必要的,而後者則可以通過改變記錄存儲方式來避免。後

原创 SequenceList 的一個簡單實現

基礎數據結構實現-——順序線性表 /* * a simple demo of SequenceList * HanChun 2015.6.3 */ package mywork.c20150603; public class S

原创 遞歸 Java

遞歸的理解難點在於先有一個壓棧,然後當尋找到遞歸出口時,會從棧頂return。如果您還不太明白是什麼意思,先看下面代碼,想想結果是什麼? public class test1{ static int i = 0; public s

原创 二叉樹的二叉鏈表存儲簡單實現

二叉鏈表存儲二叉樹,簡單說就是:添加左右兩個子節點,分別代表兩個引用,left, right,來記住該節點的左右子節點。 源代碼如下(blog中所以源代碼均已實際運行通過): /* * a simple example to TwoBi

原创 i++和++i 和i+1的區別

大家對i++和++i和i+1肯定很熟悉,但是不細細理解其中原因,就很難理解爲什麼(i+1)和(i++)有時會差這麼多,尤其在遞歸中應用時。 相信大家對i++和++i的區別肯定很瞭解,前者是先加後傳遞結果,而後者剛好相反,是先傳遞結果後加。

原创 折半插入排序 Java

排序的方法有很多,一般言,很難說哪一種方法是最好的。每一種方法都有優缺點,有各自應用的環境。排序一般會進行兩種操作1、比較兩關鍵字大小;2、將記錄從一個位置移到另一個位置;前者通常來說是必要的,而後者則可以通過改變記錄存儲方式來避免。後

原创 LinkList的一個簡單實現

鏈式線性表是數據結構裏很簡單但也是很常見的數據結構,相比順序存儲的線性表,可以更快的實現添加和刪除操作,但讀取速度比順序結構會慢。鏈式線性表的關鍵在於,每個數據存儲爲節點形式。不僅僅保存有數據,還有一個引用“next”指向下一個節點。鏈式

原创 "八皇后"問題的解法(1)

最近準備整理5種常見的"八皇后"問題的解法,這是第一篇,用遞歸方法求解。 簡單介紹下"八皇后"問題:如何在8*8棋盤上無衝突放置8個皇后,無衝突可按如下理解(1)任何水平或豎直方向不能再有其他皇后;(2)正負45‘方向不能再有皇后; 源代

原创 if 和else if

關於if和else if的區別,先看三段代碼,問題就容易解決了: 第一段:1 2 3 4 public class test1 { public static void main(String[] args) { int

原创 NullPointerException 的幾種類型

NullPointerException是運行時異常,在java編譯期間不進行捕獲。簡單來說,空指針異常就是,java中的引用沒有指向實際存在的對象,此時調用對象的方法或屬性當然會拋異常。有以下幾種常見情況: 常見的代碼錯誤有如下幾種:

原创 直接選擇排序 Java

排序的方法有很多,一般言,很難說哪一種方法是最好的。每一種方法都有優缺點,有各自應用的環境。排序一般會進行兩種操作1、比較兩關鍵字大小;2、將記錄從一個位置移到另一個位置;前者通常來說是必要的,而後者則可以通過改變記錄存儲方式來避免。

原创 二叉樹的三叉鏈表存儲結構的簡單實現

三叉鏈表存儲結構比二叉鏈表存儲多了一個指向父節點的引用,雖然增加了空間開銷,但是提升的查找的速度。下面是源代碼,功能不多,但是可以幫助大家很快理解這種數據結構。 //a simple example to ThreeLinkBinTre

原创 冒泡排序 Java

排序的方法有很多,一般言,很難說哪一種方法是最好的。每一種方法都有優缺點,有各自應用的環境。排序一般會進行兩種操作1、比較兩關鍵字大小;2、將記錄從一個位置移到另一個位置;前者通常來說是必要的,而後者則可以通過改變記錄存儲方式來避免。後

原创 form表單被自動提交

        從下面一段代碼看起:註釋掉的部分初看沒有一點問題,實際操作的時候卻發現,點下“+”按鈕,表單卻被自動提交了。查了下資料,原來在form裏有些操作會自動觸發表單提交,比如這裏的<button></button>,或者像<i

原创 一種Future模型的實現

        Future模式:核心在於,省去了客戶端程序的等待時間,這段時間可以去處理其他邏輯,待一段時間後檢查服務端程序有沒有準備好。 面寫了一個例子: 客戶端發起一個請求字串,服務端立馬處理得到訂單號即圖中3:call_r