?百度的時(shí)候很多廣告 可以把搜索的關(guān)鍵詞放在雙引號(hào)里面 搜索的結(jié)果就沒有廣告了

優(yōu)先隊(duì)列?PriorityQueue

leetcode 面試題 17.14 最小k個(gè)數(shù)

class Solution { ? ?public int[] smallestK(int[] arr, int k) { ? ? ? ?int[] vec = new int[k]; ? ? ? ?if (k == 0) { // 排除 0 的情況 ? ? ? ? ? ?return vec; ? ? ? ?} ? ? ? ?PriorityQueue<Integer> queue = new PriorityQueue<Integer>(new Comparator<Integer>() { ? ? ? ? ? ?public int compare(Integer num1, Integer num2) { ? ? ? ? ? ? ? ?return num2 - num1; ? ? ? ? ? ?} ? ? ? ?}); ? ? ? ?for (int i = 0; i < k; ++i) { ? ? ? ? ? ?queue.offer(arr[i]); ? ? ? ?} ? ? ? ?for (int i = k; i < arr.length; ++i) { ? ? ? ? ? ?if (queue.peek() > arr[i]) { ? ? ? ? ? ? ? ?queue.poll(); ? ? ? ? ? ? ? ?queue.offer(arr[i]); ? ? ? ? ? ?} ? ? ? ?} ? ? ? ?for (int i = 0; i < k; ++i) { ? ? ? ? ? ?vec[i] = queue.poll(); ? ? ? ?} ? ? ? ?return vec; ? ?} }

IPV6

一般形式和壓縮形式

? ? ? ? 每片都是0的，可以只寫一個(gè)0

? ? ? ? 一連串都是0的，可以由冒號(hào)表示，但是只能使用一次

數(shù)據(jù)報(bào)格式

IPV6和IPV4的區(qū)別

?

?主機(jī)能同時(shí)擁有IPV6和IPV4的地址

IPV6只能在主機(jī)進(jìn)行分片，在傳輸中，如果超過了MTU，只能會(huì)被丟棄并返回錯(cuò)誤報(bào)文

IPV6與IPV4的過度

?隧道技術(shù)：即當(dāng)遇到不是IPV6的路由時(shí)，將整個(gè)IPV6封裝進(jìn)IPV4的數(shù)據(jù)部分，再進(jìn)行傳輸