忘了饭香-CSDN博客

原创 [链表]-单链表排序

方法一：利用快速排序实现单链表的排序（力扣上出现超时），牛客上好使public ListNode singleListSort(ListNode head){ if(head == null || head.next == null){ return head; } ListNode cur = head; while(cur.next != null){ cur = cur.next; } quickSort(head,cur); return head;}public vo

2021-12-17 20:55:13 720

原创 java-集合类：Collection（List、Queue、Set）和 Map

java集合是一个工具类，需要到Utils包，可以存储任意数量的具有共同属性的对象。集合框架的体系结构为：1、List(列表)（1）List是元素有序且可以重复的集合，成为序列（2）List可以精确的控制每个元素的插入位置，或删除掉某个位置的元素（3）List的两个主要实现类是ArrayList 和 LinkedList1.1 ArrayList（1）ArrayList底层是由数组实现的。（2）动态增长，以满足应用程序的需求（3）在列表尾部插入或者删除数据非常有效，但在中间需大量数组复制

2021-10-25 21:30:46 260

原创 [基数排序]-java实现基数排序

**排序思想：**桶排序的改进，根据待排序的各元素的个位、十位百位的顺序来排序，先按个位来，将个位数按照对位放入标号为0-9的桶中，然后根据桶号取出实现一轮排序，直到最大数的位数轮，即可实现排序**编程思想：**定义10个桶，以及一个长度为10的数组来记录每次入桶后，各桶中的元素个数，方便取出。外层大循环的次数就是最大数的位数时间复杂度： O(d(n+k))public int [] radixSort(int arr){ int max = arr[0]; for(int i=1; i<

2021-10-21 21:33:58 174

原创 [归并排序]-Java实现归并排序

排序思想：分治思想，先将原数组一直二分为单个元素，然后按顺序进行合并，利用递归进行循环操作。编程思想：将数组看成是两个，left-mid（中间值）和（mid+1 - right）且将合并过程看成是合并两个有序表时间复杂度：O(nlogn)// 合并(合并两个有序表)public void merge(int [] arr,int left, int mid,int right,int [] temp){ int i =left; int j = mid + 1; int t =0;

2021-10-21 21:16:03 112

原创 [快速排序]-java实现快速排序

排序思想：冒泡排序的改进。通过一趟排序将要排序的数据分割成独立的两部分（选择一个中轴），其中一部分的所有数据都比另一部分的所有数据小，然后再按照此方法对这两部分数据分别进行快速排序，整个过程递归进行。编程思想：将数组中第一个元素设置为中轴pivot，传参包括：left(0)左边部分的起点，right(arr.length-1)右边部分的起点时间复杂度：O(n log n)public int [] quickSort(int [] arr,int left ,int rigth){ int l =

2021-10-21 20:43:29 87

原创 [希尔排序]-Java实现希尔排序

排序思想：将原数组根据增量gap=length/2 来进行分组，再对分组后的数组进行排序，以此循环，实现排序。编程思想：（1）分组之后进行交换排序：对原数组进行增量分组后，通过交换法实现各组的排序。（2）分组之后进行插入排序，对分组之后的数组进行排序。时间复杂度：O(nlog n)*希尔排序-选择法public int [] shellSwapSort(int [] arr){ int temp = 0; for(int gap = arr.length/2; gap > 0; gap

2021-10-21 20:29:22 104

原创 [插入排序]-java实现插入排序

排序思想：将n个待排序的元素看成一个有序表和一个无序表，开始时，有序表中只有一个元素，无序表中有n-1个元素，排序时，每次从无序表中取出第一个元素，把它依次与有序表中元素进行比较，将它插入到有序表中的适当位置，使之最后成为一个有序表。编程思想：一般初始有序表就是arr[0]，循环遍历设置待插入的数arr[i] 和它想插入的位置 i-1。时间复杂度：O(n²)public int[] insertSort(int [] arr){ for(int i=1; i < arr.length ; i+

2021-10-21 15:56:13 61

原创 [选择排序]-java实现选择排序

选择排序的思想:通过遍历，找到最小的数放到数组第一位，找到第二小的数放到数组第二位，依次类推。代码实现比较巧妙的一点在于，假设将每次循环的第一位置为最小值，并记录下的下标，后面通过下标来赋值。由于只需要确定前 length-1个数的位子即可，因此外层大循环次数为 length-1。public int[] selectSort(int [] arr){ for(int i=0; i< arr.length -1 ;i++){ int min = arr[i]; int minIndex =

2021-10-21 15:27:00 98

原创 [冒泡排序]-Java实现冒泡排序

思想：类似于水里的泡泡，越往上冒泡泡越大。其排序思想是前后两两比较，将较大的数据移到后面。因此只需要确定倒数length-1 个数据就确定了顺序，即循环的次数为：length-1public int [] bubbleSort(int [] arr){ int temp = 0; boolean flag = false; for(int i=0; i<arr.length-1 ; i++){ for(int j=0; j < arr.length-i-1; j++){ if

2021-10-21 15:08:53 57

原创 Zabbix-zabbix server启动失败，不停的重新启动以及one child process died等问题

Zabbix-zabbix-server启动失败，不停的重新启动以及one child process died等问题背景：今天登录到zabbix web 发现最下边弹出提醒：zabbix server not running 但是web端还没有崩。立马去 systemctl status zabbix-server 发现果然服务停了。于是 tail -f /var/log/zabbix/zabbix_server.log 发现它报如下图的错误，且一直再试图重启但失败。于是在网上一顿找（不精确的方

2021-07-09 21:49:27 4698 5

原创 JAVA-List集合循环赋值时覆盖原值问题

背景：做项目时需要将一个集合向另一个集合中插入，发现将原集合（A）插入到新集合（B）中，修改原集合（A）时，新集合（B）也会发生相应的变化。查阅好发现是值类型和引用类型的坑。问题简单重现：定义：原集合A、新集合B、以及数组arr。需求：原集合A，递增取出数组中arr的元素，及[1]、[1,2]、[1,2,3]…[1,2,3,4,5]; 再将集合A插入到集合 B中，最终使得集合B：[[1],[1,2,],[1,2,3],[1,2,3,4],[1,2,3,4,5]]结果：如图，每次对集

2021-07-08 20:40:13 2508

原创 MySQL-Linux下mysql初始化命令

MySQL-Linux下mysql初始化命令linux下安装mysql，默认root用户为空。对mysql进行初始化操作可以删除空用户，设置root用户密码# mysql_secure_installaion后面根据提示设置 root用户密码、是否删除匿名用户，是否开启远程连接、是否删除测试数据库等。...

2021-06-25 14:43:01 1475

原创 Zabbix-各系统（Windwos、Linux、Aix、Solaris）各方式（tar.gz、rpm、pkg）Zabbix Agent安装以及启动方式

Zabbix-各系统（Windwos、Linux、Aix、Solaris）各方式（tar.gz、rpm、pkg）Zabbix Agent安装背景：在给某石油公司做监控系统时，需要对系统的主机进行监控，由于该监控系统涉及多个部门，每次去给各部门各主机安装Agent时会遇到各种问题，但在别人的机器上没有太多时间查为啥出错，因此就基本将所有安装方式都积累上了先补充一点：Zabbix Server可以向下兼容 Agent，本人实测Agent1.8可以和Server4.0和Server5.0连接详情请参考

2021-06-19 16:39:33 1324 1

原创 Zabbix-版本兼容问题-Server可以向下兼容Agent

内容如标题。Zabbix Server可以向下兼容Agent背景：需要给某石油公司做监控系统，但是由于要监控的主机十分的多，主机系统版本十分乱。例如AIX 5.2、Solaris 5.8、Solaris 10、Linux以及Windows等。我们的Server选定的是4.0的，但是发现支持AIX和Solaris5.8只有Agent1.8以下的版本。（补充，找老版本勾选图下图红框记得，本人在这里犯了蠢）本人实测，Agent1.8 可以连接 Server4.0甚至是Server 5.0Aix、Sola

2021-06-19 15:30:29 1960

原创 CentOS-安装LAMP架构

CentOS部署LAMP环境一、背景项目需要安装部署Zabbix server，其依赖LAMP环境。起初用宝塔直接极速安装，结果发现缺少httpd等服务，yum安装总是报没有可提供的安装包，于是就放弃了宝塔，自己手动部署LAMP环境LAMP（Linux—Apache—Mysql—Php）是，以下以centOS7.8为例对其进行安装二、安装软件安装Apacheyum install -y httpd安装Mysqlyum install -y mysql #安装mys

2021-06-15 18:53:12 96

原创 Zabbix5.0-报错character set name or collation name that is not supported by Zabbix found in 421 column

Zabbix5.0-报错之character set name or collation name that is not supported by Zabbix found in 421 column(s) of database "zabbix"背景：由于项目需要zabbix，对其版本进行选择，先后尝试了zabbix3.0、4.0到5.0.先吐槽一下，3.4版本以下存在：不支持proc监控项的state参数等。4.0，...

2021-06-08 09:10:05 909

原创 Zabbix5.0-插入数据库文件时报错：Specified key was too long； max key length is 767 bytes

Zabbix5.0-插入数据库文件时报错：Specified key was too long; max key length is 767 bytes背景：之前成功安装过zabbix3.0、zabbix4.0转战5.0时出错：执行：zcat /usr/share/doc/zabbix-server-mysql*/create.sql.gz | mysql -uzabbix -p zabbix报错：Specified key was too long; max key length is 767 by

2021-06-05 10:57:12 577

原创 Zabbix-监控Oracle数据库通过orabbix1.2.3

Zabbix监控Oracle数据库由于zabbix没有监控oracle数据库的模板，因此需要通过orabbix插件来对oracle进行监控。本文参考orabbix官方文档：http://www.smartmarmot.com/wiki/index.php?title=Orabbix1、下载并安装orabbix在zabbix服务端安装部署orabbix官方下载地址：https://sourceforge.net/projects/orabbix/files/orabbix-1.2.3.zip/dow

2021-05-17 21:23:40 516 1

原创 Zabbix-报错:Value ““ of type “string“ is not suitable for value type “Numeric (unsigned)

Zabbix-报错:Value ““ of type “string“ is not suitable for value type “Numeric (unsigned)对这个问题，网上有很多牛头不对马嘴的答案。静下心来查一下 Numeric 是什么数据类型就会发现，Numeric和decimal类似用于存储精确的数值类型数据。而报错信息已经很清楚的告诉我们了我们存的是 String类型。因此真相肯定就是:我们设置监控项的时候没有设置好 “信息类型”。默认的数字(无正负) 就是Numeric

2021-04-20 10:29:54 13138 4

原创 mysql-面试题，包含建库、建表、数据及题目和参考答案分享

MySQL-查询语句面试题，包含建库、建表、数据及题目和参考答案分享提供以下自己手里的资源供大家做做练习，也方便自己做做回顾1、数据准备创建数据库create database if not exists `ecid`;创建案件表ajxx 并插入测试数据use ecid;DROP TABLE IF EXISTS `ajxx`;CREATE TABLE `ajxx` ( `ajbh` varchar(50) NOT NULL COMMENT '案件编号', `dept_id` var

2021-04-16 09:26:30 482

原创 Mysql5.7-Windows解压安装

MySQL-Windows解压安装由于.msi的安装方式最后总出错，最后一步容易未响应，且删除时，需要删除注册表信息，比较麻烦。利用解压缩的方式安装可以避免这些。1. 下载安装包直接去mysql官网找社区版，会发现windows只有32位（知乎大神说只是官网懒，没有改，实际安装时可以选64位），且全是.msi安装文件。如下图为了避免上面的坑，找zip安装包，我们可以直接百度 “mysql下载”，同样进入到官方的下载地址：https://dev.mysql.com/downloads/mysql/，

2021-04-09 09:56:06 123

和忘了饭香一起学习