- 博客(2)
- 收藏
- 关注
RSS订阅转载 归并排序、堆排序等排序方法的思想概述
在这篇文档中将介绍几种排序法，冒泡排序和简单选择排序已经在前面博客中提过，在此不再赘述。排序算法分类：以下是几种排序法的比较：稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法在计...
2019-02-21 21:44:13
1128
原创 Spark的基本知识
临近年关将spark近来所学整理一下，若有不足请指正。一、什么是Spark？Spark是由加州大学伯克利分校AMP实验室开源的分布式大规模数据处理通用引擎，具有高吞吐，低延时，通用易扩展，高容错等特点。Spark内部提供了丰富的开发库、提供了多种运行模式，Spark函数式编程语言在Scala中实现。二、Spark的架构？Spark架构示意图： ...
2019-02-02 15:34:54
650
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人