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