- 博客(5)
- 资源 (3)
- 收藏
- 关注
转载 Spark内存管理详解
Spark 作为一个基于内存的分布式计算引擎,其内存管理模块在整个系统中扮演着非常重要的角色。理解 Spark 内存管理的基本原理,有助于更好地开发 Spark 应用程序和进行性能调优。 在执行 Spark 的应用程序时,Spark 集群会启动 Driver 和 Executor 两种 JVM 进程,前者为主控进程,负责创建 Spark 上下文(SparkSes...
2018-08-28 10:44:39 439
原创 基数排序
基数排序(radix sort)属于分配式排序(distribution sort),又称为桶排序(bucket sort)或者bin sort。它是透过键值的部分资讯,将要排序的元素分配到某些桶中,达到排序的目的。隶属于稳定性排序,时间复杂度为O(n*m)n代表最大数的维度,m为记录数。实现代码如下:public class RadixSort { public static void
2018-01-18 20:17:44 92
原创 折半插入排序(java版本)
折半查找思路:折半查找其实就是在查找插入位置的时候采用二分查找算法,可以说折半插入算法是(直接插入排序+二分查找)注意:时间复杂度O(n2) 空间复杂度:O(1)实现代码:public class BinaryInsertSOrt { public static void binaryInsertSort(int[] a) { int n=a.length;
2018-01-18 20:10:52 242
原创 直接插入排序
直接插入排序思路:(1)设置监视哨k[0],将需要插入的值赋值给k[0];(2)设置开始查找的位置j;(3)在数组中进行查找,搜索中将第j个记录后移,直至k[0]>=k[j] 为止。(4)将r[0]插入到r[j+1]的位置平均时间复杂度:O(n2) 最好时间复杂度:O(n) 最坏:O(n2) 空间复杂度:O(1)代码实现:public class DirectInsertSort {
2018-01-18 20:06:08 123
原创 希尔排序
希尔排序(java实现) 一:简介希尔排序是插入排序的一种又称“缩小增量排序”(Diminshing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰
2018-01-18 19:51:23 125
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人