摘要：
仅供自己学习 思路： 一开始是想直接sort，然后取出第K大的元素，但是测试数据还会调用add一直加入新元素，如果一直sort会消耗大量时间 另一种就是考虑把第K大后的数都剔除掉，只留下第K大和第K-1,K-2大的数。所以使用一个优先队列，并按小根堆的排序进行。 我们剔除元素的条件是 堆的size是 阅读全文
posted @ 2021-03-13 20:01
Mrsdwang
阅读(51)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路： 这个题目给的graph是一个二维数组，例如，[[1,2],[3],[3],[]]，[1,2]是下标为0的位置的数组，所以是0结点的出度边的终点，就是0指向1，2.同样对于下标为1的位置是[3]，则1节点指向3. 那么我们就可以用DFS，从0结点开始从1深入，出来之后再从2深入即 阅读全文
posted @ 2021-03-13 14:22
Mrsdwang
阅读(52)
评论(0)
推荐(0)
摘要：
仅供自己学习 思路： 主要还是去重和冲突的解决。 可以直接开个很大的数组直接存放即可，用下标代表为什么数，该位置的值用0和1来判断是否存放了。 还有一种的散列表，如果这个位置存放了那就+1，+2这样找到下一个没有冲突的位置 还有一个就是每个数组的位置都有一个链表。 如果使用链表，对于数组的大小我们使 阅读全文
posted @ 2021-03-13 13:36
Mrsdwang
阅读(75)
评论(0)
推荐(0)
摘要：
各层简述： 媒介层，如双绞线，光纤等服务物理层，为数据比特传输提供媒介 物理层将数据以数字信号以无结构的比特传输，无法进行检错与纠错 而物理层服务于数据链路层，数据链路层能将数据报文组成结构，以帧的方式进行传输，有检错的功能，实现了点对点的传输 数据链路层只能进行短距离的点对点传输，当需要端到端的长 阅读全文
posted @ 2021-03-13 00:33
Mrsdwang
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号