- 博客(7)
- 收藏
- 关注
RSS订阅原创 排序-java
排序快速排续快速排序，顾名思义，速度快；其时间复杂度为(NlogN)，那么它是如何运作来实现高速排序的呢？先讲一下它的基本原理： (1)寻找到一个枢纽元，也就是在一组元素中找一个元素(怎么找是有讲究的); (2)然后在这组元素中，比这个枢纽元小的放在左边，比其大的放在右边； (3)然后对左右重复上述两步，即可实现从小到大排序； 这三个步骤中有两个问题非常有意思。 第一：如果这个枢纽元是这组元素的最大值或是最小值，那么所有的元素都在枢纽元的一侧，所以这是最坏
2021-02-04 21:50:01
66
原创 冒泡排序
冒泡排序算法原理冒泡排序的原理（以递增序为例）是每次从头开始依次比较相邻的两个元素，如果后面一个元素比前一个要大，说明顺序不对，则将它们交换，本次循环完毕之后再次从头开始扫描，直到某次扫描中没有元素交换，说明每个元素都不比它后面的元素大，至此排序完成。由于冒泡排序简洁的特点，它通常被用来对于计算机程序设计入门的学生介绍算法的概念。时间复杂度若文件的初始状态是排好序的的，一趟扫描即可完成排序。所需的关键字比较次数C和记录移动次数 M 均达到最小值（Cmin = n-1、Mmin = 0），所以，冒泡
2021-01-31 19:01:39
78
原创 希尔排序
希尔排序希尔排序原理简介希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小,即增量大小为1）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。代码实现：public c
2021-01-31 11:35:11
325
3
原创 计算直线的交点数
计算直线的交点数题目描述平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。输入输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n<=20）,n表示直线的数量.输出每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可能的交点数,每行的整数之间用一个空格隔开样例输入23样例输出0 10 2 3问题分析将n条直线排成一个序列，直线2和直线1最多只有一个交点，直线3和直
2021-01-17 20:38:54
1425
原创 二分法java
二分法伪代码：设置初始查找分区：low = 1; high=n;测试查找区间 [low,high]是否存在，若不存在，则查找失败；取中间位置mid = (low+high)/2;比较k与r[mid],有一下三种情况：3.1 若k<r[mid],则high=mid-1;查找再左半区进行，转第2步；3.2 若k>r[mid],则low=mid+1;查找在右半区进行，转第2步；3.3若k=r[mid],则查找成功，返回记录在表中位置mid;例题：输入三个数字，n, m, k。数字
2020-11-23 20:18:06
135
原创 # Hadoop搭建——部署准备，linux基础操作
Hadoop搭建——部署准备，linux基础操作前言：Hadoop实现了一个分布式文件系统（Hadoop Distributed File System），简称HDFS。在自己的计算机学习中，我们需要应用linux,在企业中大数据处理的是自己企业的内部服务器，其服务器的操作系统大多数是Linux系统。在VMware中我们需要搭建三台虚拟机类模拟多台服务器。内容：1、虚拟机与主机的网络互通、如图所示：2、修改linux用户名及网络配置，如图所示修改用户名为hadoopmaster代码：vi
2020-08-04 21:58:35
156
原创 hadoop搭建——linux自定义安装
hadoop搭建——linux自定义安装前言：电脑内存小的情况下，使用正常安装会自动安装其他无用的应用以及图形化界面，会占用大量内存，对往后的hadoop集群运行会有影响。建议自定义安装。安装步骤1、打开VMware虚拟器，点击创建新的虚拟机->自定义（高级）->稍后安装操作系统，其余全部点击下一步，特殊步骤下面有实例。如图所示：2、设置自定义虚拟机的名称和位置，其余全部点击下一步，特殊步骤下面有实例。如图所示：3、设置磁盘容量大小，并将虚拟机磁盘存储为单个文件。其余全部点击下一
2020-08-02 10:13:35
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人