08 2020 档案

摘要:1. TopK 1 import java.util.Comparator; 2 import java.util.ArrayList; 3 import java.util.PriorityQueue; 4 public class Solution { 5 public ArrayList<In 阅读全文
posted @ 2020-08-31 17:24 Qmillet 阅读(149) 评论(0) 推荐(0)
摘要:一、完全二叉树 若设二叉树的深度为k,除第 k 层外,其它各层 (1~k-1) 的结点数都达到最大个数,第k 层所有的结点都连续集中在最左边,这就是完全二叉树。 二、二叉搜索树-BST 对于二叉搜索树,对于每一个节点,其左节点值比当前节点值小,右节点值比当前节点值大。 二叉搜索树遍历。 三、平衡二叉 阅读全文
posted @ 2020-08-31 16:08 Qmillet 阅读(167) 评论(0) 推荐(0)
摘要:1、首先一点,对于海量数据处理,思路基本上是确定的,必须分块处理,然后再合并起来。 2、对于每一块必须找出10个最大的数,因为第一块中10个最大数中的最小的,可能比第二块中10最大数中的最大的还要大。 3、分块处理,再合并。也就是Google MapReduce 的基本思想。Google有很多的服务 阅读全文
posted @ 2020-08-30 15:27 Qmillet 阅读(2606) 评论(0) 推荐(0)
摘要:http://haodro.com/tags-20.html 阅读全文
posted @ 2020-08-28 23:26 Qmillet 阅读(175) 评论(0) 推荐(0)
摘要:链接:https://www.nowcoder.com/discuss/468422?type=all&order=time&pos=&page=2&channel=1011&source_id=search_all 大内核和微内核有什么区别? 大内核,就是将操作系统的全部功能都放进内核里面,包括调 阅读全文
posted @ 2020-08-22 16:09 Qmillet 阅读(233) 评论(0) 推荐(0)