
快慢指針法 設(shè)置兩個指針fast和slow,都指向頭節(jié)點吓蘑,一個一次移動兩次,一個一次移動一次,如果磨镶,有一個時刻溃蔫,他們兩個相遇了,或者fast的n...
HashMap HashMap是以鍵值對進行存儲的集合琳猫,其中鍵值是唯一的伟叛,HashMap是無序的。 改變 1.7版本的HashMap使用的數(shù)組+...
ArrayList ArrayList集合是我們平時使用相當(dāng)多的集合了脐嫂,本文是我學(xué)習(xí)ArrayList的源碼统刮,對于ArrayList源碼相關(guān)方法...
鄰接表 相比鄰接矩陣,鄰接表要更加節(jié)省空間账千。 鄰接表存儲 本文將介紹鄰接表存儲有向帶權(quán)圖侥蒙。圖的例子如下。 介紹一下鄰接表上面的圖對應(yīng)的鄰接表如下...
基數(shù)排序 基本思想:對元素分別按照個位蕊爵、十位辉哥、百位....N位進行排序桦山。 具體步驟如下 1.待排序算組array 2.創(chuàng)建一個10行*array...
計數(shù)排序 基本思想:不通過比較攒射,計下每個元素的出現(xiàn)次數(shù),統(tǒng)計小于這個元素的個數(shù)N恒水,將其放在N位会放。例如{7,6钉凌,2咧最,4,2御雕,3}這個序列矢沿,有5個小...
歸并排序 思路:使用分治思想,將數(shù)組一直拆分酸纲,直到拆分成一個元素捣鲸,此時每一個元素都相當(dāng)于一個有序的數(shù)組,之后再將每兩個數(shù)組合并成一個有序數(shù)組闽坡,一...
希爾排序 概括:其實希爾排序就是將數(shù)組進行拆分栽惶,對分出來的每一個數(shù)組進行直接插入排序。 具體講解 設(shè)置一個step(步長)疾嗅,step初始值為數(shù)組...
快速排序算法 思路:選擇基準(zhǔn)數(shù)外厂,將所有小于基準(zhǔn)數(shù)的移動到基準(zhǔn)數(shù)的左邊,大于的移動到右邊代承,之后采用分治思想汁蝶,遞歸調(diào)用。 步驟如下: 首先论悴,需要一個...