IP屬地:上海
資料 [6s801]https://pdos.csail.mit.edu/6.828/2021/schedule.html[https://pd...
堆定義 大頂堆:根節(jié)點(diǎn)比左右節(jié)點(diǎn)都大小頂堆:根節(jié)點(diǎn)比左右節(jié)點(diǎn)都小堆是一顆完全二叉樹抄瓦,所以可以用數(shù)組表示疫萤。 堆調(diào)整 堆調(diào)整從父節(jié)點(diǎn)開始一直到葉子節(jié)...
劃分 定義:選擇一個(gè)元素a將一個(gè)數(shù)組分成2部分,比a小的元素都在a的前面活玲,不比a小的都在a之后,同時(shí)返回劃分完成a的下標(biāo) 排序過程中兼吓,這種劃分的...
有序數(shù)組歸并 如果有兩個(gè)有序的數(shù)組將其合并成一個(gè)有序的數(shù)組匆骗,其時(shí)間復(fù)雜度為O(n) 如果一個(gè)數(shù)組本身分成兩段有序的列表,那么上面的歸并如下流程:...
選擇排序 選擇排序的一次遍歷是選擇一個(gè)最大的元素然后跟最后一個(gè)元素交換椒涯。 冒泡排序 冒泡排序跟選擇排序類似柄沮,每次也是將最大的元素放置到最后一個(gè)元...
但是內(nèi)存拷貝對性能有可能影響比較大,所以Java中可以繞開堆內(nèi)存直接操作堆外內(nèi)存废岂,問題是創(chuàng)建堆外內(nèi)存的速度比堆內(nèi)存慢了10到20倍祖搓,為了解決這個(gè)...