原创 算法導論:堆排序的應用---優先級隊列

下面代碼爲優先級隊列的java實行 public class PriorityQueue { private int capacity = 16; private int [] quene= new int[capacity]; p

原创 MYSQL explain詳解

原文鏈接:http://blog.csdn.net/zhuxineli/article/details/14455029 explain顯示了mysql如何使用索引來處理select語句以及連接表。可以幫助選擇更好的索引和寫出更優化的

原创 從B 樹、B+ 樹、B* 樹談到R 樹(轉)

作者:July、weedge、Frankie。編程藝術室出品。 說明:本文從B樹開始談起,然後論述B+樹、B*樹,最後談到R 樹。其中B樹、B+樹及B*樹部分由weedge完成,R 樹部分由Frankie完成,全文最終由July統稿修訂

原创 mybatis 一對多

第一部分 示例 一、爲Teacher實體增加相關屬性       爲教師實體增加指導學生集合的屬性如下: private List<Student> supStudents;//指導學生         併爲其增加setter

原创 高性能Mysql讀書筆記(2)- Mysql 的索引

  一:總體說明          Mysql的索引是在存儲引擎層而不是服務層實現的,即多個存儲引擎支持同一類型的索引,其底層實現不一定一樣。默認情況下Mysql索引都是指B-Tree索引.但InnoDB存儲數據時會按照聚簇索引(即B+樹

原创 算法導論:堆排序

堆實際是一種數組,它可以被視爲一種完全二叉樹,可以遞歸二叉樹來進行排序,某個節點i的父節點(i/2)以及左兒子(2i)、右兒子(2i+1)節點可以很容易的計算出來, 因爲堆是一個完全二叉樹,所以堆的很多操作與樹的高度成(logn)正比,堆

原创 分治法(歸併排序,X^n以及斐波那契數列)

分治法是解決問題的一種很好的思路,下面通過三種算法來了解分治法 public class DivideMethod { /** * 歸併排序:歸併算法的中心是歸併兩個已經有序的數組,並且遞歸調用歸併操作。 優點和缺點:比簡單排序在速

原创 stackoverflow 推薦:一個合格的程序員應該讀過哪些書

很多程序員響應,他們在推薦時也寫下自己的評語。 以前就有國內網友介紹這個程序員書單,不過都是推薦數 Top 10的書。 其實除了前10本之外,推薦數前30左右的書籍都算經典,筆者整理編譯這個問答貼,同時摘譯部分推薦人的評語。 下面

原创 程序員應該閱讀的非編程類書籍有哪些?

在 stackoverflow 上有人提問 程序員應該閱讀的非編程類書籍有哪些? 本來只想整理編程類書籍, 不過突然眼前一亮,發現了《The Art of War - Sun Tzu》回答者的推薦說明引用 Wikipedia 上的:

原创 安裝Eclipse Maven插件的幾種方法

     安裝IDE Plugins的方法有很多。其一:在線安裝,通過Help-->Install New Software的方式,輸入HTTP地址來安裝,簡單易操作,但是也優缺點,就是下載速度慢,或者有的時候乾脆搜索不到要安裝的插件

原创 Java GC 簡要分析

一:java GC原理     java虛擬機啓動之初,內存分配如下圖所示,由分爲三個部分young新生代、Tenrued永久生代和perm組成。新生代主要是生成對象,永久生代是用來保存那些程序運行過程一直被引用的一些對象,permane

原创 關於spring java.lang.IllegalArgumentException: Name for argument type [java.lang.String] 的錯誤

情況描述:  web工程在windows環境eclipse下編譯部署沒有問題,系統升級時需要運維從git取相應的源碼並編譯部署到線上機器,部署啓動正常沒有錯誤,當訪問業務的action時報錯,如下。 錯誤如下 java.lang.Ill

原创 一天能學會的計算機技術

作者:Vamei 出處:http://www.cnblogs.com/vamei 在Quora中看到一個有趣的問題,題目是"What are some useful computer related technical skills

原创 數據庫超時空閒失效-dbcp連接池參數優化

問題描述:           mysql dba在mysql服務端啓用了連接在空閒一定時間 (10分鐘) 後,就自動關閉連接(連接失效)的功能,導致java端連接池在空閒一段時間後,連接被自動關閉(自動失效)。爲了避免這種情況出現,

原创 Extjs grid 不能複製問題解決

針對版本extjs 2 /3.x 原因:每個單元格的div都有一個屬性:unselectable="on",是css問題。 網上關於grid不能複製問題都給出了相應的解決方法,我只是增加了針對chrome解決方案,具體如下 思路: 1.寫