- 博客(5)
- 收藏
- 关注
原创 HDFS--不可不知的基本知识
1.HDFS的基本介绍HDFS 是 Hadoop Distribute File System 的简称,意为:Hadoop 分布式文件系统。是 Hadoop 核心组件之一,作为最底层的分布式存储服务而存在。分布式文件系统解决的问题就是大数据存储。它们是横跨在多台计算机上的存储系统。分布式文件系统在大数据时代有着广泛的应用前景,它们为存储和处理超大规模数据提供所需的扩展能力。2.HDFS的架构...
2019-08-25 15:38:44
298
原创 归并排序--基于scala实现
归并排序概念归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并,归并排序比较占用内存,但却是一种效率高且稳定的算法。步骤归并操作的工作原理如下:第一步:申请空间...
2019-08-25 10:43:15
201
原创 堆排序--基于scala实现
堆排序概念堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法:大顶堆:每个节点的值都大于或等于其子节点的值,在堆排序算法中用于升序排列;小顶堆:每个节点的值都小于或等于其子节点的值,在堆排序算法中用于降序...
2019-08-25 10:18:48
408
原创 冒泡排序--基于scala实现
冒泡排序详解原理冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。算法步骤从第一个元素开始比较相邻的元素,如果第一个比第二个大,就交换.对每一对相邻的元...
2019-08-16 11:00:22
843
原创 快速排序--基于scala实现
快速排序排序算法--介绍示例代码实现排序算法–介绍快速排序由于排序效率在同为 O(N*logN) 的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用.快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是:1.先从数列中取出一个数...
2019-08-15 11:37:02
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人