Spark Shuffle的基本原理分析

这篇主要根据官网对Shuffle的介绍做了梳理和分析,并参考下面资料中的部分内容加以理解,对英文官网上的每一句话应该细细体味,目前的能力还有欠缺,以后慢慢补。

Postgresql与MySQL的区别

在学习具体的Postgresql用法之前,我们来思考一下Postgresql与目前最常用的关系型数据库MySQL的区别在哪里,主要集中在两者的底层结构、使用场景和特别之处。

如何设计实现一个LRU Cache

这道题是把操作系统和Java集合类联系起来的一道题目,是非常值得研究的一道题目。(思考点:缓存的算法设计和需要缓存的数据是以什么样的数据格式存放在那种数据结构中,这种数据结构可以有效的实现缓存的作用。)

约瑟夫算法

约瑟夫环问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。之后从下一个人开始继续报数,直到所有人都死亡为止。现在需要求的是最后一个出局的人的编号。

图的BFS和DFS

图的遍历对于图这类题目来说非常重要,但是图的实现又非常的难。在这里我介绍下图的广度优先遍历和深度优先遍历,讲一下其中的算法思想。

跳跃游戏

在跳跃游戏中,要明白贪心法则的定义。贪心法则:最基本的理解就是,每次选择当前最优的解,到最后就能得到整个问题的最优解法。