一个重要的结论: 一个有n个结点的树有n-1条边. 树的类型: 二叉树 每个结点最多只有两个子结点. 完全二叉树 1. 除了最后一层都是满二叉树. 2. 叶结点靠左排列,先填...
一个重要的结论: 一个有n个结点的树有n-1条边. 树的类型: 二叉树 每个结点最多只有两个子结点. 完全二叉树 1. 除了最后一层都是满二叉树. 2. 叶结点靠左排列,先填...
Filtering RDDs Basic idea: strip info that is not needed at this point, save Spark reso...
Basic Spark spark : "A fast and general engine for large-scale data processing" Resilie...
1.安装 Saprk框架可以支持scala, java, python. 但对于Scala语言的支持最好,很多新特性都会第一时间支持scala. scala运行于jvm上. ...
定义 链表类型 代码实现 题目 [反转链表], [环形链表] 定义及操作插入:类比火车车厢,先在要插入的位置断开连接,将链表前端连接到要插入的位置上,在将新插入的尾部指向下一...
定义:特殊的线性表,只能在前端删除,后端插入,先进先出(FIFO—first in first out)线性表。类比排队一样,先排进队列的人先出去。 代码实现: 题目 225...
定义 只能从尾部加入或删除, 也就是后进先出(LIFO, last in first out). 栈的方法与实现:push 压入元素pop 返回最顶端元素size 返回栈大小...
「简书」作为一款「写作软件」在诞生之初就支持了 Markdown,Markdown 是一种「电子邮件」风格的「标记语言」,我们强烈推荐所有写作者学习和掌握该语言。为什么?可以...
实现动态数组: 需要实现的功能:push, pop, size, index。 因为是动态的,意味在数组大小是无限的,难点在于不可能无限申请内存。 解决方案:先初始化一个长度...