shuaishuai5213的博客

原创 root权限发现没Java等环境：sudo su与sudo su -

root权限发现没Java等环境：sudo su与sudo su -

原创 vitrulbox配置Ubuntu上网和本地访问

vitrulbox配置虚拟机上网，同时和本机进行局域网通信

原创 mysql8在/etc/my.cnf.d/mysql-default-authentication-plugin.cnf 更改skip_name_resolve

之前的帖子说在/etc/my.cnf里的[mysqld]区域更改，但是我的这个mysql8的这个文件里面并没有[mysqld]区域

原创 windows10音量图标上红叉点入声音设置显示找不到输出设备

原创 云服务器centos安装谷歌浏览器+ChromeDriver+selenium grid+本地Python连接测试

资源可以来这里下载，版本是对应好的，按照博客即可安装运行1.安装谷歌浏览器在谷歌官网，注意选择Linux平台，点击下载出现两种包格式，这里我的是centos选择rpm格式的，下载下来之后上传到服务器自定义目录，进入该目录，使用命令yum localinstall google-chrome-stable.rpm，这里文件名是google-chrome-stable.rpm，注意更改，运行之后，就可以看到浏览器版本，如图2.配置webdriver在官网下载，注意选择Linux下的，版本需要和第一步中

原创 C语言scanf()函数遇到空格和换行符就结束读取的问题

目录目的解决scanf()跳过空白、fgets()保留换行符的问题第一次代码审查代码解决目的创建一个书类结构体，循环读取书名、作者和价格解决scanf()跳过空白、fgets()保留换行符的问题所以创建了一个s_gets()函数，可以读取空格分隔的一行字符char * s_gets(char * st, int n){ char * ret_val; char * find; ret_val = fgets(st, n, stdin); if (ret_

原创 nessus安装添加用户的时候一直报错无法添加：使用命令行添加

这里写自定义目录标题这是离线安装的步骤，只看前八步就好，二、三步不看到了第八步，点击essus essential，点击skip输入刚刚获得的激活码，到下一步创建用户，一直报错无法添加，则转为使用命令行添加进入/opt/nessus/sbin目录下使用./nessuscli adduser 用户名命令进行添加，然后重启nessus服务，再访问网页就直接进入填写用户名密码的界面而不是初始化界面了...

原创 链表相关算法题

文章目录一.反转链表1.全部反转（1）递归解法（2）非递归2.反转前n个（1）递归解法(2)非递归一.反转链表节点类型：public class ListNode { int val; ListNode next;}头插法建表：public class Initial { static ListNode initial(){ int[] test = {1,2,3,4,5,6,7,8,9}; ListNode head = null; ListNode l

原创 左子树中最右节点≠左子树中最右叶节点

若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为

转载 递归：非尾递归转为尾递归及两者区别

在传统的递归中，典型的模型是首先执行递归调用，然后获取递归调用的返回值并计算结果。以这种方式，在每次递归调用返回之前，您不会得到计算结果。传统地递归过程就是函数调用，涉及返回地址、函数参数、寄存器值等压栈（在x86-64上通常用寄存器保存函数参数），这样做的缺点有二： 效率低，占内存如果递归链过长，可能会statck overflow若函数在尾位置调用自身（或是一个尾调用本身的其他函数等等），则称这种情况为尾递...

原创 一些算法题的分析

一些算法题的代码分析，尽量更新吧文章目录1.逆线性表占用原线性表空间，并且用顺序和单链表两种方法1.逆线性表占用原线性表空间，并且用顺序和单链表两种方法这里就单链表进行分析，重要点在于后两句代码...

原创 贪心算法之哈夫曼编码（基于荣政版数据结构与算法分析）

特别注意一下哈夫曼编码≠哈夫曼树，相反，哈夫曼编码里面的不等长编码的构造使用的就是哈夫曼树还有就是关于等长编码对应的二叉树，是一棵完全二叉树，而在画这棵树的时候，特别注意，如下图中的那两个14，所以可以先把定长码写出来，再根据左0有1构造对应的二叉树...

原创 关于关键路径的一处分析(基于荣政版数据结构与算法分析)

在书上关键路径一节，有这样一句话提前完成包含在所有路径上的关键活动才一定能加快进度，然后举出了一个例子：提前完成关键活动a4并不能加快进度，而完成关键活动a9一定能加快进度AOE网如下：当然了，对于哪些是关键路径，还得通过计算才能判断我刚开始读那句话的时候还以为包含在所有路径上的意思是只能通过它才能到达下一事件，然而如图，这里a9并不是到达V7的唯一路径，所以这句话不是这个意思再看如下图的关键路径图示：可以看到，a9那里没有分支，而a4那里却出现了分支a3，所以提前a4并不能加快整个进度，即这

原创 图的邻接矩阵与邻接表存储方法（基于荣政版数据结构与算法分析）

两种存储方法注意一下无向图与有向图的区别，还有算法区别不大，多几行的少几行

原创 遍历线索二叉树的一点问题，前序、中序、后序是否都简单而不使用栈（基于荣政版数据结构与算法分析）

书上有这样一句话：这对于中序和前序线索二叉树是十分简单的，无须想非线索二叉树遍历那样，引入栈来保存留待以后访问的子树信息。（p.166）说得还是挺清楚的，但是有一个问题啊，线索二叉树有前序、中序、后序之分，但是这里并没有说后序线索二叉树，那它的遍历是否也简单呢？我查了一下，发现并不简单：后序线索二叉树中查找结点p的后继：若结点p为根，则无后继；若结点p为其双亲的右孩子，则其后继为其双亲；若结点p为其双亲的左孩子，且双亲无右子女，则其后继为其双亲；若结点p为其双亲的左孩子，且双亲有右子女，则结点p的后继

原创 KMP算法里面的next数组：对于索引到底是从0还是1开始的分析(基于荣政版数据结构与算法分析)

KMP算法里面的next数组，分析起来还是挺有味道的，书上的文字描述看起来有点杂乱，然后上网查就更懵了，b站啊各种论坛啊，写的人多但是会发现他们之间有一些不一样，我觉得区别就在于那个数组下标到底是从0还是从1开始的、、、现在说一下我自己的理解吧（假设看到这篇博客的人是已经会手算next数组的哈，我就直接上代码了）文章目录1.数组下标问题2.next数组的定义：3.现在分析荣政老师书上的代码：4.关于荣政老师代码的一点问题5.下标从1开始的next代码1.数组下标问题编程语言里面的数组，都是从0开始的

原创 串的三种存储结构：顺序、链式、索引(基于荣政版数据结构与算法分析)

串是一种特殊的线性表，所以先得搞清楚线性表的顺序、链式存储，在其基础上便可以清楚分析特殊线性表的存储结构：栈、队列、串顺序：结构体里面定义一个数组+长度等辅助信息链式：结构体里面定义一个元素数据类型+结构体指针顺序串和链串没什么分析的，仅给出定义，主要分析索引存储下的串顺序串：typedef struct { char ch[MAX]; int len;}seqSting;链串：typedef struct linkNode { char data; linkNode *next;

原创 费波那其数列的三种实现：递归、使用栈的非递归、不使用栈的非递归

今天复习了一下栈，看到了栈的运用：递归了解到递归其实是计算机帮我们进行递归操作，而非递归其实是我们自己使用栈来实现计算机递归的过程，即使用栈来记录函数运行过程中的中间值地址等一个经典运用技术斐波那契数列，接下来我使用java分布实现它的递归、使用栈的非递归、不使用栈的非递归（java和c代码在这里差不多，主要是在栈Stack写法那里有一些区别）import java.util.Stack;public class Fib { // 机器递归 static int fib(int n){

原创 服务主机：本地服务（网络受限）占用特别高cpu

我的电脑出现这个问题的原因可能是因为我的VMware的问题，之前我配置的Ubuntu上不了网，便进行了一些网络配置的修改，后来发现我的电脑发热特别严重，查看任务管理器，发现“服务主机：本地服务（网络受限）”和另外一个也是和网络相关的服务占用的CPU特别高，我就点击了它，转到了一个Network Store Interface Service的服务，然后我就点击停止它，结果发现它和很多服务有关联，后来也没有停止成功，CPU也没有降下来，然后神奇的神奇发生了，我的电脑不能连接WiFi了，直接没有WiFi的选项，

原创 VMware无法联网 一定记得启动本机相关服务

这几个服务一定记得点击启动，之前光去设置为自动，结果设置完之后没有启动，还好后来检查了一下如果设置自动的时候报错没有权限，可以检查一下是不是使用了哪个软件进行开机启动的相关设置了，比如我就是使用了火绒然后禁止了VMware相关服务的开机自启动...

原创 设计模式之装饰者模式及其在java.io中的应用

文章目录1. 装饰者模式的简介2. 实例讲解3. 在java.io中的应用1. 装饰者模式的简介装饰者模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其结构。这种类型的设计模式属于结构型模式，它是作为现有的类的一个包装。这种模式创建了一个装饰类，用来包装原有的类，并在保持类方法签名完整性的前提下，提供了额外的功能。2. 实例讲解这里以吃火锅为例进行...

原创 java里面的基本数据类型与包装类（值传递与引用传递）

1. 基本数据类型java里面有八种基本数据类型，分为：六种数字类型（四个整数型，两个浮点型）：byte（8bit）、short（16bit）、int（32bit）、long（64bit）、float（32bit）、double（64bit）一种字符类型：char（16bit）还有一种布尔型：boolean（true、false）而且，注意这里有自动类型转换：byte,short,c...

原创 抽象数据类型（Abstract Data Type，ADT）及链式存储结构

文章目录1.概述2.单向链表：3. 双向链表4. 二叉树1.概述数据结构 = 逻辑结构 + 物理结构逻辑结构：集合结构、线性结构、树形结构、图形结构物理结构（即存储结构）：顺序存储、链式存储链式存储结构：其实定义的时候都是定义的一个节点的类型，之后在初始化的时候再根据逻辑结构的类型把一个个节点给组合起来抽象数据类型（Abstract Data Type，ADT）：指一个数学模型及定...

原创 一些LeetCode（java语言）

二分查找1. leetcode-81链接：https://leetcode.com/problems/search-in-rotated-sorted-array-ii假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则...

原创 Java实用程序设计课后习题 西安电子科技大学

先点赞、先点赞、先点赞！！！！！！！！！第二章3.尝试将下表中的浮点数相除运算填写完整说明：这里的有穷正数和有穷负数，我分别使用的是100和-100来表示，还有就是Infinity和NaN，我使用的是diea，可以直接使用，而我同学使用的是eclipse，他们不能正确显示，可以使用第二十至二十一页里面的来替代代码import static java.lang.Double....

原创 VMware Workstation Pro 无法在Windows上运行

今天打开电脑，一开机就显示更新，唉，我的禁止Windows更新又失败了，无奈，等更新完，我打开需要工作的软件，前面几个都还好，但是我打开VMware的时候，却显示如下图怎么回事，我点击那个检查更新，却跳转到VMware的官网，让我直接下载软件，不对呀，仔细想一想，昨天打开都是好好的，今天Windows更新就出问题了，可能是新更新的东西导致不能使用的，于是我便找到今天新安装的，如下图路径将这...

原创 springboot整合rocketmq，rocketmq-spring-boot-starter：2.0.3

这里有点坑，之前的springboot与rocketmq的依赖，maven中央仓库并没有收纳，所以要想使用，需要自己去自己通过源码install到本地仓库的。但这里我一直没有弄成功，我不死心，去maven官网一直查找，终于找到了如图，maven中央仓库是在今年一月份才开始收纳springboot与rocketmq的依赖，到现在为止也只有三个版本，而且使用的人很少，所以接下来我们就开心的使用吧...

原创 NoSuchMethodError: org.apache.rocketmq.client.producer.DefaultMQProducer

这个错误一开始看着很懵呀，完全不知道是怎么回事，接下来就得冷静分析了我一开始是进行rocketmq的本地搭建，导入的依赖如下 <dependency> <groupId>org.apache.rocketmq</groupId> <artifactId>rocketmq-client</artifactId>...

原创 docker搭建rocketmq的搭建2m2s集群 ，详细从虚拟机的安装Ubuntu18到配置jdk到docker的安装到rocketmq的集群搭建

文章目录一、Linux版本的选择二、Ubuntu的安装三、配置jdk四、安装docker五、rocketmq的镜像容器及集群真的要疯了，为了rocketmq的2m2s集群，今天从下午一直到现在半夜两点，唉，说多了都是泪，接下来就开始我的心酸之路吧一、Linux版本的选择其实之前我是使用的centos6.3，搭建的rocketmq单机版是成功了的，但是在centos里面我使用docker的-v...

原创 operating system not found

在这个地方直接选择第二个去指定直接的ISO文件，而不要选择第三个

原创 RocketMQ:No route info of this topic问题解决及虚拟机安装RocketMQ实例

No route info of this topic这个问题在今天困扰了我很久，我重新安装了好几遍，在自己电脑虚拟机里面直接安装、采用docker方式安装，在云服务器上直接安装、采用docker方式安装，均出现此问题，当然还有一些其他问题出现，在这里就不说了，快疯了，最后一次尝试，在虚拟机里面直接安装，冷静下来想了一下，RocketMQ是需要broker和server两个服务一起工作的，然而我为...

原创 springboot搭建websocket实例并且改进跨域问题

在上一篇文章中，我是引入javaee-api建立maven工程搭建的websocket实例，并且分析并解决了出现NoClassDefFoundError: org/apache/commons/io/FileUtils的原因，链接：添加链接描述本文是引入spring-boot-starter-websocket建立springboot工程搭建的websocket实例pom.xml <!...

原创 java实现websocket服务报错NoClassDefFoundError: org/apache/commons/io/FileUtils，及websocket搭建实例

一开始出现这个错误，我也以为是缺少commons-io包，就给它导入进去，发现还是报这个错误，后来一想，我启动这个websocket服务是通过Tomcat插件的方式启动的，而且websocket的访问是ws://开头的，而我这里为了偷懒，是在之前的一个springboot工程里面写的代码，所以我就把与springboot相关的依赖去掉，再启动Tomcat就成功了下面贴出websocket简易搭建...

原创 Redis集群出现Could not get a resource from the pool，使用host网络连接方式解决，及redis集群完美搭建步骤

Redis集群Could not get a resource from the pool这里我是在自己的Windows电脑上面的虚拟机里面使用docker进行redis集群操作，第一次进行的步骤为拉取镜像 docker pull redis:5.0.2创建容器docker create --name redis-node01 -v /data/redis-data/node01:/d...

原创 Communications link failure不去修改MySQL配置的解决办法

    之前在网上看了很多关于Communications link failure的文章，无外乎就是去修改MySQL里面的两个time-out，最可气的是有文章是要去my.ini配置文件里面进行修改，然而这个文件是在programdata里面，但是，重点来了，c盘里面没有programdata,我就一直找啊找啊，真的是每个地方的掘地三尺了，后来才发现，这是个隐藏文件，唉，于是又慢慢把这个隐藏文件...