beautfullboy的博客

原创 jar包compile和privided的区别

如果你是在写项目中途切换了jar包，一定要加compile！privided这种只是为了节省空间内存，是在写、编译、运行、时都提供该jar包。是只有在编写代码时才会提供该jar包。

原创 错误记录：从把项目从Tomcat8.5.37转到Tomcat10.1.7

为什么不用tomcat8，而选择tomcat10，因为，html里的表单若是中文，get或post方法提交表单时，在重写servlet的方法里若控制台输出参数值，最后再把servlet里的import的jar包删了，import新的jar包，具体jar包类型请看上面错误原因。这个类，这通常意味着Servlet API的jar文件没有被正确地包含在应用程序的类路径中。包编写的，但你使用了旧的Servlet API jar，或者相反，就会导致这个错误。把原来这个地方的8版本的jar包删了。

原创 IDEA如何生成 serialVersionUID（IDEA最新版本）

IDEA如何生成 serialVersionUID。

原创 The driver has not received any packets from the server.

The driver has not received any packets from the server.

原创 简单跳转绑定（按钮）

第一行那个是绑定跳转到这个网页的msg里面的值第二行那个是跳转到页面第三行是调用/logout方法

原创 数据库连接问题！

连接数据库时实体中定义的类的字段名字一定要和数据库中的字段名字一样！！！！这个问题在我学习shiro时浪费了我大量时间，不过让我学会了debug。塞翁失马焉知非福。

原创 Invalid bound statement (not found): com.example.mapper.UserMapper.queryUserByname

首先这个问题肯定是先找配置mapper的位置有没有问题即：mybatis.mapper-locations=classpath:mapper/*.xml 这肯定没问题啊！然后看文件注意这个文件 一定要带后缀 “.xml”！！我当时就创这个文件的时候没有后缀，但也是xml文件，但是也不行，后来搞了半天，把这个后缀加上之后就行了。总结：mapper文件一定要加上后缀:".xml"...

原创 判断欧拉回路是否存在方法！！

原创 PTA 4-3 排座位 (100分)

先解释并查集（仅个人理解针对类似本题的问题）并查集是在数组的基础上，主要是一维数组，本例也用一维数组。如：int f[100];1、先将一位数组初始化，即f[i]=i;2、用并查集表示相连的（或有关系）的点。如下面的点：5-6、1-3、1-2、1-4；（用一维数组表示有关系的点即将f[第一个点]最终等于的点等于f[第二个点]最终等于的点）则将f[5]=f[6]、则改变f[5]=6,而f[6]仍然等于6；类似的f[1]=f[3]=3、f[3]=[3];而对于1-2则应找f[1]对应的值让f[

原创 2020团体程序设计天梯赛L2-3完全二叉树的层序遍历（将后序遍历转换为层序遍历）

一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。输入格式：输入在第一行中给出正整数 N（≤30），即树中结点个数。第二行给出后序遍历序列，为 N 个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式：在一行中输出该树的层序遍历序列。所有数字都以 1 个空格分隔，行首尾不得有

原创 字符串

一、定义字符数组方式：1.单一逐个定义赋值char c[3];c[0]=‘I’;c[1]=’ ‘;c[2]=‘Y’;2.把10个字符分别定义赋给c[0]~c[9]这是个元素；char c[10]={‘I’,’ ‘,‘a’,‘m’,‘h’,‘a’,‘p’,p’’,‘y’};二、字符串结束标志为了测定字符串的实际擦汗高难度，c++规定了一个“字符串结束标志”，一字符“\0”的位置来判定字符串是否结束，而不是根据数组的长度来决定字符串的长度。当然，在定义字符数组是应估计实验字符串长度，以保证字符数组

原创 思维/差分： Perform the Combo

暴力思维代码：#include<bits/stdc++.h>#include<string.h>using namespace std;const int maxn=3e5;int main(){ std::ios::sync_with_stdio(false); int t; cin>>t; while(t--){ int a,b; cin>>a>>b; char s[maxn]; for(int i=1;..

原创 KMP学习：War of the Corporations

代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;string s1,s2;int nex_t[200000];void nex(){ nex_t[0]=-1; int a=0,b=-1; while(a<(int)s2.length()-1){ if(b==-1||s2[a]==s2[b]){b++;a++;nex_t[a]=b; }else{b=nex_t[b]; }..

原创 STL中的二分函数值lower_bound()

已知数组a[10000]，*lower_bound(a,a+1000,n)返回的是数组前1000项中第一个大于等于n的值。lower_bound(a,a+1000,n)-a返回的是数组前1000项中第一个大于等于n的值的位置（即数组下标）。

原创 Zut_round 8(多维dp1)

A - 编辑距离 裸题思考：这题写过动态规划，先对dp[i][0]和dp[0][j]都初始化为1，当等于的时候dp[i][j]=代码：在这里插入代码片

原创 二维dp

1.Common SubsequenceDescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm > another sequence Z = ...

原创 第二次训练赛总结（二分）

第一题：第二题：Little Nastya has a hobby, she likes to remove some letters from word, to obtain another word. But it turns out to be pretty hard for her, because she is too young. Therefore, her brother Se...

原创 二分法试题

洛谷：P1024 一元三次方程求解代码：#include<iostream>#include<stdio.h>using namespace std;double a,b,c,d;int s=0;double Count(double n)//判断函数，方便简洁。{ return a*n*n*n+b*n*n+c*n+d;}int mai...

原创 第一次训练赛总结

第一题：A - LIS O(n^2) 模板A numeric sequence of ai is ordered if a1 < a2 < … < aN. Let the subsequence of the given numeric sequence ( a1, a2, …, aN) be any sequence ( ai1, ai2, …, aiK), where 1 ...

原创 priority_queue与queue与vector

以下仅为本菜鸡的私人理解，如有错误请指出。priority_queue()在我看来priority_queue就是能够自己定义排列数序的queue。//升序队列priority_queue <int,vector<int>,greater<int> > q;//降序队列priority_queue <int,vector<int>,...

原创 牛客网每日一题：tokitsukaze and Soldier

解题思路：我刚开始看和背包问题很想，其实并不是。首先审清题目：在选中的士兵]数组中最关键的是最小的s[i]。我们首先用结构体数组存储数据，然后定义一个排序规则即根据s[i]从大到小排序，这样我们在遍历数组的时候，每到一个数据他的s[i]就是遍历过数组中的最小的，我们根据此刻的s[i]，再进行判断。这个排序十分重要！！而在遍历数组的时候我们要选士兵，而士兵信息就存储在优先队列中，即prior...

原创 蓝桥杯校内模拟赛

b内存在计算机存储中，15.125GB是多少MB？1字节(b)=8比特(bit)1千字节(kb)=1024字节(b)1兆字节(mb)=1024千字节(kb)1千兆字节(gb)=1024兆字节(mb)d树的叶子节点树一棵包含有2019个结点的树，最多包含多少个叶结点？下面这个图是我的理解，不知道对不对错的话希望大神指出。树和二叉树不同，不要和二叉树混了，树的一个节点下面可以分很...

原创 codeforces:D - Pair of Topics（1.新思路解题，2.STL二分法解题。）

问题：The next lecture in a high school requires two topics to be discussed. The ii ii-th topic is interesting by aiai a_iai​ units for the teacher and by bibi b_ibi​ units for the studen...

原创 codeforces 1324 C. Frog Jumps

思维很重要????这种题就不能单单想暴力了首先这个题正确的思维是：假设0位置和n+1是‘R’，找除了0到n+1以外最远的R像个距离，该距离就是d。这一题的关键是理解if the i-th character is 'L' then the frog can jump to any cell in a range [max(0,i−d);i−1], and if the i-th character...

原创 洛谷：P1044 栈

一个神奇的卡特兰数：我是看了大神的思路。下面是大神的思路：看到大家的题解都写到了卡特兰数，但是没有细细的讲讲这跟本题有什么关系本题的描述十分简单。n个数依次进栈，可随机出栈。求有几种可能。dfs可以解，但是递推仿佛好像如同看上去貌似更简单一些。解释一下原理：建立数组f。f[i]表示i个数的全部可能性。f[0] = 1, f[1] = 1; //当然只有一个设 x 为当前出栈序列的...

原创 codeforces刷题：B. Count Subrectangles

/代码如下：#include<stdio.h>#include<iostream>#include<algorithm>#include<math.h>using namespace std;int n,m,k;int a[40005],b[40005];int solve(int s1,int s2){ int ss1...

原创 java不确定int数组大小输入数组并且排序

代码如下：import java.util.Arrays;import java.util.Scanner;public class practice { public static void main(String arge[]){ String[] str = new String[0]; Scanner scanner = new Scanner...

原创 洛谷：P1031 均分纸牌

思路看着挺简单的，不过我没想到啊。┭┮﹏┭┮看了大佬思路之后写出来的。这是大佬思路。这题我的方法是： 1.算平均数。 2.求每堆纸牌与平均数的关系（多1记为1，少1记为-1）。 3.当q[y]（第y堆纸牌与平均数的关系）不等于0时，q[y+1]=q[y+1]+q[y],移动次数加1。代码：#include<stdio.h>int main(){ int n; ...

原创 洛谷：P1012 拼数

神奇的string#include<stdio.h>#include<iostream>#include<string>using namespace std;int main(){ int n; cin>>n; string s[30]; for(int i=0;i<n;i++) c...

原创 洛谷：P1009 阶乘之和

求前n项各个阶乘之和：思路：用普通方法肯定写不出来范围太大，用数组保存。我利用两个函数一个用来求阶乘，一个用来求和。注意结果数组数组输出的时候是倒序输出（浪费了我一点时间????，要细心！）细节：这题细节与关键很多首先要有表示数组范围的数num和num1还要找用h表示进的位。还有kk代替m[i]+sum[i]+h整体。以方便h的清零，否则h一直有值。代码：#include<st...

原创 洛谷：P1007 独木桥

本体关键：当两个人迎面相遇互相转向时就相当于原来的两人朝原来的方向直走。心得：知道关键之后，多举几个例子，根据例子写代码。动笔和纸！代码：#include<stdio.h>#include<algorithm>using namespace std;int main(){ int l; int n; int a[10010]; ...

原创 C语言通过MFC创建程序图标

1.编译环境编译器：vs2019组件：这是我下的组件，可能会有多余的。创建项目过程：1.创建一个MFC应用项目2.注意这个改为基于对话框然后在源文件下面有个资源文件，点开之后双击后缀为rc（不是rc2！！！）的文件，然后点击Dialog，然后点击后面字母时DIALOG的程序，这时候就会出现你能修改的程序框了。...

原创 C语言获取本地的详细时间

头文件#Include<time.h>所需的定义类型1.time_t2.struct tm (结构体)struct tm {int tm_sec; /* 秒 – 取值区间为[0,59] /int tm_min; / 分 - 取值区间为[0,59] /int tm_hour; / 时 - 取值区间为[0,23] /int tm_mday;...

原创 小甲鱼单链表一

构建一个简略的图书馆系统，添加图书并，输出图书表首先说一下指针addbook指针中的二阶指针原因：我们要把指针的地址传过去，才能通过通过函数改变指针的指向，因为函数的值传递原因（个人其他博客里面有解释）。其次releasebook函数为什么也用二阶函数，因为malloc函数，和free函数申请和释放空间都要通过地址，所以在你通过调用函数来申请和释放空间时要调用指针的地址，所以要用二阶函数。...

原创 小程序合成器

我直接在代码中讲解吧注意要改通过该文件后缀改变文件类型的话一定要打开下图开关:”文件拓展名“而这就是完美运行下面程序的前提#include<stdio.h>int main(){ FILE *file1,*file2,*file3; char file1name[20],file2name[20],file3name[20],ch; printf("...

原创 不需要上网查进制数，用计算机里的计算器查进制数

首先在电脑左下角里搜索计算器打开之后点击左上角的三个横线，再点击程序员。然后就可以看十进制数对应的二进制数、八进制数、十六进制数了。其中HEX是16进制，DEC是10进制，OCT是8进制，BIN是2进制/其中还有好多秘密在这个软件中藏着呢，（太麻烦了，不想说了，）需要你自己去探索。...

原创 用模运算实现字母大小写转换

输入一个字母实现大小写转换，若输入不为字母重复出入，直到输入为字母为止，并实现大小写转换。要求使用模运算。我看了小甲鱼之后写的注意此处模运算对象为二进制。A的ASCII码为65，转换为二进制为1000001Z的ASCII码为90，转换为二进制为1011010a的ASCII码为97，转换为二进制为1100001z的ASCII码为122，转换为二进制为1111010观察发现，关键在于二...

原创 atof函数的用法及粗略解释

头文件为：#inlcude<stdlib.h>作用为将字符串中的数转换为浮点型（double型）。我感觉主要作用就是可以直接将字符型数字转换为double型的。代码解释#include<stdlib.h>#include<iostream>#include<stdio.h>using namespace std;int main()...