JiangHaoSpring-CSDN博客

原创数据结构——排序——插入排序——直接插入排序

数据结构——排序——插入排序——直接插入排序排序的定义直接插入排序排序的定义排序：就是重新排列表中的元素，使表中的元素满足按关键字有序的过程算法的稳定性：若待排序表中有两个元素 A 和 B，其对应的关键字 a = b，且在排序前 A 在 B 前面，若使用某一排序算法排序后，A 仍然在 B 的前面，则称这个排序算法是稳定的，否则称排序算法是不稳定的直接插入排序要将元素 L(i) 插入到已有序的子序列 L[1…i-1] 中，需要执行以下操作1）查找出 L(i) 在 L[1…i-1] 中的插入位置

2021-04-28 10:18:01 508

原创数据结构——树——线索二叉树

数据结构——树——线索二叉树基本概念中序线索二叉树的构造基本概念遍历二叉树是以一定的规则将二叉树中的结点排列成一个线性序列，从而得到几种遍历序列，使得该序列中的每个结点（第一个和最后一个结点除外）都有一个直接前驱和直接后继规定：若无左子树，令lchild指向其前驱结点；若无右子树，令rchild指向其后继结点这样的话还需要增加两个标志域标识指针域是指向左（右）孩子还是指向前驱（后继）其中，标志域的含义如下ltag = 0 表示 lchild 域指向结点的做左孩子ltag = 1 表示 lc

2021-04-26 10:32:01 295

原创数据结构——树——二叉树的遍历

数据结构——树——二叉树的遍历先序遍历中序遍历后序遍历层次遍历由遍历序列构造二叉树先序遍历先序遍历（PreOrder）操作过程如下若二叉树为空，则什么也不做；否则1）访问根结点2）先序遍历左子树3）先序遍历右子树//先序遍历void PreOrder(BiTree T) { if (T != NULL) { visit(T); PreOrder(T->lchild); PreOrder(T->rchild); }

2021-04-25 09:40:07 285

原创数据结构——树——基本概念

数据结构——树树的基本概念树的定义基本术语树的基本概念树的定义树是 n (n >= 0) 个节点的有限集。当 n = 0 时，称为空树。在任意一棵非空树中应满足：1）有且仅有一个特定的称为根的节点2）当 n > 1 时，其余节点可分为 m (m > 0) 个互不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树显然，树的定义是递归的，即树在定义中又用到了其自身，树是一个递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：1）树的根节点没有前驱，

2021-04-19 20:05:44 1248

原创 Linux——权限讲解

权限讲解r 代表读(read) w 代表写(write) x 代表执行(execute)r，权限是二进制的100，十进制是4；w，权限是二进制的010，十进制是2；x，权限是二进制的001，十进制是1；具备多个权限，就把相应的 4、2、1 相加就可以了若要 rwx 则 4+2+1=7若要 rw- 则 4+2=6若要 r-x 则 4+1=5若要 r-- 则 =4若要 -wx 则 2+1=3若要 -w- 则 =2若要 --x 则 =1若要 --- 则 =0Linux下权

2021-04-17 17:22:01 178

原创数据结构——串

数据结构——串串的定义串的逻辑结构串的存储结构顺序存储表示初始操作赋值操作复制操作判空操作比较操作截取操作连接操作定位操作清空操作串的定义串：是由零个或多个字符组成的有限序列。一般记为S = 'a1a2...an' (n >= 0) 空串：不包含任何字符的串称为空串子串：串中任意个连续的字符组成的子序列称为该串的子串空格串：由一个或多个空格组成的串称为空格串（空格串不是空串，其长度为串中空格字符的个数）串的逻辑结构串的逻辑结构和线性表极为相似，区别在于串的数据对象限定为字符集。在基本

2021-04-17 14:41:06 4239 1

原创 Ubuntu20.04安装Subline Text3

第一步：wget -qO - https://download.sublimetext.com/sublimehq-pub.gpg | sudo apt-key add -第二步：sudo apt install apt-transport-https第三步：echo "deb https://download.sublimetext.com/ apt/stable/" | sudo tee /etc/apt/sources.list.d/sublime-text.list第四步：sud

2021-03-28 17:18:31 335

原创 Ubuntu20.04安装Docker

Ubuntu20.04安装Docker方式一方式二方式一安装简单，版本比较老sudo snap install docker方式二卸载可能已经安装的旧版本sudo apt remove docker docker-engine docker.io containerd runc升级 apk 工具以支持 https 类型库sudo apt updatesudo apt upgrade sudo apt install \ apt-transport-https \

2021-03-28 15:28:55 649

原创 Ubuntu20.04安装谷歌浏览器

Ubuntu20.04安装谷歌浏览器第一步：下载 xxx.deb第二步：安装谷歌浏览器sudo dpkg -i xxx.deb第三步：安装依赖（如果第二步没错就不用执行）sudo apt -f install

2021-03-27 23:21:22 274

原创 Ubuntu20.04安装和卸载软件

Ubuntu20.04安装和卸载软件安装软件sudo dpkg -i xxx.deb如果出现报错sudo apt -f install查看安装了那些软件sudo dpkg -l卸载软件sudo dpkg -r xxx

2021-03-27 18:55:36 2540

原创 Ubuntu20.04安装搜狗输入法

Ubuntu20.04安装搜狗输入法步骤一步骤一打开系统设置——区域和语言——管理已安装的语言——在“语言”tab下——点击“添加或删除语言”弹出“已安装语言”窗口，勾选中文（简体），点击应用回到“语言支持”窗口，在键盘输入法系统中，选择“fcitx”如果在键盘输入法系统中，没有“fcitx”选项时，建议先打开终端手动安装fcitx：sudo apt install fcitx等安装成功之后再执行上述步骤点击“应用到整个系统”，关闭窗口，重启电脑通过命令行安装搜狗输入法sudo

2021-03-27 14:16:29 1016 1

原创 Ubuntu20.04更改下载源为国内下载源

Ubuntu更改下载源为国内下载源备份默认下载源进入该目录清空并编辑配置文件阿里云镜像源清华大学镜像源网易镜像源中科大镜像源保存退出更新软件包备份默认下载源cp /etc/apt/sources.list /etc/apt/sources.list.bak进入该目录cd /etc/aptll清空并编辑配置文件echo "" > sources.listvim /etc/apt/sources.list 阿里云镜像源deb http://mirrors.aliyun.co

2021-03-27 13:24:10 1778 2

原创泛型总结

泛型总结泛型标记泛型标记对应单词说明E Element 在容器中使用，表示容器中的元素T Type 表示普通的Java类K Key 表示键，比如Map中的keyV Value 表示值N Number 表示数值类型定义泛型类package com.example.test;/** * 定义泛型类 * @

2021-01-27 11:47:10 96

原创 CentOS8安装mysql8.0.21解压版超级详细教程

CentOS8安装mysql8.0.21解压版超级详细教程第一步：下载mysql8.0.21解压版第二步：将下载文件上传到Linux第三步：解压mysql并移动到/usr/local目录下第四步：创建用户组及用户第五步：授权第六步：初始化第七步：添加软连接第八步：复制启动文件到服务文件夹第九步：进入mysql第十步：修改密码第十一步：设置访问权限第十二步：重启mysql测试连接第一步：下载mysql8.0.21解压版官网地址： https://downloads.mysql.com/archives/c

2020-11-18 11:06:41 1991 2

原创 CentOS8安装mysql5.7.27解压版超级详细教程

Linux安装mysql5.7解压版超级详细教程第一步：下载mysql57解压版第二步：将下载文件上传到Linux第三步：解压mysql并移动到/usr/local目录下第四步：创建用户组及用户第五步：授权第六步：初始化第七步：添加软连接第八步：复制启动文件到服务文件夹第九步：进入mysql第十步：修改密码第十一步：设置访问权限第十二步：重启mysql测试连接第一步：下载mysql57解压版官网地址： https://downloads.mysql.com/archives/community/点击下

2020-11-17 13:59:15 1469 2

原创 Linux设置静态IP后无法上网解决办法

Linux设置静态IP后无法上网解决办法设置静态IP解决网络问题设置静态IP进入/etc/sysconfig/network-scripts/ 目录cd /etc/sysconfig/network-scripts/修改网卡信息（我的网卡名称是ifcfg-ens33）这里根据自己的名称进行修改vim ifcfg-ens33修改信息把BOOTPROTO修改为static添加静态信息IPADDR=192.168.0.103GATEWAY=192.168.0.1DSN1=114.11

2020-11-11 16:56:09 7365 2

原创 Linux安装Redis单机版详细教程

Linux安装Redis单机版详细教程安装步骤详细教程第一步：安装gcc编译器第二步：上传Redis压缩包第三步：解压Redis压缩包第四步：进入redis-3.0.0第五步：进入redis-3.0.0第六步：配置后置启动第七步：修改redis.conf配置文件第八步：配置成功，测试redis安装步骤详细教程第一步：安装gcc编译器yum install -y gcc-c++第二步：上传Redis压缩包我使用的是Redis-3.0.0 （3.0.0及以上可以做Redis集群化操作）我上传的位

2020-11-02 10:39:43 816

原创 Linux安装JDK8以及配置环境变量详细教程

Linux安装JDK8以及配置环境变量详细教程第一步：进入Oracle官网下载JDK第二步：上传JDK到Linux第三步：解压JDK（根据自己的版本解压）第四步：移动JDK到/usr/local/jdk目录下第五步：配置环境变量第六步：查看配置是否成功第一步：进入Oracle官网下载JDK官网链接: https://www.oracle.com/java/technologies/javase-downloads.html下拉找到JDK8 点击下载链接选择linux版本JDK 点击之后会让你登

2020-10-29 16:13:56 848

原创 Docker配置阿里云镜像加速器以及镜像的常用操作命令

Docker配置阿里云镜像加速器以及镜像的常用操作命令Docker配置阿里云镜像加速器第一步：点击控制台第二步：点击容器镜像服务第三步：点击镜像加速器第四步：查看CentOS文档第五步：打开终端进入/etc/docker第六步：创建daemon.json第七步：重新加载配置文件并重启docker第八步：输入docker info 查看配置是否成功Docker镜像常用操作命令命令一：查看本地镜像命令二：搜索镜像（以mysql为例）命令三：下载镜像（以mysql为例）命令四：删除镜像（以mysql为例）Doc

2020-10-29 15:31:30 735

原创 Docker启动，重启，停止命令

Docker启动，重启，停止命令启动docker查看docker运行状态（是否在运行）查看docker详细信息重启docker停止docker如果还没有安装docker可以参考以下链接链接: linux安装docker详细教程.启动dockersystemctl start docker查看docker运行状态（是否在运行）systemctl status docker查看docker详细信息docker info重启docker注意：如果docker配置文件有改变，请先重启d

2020-10-29 14:36:58 1087

原创 Linux安装Docker详细步骤（基于CentOS8）

Linux安装Docker详细步骤Linux安装Docker详细步骤（基于CentOS8）第一步下载 docker-ce repo第二步安装依赖第三步安装 docker-ce完成安装能够查看到版本就完成安装了Linux安装Docker详细步骤（基于CentOS8）第一步下载 docker-ce repo在终端输入下面代码curl https://download.docker.com/linux/centos/docker-ce.repo -o /etc/yum.repos.d/

2020-10-29 14:18:11 255

原创 web应用程序[ROOT]创建了一个ThreadLocal，其键类型为[java.lang.ThreadLocal]，但在停止web应用程序时未能将其删除。线程将随着时间的推移而更新

org.apache.catalina.loader.WebappClassLoaderBase.checkThreadLocalMapForLeaks问题如下解决办法问题如下每次在关闭Tomcat的时候都会报线程未关闭，内存泄漏问题。大致如下07-Oct-2020 15:14:14.699 严重 [main] org.apache.catalina.loader.WebappClassLoaderBase.checkThreadLocalMapForLeaks web应用程序[ROOT]创建了一个T

2020-10-11 17:00:58 10936 6

qq_40281548的博客