原创 排序算法系列10-基數排序

基數排序簡介 實現(java) 複雜度和穩定性 1.基數排序簡介 非比較排序, 從個位開始, 分配, 收集, 逐位進行計數排序, 桶排序的一種實現 2.實現(java) public class RadixSort {

原创 .bat批處理文件

擴展名是bat(在nt/2000/xp/2003下也可以是cmd)的文件就是批處理文件。 首先批處理文件是一個文本文件,這個文件的每一行都是一條DOS命令(大部分時候就好象我們在DOS提示符下執行的命令行一樣),你可以使用DOS下的Edi

原创 查找算法系列04-斐波那契查找

斐波那契查找簡介 實現(java) 時間複雜度 1.斐波那契查找簡介 有序表查找, 擴展數組, 令長度爲f(k)-1, 則中間元素將數組分爲f(k-1)-1和f(k-2)-1的2部分, 與中間元素比較, 比中間元素小, 在左

原创 查找算法系列06-分塊查找

分塊查找簡介 實現(java) 時間複雜度 1.分塊查找簡介 分塊查找, 按塊有序查找, 塊間有序, 塊內不必有序. 創建索引表, 先查找索引表找到塊, 再塊內查找元素 2.實現(java) public class Bloc

原创 排序算法系列8-計數排序

計數排序簡介 實現(java) 複雜度和穩定性 1.計數排序簡介 非比較排序,空間換時間, 開闢額外的空間, 統計每個元素出現的次數, 從而確定位置, 一種特殊的桶排序 2.實現(java) public class Coun

原创 win7連接虛擬機Redhat(互通網絡)

環境:本機win7系統,虛擬機爲VMware10.0.3,虛擬機系統爲Red Hat Enterprise Linux 5 64 位  安裝好虛擬機和虛擬機系統後,配置以下內容,即可實現win7連接虛擬機(互通網絡) 1.虛擬機

原创 Red Hat Enterprise Linux 5 64 位安裝oracle11g

Red Hat Enterprise Linux 5 64 位安裝oracle11g 一.安裝依賴組件(可省略) 安裝Oracle 11g 對Red Hat Enterprise Linux 5(64-bit)軟件包要求: 序號  包名

原创 排序算法系列9-桶排序

桶排序簡介 實現(java) 複雜度和穩定性 1.桶排序簡介 非比較排序, 分治的思想, 劃分幾個大小相同的桶, 每個桶自排序, 再合併所有的桶 2.實現(java) public class BucketSort {

原创 用eclipse將項目打成war包

用eclipse將項目打成war包: 1.你要打包的項目上右鍵 2.選擇Export 3.在彈出對話框裏選擇Web下面的WAR file 選項 4.一直下一步。 和打jar包一樣導出後跟隨菜單一直走

原创 Struts2值傳遞

struts2 值傳遞分爲:屬性驅動和模型驅動。 1.屬性驅動 屬性驅動就是在頁面通過 form 表單設置 name 屬性,在表單提交後在 action 中通過相同的名稱屬性的變量獲取提交值。 private String user

原创 查找算法系列01-順序查找

順序查找簡介 實現(java) 時間複雜度 1.順序查找簡介 遍歷元素, 依次比較 2.實現(java) public class SequenceSearch { public static void main(S

原创 源碼系列1-ArrayList

繼承關係 屬性 構造函數 核心方法 環境: 基於jdk8 一.繼承關係 public class ArrayList<E> extends AbstractList<E> implements List<E>

原创 查找算法系列03-插值查找

插值查找簡介 實現(java) 時間複雜度 1.插值查找簡介 有序表插值, 與自適應中間元素比較, 比中間元素小, 在左半區域查找, 比中間元素大, 在右半區域查找 數組必須有序 2.實現(java) public cla

原创 查找算法系列02-二分查找

二分查找簡介 實現(java) 時間複雜度 1.二分查找 有序表查找, 與中間元素比較, 比中間元素小, 在左半區域查找, 比中間元素大, 在右半區域查找 數組必須有序 2.實現(java) public class Bi

原创 查找算法系列05-哈希查找

哈希查找簡介 實現(java) 時間複雜度 1.哈希查找簡介 哈希查找, 構建哈希表再查找, 查找到開放單元或者循環回到原位置則查找失敗 構造哈希函數的方法: 直接定址法\平方取中法\數字分析法\摺疊法\隨機函數法\除留餘數