發(fā)簡(jiǎn)信
IP屬地：上海
-
xv6系列1 - 系統(tǒng)調(diào)用
資料 [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ù)，所以可以用數(shù)組表示。 堆調(diào)整 堆調(diào)整從父節(jié)點(diǎn)開(kāi)始一直到葉子節(jié)...
-
快速排序劃分 定義：選擇一個(gè)元素a將一個(gè)數(shù)組分成2部分，比a小的元素都在a的前面，不比a小的都在a之后，同時(shí)返回劃分完成a的下標(biāo) 排序過(guò)程中，這種劃分的...
-
歸并排序有序數(shù)組歸并 如果有兩個(gè)有序的數(shù)組將其合并成一個(gè)有序的數(shù)組，其時(shí)間復(fù)雜度為O(n) 如果一個(gè)數(shù)組本身分成兩段有序的列表，那么上面的歸并如下流程：...
-
簡(jiǎn)單排序算法
選擇排序 選擇排序的一次遍歷是選擇一個(gè)最大的元素然后跟最后一個(gè)元素交換。 冒泡排序 冒泡排序跟選擇排序類(lèi)似，每次也是將最大的元素放置到最后一個(gè)元...
-
Netty-內(nèi)存管理但是內(nèi)存拷貝對(duì)性能有可能影響比較大，所以Java中可以繞開(kāi)堆內(nèi)存直接操作堆外內(nèi)存，問(wèn)題是創(chuàng)建堆外內(nèi)存的速度比堆內(nèi)存慢了10到20倍，為了解決這個(gè)...