原创 Java HashMap的使用
最近在編碼中經常用到HashMap，所得到的瞭解也僅限於《Java核心技術卷I》上面關於Map的簡單介紹（get、put方法），但是對其背後具體實現尚沒有了解。這個博文比較詳細的說明了源碼中HashMap的實現原理，java中
2020-06-24 02:11:44
原创 百練2010D: 括號描述問題
描述：Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an intege
2020-06-24 02:11:44
原创 List 和 LinkedList/ArrayList 聲明的區別
最近在看《java核心技術卷I》，其中集合類章節看到示例代碼有個特點是，喜歡寫這樣的聲明：List<String> list = new ArrayList<String>()，由於之前在編程時喜歡寫成 ArrayList<
2020-06-24 02:11:44
1
原创 【轉】分治法，動態規劃及貪心算法感悟
分治法，動態規劃及貪心算法感悟 博客分類： · 算法 算法設計模式 分治法，動態規劃法，貪心算法這三者之間有類似之處，比如都需要將問題劃分爲一個個子問題，然後通過解決這些子問題來解決最終問題。但其實這三者之間
2020-06-24 02:11:44
原创 快速排序&半快速排序思想求n個無序數中第k或者前k個數
一、快速排序總結： 給快速排序做個總結是看到之前上數據結構的時候給老師寫的一個關於考試程序糾錯的郵件。錯誤的程序如下： void QuickSort(RecType R[],int s,int t) { int i=s,j=t;
2020-06-24 02:11:44
原创 【hadoop學習】VMware+RedHat+jdk的安裝
【安裝版本】： 1、VMware 7.1 2、RedHat Enterprise Linux 5 3、jdk for linux 1.6 4、Bitvise ssh Client 5、Win7，2G 【安裝過程】： 1、虛擬機略，主要是V
2020-02-24 01:27:44
原创 POJ_1657：棋盤上的距離
1、問題描述： Description 國際象棋的棋盤是黑白相間的8 * 8的方格，棋子放在格子中間。如下圖所示： 王、後、車、象的走子規則如下： 王：橫、直、斜都可以走，但每步限走一格。 後：橫、直、斜都可以走，每步格數不受限
2020-02-24 01:27:44
原创 POJ1017_裝箱問題
Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4
2020-02-24 01:27:44
原创 WOJ中大整數冪乘的處理(BigInteger/字符串數組表示/冪乘法)
最近看《java核心技術卷I》，開篇幾章就提到了BigInteger類，查了下相關文檔，在不考慮其效率的時候，用作處理WOJ中的大整數還是挺有效的(BigInteger類可以存儲任意大小的數)。 先鏈接兩個比較好的博文：淺
2020-02-24 01:27:44
原创 【hadoop學習】Hadoop配置
【安裝版本】 1、WMware 7.1、RedHat Enterprise Linux 5 2、Hadoop 0.22 【安裝過程】 配置的過程實際就是修改相關配置文件的過程，這裏總結下配置單節點（single node) 環境下的 單
2020-02-24 01:27:44
原创 堆內存棧內存詳解
程序內存的分配歷來是個糊塗賬：在做OJ時，有時大的數組寫在在main函數以內，則運行時報stack溢出的錯，改寫在main函數以外，則順利運行。之前只大概知道前者分配的是棧內存，後者分配的堆內存。現在看到一篇博文，寫的不錯，轉載到此。原文
2020-02-24 01:27:44
原创 JAVA中的匿名類、內部類和匿名內部類
在看《java核心技術卷I》的時候再TreeSet的章節，看到了使用匿名內部類的實例，好奇後查了下相關信息，有兩個博客寫的很好，以後還需細看 java匿名內部類 CSDNjava匿名內部類 先說下TreeSet的Test， T
2020-02-24 01:27:44
原创 編程之美--N的階乘中末尾有幾個0
N的階乘中末尾有幾個0：如果N！= K×10M，且K不能被10整除，那麼N！末尾有M個0。再考慮對N！進行質因數分解，N！=（2^x）×（3^y）×（5^z）…，由於10 = 2×5，所以M只跟X和Z相關，每一對2和5相乘可以得到一個1
2020-02-24 01:27:44
原创 （未完）字符串模式匹配的幾個方法
參考資料： 模式匹配的Brute-Force算法和KMP算法 Matrix67博客--KMP算法詳解 一、Brute-Force算法 Brute-Force算法（BF，簡單模式匹配算法）的基本思想就是： 從主串s=”S0
2018-08-23 18:37:44
3
原创 JUnit4概述
JUnit4概述 原文鏈接地址：http://www.cnblogs.com/eggbucket/archive/2012/02/02/2335697.html JUnit 官網對JUnit的定義：A programmer-orien
2018-08-23 18:37:44