- 博客(5)
- 收藏
- 关注
转载 哈希分治法 - 100亿个数字中找出最大的10个
100亿个数字找出最大的10个类似:微信10亿用户中,获取红包最多的前100用户:1、首先一点,对于海量数据处理,思路基本上是:必须分块处理,然后再合并起来。2、对于每一块必须找出10个最大的数,因为第一块中10个最大数中的最小的,可能比第二块中10最大数中的最大的还要大。3、分块处理,再合并。也就是Google MapReduce 的基本思想。Google有很多的服务器,每个服务...
2019-11-04 14:15:03
1014
转载 哈希分治法 - 统计海量数据中出现次数最多的前10个IP
场景这是一个 ip 地址 127.0.0.1假设有100亿个这样的 ip 地址存在文件中这个文件大小大约是 100GB问题:要统计出100亿个 ip 中,重复出现次数最多的前10个分析100GB 几乎不可能一次加载进内存进行操作,所以必须要拆分那么可以利用分治的思想,把规模大的问题化小,然后解决各个小的问题,最后得出结果。实现思路ipv4 地址是一个 32 位的整数,可以...
2019-11-04 14:01:58
989
2
转载 理解单链表的反转(java实现)
要求很简单,输入一个链表,反转链表后,输出新链表的表头。 反转链表是有2种方法(递归法,遍历法)实现的,面试官最爱考察的算法无非是斐波那契数列和单链表反转,递归方法实现链表反转比较优雅,但是对于不了解递归的同学来说还是有理解难度的。1|1递归法总体来说,递归法是从最后一个Node开始,在弹栈的过程中将指针顺序置换的。为了方便理解,我们以 1->2->3-&g...
2019-11-04 11:02:14
103
转载 二叉树 - 前序遍历、中序遍历、后序遍历
前序遍历前序遍历(DLR),是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。若二叉树为空则结束返回,否则:(1)访问根结点。(2)前序遍历左子树。(3)前序遍历右子树 。...
2019-11-02 21:15:16
452
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人