qq_52280112的博客

原创 柴城的测试作业

mapper的文件,注意用斜杠创建。web.xml要删除重新创建。

原创 https://gitee.com/miaogj/ssm-vue-job?_from=gitee_search

SSM-Vue作业: 一个用ssm(Spring/SpringMVC/Mybatis)+Vue的后台管理页面作业，包括增删改查功能和根据用户名模糊查询功能SSM-Vue作业: 一个用ssm(Spring/SpringMVC/Mybatis)+Vue的后台管理页面作业，包括增删改查功能和根据用户名模糊查询功能SSM-Vue作业: 一个用ssm(Spring/SpringMVC/Mybatis)+Vue的后台管理页面作业，包括增删改查功能和根据用户名模糊查询功能

原创 Linux--ssh基本操作与配置

2>.对于某一个位置的地址，一般格式为：myserver:后面接的是相对于服务器账号的家目录，可以是绝对路径/相对路径。当输入yes时，会将服务器信息存入ssh文件夹中的known_hosts文件，再次登录就无需验证Yes。当实现自动化运维时，需要执行一些基本的操作，通过使用执行命令，来让服务器执行一些基本的自动化格式命令。密钥与公钥是唯一配对的一对，生成之后，想要免密登录到哪个服务器，即将公钥传到哪个服务器即可。配置一个毛坯服务器，需要装饰的东西，也就是vim与tmux。...

原创 Linux---shell语法(一)

shell是我们通过命令行与操作系统沟通的语言。shell脚本可以直接在命令行中执行，也可以将一套逻辑组织成一个文件，方便复用。Terminal中的命令行可以看成是一个“shell脚本在逐行执行”。Linux中常见的shell脚本有很多种,Linux系统中一般默认使用bash。文件开头需要写，指明bash为脚本解释器。运行方式作为可执行文件1.#注释2.多行注释 (一般不常用),且EOF可以被任何字符所替换: ......

原创 Find The Array(cf-1463B)

利用二进制,找到ai的最高位1输出即可,这样找到的每个数肯定互相都能整除,其次,相减之后在乘以2肯定是

原创 Linux--vim 与 tmux

注：ctrl+a+s与ctrl+a+w的区别:前者打开只展开session一级，展示session级中所有的window如图一，后者打开默认是w一级，展开window级中所有的pane，如图二。注：在命令模式下：vim会卡在最后一个字符前面，编辑模式会卡在最后一个字符，不像win，移动到最后会直接换行。竖直切分：先按ctrl+A松开，输入%，也就是按下shift+5 当按下ctrl+d，可以关闭tmux。1.一般命令模式/默认模式：无法编写，输入命令，每一个命令对应一个字母，支持复制粘贴删除文本。.....

原创 Candies差分约束

题意：很明显，我们可以把每一对关系看成一条边，如a-->b权值为c， b

原创 Linux--常用文件管理命令

一个terminal窗口就是以个屏幕, 远程连接了一个服务器, 每一个terminal可以连接到任何一个其他服务器上;关掉terminal相当于只是关掉了屏幕, 但远程服务器是一直开着的;linux的。

原创 最短路题单练习

思路：我们可以改变dijkstra的dis数组的含义，即所有点到点v的路径上的最小值，例如现在有一条路径为 u->v,我们可以用 dis[u] 和 len（u->v）的长度取最大，再用此时的得到的值，与dis[v]取最小。题目大意：N个点，M条边，每条边有权值。求一条1号点到N号点的路径，要求使得路径中的边权最小值最大。思路：这道题和上一道思路类似，我们可以改变dis数组的含义，在更新dis的过程中与上一道题相反即可。题目大意：求所有路径中的最长的边，在这些最长边中找到最小值并输出。.........

原创 二分图--最小点覆盖及证明

假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。

原创 字符变换双端队列

自己的笔记用题目了解已知有两个字串A,B及一组字串变换的规则（至多6个规则）A1→B1A2→B2…规则的含义为在A中的子串A1可以变换为B1、A2可以变换为B2…。例如变换规则为则此时，A可以经过一系列的变换变为B，其变换的过程为共进行了三次变换，使得A变换为B。......

原创 双端队列bfs

笔记以题目进行讲解达达是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女翰翰，从而被收留在地球上。翰翰的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个R行C列的网格（R,C≤500），如下图所示。每个格点都是电线的接点，每个格子都包含一个电子元件。电子元件的主要部分是一个可旋转的、连接一条对角线上的两个接点的短电缆。在旋转之后，它就可以连接另一条对角线的两个接点。...

原创 cf548-D-Mike and Feet

给定一组长度为n的序列a[1]，a[2]…a[n]（n

原创 CF-548-D-Mike and Feet

给定一组长度为n的序列a[1]，a[2]…a[n]（n

原创 P1115 最大子段和

给出一个长度为n的序列a，选出其中连续且非空的一段使得这段和最大。

原创 k.aaaaaaaaaaA heH heH nuN

题目链接题目描述：题意：给出多组例，每一组给出一个数字，让我们构造一个字符串，让其组合数能达到给出的数字思路：1.我们首先可以发现，当前缀已经是nunhehhe的时候（nunhehhe + h+a个x），在一个h后面a个x能构成2^x-1组2.当 nunhehhe hhhha的时候 ,有p个h,则有p个有效子序列这时候我们结合上面的（1）2^x-1个我们可以想到的是能不能构成2^x能，以便使用二进制，所以结合（2），我们在最后一个a前加一个h，这不就构成了2^x了？所以，我们根据二进制来确定h的位置,首先输

原创 数字组合

题目描述：给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。输入格式第一行包含两个整数 N 和 M。第二行包含 N 个整数，表示 A1,A2,…,AN。输出格式包含一个整数，表示可选方案数。输入样例：4 41 1 2 2输出样例：3可以转化为01背包问题求方案数：将总和 M看作背包容量；将每个数 Ai 看作体积为 Ai 的物品；图片来自于：网络上代码：......

原创 01背包的拓展问题

01背包其实可以变种为其他背包的问题这篇文章我们就来通过题目了解和掌握01背包基础上的二维背包问题吧题目描述：宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需要给皮卡

原创 01背包简单讲解以及经典例题

首先给出01背包的代码模板：题目描述：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？样例：输出：解题思路：通过描述我们可以知道，每种药材只能选一次，

原创 Java之可变参数

见注释package com;/** * @author 柴城 * @version 1.0 */public class tt { public static void main(String[] args) { HspMethod m = new HspMethod(); System.out.println(m.sum(1, 5, 100)); //106 System.out.println(m.sum(1,19)); //.

原创 (宽度优先搜索)bfs（包含所有模型）

首先,我们要了解什么是bfs:宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型.其实bfs是盲目的搜索周围,知道搜到目的地为止我们可以用一张图来了解bfs:首先从A出发,查看所有能到达的点,然后把周围的都加入队列,然后取出队头,在找出所有能到达的点并加入队列这样一定能到达所有的点 BFS(int x) { queue q; // 定义队列q 将x入队; vis[x] = true; //vis数组为bo.

原创 二叉搜索树

L2-004 这是二叉搜索树吗？首先我们要知道什么是二叉搜索树，即一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。然后我们来看一下题所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数

原创 天梯赛 家庭房产

思路：这道题相当于让我们对有关系的人进行合并，然后输出所有种族的信息，很容易想到利用并查集对于有家庭关系的，利用join函数把他们合并起来，并在join中把num，tao，area进行传递，由于题目要求了输出时输出该家庭编号最小的那个，所以在传递的时候往小的方向传递即可有一个问题需要注意，在加某个人a的套数和面积数的时候，不应该直接加在a自己上面，应该加在find(a)上，因为后续在更新传递a的时候，用到的也是find后的结果，如果放在a上面，就传不到祖先上面了最后输出的时候只要输出fi..

原创 7-10 树的遍历 (25 分)

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 6 3 5 7 2#include<iost..

转载 动态规划初始化问题(dp)

这是一篇本人做背包问题题目时的一些感悟，文章较长，如果有内容或者排版问题，欢迎大家建议指正！学背包问题的过程1、一开始学背包问题时遇到的大多数的状态表示是：从前i个物品中选，且总体积不超过j的问题。2、慢慢地在提高课中，就有出现状态表示是：从前i个物品中选，且总体积恰好是j的问题。例如 AcWing 1023. 买书 ，求的是恰好是j的总方案数问题。3、同时还出现了状态表示是：从前i个物品中选，且总体积至少是j的问题。例如 AcWing 1020. 潜水员 ，求的是总体积至少是j的最小价值可以观

原创 动态规划(dp学习)(几乎涵盖所有dp模型)

持续更新中,也欢迎大佬指出错误1.数学三角模型:1.摘花生Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。思路:这其实是一个简单的数字三角模型的题#include<

原创 蓝桥杯（写给2022备战的同学）（历年题解）

2015年B组 C++A星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，a年b月c日放置，定时为n天，请你计算它爆炸的准确日期。输入：2015 1 1 152014 11 9 1000输出：2015-01-162017-08-05思路：（其实看看代码就能懂）因为数据量较小，所以直接让天数从1开始遍历到n，

原创 最短算法 Dijkstra

Dijkstra 的整体思路比较清晰即进行n（n为n的个数）次迭代去确定每个点到起点的最小值 最后输出的终点的即为我们要找的最短路的距离注意:每次更新一个点到起点的最小距离至于为什么是这样那么这就涉及到Dijkstra算法的具体数学证明了#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N=510;int g[N][N];

原创 多线程()

Thread:JVM调用start0(),staat0 通过多线程的方式去调用run方法package com_cc.Private;import com.sun.javaws.IconUtil;/** * @author CC * @version 1.0 */public class thread { public static void main(String[] args) { Cat cat = new Cat(); //..

原创 Array-自定义排序规则

直接上例子：package com_cc.Private;import java.lang.reflect.Array;import java.util.Arrays;import java.util.Comparator;/** * @author cc * @version 1.0 */public class Sort_ { public static void main(String[] args) { int[] a = new int[4..

原创 Java的String细节

new String()会在堆中而 String a = “cd”；会指向常量池中每次对String 的更改都会产生一个新的实例

原创 Integer

Integer 在底层是，如果数据范围在-128---127直接返回否则new图片源于：hsp

原创 java_静态成员内部类

package com_cc.Private;/** * @author CC * @version 1.0 */public class 静态内部类 { public static void main(String[] args) { //方式一 因为是静态，所以可以不用创建外部类 out_.inner c = new out_.inner(); c.f(); //方式二 编写一个方法，. ne...

原创 成员内部类

图片源于：hsppackage com_cc.Private;/** * @author CC * @version 1.0 */public class 成员内部类 { public static void main(String[] args) { //访问成员内部类的方式 //1 out.inner c = new out().new inner(); c.f(); c.say(); ...

原创 局部内部类

package com_cc.Private;/** * @author cc! * @version 1.0 */public class 局部内部类 { public static void main(String[] args) { A_ a = new A_(); a.f(); }}class A_{ int a = 3; void f(){ class inner{ void.

原创 匿名内部类

例子：//源于hsp1.有一个铃声接口 Bell，里面有个 ring 方法。2.有一个手机类 Cellphone，具有闹钟功能 alarmClock，参数是 Bell 类型3.测试手机类的闹钟功能，通过匿名内部类(对象)作为参数，打印：懒猪起床了 4.再传入另一个匿名内部类(对象)，打印：小伙伴上课了package com_cc.Private;/** * @author cc! * @version 1.0 * 匿名内部类 */public class 匿...

转载 final

原创 单例模式——懒汉式

为了能够在静态方法中，返回 gf 对象，需要将其修饰为 static對象，通常是重量級的對象, 餓漢式可能造成創建了對象，但是沒有使用.package com_cc.Private;/** * @author 柴城 * @version 1.0 * * 懒汉式 */public class Single02 { public static void main(String[] args) { System.out.println(Boy.a);//会让类加

原创 单例模式（饿汉式）

package com_cc.Private;/** * @author CC * @version 1.0 * 单例模式饿汉式 */public class Single01 { public static void main(String[] args){ Girl gf = Girl.getGf(); System.out.println(gf);//Girl{name='小红'} }}class Girl{ String.

转载 java 代码块的细节

类加载：实例化子类使用静态方法和静态属性实例化对象