原创 java最小堆實現優先權隊列和求最大的n個數問題

堆在實現優先權隊列和求最大最小的n個數問題上,有着莫大的優勢! 對於最大堆和最小堆的定義此處不再贅述,課參考網上文章:http://blog.csdn.net/genios/article/details/8157031 本文主要是對最小

原创 java volatile 和synchronize 辨析

用在多線程,同步變量。 線程爲了提高效率,將某成員變量(如A)拷貝了一份(如B),線程中對A的訪問其實訪問的是B。只在某些動作時才進行A和B的同步。因此存在A和B不一致的情況。volatile就是用來避免這種情況的。volatile告訴j

原创 java實現的Trie樹數據結構

最近在學習的時候,經常看到使用Trie樹數據結構來解決問題,比如“ 有一個1G大小的一個文件,裏面每一行是一個詞,詞的大小不超過16字節,內存限制大小是1M。返回頻數最高的100個詞。” 該如何解決? 有一種方案就是使用Trie樹加 排

原创 android 自定義titlebar標題欄衝突問題

android自定義標題欄的時候,使用下面方法:  requestWindowFeature(Window.FEATURE_CUSTOM_TITLE);           setContentView(R.layout.ma

原创 什麼?你還不知道EJB?

原文地址:http://blog.csdn.net/jojo52013145/article/details/5783677 1. 我們不禁要問,什麼是"服務集羣"?什麼是"企業級開發"?  既然說了EJB 是爲了"服務集羣"和"企業

原创 A*算法求最短路徑 java 源碼(拿來即可用)

偶然看到最短路勁問題,在遊戲、導航等領域都有所應用,覺着挺有意思的,便打算自己也實現一版 。最後選擇了高效簡潔的A*算法。 A*確實是一個非常優秀的實現,比起迪杰特斯拉、best-first等算法,這裏省去1萬字的讚美…… A*算法簡紹可

原创 HashMap原理機制詳解

大家在求職應聘java開發崗時,想必會經常被面試官問到HashMap是怎麼實現的問題,本文 通過jdk源碼來簡析HashMap的實現機制。 首先,HashMap繼承了AbstractMap,並實現了Map、Cloneable和Serial

原创 新手學servlet原理與生命週期

看到網友的一篇文章,講servlet很詳細,學習! Servlet生命週期分爲三個階段:   1,初始化階段  調用init()方法   2,響應客戶請求階段  調用service()方法   3,終止階段  調用destroy

原创 java類的生命週期_機制

類的生命週期: 在一個類編譯完成之後,下一步就需要開始使用類,如果要使用一個類,肯定離不開JVM。在程序執行中JVM通過裝載,鏈接,初始化這3個步驟完成。 類的裝載是通過類加載器完成的,加載器將.class文件的二進制文件裝入JVM的方法

原创 新手學,java使用分水嶺算法進行圖像分割(二)

最近要考試了,所以現在不寫,怕這段時間都沒空寫了。(算法的效率暫時不考慮,有時間了再來解決彩色信息和效率問題) 繼上一篇的算法:http://blog.csdn.net/abcd_d_/article/details/41218549,本

原创 最小二乘法完成曲線擬合公式

設(x1, y1), (x2,y2), ...(xk,yk)爲輸入樣本,注意這裏的xi本身是一個向量。 假設擬合多項式爲: 則通過使用下面的最小平方差擬合方法: 可得: 擬合過程變成求上式的最小值,相信學過高數的童鞋應該都知道怎麼求

原创 新手學,java使用分水嶺算法進行圖像分割(一)

最近被圖像分割整的天昏地暗的,在此感謝老朋友周洋給我關於分水嶺算法的指點!本來打算等彩色圖像分割有個完滿的結果再寫這篇文章,但是考慮到到了這一步也算是一個階段,所以打算對圖像分割做一個系列的博文,於是先寫這篇。 囉嗦了這麼多!先看效果:

原创 並查集數據結構java源碼

在網上看到一個題目: 給定一個字符串的集合,格式如:。要求將其中交集不爲空的集合合併,要求合併完成的集合之間無交集,例如上例應輸出。 (1) 請描述你解決這個問題的思路; (2) 給出主要的處理流程,算法,以及算法的複雜度; (

原创 LOL英雄聯盟代打外掛程序-java實現

相信很多程序猿都玩遊戲,比如LOL :有時候想打人機對戰(玩家對戰小心別人舉報你!),純屬爲了拿經驗和金幣,而本身不想玩,但如果玩家不操作,那麼很快就會被系統認爲是掛機,從而得不到經驗和金幣。所以,本文用java實現簡單的程序,幫你實現僞

原创 java 23種設計模式 解惑篇

這篇文章對設計模式講解得確實很好,不推介可惜了! http://www.cnblogs.com/maowang1991/archive/2013/04/15/3023236.html