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