qq_38708372的博客

原创 关于Docker的知识点

Docker是一个快速交付应用、运行应用的技术。

原创 oracle的存储函数（练习）

原创 执行存储函数提示pls-00103

oracle提示错误如下:出现符号"X"在需要下列之一时:＊ & = ……解决方法奖单引号改成双引号

原创 浏览器自定义视频播放速度

1、f12进入调试模式2、到控制台输入以下代码，然后回车，即可document.querySelector('video').playbackRate=1.8;3、如图所示

原创 索引最小优先队列简单实现(java)

虽然最大优先队列和最小优先队列，他们可以分别快速访问到队列中最大元素和最小元素，但是他们有一 个缺点，就是没有办法通过索引访问已存在于优先队列中的对象，并更新它们。为了实现这个目的，创建一种新的数据结构，索引优先队列。实现思路：步骤一：存储数据时，给每一个数据元素关联一个整数，例如insert(int k,T t),我们可以看做k是t关联的整数，那么我们的实 现需要通过k这个值，快速获取到队列中t这个元素，此时有个k这个值需要具有唯一性。我们可以用一个T[] items数组来保存数据元素，在in

原创 优先队列的简单实现(java)

普通的队列是一种先进先出的数据结构，元素先在队列尾追加、而从队列头删除。优先队列按照其作用不同，可以分为以下两种： 最大优先队列： 可以获取并删除队列中最大的值；最小优先队列：可以获取并删除队列中最小的值。最大优先队列api设计：堆这种结构可以方便删除最大的值，所以，我们可以基于堆区实现最大优先队列。package com.yyy;//继承Comparable接口，给每个数据提供比较规则public c...

原创 堆排序(小根堆)的简单实现(java)

实现步骤：1、构造堆；2、得到堆顶元素，这个值就是最大值；3、交换堆顶元素和数组中的最后一个元素，此时所有元素中的最大元素已经被放到合适的位置4、对堆进行调整，重新让除了最后一个元素的的剩余元素中的最大值放到堆顶；5、重复2-4这个步骤，直到堆中剩一个元素为止api设计：...

原创 五、堆的简单实现(java)

堆的特性：1.它是完全二叉树，除了树的最后一层结点不需要是满的，其它的每一层从左到右都是满的，如果最后一层结点不是满的，那么要求左满右不满。2.它通常用数组来实现。3.每个结点都大于等于它的两个子结点。这里要注意堆中仅仅规定了每个结点大于等于它的两个子结点，但这两个子结点的顺序并没有做规定，跟我们之前学习的二叉查找树是有区别的。堆的api设计：...

原创 二叉树的基础遍历实现(java)--前序、中序、后序、层序

树状结构和线性结构不一样，它没有办法从头开始依次向后遍历，如果按照根结点什么时候被访问，我们可以把二叉树的遍历分为以下三种方式：1、前序遍历：先访问根结点，再访问左子树，最后访问右子树；2、中序遍历(进行排序的)：先访问左子树，中间访问根结点，最后访问右子树3、后序遍历：先访问左子树，再访问右子树，最后访问根结点备注：代码中写用的Queue类，附在文章最后前序遍历的API: //使用前序遍历，把指定树x中的所有键放入到key队列中 private void preErgod

原创 四、二叉查找树的简单实现(java)

二叉树的结点类：二叉树就是一个一个的结点及其之间的关系组成的，按照面向对象的思想，我们设计一个结点类来描述结点这个事物。结点类的API设计：代码实现：package com.yyy;public class Node<Key,Value> { //记录左子结点 private Node left; //记录右子结点 private Node right; //存储键 private Key key; //存储值

原创 Node head = null与Node head = new Node(null, null)的区别

head = null：只定义了head的变量，但是没有变量声明和变量实例化，实际上head = null是这个结点是不存在的Node head = new Node(null, null)：完成了变量的定义、声明、实例化，只是head 这个Node的val & next 都是null...

原创 树的基本特点与相关术语

基本特点：1.每个结点有零个或多个子结点；2.没有父结点的结点为根结点；3.每一个非根结点只有一个父结点；4.每个结点及其后代结点整体上可以看做是一棵树，称为当前结点的父结点的一个子树；相关术语：结点的度：一个结点含有的子树的个数称为该结点的度；叶结点：度为0的结点称为叶结点，也可以叫做终端结点分支结点：度不为0的结点称为分支结点，也可以叫做非终端结点结点的层次：从根结点开始，根结点的层次为1，根的直接后继层次为2，以此类推结点的层序编号：将树中的结点，按照从上层...

原创 有序符号表的简单实现java(基于符号表)

代码:package com.yyy;public class OrderSymbolTable<Key extends Comparable<Key>,Value> { //首先定义一个结点类 private class Node{ //键 public Key key; //值 public Value value; //下一个结点 public Node

原创 符号表的简单实现

符号表最主要的目的就是将一个键和一个值联系起来，符号表能够存储的数据元素是一个键和一个值共同组成的键值对数据，我们可以根据键来查找对应的值。在符号表中，其键具有唯一性。符号表的API设计：结点类：符号表：...

原创 三、队列的简单实现(java)

队列是一种基于先进先出的数据结构，是一种只能在一端进行插入，在另一端进行删除操作的特殊线性表，它按照先进先出的原则存储数据，先进入的数据，在读取数据时被先读出来队列的API设计：...

原创 用栈解决逆波兰表达式的求值问题

逆波兰表达式(后缀表达式)：该表达式是波兰的逻辑学家提出的一种表达式的表达方法，其特点是运算符总是放在跟它相关的操作数之后。主要思路：

原创 用栈解决括号匹配问题

主要思路：先拿到所有的字符串，判断是否是左括号，如果是左括号就进栈，是右括号就弹出栈中一个元素，直到最后，判断栈中是否还有元素。代码实现：备注:com.yyy.Stack的代码见本人的+++=====二、栈的简单实现(java)package test;import com.yyy.Stack;public class BracketsMatchTest { public static void main(String[] args) { String str=

原创 二、栈的简单实现(java)

1、栈的含义栈是一种先进后出的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后进入的数据在栈顶，需要读取数据的时候就需要从栈顶弹出数据。我们称数据的进入到栈的过程叫压栈，数据从栈中出去的过程叫弹栈。2、栈的实现（顺序存储--数组、链式存储--链表）2.1栈的API设计2.2代码实现3package com.yyy;import java.util.Iterator;public class Stack&lt

原创 一、线性表

1、快慢指针快慢指针指的是定义两个指针，这两个指针的移动速度一快一慢，以此来制造自己想要的差值，这个差值可以让我们找到链表上相应的节点。一般情况下，快指针的移动步长为慢指针的两倍。1.1中间值问题（利用快慢指针找出链表的中间值）/** * @param first 链表的首节点 * @return 链表的中间节点的值 */ public static String getMid(Node<String> first){ //定

原创 关于字符集编码的小知识(GBK/ASCII/UTF-8)

GBK:中国人的字符很多，大概有9万多个，用一个字节去存储完全不够用，所以中国人一般采用2个字节编码一个中文字符，这样大概可以存储6万多个信息(常用的信息也就6万多个)，这套编码叫GBK编码，它必须兼容ASCII编码表。ASCII:因为美国人的字母信息较少，使用8个二进制(2的8次方为256)完全够用，一个字节存储一个字符完全够用，所以美国人使用ASCII编码。UTF-8：由美国人收集全球所有的字符，统一编号，这套编码叫UNICODE编码（万国码），utf-8就是一种变种形式，utf-8一

原创 equals和equalsIgnoreCase的区别

equals和equalsIgnoreCase：相同点：都是比较字符串是否相等，注意比较对象不能为Null,在涉及字母比较时候，前者区分大小写，后者不区分。不同点：equals区分大小写而equalsIgnoreCase不区分。public class test01 { public static void main(String[] args) { System.out.println("Q".equals("q"));//false Syst

原创 关于Jasperreport 无数据或查询结果集行数为0 依然展现报表(page index out of range :0 of -1)

IReport | Jasperreport 默认时候，如果通过结果集查询出来无数据或查询结果集行数为0，就会不显示报表，且会在后端代码报错提示page index out of range :0 of -1，比如在ireport中预览就会提示。这样我们不好调试（调试代码的时候发现跟到引用的Jar包中了，无法修改），而且在web页面中，会显示一个空白页，用户还以为报错了呢。怎么才能做到，无数据时显示标题和表头呢。在ireport中，点击空白处，设置报表属性，选择When No Data，设置

原创 常用的排序算法及思想

冒泡排序：冒泡排序的核心点： 每次两两比较找出当前最大值冒出到当前最后面即可！冒泡排序的实现核心： 1、确定总共需要冒几轮：数组的长度-1 2、每轮两两比较小结:1、确定总共几轮：数组的长度-1 2、每轮两两比较。数组的长度-i-1次public class Demo { public static void main(String[] args) { int[] arr= new int[]{11,33,22,55}...

原创 java常用设计模式

1、单例模式 什么是单例模式？ 单例的意思是一个类永远只存在一个对象，不能创建多个对象。 为什么要用单例？ 开发中有很多类的对象我们只需要一个，例如虚拟机对象！任务管理器对象！ 对象越多越占内存，有些时候只需要一个对象就可以实现业务，单例可以节约内存，提高性能。 如何实现单例：（单例的实现目前有2中方式） 1、饿汉式单例设计模式： 通过类获取单例对象的时候，对象已经提前做...

原创 java面试题(就是肝)

基础：1、能够写出类的继承格式 子类 extends 父类{ }2、能够说出继承的特点： 类是单继承的，可以多层继承，可以有多个子类3、能够区分this和super的作用 this代表本类对象引用： this.本类成员方法 this.本类方法 this(...)访问兄弟构造器 super代表了父类对象的引用（继承中指代了父...

原创 linux(centos8)下安装mysql

写在前面：rpm -qa|grep -i mysql 查看是否安装了mysql1、进入usr目录下，创建mysql的安装的目录cd /usrmkdir mysqlcd mysql2、下载并安装 MySQL 官方的 Yum Repositorywget https://repo.mysql.com//mysql80-community-release-el7-1.noarch.rpm3、进行repo的安装rpm-ivhmysql80-commu...

原创 myeclipse、idea、前台调试常用的快捷键的方式（一直补充）

1、快速导包 shift+ctrl+o2、快速补全 alt+/

原创 如何解决网页乱码问题(html4)

在head的标签下增加一个meta标签如：<head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> <title>Title</title></head>

原创 windows手动启动与停止Oracle数据库服务

1、打开cmd窗口，并以管理员身份运行2、输入services.msc命令，回车后会自动跳转到windows的服务管理3、鼠标随便选中一行，按“O”键，快速切换到O开头的服务4、启动两个oracle启动需要的服务(选中，然后启动就行了)6、然后，就可以正常使用oracle了，关闭服务也是这样的步骤（就是找到上述的两个服务，然后右击停止运行就行了）...

原创 Cannot add foreign key constraint 错误解决办法

产生这个错误的多数原因有一下两点：1，两张表里要设主键和外键的字段的数据类型或者数据长度不一样 （例如这个是char另外一个是varchar，或者都是vatchar，但是设置的长度不同,如一个长度100，一个10）2，某个表里已经有记录了3、两个表的引擎不一样，查看表的引擎语句：show table status from 数据库名 where name='表名';4、要设置外键的字段不能为主键5、改建所参考的字段必须为主键6、两个字段必须具有相同的数据类型和约束7、字符集不.

原创 IDEA怎么反编译jar包

1、查看idea中是否有反编译插件（在setting中进行查看）2、查看插件的路径（一般在idea安装环境的路径下）3、进行反编译（在要编译的Jar的路径下新建一个文件夹，名字可以随便取，存放反编译后的文件）然后在改空白处使用git-bash命令执行以下命令：（注意其中的位置细节）java -cp "D:\IntelliJ IDEA 2018.2.4\plugins\java-decompiler\lib\java-decompiler.jar" org.jetbrains.

原创 解决windows版本的nacos无法正常启动

1、在nacos的bin的文件夹下输入cmd2、输入执行命令startup.cmd -m standalone3、这样就ok了，去访问下吧http://192.168.0.111:8848/nacos/index.html

原创 nosqlbooster4mongo的下载及安装

1、下载官网地址https://nosqlbooster.com/downloads本人百度云：https://pan.baidu.com/s/1o_875XmHOinkdaLX1F4cDw提取码:85912、安装下载完之后直接双击安装就行了3、创建连接4、连接mongodb5、显示（左上方就是显示的数据库）...

原创 怎么在windows下安装nginx软件

1、先去官网下载一个nginx软件（下载一个比较稳定的版本，如nginx-1.12.2）http://nginx.org/en/download.html2、随便放在一个文件夹解压（推荐常用的软件环境都放在一个文件夹下好管理）3、修改conf文件夹下的nginx.conf文件4、启动...

原创 centos8忘记登录密码怎么办

步骤：（直接按照命令来，一步步输入进行）1、e按e进入编辑模式2、rd.break在quiet后加入rd.break3、ctrl+x按ctrl+x进入switch_root模式4、mount -o remount,rw /sysroot重新挂载根分区5、切换根分区chroot /sysroot6、passwd root修改root的密码（密码要是8位以上复杂加密，防止不成功）7、touch /.autorelabel设置linux重启后更新labe..

原创 Redis数据库在centos7或8安装步骤

1、先下载安装包2、安装安装包 一般放在/opt 目录下解压安装包的命令：tar -zxvf redis-6.2.1.tar.gz3、进入解压后的文件，可以看见redis 的配置文件[root@yyy opt]# lsredis-6.2.1redis-6.2.1.tar.gz[root@yyy opt]# cd redis-6.2.1[root@yyy redis-6.2.1]# ls00-RELEASENOTESCOPYINGMANIFESTOrunt...

原创 怎么把windows中的文件直接上传到linux系统中

1、可以先在客户端安装一个xshell软件https://pan.baidu.com/s/17fm0hTVC1JaMXjIoiRdjlw提取码：x23f直接都下一步就行（但是防止自动更新后，不免费，所以设置一下不允许自动更新）2、将xshell连接到linux上（输入ip地址、密码什么的就行了）3、安装可以直接上传文件的命令yum install -y lrzsz4、然后直接从本地拖拽上传就行了...

原创 解决File not found: git.exe（详解）及git卸载(IDEA版)

1、去官网下载一个客户端（链接https://gitee.com/captain_bao/yygh_parent.git）2、下载完直接安装（直接都下一步就行）注意：这一步有notepad++工具选notepad++工具3、在Idea的配置中设置一下安装的目录，设置完，测试链接，看是否成功4、测试连接关于卸载：先看环境变量中有没有，有的话直接删了，然后再去卸载就OK了...

原创 创建springboot的步骤（IDEA）

1、创建一个maven工程2、导入相关的依赖<dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> <version>2.5.0</version> &lt

原创 Java开发中常用到的注解

关于注解：本质是反射机制实现，底层为动态代理Mybatis框架:Mybatis使用注解来映射简单语句会使代码显得更加简洁，然而对于复杂一点的语句，java注解就力不从心了，并且会显得更加混乱。因此，如果要完成很复杂的事情，最好使用xml配置文件来映射语句。CRUD：@Select、@Insert、@Param（对于基本类型可以用，引用类型用不了）、@Update、@DeleteSpring框架：在spring4之后，使用注解开发要保证aop的包导入了@Autowired（自动装配