原创 數組中尋找第K小的數----位圖法(bitmap)

(1)位圖法      所謂bitmap,就是用每一位來存放某種狀態,適用於大規模數據,但數據狀態又不是很多的情況。通常是用來判斷某個數據存不存在的(百度百科)。       例如:對{0, 1, 5,3, 7}進行排序,可以在計算機中使

原创 Invalid byte 2 of 2-byte UTF-8 sequence

在使用DOM4j解析文檔的時候,遇見上了  Invalid byte 2 of 2-byte UTF-8 sequence 錯誤。這個錯誤一看就是編碼的問題,用SAXReader解析的是我自己用Dom4j生成的文檔,在生成的文檔時候沒有指

原创 Java 處理 XML 的三種主流技術及介紹

在伯樂在線(很好的網站)看到一篇關於Java處理XML的文章,其中講到了默默無聞的Digester,覺得比較方便,以後會用到,轉載記錄之。 轉載地址:http://blog.jobbole.com/25372/ 簡介: XML (eXt

原创 編輯距離算法實現

(1)編輯距離是測量一個字符串轉換成另外一個字符串需要操作(操作包括: 插入    刪除    置換)的最小次數。           編輯距離可以用來計算兩字符串的相似度,另外也可以通過餘弦方法來計算兩字符串的相似度 (2)算法實現採用

原创 區別pointers和references

C++中提供兩種間接參考對象:pointers和references。pointers使用“*”和“->”操作符,references則使用“ . ”。 但是什麼時候使用哪種方式?通過學習《More Effective C++》的條款1學

原创 選擇排序算法實現(Java)

選擇排序的算法描述:首先找出數組A中的最小元素,然後將其與A[0]中的元素進行交換,然後找出A中次小的元素,與A[1]中的元素進行交換.......以此類推。 下面是Java版的簡單算法實現: public class S_Sort {

原创 Ubuntu下安裝和配置ANT

(1)手動安裝           首先需要在Apache官網下載Ant,地址爲:http://ant.apache.org/bindownload.cgi           然後將下載後的文件進行解壓,然後將解壓後的文件放到 /usr

原创 Java日期處理

學習Java日期處理,看見這一篇比較詳細,轉載之。 轉自:http://www.cnblogs.com/hqr9313/archive/2012/04/19/2458221.html 時間日期 1)java中的時間類有:Date和Cal

原创 餘弦方法計算相似度算法實現

(1)餘弦相似性           通過測量兩個向量之間的角的餘弦值來度量它們之間的相似性。0度角的餘弦值是1,而其他任何角度的餘弦值都不大於1;並且其最小值是-1。從而兩個向量之間的角度的餘弦值確定兩個向量是否大致指向相同的方向。所

原创 JAVA集合學習筆記

(1)Java集合採用實現和接口分離的方法。例如比較熟悉的數據結構  隊列。一個隊列接口的最小形式可能類似下面這樣:    interface Queue<E>   {         void add(E element);      

原创 計數排序Java實現

計數排序的下界優於任意一個比較排序算法。它是一個不需要比較兩個元素大小的排序算法。 計數排序在百度百科中有詳細的介紹http://baike.baidu.com/view/1209480.htm。 這裏編寫了計數排序的Java版本: p

原创 Win7下安裝jdk和Tomcat

(1)安裝JDK,需要以下幾步           首先到oracle(剛纔寫成sun的官網,後面一貼網址突然就想起來了被oracle收購了……)的官網,找到JDK並下載下來:http://www.oracle.com/technetwo

原创 JVM中的Stack和Heap

介紹Java中內存表示的一篇好文章,通俗易懂。收藏。 轉自:http://developer.51cto.com/art/201003/188753.htm 在JVM中,內存分爲兩個部分,Stack(棧)和Heap(堆),這裏,我們從

原创 Unicode編碼相關的一個標準----UTF8

Unicode給每一個字符分配一個唯一的值,稱爲碼點,但並不指定如何用這些值來表示原始文本。碼點的形式爲U+nnnn,其中nnnn指的是這個碼點的十六進制值。Unicode目前支持超過100 000個字符。 UTF-8是一個Unicode

原创 Dom4j錯誤:java.lang.NoClassDefFoundError: org/jaxen/JaxenException

          Dom4j可以使用Xpath來定位元素,具體可以使用selectNodes方法,但是在實際調用該類方法的時候出現了:java.lang.NoClassDefFoundError: org/jaxen/JaxenExce