通用寫(xiě)法
basic merg sort給兩個(gè)排好序的序列,將它們混合排序好 NlogN 利用遞歸實(shí)現(xiàn)merge sort: bottom up merg...
shell sort是insertion sort的一種,insertion sort每次只將元素移動(dòng)一個(gè)位置,效率較低,shell sort采...
從頭開(kāi)始的指針i,保證其左側(cè)都是in order的,右側(cè)都是not yet seen的。i++,若此數(shù)比i小,則與i交換,若還比起左邊的小,則再...
從第一個(gè)開(kāi)始,找到序列中最小的,和第一個(gè)交換;然后從第二個(gè)開(kāi)始,找到最小的和第二個(gè)交換……O(N*N) selection sort 和inpu...
stack:last in first out (LIFO)queue: first in fist out (FIFO) stack API ...
Quick Find 數(shù)組的每個(gè)位置存相應(yīng)的節(jié)點(diǎn)id,相連接的節(jié)點(diǎn)的位置存相同的id。判斷是否相連(connected)只需判斷兩位置的id是否...
You Don't Know JS: Scope & Closures Chapter 5: Scope Closure We arrive a...
You Don't Know JS: Scope & Closures Chapter 4: Hoisting By now, you shou...