發(fā)簡信
IP屬地：臺(tái)灣
-
如何判斷鏈表是否是循環(huán)鏈表
快慢指針法 設(shè)置兩個(gè)指針fast和slow，都指向頭節(jié)點(diǎn)，一個(gè)一次移動(dòng)兩次，一個(gè)一次移動(dòng)一次，如果，有一個(gè)時(shí)刻，他們兩個(gè)相遇了，或者fast的n...
-
Java集合 - HashMap - JDK1.8
HashMap HashMap是以鍵值對進(jìn)行存儲(chǔ)的集合，其中鍵值是唯一的，HashMap是無序的。 改變 1.7版本的HashMap使用的數(shù)組+...
-
Java集合 - ArrayListArrayList ArrayList集合是我們平時(shí)使用相當(dāng)多的集合了，本文是我學(xué)習(xí)ArrayList的源碼，對于ArrayList源碼相關(guān)方法...
-
Java數(shù)據(jù)結(jié)構(gòu) - 圖（鄰接表存儲(chǔ)）鄰接表 相比鄰接矩陣，鄰接表要更加節(jié)省空間。 鄰接表存儲(chǔ) 本文將介紹鄰接表存儲(chǔ)有向帶權(quán)圖。圖的例子如下。 介紹一下鄰接表上面的圖對應(yīng)的鄰接表如下...
-
Java排序算法 - 基數(shù)排序基數(shù)排序 基本思想：對元素分別按照個(gè)位、十位、百位....N位進(jìn)行排序。 具體步驟如下 1.待排序算組array 2.創(chuàng)建一個(gè)10行*array...
-
Java排序算法 - 計(jì)數(shù)排序
計(jì)數(shù)排序 基本思想：不通過比較，計(jì)下每個(gè)元素的出現(xiàn)次數(shù)，統(tǒng)計(jì)小于這個(gè)元素的個(gè)數(shù)N，將其放在N位。例如{7，6，2，4，2，3}這個(gè)序列，有5個(gè)小...
-
Java排序算法 - 歸并排序歸并排序 思路：使用分治思想，將數(shù)組一直拆分，直到拆分成一個(gè)元素，此時(shí)每一個(gè)元素都相當(dāng)于一個(gè)有序的數(shù)組，之后再將每兩個(gè)數(shù)組合并成一個(gè)有序數(shù)組，一...
-
Java排序算法 - 希爾排序希爾排序 概括：其實(shí)希爾排序就是將數(shù)組進(jìn)行拆分，對分出來的每一個(gè)數(shù)組進(jìn)行直接插入排序。 具體講解 設(shè)置一個(gè)step（步長），step初始值為數(shù)組...
-
Java排序算法 - 快速排序快速排序算法 思路：選擇基準(zhǔn)數(shù)，將所有小于基準(zhǔn)數(shù)的移動(dòng)到基準(zhǔn)數(shù)的左邊，大于的移動(dòng)到右邊，之后采用分治思想，遞歸調(diào)用。 步驟如下： 首先，需要一個(gè)...