a1833235073的博客

原创 排序——插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、2路归并排序（王道版）

排序——插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、2路归并排序（王道版）

原创 拓扑结构（王道版）——求拓扑序列（邻接表）、求逆拓扑序列（邻接矩阵）、DFS求拓扑排序与逆拓扑排序（邻接矩阵）

拓扑结构（王道版）——求拓扑序列（邻接表）、求逆拓扑序列（邻接矩阵）、DFS求拓扑排序与逆拓扑排序（邻接矩阵）

原创 最短路径——单源最短路径（无权图-BFS最短路径）、Dijkstra算法、Floyd算法（王道版）

最短路径——单源最短路径（无权图-BFS最短路径）、Dijkstra算法、Floyd算法（王道版）

原创 最小生成树——Prim算法（王道版）

最小生成树——Prim算法（王道版）

原创 图的遍历（邻接矩阵）——广度遍历、深度遍历（王道版）

图的遍历（邻接矩阵）——广度遍历、深度遍历（王道版）

原创 线索二叉树——中序遍历对二叉树线索化、对中序线索二叉树进行中序遍历（利用线索实现的非递归算法）、对中序线索二叉树进行逆向中序遍历（利用线索实现的非递归算法）、先序遍历对二叉树线索化等操作（王道版）

线索二叉树——中序遍历对二叉树线索化、对中序线索二叉树进行中序遍历（利用线索实现的非递归算法）、对中序线索二叉树进行逆向中序遍历（利用线索实现的非递归算法）、先序遍历对二叉树线索化等操作（王道版）......

原创 二叉树——创建、先序遍历、中序遍历、后序遍历、层序遍历、先序和中序序列构建二叉树、先序和后序序列构建二叉树、非递归中序遍历、非递归先序遍历、非递归后续遍历（王道版）

二叉树——创建、先序遍历、中序遍历、后序遍历、层序遍历、先序和中序序列构建二叉树、先序和后序序列构建二叉树、非递归中序遍历、非递归先序遍历、非递归后续遍历（王道版）

原创 顺序栈——初始化、判空、入栈、出栈、读栈顶（王道版）

顺序栈——初始化、判空、入栈、出栈、读栈顶（王道版）

原创 串的顺序存储与模式匹配——next数组、nextval数组、KMP算法（王道版）

串的顺序存储与模式匹配——next数组、nextval数组、KMP算法（王道版）

原创 栈的应用——括号匹配（王道版）

栈的应用——括号匹配（王道版）

原创 循环队列（顺序队列）——建立、初始化、入队、出队（王道版）

循环队列（顺序队列）——建立、初始化、入队、出队（王道版）

原创 链栈（带头结点和不带头结点）——建立、初始化、判空、入栈、出栈、读栈顶、销毁等操作（王道版）

链栈（带头结点和不带头结点）——建立、初始化、判空、入栈、出栈、读栈顶、销毁等操作（王道版）

原创 循环双链表——建立、初始化、判空、插入、删除、销毁等操作（王道版）

循环双链表——建立、初始化、判空、插入、删除、销毁等操作（王道版）

原创 双链表——建立、初始化、插入、删除、销毁（王道版）

双链表——建立、初始化、插入、删除、销毁（王道版）

原创 单链表（带头结点）——建立、查找、插入、删除、销毁等操作的代码实现（王道版）

单链表（带头结点）建立、查找、插入、删除、销毁等操作的代码实现（王道版）

原创 顺序表——静态分配、增加、删除、修改、查询操作的代码实现（王道版）

顺序表的初始化、增加、删除、查找操作的代码实现

原创 操作系统课设——存储管理

用程序实现生产者——消费者问题将指令序列转换为用户虚存中的请求调用页面流。具体要求：页面大小为1K用户内存容量为4页到40页用户外存的容量为40k在用户外存中，按每K存放10条指令，400条指令在外存中的存放方式为：0-9条指令为第0页10-19条指令为第1页。。。。。390-399条指令为第39页按以上方式，用户指令可组成40页通过随机数产生一个指令序列，共400个指令（0-399）模拟请求页式存储管理中页面置换算法执行一条指令，首先在外存中查...

原创 进程的同步与互斥

用程序实现生产者——消费者问题问题描述：一个仓库可以存放K件物品。生产者每生产一件产品，将产品放入仓库，仓库满了就停止生产。消费者每次从仓库中去一件物品，然后进行消费，仓库空时就停止消费。数据结构：进程：Producer - 生产者进程，Consumer - 消费者进程...

原创 进程的管道通信

编写一段程序，实现进程的管道通信。使用系统调用pipe()建立一条管道线。两个子进程p1和p2分别向管道写信息，而父进程则从管道中读出来自于两个子进程的信息，显示在屏幕上。

原创 进程的软中断通信

使用系统调用fork()创建两个子进程，再用系统调用signal()让父进程捕捉用函数设置时钟的时间段终止时产生的信号，当捕捉到中断信号后，父进程用系统调用kill()向两个进程发出信号，子进程捕捉到信号后，分别输出子进程被杀死信息后终止： 父进程等待两个子进程终止后，输出父进程被杀死信息终止。试观察记录屏幕上的显示结果，并分析原因。...

原创 进程的创建和控制

编写一段程序，使用系统调用fork()创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符，试观察记录屏幕上的显示结果，并分析原因。修改已编好的程序，将每个进程的输出由单个字符改为一句话。...

原创 手把手教你安装vue-cli并创建第一个vue-cli应用程序

引言：最近看狂神的Vue教程，发现里面关于vue-cli的安装教程已经比较老了，于是自己摸索了一套vue-cli的安装教程，欢迎大佬们指正~1. 配置环境1.1 安装Node.js Node.js：下载 | Node.js 中文网 安装就是无脑的下一步就好，安装在自己的环境目录下 cmd下输入node -v，查看是否能够正确打印出版本号即可！ cmd下输入npm -v，查看是否能够正确打印出版本号即可！ 这个npm，就是一个软件包管理工具，就和linux下的apt

原创 Spring思维导图

原创 Mybatis思维导图

原创 SSM框架思维导图

原创 com.alibaba.druid.support.logging.JakartaCommonsLoggingImpl error【解决方案】

今天在学习SSM框架时，用spring整合mybatis，使用的Druid数据库连接池，一直报这个错误来看一下我的配置文件和spring-dao.xmlurl和password并没有错误发现如果将spring-dao.xml中直接写死，是可以正常运行的当然，这样写并不合理，那么我们如何使用配置文件来使程序不报错呢在我寻找很久之后，终于发现了个办法，只需要将配置文件稍稍的改一下就行...

原创 LeetCode刷题心得之Java常用容器及方法

目录1.字符串String2. 动态数组ArrayList3. 双链表LinkedList4. 哈希表HashMap5. 哈希集合HashSet6.队列Queue7.堆栈Stack1.字符串String Modifier and Type Method and Description char charAt(int index) 返回 char指定索引处的值。 in..

原创 【LeetCode 629】K个逆序对数组——DP动态规划+优化

一、题目给出两个整数n和k，找出所有包含从1到n的数字，且恰好拥有k个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第j个元素，如果满i<j且a[i]>a[j]，则其为一个逆序对；否则不是。由于答案可能很大，只需要返回 答案 mod 109+ 7 的值。示例 1:输入: n = 3, k = 0输出: 1解释:只有数组 [1,2,3] 包含了从1到3的整数并且正好拥有 0 个逆序对。示例 2:输入: n = 3, ...

原创 Java中当继承多接口时有同名方法的几种情况

一、返回类型与参数列表都相同可以正常编译输出，因为返回类型和参数列表相同，在实现类中只需实现一个类。二、返回类型相同，参数列表不同由于参数列表不同，本质上是两个方法。三、返回类型不同，参数列表相同将会报错...

原创 关于黑马程序员中TCP通信练习2里客户端关闭Socket，服务器端会从输入流中读取到null，结束循环

视频地址：黑马程序员全套Java教程_Java基础入门视频教程，零基础小白自学Java必备教程_哔哩哔哩_bilibili客户端：服务器端：当客户端输入886时，循环结束，并在finally中关闭Socket，此时，服务器端的while循环也结束（第19-21行），表面br.readline()从输入流中读取到null，这是为什么呢？当Socket调用close()方法，传输层会发送FIN TCP报文，当服务器端从输入流中读取到FIN TCP报文，说明已经读取到流的结尾，而re.

原创 关于java.lang.NullPointerException: inStream parameter is null的解决办法

今天学习Servlet时，利用Druid数据库连接池获取数据库连接（利用配置文件properties），用junit测试时没有问题，当运行在tomcat上时一直报错，我的properties配置文件也放在src目录下，找了半天没发现问题。后来发现，读取properties配置文件时，我用的是系统类加载器当改为用当前类加载时，忽然不报错了查阅资料发现ClassLoader.getSystemClassLoader方法无论何时均会返回ApplicationClass...

原创 关于Apache-DBUtils进行query查询时，返回对象的字段为空的解决方案

例如：可能原因：1. JavaBean类字段名称与表中属性名不一致，例如，属性名为usename，字段名为username2. JavaBean类中没有设置getter和setter3. 还有一种很特别的情况，IDEA自动生成的setter返回类型都是类对象！！！！！需要手动将返回类型改为void（花了我几个小时才发现这个原因！！！）当将所有setter的返回类型改为void类型后，奇迹出现了！...

原创 【LeetCode 10】正则表达式匹配——C++解法之动态规划（自顶向下与自底向上两种解法）

1.题目给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例 1：输入：s = "aa" p = "a"输出：false解释："a" 无法匹配 "aa" 整个字符串。示例 2:输入：s = "aa" p = "a*"输出：true解释：因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的...

原创 【LeetCode 516】最长回文子序列——C++解法之反向遍历DP table与斜向遍历DP table（以及两种方式的状态压缩算法）

目录一、题目二、反向遍历DP table三、斜向遍历DP table一、题目给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。示例 1：输入：s = "bbbab"输出：4解释：一个可能的最长回文子序列为 "bbbb" 。示例 2：输入：s = "cbbd"输出：2解释：一个可能的最长回文子序列为 "bb" 。提示：1 <= s.l.

原创 【LeetCode 72】编辑距离——C++解法：自顶向下和自底向上（附打印每一步具体操作的方法）

目录一、题目二、自顶向下的解法（递归，采用备忘录）三、自底向上的解法（采用DP table）一、题目给你两个单词word1 和word2，请你计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1 = "horse", word2 = "ros"输出：3解释：horse -> rorse (将 'h' 替换为 'r')rorse -> ...

原创 【LeetCode 1143】最长公共子序列——C++利用new生成动态数组代替vector容器减少执行时间

一、题目给定两个字符串text1 和text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。示例 1：输入：text1 = "abcde", t...

原创 【LeetCode 354】俄罗斯套娃信封问题——C++解法

LeetCode原题：给你一个二维整数数组 envelopes ，其中 envelopes[i] = [wi, hi] ，表示第 i 个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。注意：不允许旋转信封。示例 1：输入：envelopes = [[5,4],[6,4],[6,7],[2,3]]输出：3解释：最多信

原创 微信小程序——走马灯式抽奖

目录前言一、效果展示二、实现代码1.wxml代码2.wxss代码3.js代码4.app.js代码总结前言（1）利用定时器setInterval每隔固定时间改变下一个格子的背景颜色，实现走马灯式的效果。（2）通过重新设置setInterval的间隔时间，实现抽奖时转圈速度先快后慢。一、效果展示二、实现代码1.wxml代码<!--pages/ChouJiang/ChouJiang.wxml--><vie...

原创 微信小程序——翻牌抽奖功能

目录前言一、效果展示二、主要代码1.wxml主要代码：2.wxss主要代码3.js主要代码4.app.js主要代码三、实现思路及注意点1.洗牌功能实现方法2.翻牌功能实现方式3.分享页面获取抽奖次数实现方式4.为何将Times和MyPrices设置为全局变量说明前言利用css动画完成重新洗牌以及翻牌的动画效果，能够通过分享页面获取翻牌次数，以及查看获得的奖品一、效果展示二、主要代码1.wxml主要代码：...