![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
「已注销」
这个作者很懒,什么都没留下…
展开
-
哈希分治法 - 统计海量数据中出现次数最多的前10个IP
场景这是一个 ip 地址 127.0.0.1假设有100亿个这样的 ip 地址存在文件中这个文件大小大约是 100GB问题:要统计出100亿个 ip 中,重复出现次数最多的前10个分析100GB 几乎不可能一次加载进内存进行操作,所以必须要拆分那么可以利用分治的思想,把规模大的问题化小,然后解决各个小的问题,最后得出结果。实现思路ipv4 地址是一个 32 位的整数,可以...转载 2019-11-04 14:01:58 · 971 阅读 · 2 评论 -
优秀博客链接集合
《剑指Offer》Java版实现原创 2019-11-04 11:41:28 · 152 阅读 · 0 评论 -
理解单链表的反转(java实现)
要求很简单,输入一个链表,反转链表后,输出新链表的表头。 反转链表是有2种方法(递归法,遍历法)实现的,面试官最爱考察的算法无非是斐波那契数列和单链表反转,递归方法实现链表反转比较优雅,但是对于不了解递归的同学来说还是有理解难度的。1|1递归法总体来说,递归法是从最后一个Node开始,在弹栈的过程中将指针顺序置换的。为了方便理解,我们以 1->2->3-&g...转载 2019-11-04 11:02:14 · 98 阅读 · 0 评论 -
二叉树 - 前序遍历、中序遍历、后序遍历
前序遍历前序遍历(DLR),是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。若二叉树为空则结束返回,否则:(1)访问根结点。(2)前序遍历左子树。(3)前序遍历右子树 。...转载 2019-11-02 21:15:16 · 438 阅读 · 0 评论