Day2 | 百度去除广告/优先队列
百度的时候很多广告 可以把搜索的关键词放在双引号里面 搜索的结果就没有广告了
优先队列 PriorityQueue
leetcode 面试题 17.14 最小k个数
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的,可以只写一个0
一连串都是0的,可以由冒号表示,但是只能使用一次
数据报格式

IPV6和IPV4的区别

主机能同时拥有IPV6和IPV4的地址
IPV6只能在主机进行分片,在传输中,如果超过了MTU,只能会被丢弃并返回错误报文
IPV6与IPV4的过度

隧道技术:即当遇到不是IPV6的路由时,将整个IPV6封装进IPV4的数据部分,再进行传输