發(fā)簡信
IP屬地：新疆
-
如何判斷鏈表是否是循環(huán)鏈表
快慢指針法 設置兩個指針fast和slow，都指向頭節(jié)點村砂，一個一次移動兩次烂斋，一個一次移動一次，如果础废，有一個時刻汛骂，他們兩個相遇了，或者fast的n...
-
Java集合 - HashMap - JDK1.8
HashMap HashMap是以鍵值對進行存儲的集合评腺，其中鍵值是唯一的香缺，HashMap是無序的。 改變 1.7版本的HashMap使用的數(shù)組+...
-
Java集合 - ArrayListArrayList ArrayList集合是我們平時使用相當多的集合了歇僧，本文是我學習ArrayList的源碼图张，對于ArrayList源碼相關方法...
-
Java數(shù)據(jù)結(jié)構 - 圖（鄰接表存儲）鄰接表 相比鄰接矩陣，鄰接表要更加節(jié)省空間诈悍。 鄰接表存儲 本文將介紹鄰接表存儲有向帶權圖祸轮。圖的例子如下。 介紹一下鄰接表上面的圖對應的鄰接表如下...
-
Java排序算法 - 基數(shù)排序基數(shù)排序 基本思想：對元素分別按照個位侥钳、十位适袜、百位....N位進行排序。 具體步驟如下 1.待排序算組array 2.創(chuàng)建一個10行*array...
-
Java排序算法 - 計數(shù)排序
計數(shù)排序 基本思想：不通過比較舷夺，計下每個元素的出現(xiàn)次數(shù)苦酱，統(tǒng)計小于這個元素的個數(shù)N，將其放在N位给猾。例如{7疫萤，6，2敢伸，4扯饶，2，3}這個序列池颈，有5個小...
-
Java排序算法 - 歸并排序歸并排序 思路：使用分治思想尾序，將數(shù)組一直拆分，直到拆分成一個元素躯砰，此時每一個元素都相當于一個有序的數(shù)組每币，之后再將每兩個數(shù)組合并成一個有序數(shù)組，一...
-
Java排序算法 - 希爾排序希爾排序 概括：其實希爾排序就是將數(shù)組進行拆分琢歇，對分出來的每一個數(shù)組進行直接插入排序兰怠。 具體講解 設置一個step（步長）梦鉴，step初始值為數(shù)組...
-
Java排序算法 - 快速排序快速排序算法 思路：選擇基準數(shù)，將所有小于基準數(shù)的移動到基準數(shù)的左邊痕慢，大于的移動到右邊尚揣，之后采用分治思想，遞歸調(diào)用掖举。 步驟如下： 首先快骗，需要一個...