qq_45302640的博客

原创 Spring Framework P4

Spring Framework 是Spring生态圈中最基础的项目，是其他项目的根基。

原创 win11找环境变量

第一步：win＋i第二步：第三步：第四步：

原创 苍穹外卖day2--员工管理、分类管理

注意：当前端提交的数据和实体类中对应的属性差别比较大时，建议使用DTO来封装数据。

原创 苍穹外卖day1--开发环境搭建

启动nginx：双击nginx.exe即可启动nginx服务，访问端口号为80。后端工程基于maven进行项目构建，并且进行分模块开发。前端：管理端（Web） 用户端（小程序）后端环境搭建 - 使用Git进行版本控制。通过数据库建表语句创建数据库表结构。将本地文件推送到Git远程仓库。后端：后端服务（Java）前端工程基于ngnix运行。记得改成自己设置的账号密码。先启动mysql服务。

原创 Maven高级

将项目按照功能拆分成若干个子模块，方便项目的管理维护、扩展，也方便模块间的相互调用，资源共享。分模块开发需要先针对模块功能进行设计，再进行编码。不会先将工程开发完毕，然后进行拆分。

原创 幸运字符串-KMP

【代码】幸运字符串-KMP。

原创 boarder-KMP

【代码】boarder-KMP。

原创 添加路障-蓝桥杯-DFS

自己另辟蹊径想的新思路 果然好像还是不太行呀。

原创 Spring事务管理

原创 登录校验&认证

会话：用户打开浏览器，访问web服务器的资源，会话建立，直到有一方断开连接，会话结束。在一次会话中可以包含多次请求和响应。定义了一种简洁的、自包含的格式，用于在通信双方以json数据格式安全的传输信息。由于数字签名的存在，这些信息是可靠的。一种维护浏览器状态的方法，服务器需要识别多次请求是否来自于同一浏览器，以便在同一次会话的多次请求间共享数据。服务端会话跟踪技术：Session。全称：JSON Web Token。客户端会话跟踪技术：Cookie。

原创 MyBatis

2.创建一个新的springboot工程，选择引入对应的起步依赖（mybatis，mysql，lombok）SQL注入是通过操作输入的数据来修改事先定义好的SQL语句，以达到执行代码对服务器进行攻击的方法。切换Druid数据库连接池：引入Druid起步依赖，配置方式有两种，可以就使用默认配置。我们可以使用这套接口（JDBC）编程，真正执行的代码是驱动jar包的实现类。随着用户的输入或外部条件的变化而变化的SQL语句，我们成为动态SQL。功能强大，性能优秀，是java语言最好的数据库连接池之一。

原创 线程（Thread）

2，可以在线程执行完毕之后，用未来任务对象调用get方法获取线程执行完毕后的结果。多线程是指从软硬件上实现的多条执行流程的技术（多条线程由CPU负责调度执行）程序中如果只有一条执行流程，那这个程序就是单线程的程序。线程（Thread）是一个程序内部的一条执行流程。1.是一个任务对象，实现了Runnable对象。main方法是由一条默认的主线程负责执行。

原创 分层解耦-IOC&DI

控制反转：Inversion Of Control，简称IOC。对象的创建控制权由程序自身转移到外部（容器），这种思想称为控制反转。容器为应用程序提供运行时，所依赖的资源，称之为依赖注入。@Autowired //运行时，IOC容器会提供该类型的bean对象，并赋值给该变量 -依赖注入。@Component //将当前类交给IOC容器管理，称为IOC容器中的bean。Bean对象：IOC容器中创建、管理的对象，称之为bean。耦合：衡量软件中各个层/模块之间依赖、关联的程度。软件设计原则：高内聚低耦合。

原创 Tomcat

基于Springboot开发的web应用程序，内置了tomcat服务器，当启动类运行时，会启动内嵌的tomcat服务器。HTTP协议默认端口号为80，如果将tomcat端口号改为80，则将来访问tomcat时，将不用输入端口号。控制台中文乱码：修改conf/logging.properities。将项目放置到webapps目录下，即部署完成。启动：双击：bin\startup.bat。bin\shutdown.bat：正常关闭。部署web项目，对外提供网上信息浏览服务。Ctrl+C：正常关闭。

原创 SpringBootWeb快速入门

9.原因，控制层位置放错，剪切controller层放进com.example。1.创建springboot工程，新建module。5.启动类中运行main方法。6.启动 默认端口号8080。2.勾选web开发相关依赖。7.打开浏览器，地址栏输入。

原创 HTTP协议

Tomcat。

原创 Maven

maven是一款用于管理和构建java项目的工具。

原创 数据范围反推时间复杂度

控制执行时间复杂度计算n<10的八次方。因为计算机一秒大约可以跑10的八次方次。#数据范围反推时间复杂度。

原创 Java算法模板

【代码】Java算法模板。

原创 Java集合框架

数组本身是引用数据类型，但数组中的元素可以是任何数据类型。数组一旦初始化完成，其长度就是确定的，数组的长度一旦确定就不能修改。java.util.Arrays类能方便地操作数组具有以下功能：给数组赋值：通过fill方法。对数组排序：通过sort方法，升序。

原创 SQL复杂查询-除法实现-做题理解

复习时遇到的一个难点，理解了之后还是觉得做题太慢，所以自己想了一个觉得还比较高效的理解来做题。首先，要用复杂查询来做的题都可以转换成包含两个否定的说法。eg1：查询订购了所有产品的顾客的cid值转换后：不存在一个产品用户没有订购。eg2：查询被所有居住在New York的顾客订购的产品pid转换后：不存在居住在New York的某位顾客没有订购的产品。以eg1为例我们又可以把这两个否定给去掉，变成：存在一个产品用户订购了。变成这个说法之后就很好用除法来做了假设有一个orders表用orde

原创 关于i++在运算时的优先问题

i++

原创 三羊献瑞--蓝桥杯

一道填空题有个小坑 就是三不能代表0#include <iostream>#include <queue>#include <algorithm>using namespace std;int a[10]={0,1,2,3,4,5,6,7,8,9};int main(){ do { if((a[0]*1000+a[1]*100+a[2]*10+a[3]+a[4]*1000+a[5]*100+a[6]*10+a[1]==a[4]*10000+a[5]

原创 蓝桥杯--路径

默写这玩意默写好久了默得很成功…#include <iostream>#include <string.h>#include <cmath>using namespace std;int m[2022][2022];int mn[2022];int vis[2022];int gcd(int a,int b){ return b?gcd(b,a%b):a;}void dijkstra(){ memset(mn,0x3f,sizeof(mn))

原创 数的分解--蓝桥杯

暴力#include <iostream>using namespace std;bool c(int n){ int t=n; int temp; while(t!=0) { temp=t%10; t/=10; if(temp==2||temp==4) { return false; } } return true;}int main(){ int ans=0; for(int i=1;i<2019/3;i++) for(int

原创 跑步锻炼--蓝桥杯

日期类#include <iostream>using namespace std;int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int ans=0;//周一到周天 0 1 2 3 4 5 6 周一为0int main(){ int y=2000,m=1,d=1,w=5; while(y!=2020||m!=10||d!=2) { if((y%4==0&&y%

原创 回文日期--蓝桥杯（练手。。）

#include <iostream>using namespace std;const int ma=99991231;int sz[8];bool is_leap(int y){ if((y%400==0)||(y%4==0&&y%100!=0)) return true; else return false;}int f1=0;int f2=0;int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31

原创 扑克序列--蓝桥杯

这个一个我以为我懂全排列函数 其实我并不懂的故事伤心┭┮﹏┭┮#include <iostream>#include <algorithm>#include <vector>#include <string.h>using namespace std;vector<char> t,m;char a[8]={'2','2','3','3','4','4','A','A'};int f(char c){ for(int i=

原创 交换瓶子--蓝桥杯（练手。。）

如果一个数字和位置不一致 在后面找一个应该放在当前位置的数字交换#include <algorithm>#include <iostream>#include <string.h>using namespace std;int pz[10005];int main(){ int N; cin>>N; for(int i=1;i<=N;i++) { cin>>pz[i]; } int num=0; for(int

原创 猜字母--蓝桥杯（练手。。）

#include <algorithm>#include <iostream>#include <string.h>using namespace std;int id[2014];int vis[2014];int num=2014;int main(){ string tt=""; string base="abcdefghijklmnopqrs"; for(int i=0;i<106;i++) { tt+=base; }

原创 01背包变种（碎碎念...自用）

晚上看了一道题叫倍数问题利用了01背包的方法来处理选取3个数满足3数之和对k取余为0的条件并且3个数之和最大，求出这个最大值。看了这道题后突然发现自己只会最朴素（tu）的01背包也就是还停留在从n件物品中选取物品装入容量为v的背包使总价值最大的01背包…只会敲这样的模板 而没有真正思考过可以利用01背包来解决的类似的其他问题。之前是从前n件物品中选或不选物品所以在第一层循环的时候已经遍历过了n件物品。而这个题是从做过处理的n个数中选取3个，使满足余数条件所以做法是每挑出一个数对它进行两层循环，

原创 地宫取宝--蓝桥杯（dp）

需要多余条件时 另开循环遍历枚举都枚举的是当前状态#include <iostream>using namespace std;const int mod=1e9+7;int a[55][55];int dp[55][55][15][15];int main(){ int n,m,k; cin>>n>>m>>k; for(int i=1;i<=n;i++) for(int j=1;j<=m;

原创 矩阵--蓝桥杯（dp)

要使填在矩阵中的数左边的数大于右边的数 下边的数大于上边的数在满足填入矩阵上面的数大于等于下面数的个数的限制条件下顺序填入dp初始化和遍历容易出错！#include <iostream>using namespace std;int dp[1011][2022];//第一行填i个数 要填j个数int main(){ dp[1][1]=1; for(int i=1;i<=1010;i++) dp[i][i]=1; for(int i=

原创 测试次数--蓝桥杯（dp）

这道题很抽象 第一次见完全理解不了现在终于有那么点理解了┭┮﹏┭┮#include <iostream>using namespace std;int dp[5][1010];//用i部手机 测试j次确定耐摔指数//确定耐摔指数：到楼顶没摔坏 或者 到i-1没摔坏 i摔坏//先看dp[1][j]一部手机 摔到楼顶才能确定耐摔指数 最坏运气//第一部手机坏了才能第二部手机//前一部手机摔坏 换手机去楼上 前一部手机没摔坏 不换手机去楼下int main(){ for(

原创 子串分值和--蓝桥杯

a 1ab 2aba 2abab 2ababc 3 b 1 ba 2 bab 2 babc 3 a 1 ab 2 abc 3 b 1 bc 2 c 1#include <iostream>#include <string.h>using namespace std;int main(){ string s; cin>>s; long long l.

原创 一点数论知识

(a+b)%n ＝ (a%n+b%n)%n(a * b)%n＝((a%n) * (a%n))%nlcm:最小公倍数gcd:最大公倍数lcm(a,b)=a * b/gcd(a,b)求最大公约数函数:int gcd(int a,int b){ return b?gcd(b,a%b):a;}c++的algorithm库函数内置好了最大公约数模板 加一个头文件 #include < algorithm >直接调用__gcd(a,b),返回值就是a和b的最大公约数,注意：gcd前

原创 排日程表--蓝桥杯

思路很快想到but因为一点细节写错 改bug改了很久 吐了┭┮﹏┭┮思路：总之就是利用第一个条件 用全排列枚举出所有每个人符合的情况这个很容易观察出来 必定是两个0把1分成2个和3个这个情况很少只有7个然后存在一个数组里然后根据题目条件直接暴力淦它#include <iostream>#include <algorithm>using namespace std;int a[7]={0,0,1,1,1,1,1};int c[7][7];int inde..

原创 幸运数--蓝桥杯（c++链表实现）

这个题和约瑟夫环很像 用链表可以轻易解决的问题~#include <iostream>using namespace std;struct ListNode{ int num; struct ListNode* next; ListNode(int num):num(num),next(NULL){}};int main(){ int m,n; cin>>m>>n; ListNode* head=new .

原创 括号序列--蓝桥杯

这个题去年暑假就见过了…一直没看懂题解 感到难以理解…本来这次是想直接放弃掉…最终硬着头皮想通了…感谢固执又天真的自己hhh题目：几个需要清楚的问题：①关于括号序列合法性：对于一段括号序列，从左往右起，一个字符一个字符的往前看，对于每一段小的括号序列 --‘(’-- 数量 大于等于 --‘)’-- 数量，那么整个括号序列就合法。②关于 --‘(’-- 和 --’)’-- 的添加可以分开来讨论：括号是被添加到原序列括号与括号之间的空隙里的，假如左括号和右括号加入的是不同的空隙，那么它们必然是

原创 大臣的旅费-蓝桥杯（千万不要暴力dfs。。）

很容易就想到无脑暴力dfs。。。本质上是求树的最大直径（随便从一个点dfs到距离最长的那个终点一定是最大直径中的某一个点，然后再从这个点开始dfs得到的就是最大直径）学到图论新知的一天 膜拜师傅~欣赏一下一开始的暴力dfs：#include <iostream>#include <vector>using namespace std;int n;//n代表城市数struct node{ node(int d,int val):d(d),val(val){