这人有点菜-CSDN博客

原创局部最小值

局部最小值题目：给定一个无序数组，并且相邻两个元素不相等，求局部最小值解题思路存在3种情况：最左边两个值，如果0位置处的值小于1位置处，则0位置处为局部最小最右边的两个值，如果N-1位置处的值小于N-2位置处的值，则N-1处的值为局部最小值当0位置处的值大于1位置处的值，N-1的值大于N-2处的值，则中间某个位置或者某几个位置必然会有局部最小值/** * @program: datastruct * @ClassName LocalMin * @description: 局部最小值求

2021-01-08 21:42:49 909 1

原创题目：在一个有序数组中查找＞=某个数的最左侧的位置

二分查找题目：在一个有序数组中查找>=某个数的最左侧的位置package com.nsu.search;/** * @program: datastruct * @ClassName NearLeftSearch * @description: 在一个有序数组中，找>=某个数最左侧的位置 * @author: lixiangqing * @create: 2021-01-07 21:57 * @Version 1.0 **/public class NearLeftSea

2021-01-08 21:41:30 705

原创二分查找

二分查找解题思路：不断的找中间值下标，当中间值小于要查找的值，则在右半部分在进行二分，再与查找值进行比较，当中间值大于查找的值，则在左半部分进行二分，再与查找值进行比较。/** * @program: datastruct * @ClassName BinarySearch * @description: 二分查找精确查找某一个值 * @author: lixiangqing * @create: 2021-01-07 21:21 * @Version 1.0 **/public c

2021-01-08 21:39:43 118

原创插入排序

插入排序将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）保证0~i上有序/** * @program: datastruct * @ClassName InsertSort * @description: 插入排序 * @author: lixiangqing * @create: 2021-01-

2021-01-08 21:37:47 75

原创选择排序

评估算法优劣的核心指标是什么？时间复杂度（流程决定）空间复杂度（流程决定）常数项时间（实现细节决定）认识对数器你想要测试的方法a实现复杂度不好但容易实现的方法b实现一个随机样本产生器把方法a和方法b跑相同的随机样本，看看得到的结果是否一致如果一个随机样本使得比对结果不一致，打印样本进行人工干预，改对方法a和方法b当样本数量很多时，比对测试依然正确，可以确定方法a已经正确选择排序首先在未排序的数组中找到最小元素，存放在数组的起始位置再从剩余的元素中寻找最小元素，放在已排好序

2021-01-08 21:35:58 140 1

原创冒泡排序

冒泡排序比较相邻元素，如果前者比后者大，交换位置对每一对相邻元素进行同样操作，遍历一次之后，最后一个元素为最大元素public class BubbleSort { public static void bubbleSor(int[] arr) { // 边界条件(不存在或者长度小于2) if (arr == null || arr.length < 2) { return; } /**

2021-01-08 21:33:17 60

原创 MapReduce过程知识点总结

MapReduce简述mapreduce的整个流程map端MapTask 工作过程Read阶段Map阶段Collect阶段Spill阶段Combine阶段由程序内的InputFormat来读取外部的数据，调用RecordReader的read方法来读取并，返回(k,v)键值对读取的(k,v)键值对,传送给map()方法，作为其传入参数来执行用户自定义的map逻辑。context.write方法被调用时，outputcollector组件会将map()方法的输出结果写入到环形缓冲

2020-09-17 16:14:27 318

原创浅谈Comparable接口和Comparator接口的区别

Comparable接口//内部比较器，比较属性静态绑定public interface Comparable<T> { public int compareTo(T o);}Comparable对实现它的每一个类的对象进行整体排序，实现该接口的类，会有自身比较的功能，一般来说在创建一个类时，如果这个具有排序的属性，那么最好去实现这个comparable接口，并重写其CompareTo方法。CompareTo返回值为int时，比较者大于被比较者，return >0;

2020-09-14 22:03:54 190

转载用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析队列的特性是：“先入先出”，栈的特性是：“先入后出”当我们向模拟的队列插入数 a,b,c 时，假设插入的是 stack1，此时的栈情况为：栈 stack1：{a,b,c}栈 stack2：{}当需要弹出一个数，根据队列的"先进先出"原则，a 先进入，则 a 应该先弹出。但是此时 a 在 stack1 的最下面，将 stack1 中全部元素逐个弹出压入 stack2，现在可以正确的从 st

2020-08-20 23:17:45 848 1

原创 CentOs安装CDH5.16.2（离线部署）

CDH5.16.2真正的离线部署MySQL离线部署（元数据）mysql-5.7.31-linux-glibc2.12-x86_64.tar.gzjdk-8u241-linux-x64.tar.gzmysql-connector-java-5.1.49.tar.gzhttps://dev.mysql.com/get/Downloads/Connector-J/mysql-connector-java-5.1.49.tar.gzCM离线部署（tar闭源 cloudera核心

2020-08-16 17:51:25 1457 1

原创 CentOs7 多台配置SSH无密码连接

3台服务器cdh01cdh02cdh03配置主机名vim /etc/hosts127.0.0.1 localhost localhost.localdomain localhost4 localhost4.localdomain4::1 localhost localhost.localdomain localhost6 localhost6.localdomain610.69.24.123 cdh0110.69.24.124 cdh0210.69.24.125 c

2020-08-14 18:36:02 177

原创远程连接工具连接虚拟机超时Connection timed out

出现超时两种情况：虚拟机未联网虚拟机联网，ssh服务未开启1.安装openssh-serveryum install -y openssl openssh-server2.修改配置文件cd /etc/ssh/sshd_config将PermitRootLogin,PubkeyAuthentication的设置打开。启动ssh服务：systemctl restart sshd.service设置开机启动systemctl enable sshd.service...

2020-08-14 14:52:16 10088 4

原创 Vmware 安装CentOs7最详细安装步骤

CentOs 7 官方下载地址创建新的虚拟机1.自定义创建2.下一步3.选择稍后安装操作系统，点击下一步4.选择Linux 选择CentOs 7 64位，点击下一步5.虚拟机命名，选择存放位置，点击下一步6.处理器的配置7.内存配置，点击下一步8.这里我们选择桥接网络，方便后面虚拟机与windows互通9.默认下一步10.默认下一步11.创建新的虚拟磁盘，点击下一步12.指定磁盘容量我们指定存储为单个文件，减小性能损耗13.指定磁盘存放路径14.点击完

2020-08-14 13:46:41 261

原创 Docker的安装(基于Ubuntu18.04LTS)

docker官方地址docker镜像地址docker官方文档地址卸载旧版本Older versions of Docker were called docker, docker.io, or docker-engine. If these are installed, uninstall them:sudo apt-get remove docker \ docker-engine \ docker.io使用APT安装更新Ubu

2020-07-15 15:34:28 216

原创校园CC客户端下VMware虚拟机无法连网问题

校园CC客户端下VMware虚拟机无法连网问题在校园CC客户端下网络无法连接？解决办法：在校园CC客户端下网络无法连接？安装虚拟机时发现安装到一半或者进入虚拟机后连不上网，在网上找了很多方法也解决不了，后来经过一项一项的排查发现是学校的CC客户端禁用了虚拟机的网口，导致后台的 VMware NAT service 进程自动终止。解决办法：Win+R 打开运行界面输入：regidit 进入注册表编辑器在计算机\HKEY_LOCAL_MACHINE\SYSTEM\CurrentC

2020-07-15 15:20:34 406

qq_43746721的博客