原创 碎片Fragment完全解析fragment_main.xml/activity_main.xml
轉自http://blog.csdn.net/guolin_blog/article/details/8881711 我們都知道，Android上的界面展示都是通過Activity實現的，Activity實在是太常用了，
2020-06-27 13:33:35
1
原创 遞歸分治求全排列
/** * 類名：Test6.java * 說明：全排列 */ public class Test6 { public static <Type> void perm(Type[] a){ perm(a,0,a.length-1
2020-06-27 13:33:35
原创 java類庫ArrayList的基本實現
基本實現，具體的請看JDK源碼import java.util.Iterator; /** * 類名：MyArrayList * 說明：和ArrayList源碼基本差不多 */ public class MyArrayList<A
2020-02-25 15:32:16
原创 JAVA類庫LinkList的基本實現
寫完調試了好久，邊界不好處理，詳細的請看JDK類庫，以下只是基本實現：import java.util.Iterator; /** * 類名：M
2020-02-25 15:32:16
原创 Hash相關
散列(Hash)是一種用於以常數時間進行查找，刪除，插入的技術 Hashtable源碼分析： 根據JDK源碼： 此類實現了一個哈希表，該表將鍵映射到相應的值，任何非null對象都可以用作鍵和值，（HashMap可以以null作爲值和鍵，並
2020-02-25 15:32:16
原创 Splay Tree(伸展樹)
二叉查找樹（Binary Search Tree）能夠支持多種動態集合操作。因此，在信息學競賽中，二叉排序樹起着非常重要的作用，它可以被用來表示有序集合、建立索引或優先隊列等。 作用於二叉查找樹上的基本操作的時間是與樹的高度成正比的。
2020-02-25 15:32:16
2
原创 用遞歸顛倒一個棧
題目：用遞歸顛倒一個棧。例如輸入棧{1, 2, 3, 4, 5}，1在棧頂。顛倒之後的棧爲{5, 4, 3, 2, 1}，5處在棧頂。 分析：乍一看到這道題目，第一反應是把棧裏的所有元素逐一pop出來，放到一個數組裏，然後在數組裏顛
2020-02-25 15:32:16
原创 從Decorator,Adapter模式看Java/IO庫
講到Decorator模式的時候,不能不提到它的實際應用－－在Java/IO庫裏面的應用，<<Java與模式>>這本書也不例外，有點不一樣的是，這本書在介紹的時候有個專題，是從兩個模式來看Java/IO庫，完這個專題後，個人感覺對Jav
2020-02-25 15:32:16
原创 設計模式之觀察者模式
從一個氣象監測應用說起： 我們想做一個氣象應用，有一個WeatherData對象，該對象由氣象站的各種感應裝置提供溫度,溼度,氣壓數據 來初始化。同時我們還要設立3個佈告板，來根據天氣數據 顯示不同的內容。分別是：目前狀況，氣象統計，簡單
2020-02-25 15:32:16
原创 設計模式之策略模式
先從一個簡單的鴨子應用說起： 我們定義了一個鴨子超類，並讓各種鴨子繼承此超類。 abstract class Duck{ public void quack(){ System.out.println("呱呱叫"); } pub
2020-02-25 15:32:16
原创 找到一個單詞的所有相似單詞
相似單詞爲 只差一位字母的單詞，練習Map容器 package chapter4; import java.util.*; import java.util.Map.Entry; /* * 說明：找到一個單詞的所有相似單詞 例如：
2020-02-25 15:32:16
原创 棧的實現(分別用數組和鏈表的java實現)
/** * 文件名：StackText.java * 時間：2014年10月21日下午8:43:02 * 作者：修維康 */ package chapter3; /** * 類名：StackText 說明：用鏈表和數組分別實現
2020-02-25 15:32:16
原创 插入排序
//插入排序，穩定, 時間複雜度爲O(n^2) import java.util.Arrays; public class InsertSortTest { /*public static void InsertSort(int[
2020-02-25 15:32:16
原创 會場安排問題(貪心策略）
會場安排問題 問題描述：假設要在足夠多的會場裏安排一批活動，活動的開始時間和結束時間已知，並希望使用儘可能少的會場。設計一個有效的算法進行安排。 分析：這個問題實際上是著名的圖着色問題。若將每一個活動作爲圖的一個頂點，不相容活動間用
2020-02-25 15:32:16
原创 JAVA實現數組隊列，循環數組隊列，鏈式隊列
/** * 文件名：QueueText.java * 時間：2014年10月22日下午9:05:13 * 作者：修維康 */ package chapter3; /** * 類名：ArrayQueue * 說明：隊列的數組實現
2020-02-25 15:32:16