princekin_even的博客

原创 【mybatis】mybatis映射文件，sql语句注释

【代码】【mybatis】mybatis映射文件，sql语句注释。

原创 [ERROR] Failed to execute goal org.codehaus.mojo:exec-maven-plugin:3.3.0:exec (default-cli) on proje

跑若依项目的时候，突然遇到的。在网上找了很多方法，看日志也以为是 maven 插件的原因，但是试了将 maven-plugin 改成 1.6.0，直接报错。网上有方法说不要运行 main 方法，我试了一下，改成 junit 运行，但是这个只能每次手动的去 kill 端口，挺麻烦的。cmd 查看了一下明确是这样的。

原创 串的模式匹配（简单匹配、KMP以及手工算next/nextval)

假设模式串从第一个字符到不匹配的字符之前的部分串为 F 而 与不匹配位置开始的前缀为 G，与 G 匹配相等的模式串某后缀为 H ，我们要做的就是将 F 后移直到 G 与 H 重合，H 的下一个位置则为模式串需要跳转比较的新位置，为了记录这些新位置我们引入 next[]数组以记录发生不匹配的情况时 j 跳转的位置。KMP模式匹配中每当遇到不匹配的位置，我们往前看以匹配好的部分串，如果以匹配成功的模式串的部分串中，存在与不匹配位置（不匹配位置前面）相等的后缀，那么我们就移动模式串（难以理解，看下图）

原创 代码随想录算法训练营第33期第三章 哈希表part01

又是一道双指针的题，初始时，slow = 0，fast = 1, 不过这次循环的判断条件不是以 fast 为准，而是 slow，slow 一开始固定，然后 fast 不断向右移，如果到 nums.size() - 1 还没得到目标值，slow++, fast 重置为 slow + 1;和卡哥的解题方式不同，用的双指针，根据题目的规则，发现不是快乐数的计算一圈之后会回到原来的数，然后就形成死循环，而是快乐数的会因为变成 1 退出循环，所以又是一道双指针判断环的，最近接触了好多双指针。，编写一个函数来判断。

原创 代码随想录算法训练营第33期day04:第二章 链表 part02

输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3。输入：intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。

原创 代码随想录算法训练营第33期day03: 第一章链表 part01

数据结构书上认为的链表的头结点一般是不存储数据的，若是要存储数据也一般是存储链表的长度，且头结点不参与链表的增删改查，头结点的作用在于统一链表的操作（空表和非空表），下面是 chatgpt 上的数据结构的说法。所以知道了上面的区别，这道题也就好做了，只要把头节点当作链表的第一个有数据的结点（首元结点）来看就行，就当作题目并没有给出头节点，因此我们需要设置一个虚拟的头结点，方便对链表的操作。leetCode 中的默认的头结点是存储数据的，能可以为空，也参与题中所说的增删改查。假设链表中的所有节点下标从。

原创 代码随想录算法训练营第33期day02:第一章数组part02

因为题中所给的是一个非递减的数组，平方之前最大的数在原数组的右端，但是由于负数的平方是正数且很可能平方之后大于原数组最大数的平方，因此，最左端的数平方之后也有可能成为新数组的最大值，所以考虑对撞指针，另外，由于每次遍历都是求最大的，所以采用倒序的方式为新数组赋值。根据上一次刷题的总结，采用的是对撞指针，设置 left 和 right 两个指针，left 在数组左端，right 在数组右端，分别比较 left 所指数组元素和 right 所指的数组元素的平方，较大者放入新数组（和所求数组一样长）的尾端。

原创 代码随想录算法训练营第33期day01:第一章数组 part01

二分查找也叫折半查找，只能用于顺序表的查找(主要是顺序表可以随机访问，而链表是顺序访问），查找的顺序表必须是有序的。算法思路 由于题目上要求没有查找到就返回 -1，其实只要在最后结束循环之后，添加一条 return -1; 就行，因为如果查找到 早就在循环内 返回了。 这里左闭右开的情况我就不写了，小伙伴自己写一下吧。 双指针算法是一种常用的算法技巧，它通常用于解决数组或链表相关的问题。该算法使用两个指针在数据结构中进行迭代、搜索或比较操作。以下是一些

原创 位运算笔记（韩顺平）

2 2|3 2^3。

原创 进制和进制转换

进制和进制转换小记

原创 哈夫曼编码与定长编码及哈夫曼树与定长编码树

原创 平衡二叉树AVL的插入删除

【代码】平衡二叉树AVL的插入删除。

原创 链表有无环以及确定入环口详解

我们假设头结点距离入环口的长度为 a ，fast 和 slow 相遇的位置距离入环口 x ，环的长度为 r .那么由上图可知 slow 走的距离是 a+x，而由于相遇之前 fast 可能已经绕环 n 圈，那么 fast 所走的距离是 a + r*n + x，又由于。判断链表的入环口相当于判断两长度不一的链表的公共结点初始位置（长的先走两链表的差值，然后一起走），按道理我们应该让长的链表先走（假设长链表是初始链表，短链表是从环开始的链表），由于链表有环我们无法准确的知道链表的长度，那么如何判断入环口呢？

原创 查找数组中的一个或多个众数

数组中出现次数最多的数字。

原创 数据结构之哈夫曼树和哈夫曼编码

规则：对哈夫曼树的每个结点的左、右分支进行编号，左0右1。

原创 码蹄集OJ：XY1034页面置换

难度：黄金    时间限制：3秒    占用内存：64M。

原创 树和森林与二叉树的相互转换

不断的将根节点有右孩子的二叉树的右孩子子链断开，然后将二叉树转化为数即可。

原创 oracle 多表查询联系

6. 显示员工姓名，部门名称，工资，工资级别(salgrade表 grade字段),要求工资级别大于4级。7. 显示参加工作时间比他的经理早员工名，参加工作时间，经理名，参加工作时间。4.显示所有部门在"NEW YORK"(dept表 loc字段)的员工姓名。2.选择所有有奖金的员工的name , 部门名称 , location。1.查询30号部门员工的job和10号部门的loc。5. 显示员工"SCOTT的姓名，部门名称。9.查询部门名和部门所拥有的员工信息。8.列出至少有一个员工的所有部门。

原创 企业报销管理系统UML设计报告

企业报销管理系统UML设计报告.pdf https://www.aliyundrive.com/s/SDJ7cecNAxX 点击链接保存，或者复制本段内容，打开「阿里云盘」APP ，无需下载极速在线查看，视频原画倍速播放。

原创 oracle创建表，设置主外键约束以及插入多条语句

【代码】oracle创建表，设置主外键约束以及插入多条语句。

原创 Oracle 11g 安装步骤及可能会出现的问题

⑧期间可能会出现一个提示，叫你安装Window的什么的.Net什么的而且会出现很多。64位的，所以去下载一个32位的，然后注意版本，查看版本方法：找到SQLPlus直接。②点击setup之后，检查监听器之后（会自动消失），等待几秒，出现安装页面。②再指定带有完整路径的数据库文件的列表[]:这个回车之后，还会出现一句话，步骤。⑨完成⑧点击安装界面的重试，就会再次安装失败的进程，直到安装完成。在窗口上显示着，然后不愿意看的，也是下载老师发的版本，按照我的来吧。①不要看老师发的链接，里面网盘的东西被和谐了。

原创 问卷分析预调查之确定样本容量

②总体方差未知（当方差未知的情况下，通常取最大值。已知方差S^2=p*（1-p）,当p=0.5的时候,S^2最大,等于0.25,即取方差为0.25）在问卷预调查，不仅能够检验出不符合的题项，也能确定调查所需要的样本容量，根据以下公式可以确定。①已知比例（在上述公式中σ^2是未知的，常用p*(1-p)代替，这里p就是比例）前提：置信区间已知，可接受的误差也已知（一般是95%，和5%）不同置信区间和抽样误差下的样本量表。一般情况下，参考下图即可。不同置信区间的Z统计量。

原创 第五章操作系统测试

抖动现象是指刚刚被换出的页很快又要被访问，又要换出其他页，而该页又快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。因为需要请求调页，所以 需要在基本分页地址变换机构的基础上加以发展形成，因为要进行置换页面，所以需要页面调度策略的支持。答案解析：在请求分页存储管理系统中，由于页面尺寸增大，存在程序需要的页面数会减少，因此，缺页中断次数也会减少，但是没有比率 关系。答案解析：程序在虚拟地址空间上是连续的，可以直接根据页号访问，而程序在物理内存中的分布则是离散的。

原创 第四章操作系统测试

解释：回收60K，140KB，会与 20K 40KB以及 200K 200KB的合并，这样空闲的分区就剩下 20K 400KB、500K 80KB、1000K 100KB了，按照分区大小排序第一个为 500K 80KB.解释：在段页式分配中，取一次数据时先从内存查找段表，再查找相应的页表，最后拼成物理地址后访问内存，共需要3次内存访问。回收始址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区表第一个分区的始址和大小分别是（ A ）。解释：逻辑地址：用户空间中使用的一种地址又称相对地址。

原创 段页式存储管理方式及习题

概念练习题

原创 地址变换机构

地址变换机构概念练习题

原创 快表的使用之访问内存有效时间计算

根据操作系统第四版，书上的内容说：从进程出发指定逻辑地址的访问请求，经过地址变换，到在内存中找到对应的实际物理地址单元并取出数据，所需要花费的总时间，称之为内存的有效访问时间。而在基本分页存储管理中，有效访问时间分为第一次访问内存时间（即查找页表对应的页表项所耗费的时间t）与第二次访问内存时间（即页表项中的物理块号与页内地址拼接成实际物理地址所耗费的时间t)之和，计算公式为。λ表示查找快表所需要的时间，a表示命中率，t表示访问一次内存所需要的时间。利用上述公式计算即可。

原创 分页式存储管理方式之地址变换习题

说明：上一步骤得到的页号P=2，根据页表2对应的块号为8，所以A=09C4H转化成物理地址=8 * 1024 + d = 21C4H。说明：在本示例中，将A转化成十进制之后，因为页面大小为2^10，所以后十位为页内偏移地址也就是页内地址d，剩下的则是页号P。，int[]是整除函数，mod是取余函数。

原创 操作系统第三章处理机调度与死锁

第3章 处理机调度与死锁.pdf https://www.aliyundrive.com/s/cX7VcTf3uq7 点击链接保存，或者复制本段内容，打开「阿里云盘」APP ，无需下载极速在线查看，视频原画倍速播放。

原创 银行家算法--避免死锁

进程MaxAllocationNeedAvailableP15 5 92 1 23 4 72 3 3P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 52 0 42 2 1P54 2 43 1 41 1 0。

原创 操作系统第三章习题及答案（汤子瀛第四版）

答：根据任务的开始截止时间确定的任务优先级调度算法。截止时间越早则优先级越高。该算法要求在系统中保持一个实时任务就绪队列，该队列按各任务截止时间的先后排序。

原创 UML之类图

分析用例图的过程中需要根据面向对象的原则设计类和关系，根据用例的细节设计类的属性和操作。描述了类的结构之间的关系。描述了一个类的变化对依赖于它的类产生影响的情况。特殊关联关系，指明一个聚集（整体）和组成部分之间的关系，箭头指向部分，菱形指向整体。语义更强的聚合，部分和整体具有相同的生命周期，箭头指向部分，菱形指向整体。一种参数化的类，在编译时把模版参数绑定到不同的数据类型，从而产生不同的类。聚合关系整体与部分的生命周期是可以不一致的，且部分可以脱离整体存在。一组操作的集合，只有操作的声明而没有实现。

原创 2020下半年软件设计师上午题错题总结

根据第一问CPI，每条指令需要的时钟周期为4，每个时钟周期为主频的倒数，即1/2.8G秒，则每条指令需要时间3.5/2.8G秒。BGP：边界网关协议（BGP）是运行于 TCP 上的一种自治系统的路由协议。RIP：RIP（Routing Information Protocol，路由信息协议）是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。11、关系R、S如下表所示，的结果集为 （54） ，R、S的左外联接、右外联接和完全外联接的元组个数分别为 （55）。

原创 2019上半年-2019下半年软件设计师上午题错题总结

矩阵相乘满足结合律，如三个矩阵A、B、C相乘的顺序可以是(A*B)*C也可以是A*(B*C)。60.设散列函数为 H(key)=key%ll,对于关键碍序列(23,40, 91, 17, 19, 10, 31, 65, 26), 用线件探杳法解决冲突构造的哈希表为（ B ）61.对于有序表(8, 15, 19, 23, 26,31,40, 65,91),用二分法进行查找时，可能的关键 字比较顺序为（ C ）P5）=（20,15,4,10,20,25）,最优计算顺序为（ D ）……则求解该问题的算法设计策。

原创 第二章操作系统测试

(单选题,4.0分)有9个生产者，6个消费者，共享容量为8的缓冲区。在这个生产者-消费者问题中，互斥使用缓冲区的信号量mutex 的初值应该为（A ）。(单选题,4.0分)程序运行时独占系统资源，只有程序本身能改变系统资源状态，这是指（C ）。(判断题,4.0分)记录型信号量在使用过程中存在“忙等”现象。C. 程序顺序执行时的封闭性。D. 程序顺序执行的再现性。A. 并发程序失夫封闭性。B. 并发程序失去再现性。

原创 多级反馈队列算法--练习题

步骤不会的，看上一篇文章！

原创 多级反馈队列算法

步骤：over!

原创 学生请假管理系统--UML画图

关于信息通知，认为紧急或者通讯不便利情况下，可以允许学生请假/续假/销假，所以是可选的为扩展关系。学生、班主任、学工处、学校领导、教务管理系统。

原创 linux进程管理命令

在 Linux 操作系统中，top 是使用最频繁，也是信息比较全的一个命令。它对于所有正在运行的进行系统负荷提供不断更新的概览信息，包括系统负载、CPU 利用分布情况、内存使用、每个进程的资源占用情况等信息。kill 可将指定的信息送至程序。top 命令输出很多参数，真正的机器负载情况要综合其他参数一起看。ps 命令能够给出当前系统中进程的快照，它能捕获系统在某一时间的进程状态。程序是为了完成某个特定的任务，而用某种语言编写的一组指令的集合。ps 命令显示的是瞬间进程状态，并不动态连续。

原创 进程调度模拟

采用最高优先数的调度算法（即把处理机分配给优先数最高的进程）。（1）先定义每个进程有一个进程控制块（PCB）表示。（2）其次设计每个进程状态为就绪 W（Wait）、运行 R（Run）、或完成 F（Finish）三种状态。（3）使用一个固定就绪队列与进程静、动态优先级相结合的方式实现进程调度。进程优先级范围0~0xFF（即 0~255），以小的数字为高优先级，大的数字为低优先级。