其他

//SearchTree類public class SearchTree {/** * 中序遍曆：根據二叉尋找樹的性質，中序遍曆將按排列順序輸出樹中的所有關鍵字。 * @param root */public static void inorderTree(Node root){if(root!=null){inorderTree(root.getLchild());System.out.println(root.getKey());inorderTree(root.getRchild());}

/** * 紅/黑樹狀結構的5個性質： * 1）每個結點要麼是紅的，要麼是黑的。 * 2）根結點是黑的。 * 3）每個葉結點，即空結點（NIL）是黑的。 * 4）如果一個結點是紅的，那麼它的倆個兒子都是黑的。 * 5）對每個結點，從該結點到其子孫結點的所有路徑上包含相同數目的黑結點。 */public class RBTree {/** * 當在某個結點nodeX上，做左旋操作時，我們假設它的右孩子nodeY不是NIL[T]，nodeX可以為樹內任意右孩子不是NIL[T]的結點。 *

"重寫"只能適用於執行個體方法.不能用於靜態方法.對於靜態方法,只能隱藏（形式上被重寫了，但是不符合的多態的特性），“重寫”是用來實現多態性的，只有執行個體方法是可以實現多態，而靜態方法無法實現多態。例如：        Employee man = new Manager();       

/** * 題目：輸入n個整數，輸出其中最小的k個。 * 例如輸入1，2，3，4，5，6，7和8這8個數字，則最小的4個數字為1，2，3和4。 * 這道題最簡單的思路莫過於把輸入的n個整數排序，這樣排在最前面的k個數就是最小的k個數。只是這種思路的時間複雜度為O(nlogn)。 * 題目並沒有要求要尋找的k個數，甚至後n-k個數是有序的，既然如此，咱們又何必對所有的n個數都進行排序列?

/** * 希爾排序思想：先將整個待排記錄序列分割成若干子序列分別進行直接插入排序， * 待整個序列中的記錄“基本有序”時，再對全體記錄進行一次直接插入排序 * 希爾排序時間複雜度為O(n^3/2) * */public class ShellSort { /** * 以d為增量對數組arr分割成子序列，並對各子序列進行直接插入排序，如果把d換為1則是直接插入排序演算法 * @param arr 要排序的數組 * @param d 增量 */

/** * 輸入一個整型數組，數組裡有正數也有負數。 * 數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。 * 求所有子數組的和的最大值。要求時間複雜度為O(n)。 * 例如輸入的數組為1, -2, 3, 10, -4, 7, 2, -5，和最大的子數組為3, 10, -4, 7, 2， * 因此輸出為該子數組的和18。 * 最簡單的辦法就是窮盡所有的子數組，計算他們的和，然後比較 * int maxSum(int arr[]){int maximum = arr[0];int

在silverlight中使用webService如果你兩次以上刪除同一個服務同時再添加該服務的情況下，程式在調試階段會報錯。錯誤提示為：An endpoint configuration section for contract 'ServiceReference1.Service' could not be loaded because more than one endpoint configuration for that contract was found. Please

/** * 計數排序假設n個輸入元素中的每一個都是介於0和k之間的整數， 此處k為某個整數 *基本思想為：對每一個輸入元素經，確定出小於x的元素個數，這樣就可以把x直接放到它在最終輸出數組中的位置上。 *演算法複雜度為O(n+k)，當k=O(n)時，其已耗用時間為O(n) *另一個特點：計數排序是穩定的，具有相同值的元素在輸出數組中的相對次序與它們在輸入數組中的次序相同 */public class CountingSort {/** * @param a //存放需要排序的原數組 *

首先得加上命名空間using System.Windows.Browser;網頁可見地區寬：double browserWidth = Convert.ToDouble(HtmlPage.Document.Body.GetProperty("clientWidth"));網頁可見地區高：double browserHeight = Convert.ToDouble(HtmlPage.Document.Body.GetProperty("clientHeight"));網頁可見地區寬

本文系轉載，原文地址：http://www.cppblog.com/3522021224/archive/2007/06/16/26429.aspx一．貪心演算法的基本概念    

/** * 快速排序演算法：分解：資料arr[p..r]被劃分成兩個(可能空)的子數組arr[p..q-1]和arr[q+1..r] * 使得arr[p..q-1]中的每個元素都小於等於arr(q)，而arr[q+1..r]中的每個元素大於等於arr[q] * 解決：通過遞迴調用快速排序，對子數組arr[p..q-1]和arr[q+1..r]排序 *

本文系轉載，原文地址：http://blog.csdn.net/willfcareer/archive/2010/08/23/5833082.aspxJava虛擬機器垃圾收集器分析1 、使用中的物件l  追蹤 root 對象演算法： 深度追蹤 root 對象，將 heap 中所有被引用到的 root 做標誌，所有未被標誌的對象視為非使用中的物件，所佔用的空間視為非活動記憶體。2 、常用演算法l  Copy 演算法1  方法：將記憶體分為兩個地區（ from space 和 to space ）。

用vs2010給winfrom程式打包過程如下：1、建立項目    選擇 Other Project Types->Setup and Deployment->Visula Studio Installer選擇右邊的模板為Setup Project,輸入項目名稱，如：2、添加檔案夾和檔案    在vs編碼區點擊Application

剛剛接觸架構的同學，會遇到這樣的一個問題： 利用MyEclipse配置好一個SSH架構的時候，自己寫了一個登入驗證的Action，可是當你在頁面中訪問的時候，會出現這樣的情況： 每次都是第一次登陸的時候execute才會執行 之後再登入顯現的都是第一次登陸時的情況而且 再execute方法裡添加輸出的資訊 控制台也只是第一次執行的時候才會輸出只有重啟tomcat重新整理才能繼續登入  問題的解決方案是：在spring 的設定檔裡的bean 預設是單例模式(Singleton)的， 

本文系轉載，原文地址：http://www.cppblog.com/Fox/archive/2008/05/07/Dynamic_programming.html以前在學習非數值演算法的時候，曾經瞭解過動態規划算法（Dynamic programming），以下是對Wikipedia上動態規劃的翻譯，圖也是Wikipedia上的，倉促行文，不到之處，請方家指正。這篇文章的術語實在是太多了，所以我在文中加入了少量注釋，一律以粗斜體註明。本文的不足之處將隨時修正，MIT的《Introduction

本文系轉載，原文地址：http://blog.csdn.net/willfcareer/archive/2010/09/27/5910557.aspxJVM學習筆記（一）------基本結構從Java平台的邏輯結構上來看，我們可以從來瞭解JVM：從能清晰看到Java平台包含的各個邏輯模組，也能瞭解到JDK與JRE的區別對於JVM自身的物理結構，我們可以從鳥瞰一下：對於JVM的學習，在我看來這麼幾個部分最重要：Java代碼編譯和執行的整個過程JVM記憶體管理及記憶體回收機制下面將這兩個部分進行詳細

本文系轉載，轉自：http://www.iteye.com/topic/570646散列表是最常用的資料結構之一，特別是 ruby js等動態語言在文法層次上對它進行了支援。只是在java中，有那麼點點繞(每次使用的時候，心裡會疙瘩一下，不知道你們有沒有這種感覺)。本章真是糾結，因為看得懂的以前都看過，不懂的現在還是看不懂。 還好看不懂的部分都是加星號的。散列表是這樣一個東西：它能以key為索引儲存東西， 然後在需要的時候嗖的一下就能找出來，灰常地快：）Java代碼   @Test

 作者：江南白衣，原文出處： http://blog.csdn.net/calvinxiu/archive/2007/01/31/1498597.aspx，轉載請保留出處。   如果說Google的搜尋引擎是免費的早餐，Gmail們是免費的午餐的話，    http://labs.google.com/papers/ 就是Google給開發人員們的一份免費的晚餐。    不過，咋看著一桌飯菜可能不知道從哪吃起，在自己不熟悉的領域啃英文也不是一件愉快的事情。一、一份PPT與四份中文翻譯    

      學silverlight快半個月了，在公司中學習與在學校的學習就是不一樣，在學校如果要學習silverlight那當然是先圖書館借一本或自己買一本書然後誇啦啦得看完，接著練習幾個題目就差不多了。在公司不一樣，公司主要還是任務驅動型的。    

  最近在做一個作業系統的課程設計 題目及要求如下，覺得不知道從何入手，忘各位大俠指點哈！！！      類比請求頁式儲存管理--LRU二、主要內容本課程設計要求用進階語言編寫和調試類比請求頁式儲存管理程式，掌握請求頁式儲存管理的頁面置換演算法。 三、具體要求1、      編程組織對記憶體管理a)頁面大小為2K；b)      記憶體配置採用局部分配策略，每個進程分配實體記憶體容量為4頁c)記憶體總容量128Kd)     處理機的作業碼長度8位，地址碼長度24位2、