自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

pingfanblog

在校大学生

  • 博客(108)
  • 收藏
  • 关注

原创 浅谈最长上升子序列

求最长上升子序列长度f[i]定义以a[i]结尾的最长上升子序列长度枚举每个数i,用j枚举从1~i-1,如果当前f[j]<f[i]说明可以更新。实际就是从前往后枚举到那个数之前,有状态就更新。O(n^2)#include<bits/stdc++.h>using namespace std;int f[1005],a[1005];int main(){ int n,res=0; cin>>n; for(int i=1;i<=n;i++)c

2021-05-27 13:14:20 88

原创 第十二届蓝桥杯CB省赛复盘

题解y总讲解十二届蓝桥杯传送门蓝桥杯第一次参赛第十一届蓝桥杯省赛第十一届蓝桥杯国赛蓝桥杯第二次参赛第一年,国三,今年河南省一中游吧,目前一直准备考研,当时都没怎么准备,都是靠以前基础来打,cb填空就对了一个五分,大题做的差不多吧,估分也就60多貌似。总结一下,填空真的拉裤,第一题不是不会写,少除了1024(基础不扎实,没办法),还有最后一题用BellF也写出来了,就是当时傻逼题意读错了,以为是求多源最短路,大题前两道做出来了,后面都是骗分。国赛估计也不会去训练了,xcpc老师也让参加,因为大三

2021-04-29 18:30:31 257

原创 牛客练习赛79

A-炼金术师原题链接题意:给一个序列,序列中的值代表一种颜色,从左到右每个元素都可以画[0,a[i]]区间的颜色,后面的会覆盖掉前面的颜色,而你可以每次选择[1,n]任意一个颜色和任意一个端点[0,r]进行画画。求最少次数画出来根序列一样的画布。思路:因为每次后面的都会覆盖前面颜色,所以我们从后往前来考虑。实际上就是从后往前求一个递增序列。因为比后面数大的才不会被覆盖掉。#include <bits/stdc++.h>#define pb push_back//vector,de

2021-03-27 09:43:42 39

原创 浙大城市学院第十八届程序设计竞赛

D-LCA On N-ary Tree题意:给出一棵 n 叉树,求某两点的最近公共祖先题解:如果你知道怎么求一个n叉树的中某个节点它的父节点,就很好做了(fa(x)=(x+n-2)/n)。n=1的情况直接min(x,y)。考虑n=2的情况,最大节点编号是1e9。那么该节点树的高度肯定不会超过30层。至于n>2的更小于30层。所以暴力即可#include <bits/stdc++.h>#define pb push_back//vector,deque#define I

2021-03-22 19:49:21 46

原创 springboot上传图片成功还是报404

今天在上传图片之后发现访问图片报404。最终配置了虚拟路径。在此总结一下。项目的上传路径是static/upload/articleUpload下。发现上传成功,然后访问路径是http://localhost:8080/community/upload/articleUpload/a926f98a36724d928d4b1fde8425d417_loginimg.jpg其中community是配置的项目根路径,upload放在了static目录下。但是访问404,只有项目重新启动才能访问。原因:是服

2021-03-20 21:13:26 311

原创 单调栈总结

力扣周赛遇到了单调栈,后来听y总讲思路清楚,但是实现起来自己不太好写,因此总结一下。什么是单调栈单调递增栈:单调递增栈就是从栈底到栈顶数据是从大到小单调递减栈:单调递减栈就是从栈底到栈顶数据是从小到大解决的问题能够在O(n)O(n)O(n)找到某个位置他左右两侧比它大或者小的第一个数的位置分析单调递增栈:比如4,3,2,1依次入栈,就是单调递增的。他可以找出某个位置左右两侧比它大的第一个位置。怎么找呢?比如[4,3,2,5]序列从左往右遍历每个元素,4 3 2入栈,接下来判断栈顶和.

2021-03-17 14:49:26 24

原创 博客优化访问速度

本项目使用b站小而美博客开发,开发完成之后准备重构时,发现了项目访问时特别卡,f12查看network发现是https://fonts.googleapis.com/css?family=Lato:400,700,400italic,700italic&subset=latin出的问题,究其原因是访问了谷歌的字体库,然后百度了一些解决办法,都没有成功解决掉。有的人用了替换文件但是最后icons.ttf、icons.woff、icons.woff2这三个爆404了。实在受不了这个访问速度,查了很多办

2021-03-13 16:18:35 85

原创 Eclipse安装spring插件

今天试着在Eclipse上安装spring插件,因为用的是2020-06(4.16.0)其中版本是4.16.0,所以必须安装响应的spring插件版本,去官网没找到,找了半天才找到,而且报了很多错。希望大家避个雷。spring插件版本。springsource-tool-suite-3.9.15.RELEASE-e4.16.0-updatesite.zip链接:https://pan.baidu.com/s/18vsB99hdGm2rIgJa7W5G3Q提取码:agyz要安装相应的版本。具体步骤

2021-03-11 20:58:40 39

原创 2021牛客寒假算法基础集训营6

题目连接A回文括号序列计数懵逼的签到题#include <bits/stdc++.h>#define pb push_back//vector,deque#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;const int N=1e5+5;void solve(){ int t; cin>>t; while(t--){ int n;

2021-02-24 18:02:26 81

原创 Codeforces Round #704 (Div. 2)

A. Three swimmers原题链接给你三个数a,b,c和一个p。你在p分钟将达到泳池左侧,而a到达泳池左侧时间分别是[0,a,2a,3a…]。[0,b,2b,3b…]。[0,c,2c,3c…]。求你到达后最少还需要等多久会碰上他们其中一人。实际上不管a,b,c你到达后需要等待x=(p+a-1)/a,res=a*x-p。分别求三个的最小值即可#include <bits/stdc++.h>#define pb push_back//vector,deque#define IN

2021-02-23 22:56:25 73

原创 2021牛客寒假算法基础集训营4

A九峰与签到题签到题,然而wa5。保证任意时刻的都大于等于50%,才能算做签到题。#include <bits/stdc++.h>#define pb push_back//vector,deque#define INF 0x3f3f3f3fusing namespace std;typedef long long ll;const int N=1e5+5;void solve(){ int t; cin>>t; while(t--){

2021-02-21 22:06:10 59

原创 第229场周赛

前两道都很简单暴力就能做。5685. 交替合并字符串class Solution {public: string mergeAlternately(string word1, string word2) { string res; int s1=word1.size(); int s2=word2.size(); int i=0; while(i<s1&&i<s2){ .

2021-02-21 18:54:24 16

原创 Codeforces Round #703 (Div. 2)

传送门A. Shifting Stacks给你一个序列,每次可以选择一个aiaiai将此值(一次只能操作1)填充到ai+1a_{i+1}ai+1​,问操作无限次后能不能让序列严格递增?(0=<ai<=1090=<ai<=10^90=<ai<=109)。最低的可能就是{0,1,2,3…}这种序列。一开始直接求前n项和n*(n-1)/2,然后判断序列和大于就是YES否则NO。但是这种0 0 9实际上是不可能的。因为9不能往前加1。所以不可做。换一种方法,我们从1~n构

2021-02-19 22:14:42 37

原创 Codeforces Round #702 (Div. 3)

A. Dense Array原题链接给你一个数组,保证相邻的两数大的值不能超过小的值两倍。如果超过了,我们就必须在他们之间添加一些数保证整个序列符合上述条件,求添加的最少的数多少个。模拟即可,如果max(a[i],a[i+1])>min(a[i],a[i+1])。那就在中间添加符合要求的即可。#include <bits/stdc++.h>using namespace std;const int N=1e3+5;int a[55];void solve(){

2021-02-17 22:13:28 35

原创 Educational Codeforces Round 104 (Rated for Div. 2)

A. Arena原题链接n个英雄有a[i]水平,随机选两个对抗,水平高的获胜,问获胜的英雄数量。枚举每一种情况。#include <bits/stdc++.h>using namespace std;const int N=1e3+5;int vis[105],a[105];int main() { int t,n; cin>>t; while(t--){ cin>>n; memset(vis,0,

2021-02-16 17:06:04 43

原创 Codeforces Round #701 (Div. 2)

A. Add and Divide原题链接被数据范围吓到了,实际上最优情况是b+x之后一直选择第一种肯定是最优的。而且这个x肯定很小。#include <bits/stdc++.h>using namespace std;const int N=1e3+5;typedef long long ll;int res;void dfs(ll a, ll b,int step){ if(a==0){ res=min(res,step); return ; } if

2021-02-14 16:54:39 58

原创 力扣228场周赛

情人节力扣给的题还挺友好,能写出来三道,最后一题暴力不会优化。QAQ补题。5676. 生成交替二进制字符串的最少操作数一开始想简单了,只判断相邻不相等的就改变成01这种,后来应该是两种情况一种010101…另一种10101010class Solution {public: int minOperations(string s) { int res1=0,res2=0; string s1=s,s2=s; for(int i=0;i<.

2021-02-14 16:36:35 38

原创 2021牛客寒假算法基础集训营3

官方题解C重力坠击原题链接思路:dfs枚举k次攻击的位置,然后求一下最大值即可#include<bits/stdc++.h>using namespace std;const int N=1e3+5;int x[15],y[15],r[15],n,k,R,atkx[5],atky[5],ans,vis[15];int get_dist(int i,int j){ int d1=atkx[i]-x[j]; int d2=atky[i]-y[j]; return d1*d1+

2021-02-12 11:55:22 65

原创 Codeforces Round #700 (Div. 2)

A. Yet Another String Game原题链接思路:奇数让它的字母尽可能小,偶数让它的字母尽可能大。(但是不能等于原本的字母)#include <bits/stdc++.h>using namespace std;const int N=1e3+5;int main() { int t; string s; cin>>t; while(t--){ cin>>s; string t;

2021-02-10 19:05:10 45

原创 2020年河南省第二届CCPC大学生程序设计竞赛

A班委竞选原题链接结构体排序。#include<bits/stdc++.h>using namespace std;const int N=1e3+5;int vis[105];struct node{ int id,pos,val; bool operator<(const node&rhs)const{ if(pos==rhs.pos){ if(val==rhs.val){ return id<rhs.id; }else ret

2021-02-09 19:24:39 397

原创 2021牛客寒假算法基础训练营2

官方题解D牛牛与整除分块原题链接sqrt(n)是分割线。算出来S的个数然后减#include<bits/stdc++.h>using namespace std;const int N=1e5+5;int main(){ int n,t,x; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&x); int cnt=(int)sqrt(n)+(int)sqrt(n-(int)sqrt(n));

2021-02-04 22:18:48 88

原创 2021牛客寒假算法基础集训营1补题

补题,顺便想吐槽一下,这真的是小白入门训练赛?体验真不好。可能太菜了=~=A串原题链接f[1]=0,f[2]=1; i>=3: 前面有us,对于第i个随便填 f[i]=26*f[i-1] 前面没有us,但是有一部分u,我们填上s(例如前i个有uuu这个在i-1并没有被算进去,那加上个s就满足条件了) f[i]=26^(i-1)-25^(i-1)-f[i-1] 还有个坑,每次结果必须+mod,不然可能出现负数#include<bits/stdc++.h.

2021-02-02 22:18:55 166

原创 MyBatis框架快速入门

MyBatis框架快速入门入门案例创建一个关于Mybatis项目首先创建一个空项目,然后新建一个moudle,选择quickstart,接下来把模块放到空项目之下。即可实现mybatis查询数据库的功能实现步骤:新建studnet表加入maven的mybatis坐标,mysql驱动的坐标创建实体类,Student–保存表中的一行数据的创建持久层的dao接口,定义操作数据库的方法创建一个mybatis使用的配置文件,叫做sql映射文件:写sql语句的。一般一个表一个sql映射文件。这个文

2021-01-28 22:32:08 51

原创 大学生期末留言板项目

一天写完大学生期末答辩留言板项目。主要功能:用户:分为管理员和普通用户。管理员可以删除所有用户的留言,用户只能删除自己的留言。登录注册:分为管理员和普通用户注册登录。乐迷交流区:用户的留言都在这里,可以在乐迷交流区进行留言。同时其他用户可以点击详情查看留言并在留言下评论。功能展示:banner中间是轮播图。登录:注册:留言区:(查看进入详情页)评论区:此外,登录注册的验证以及未登录用户禁止评论和留言也实现了。完成思路:需要帮写项目以及源码的私信...

2021-01-27 14:43:43 66

原创 remote: pingfan443: Incorrect username or password (access token) fatal: Authentication failed for

remote: pingfan443: Incorrect username or password (access token)fatal: Authentication failed for在本地克隆项目时,弹出了输入用户密码,当你输错之后发现一直报错。需要删除本地记录打开控制面板-打开用户账户点击windows凭证删除你的凭证就能重新输入密码了。...

2021-01-20 16:34:06 23

原创 github上加速克隆项目

github上加速克隆项目直接从gitee上克隆到gitee上在克隆速度非常快。尤其是面对较大的文件时,蜗牛般的速度。首先登陆gitee点击下方的从github/gitlab导入然后把你想从github上导入的url填入下方即可自己可以在本地通过git clone ..命令从gitee上导入。速度很快的。...

2021-01-20 16:26:28 36

原创 浅谈spring之jdk动态代理

学习来源于b站动力节点JDK动态代理​ 动态代理的实现方式常用的有两种:使用JDK的Proxy,与通过CGLIB生成代理。jdk的动态要求目标对象必须实现接口,这是java设计上的要求,使用jdk中的Proxy,Method,InvocationHanderl创建代理对象。接下来演示jdk动态代理实现的一个小业务。案例:目前该项目主要完成业务doSome方法或doOther方法。(模拟项目开发,用注解获取对象)在service包下有SomeService接口(其中有doSome和doOther方

2021-01-16 21:17:11 67

原创 浅谈spring之IoC控制反转

以下学习资料来源于b站动力节点spring: 出现是在2002左右,解决企业开发的难度。减轻对项目模块之间的管理,类和类之间的管理, 帮助开发人员创建对象,管理对象之间的关系。spring核心技术 ioc , aop 。能实现模块之间,类之间的解耦合。类之间的解耦合传送门spring准备工作spring的第一个核心功能ioc。IoC (Inversion of Control) : 控制反转, 是一个理论,概念,思想。描述的:把对象的创建,赋值,管理工作都交给代码之外的容器实现, 也就是

2021-01-16 16:47:54 96

原创 win10path变量编辑变成长条框框

当你双击环境变量path想要编辑时,发现出现的是长条框框,而不是以目录形式存在原因:是因为最前面有类似%…%的相对路径存在,比如配置java环境变量。解决:在最前面换成成绝对路径即可。...

2021-01-12 16:23:58 379

原创 java web简单的职工管理系统

今天接了一个职工管理系统,大学生的期末作业。总的而来说实现功能比较简单,围绕增删查改进行。当然最后还有实验报告要写。功能如下:存储职工编号,职工姓名,日期,每次打卡时间(一天可多次打卡,第一次为上班时间、最后一次为下班时间)等信息。考勤信息的增加、删除、修改和查询(如按月统计打卡次数,某人在指定日期的考勤记录等)。所采用的的技术:jquery+easyui+servlet+mysql5.0由于放上所有代码过于冗余,仅介绍核心。登录界面:(网上搜的模板)职工考勤的增删查改以及查询功能。.

2021-01-06 14:47:49 305 2

原创 学生信息管理系统java期末大作业。

学生信息管理系统包括了学生信息管理,学生选课管理,学生考勤管理,学生成绩管理系统。功能描述:登录界面包含了学生,教师,管理员。并且每个的权限不一样,管理员权限最大。学生列表包含了学生的信息以及增删查改。班级列表包含了班级信息以及增删查改。教师列表,教师可以添加课程。课程列表:教师可以进行添加课程选课列表:学生可以进行选课考勤列表:学生进行考勤请假列表:学生可以请假。成绩列表:学生的成绩信息成绩统计:成绩信息分析柱状图修改密码:目录结构分析:采用Ec.

2021-01-01 16:10:01 2454

原创 java web之tomcat详细配置

Tomcat完整的安装教程:传送门tomcat的下载及安装安装java EE IDE下载IDEeclipse没有serve选项!!!注意最后的右下角进度条必须100%,有很多人卡在了49%,我也卡了几分钟,最后好了问题汇总:Tomcat的startup.bat启动后显示乱码测试Tomcat打开bin目录下的startup.bat不要关闭,然后打开浏览器输入http://localhost:8080/看到有页面即成功。java环境变量的配置Tomcat运行需要依赖java环境,也就是说电

2020-11-27 14:11:29 51

原创 ajax接收后端数据

案例:页面放一个连接,当点击链接,向后端发送请求,最终显示到页面上。再次点击链接,信息隐藏。效果:demo.jsp<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loo

2020-11-21 19:48:28 531

原创 第十一届蓝桥杯c++B组国赛

省赛传送门:第十一届蓝桥杯省赛第二场昨天在本校机房考的c++B组国赛,第十一届蓝桥杯因为疫情,原本在大二下学期考的,结果推迟到了大三上,想白嫖北京旅游也是泡汤了(hh,学校挺好,都报销了)。蒻蒻第一次参加,水了个国三。大概二个填空,一道大题,在顺便骗点分吧(hh),国三中。同学比我多做了个大题(游园安排)国三上。害,菜是本质。不知道是第一次参加的缘故还是紧张,赛后又去看了下题目。填空最后一道考试的时候没读懂题意,考完读懂了,就一个简单的搜索。约数那题也是无语,不知道那个定理,知道了就很好写,可惜考场

2020-11-15 22:09:27 2638 4

原创 ZZULIOJ 1265: 你幸福吗?

题目描述学校为了测试同学们的幸福感,选出个n名学生来测试,n名同学从左到右站成一队,编号为从1到n,现在有m条幸福标准,每条标准有若干同学满足,且满足每条标准的同学总是集中在队列的一端。对于每一条幸福标准,只有如下两种:To the left of i(1 <= i <= n):表示第i名同学的左边的同学满足该条标准;To the right of j(1 <= j <= n):表示第j名同学的右边的同学满足该条标准。只有都满足了这m条标准的同学才算真的幸福,你能计算出会有多少名同

2020-11-12 22:32:29 32

原创 javaweb常见乱码处理

我们在写项目的时候经常会见到乱码,并且对于乱码的处理都有各种不同的情况,现总结如下Response向浏览器响应中文使用字节流响应中文:package com.item.servlet.demo3;import java.io.IOException;import javax.servlet.ServletException;import javax.servlet.annotation.WebServlet;import javax.servlet.http.HttpServlet;i.

2020-11-03 20:22:10 81

原创 第十一届蓝桥杯第二场

今年因为疫情原因,第十一届蓝桥杯举办了三场省赛,参加的第二场,水了个省一,第一次参加没啥经验。填空因为粗心对了两个,大题都是瞎搞,最后两题骗分。没想到最后省一。坐等国赛。把错题再写下。试题 C: 蛇形填数如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 :::3 5 8 14 :::4 9 13 :::10 12 :::11 ::::::容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少 ?#include&.

2020-10-30 16:11:06 711

原创 javaweb实现登录案例

功能:给出登录页面,登陆成功。给出成绩页面并且支持修改成绩分数。效果展示:总结:麻雀虽小,五脏俱全。登陆成功的页面支持修改成绩,实时反馈,登录页面涉及了jqueryUI设计警告弹窗+ajax向服务器传送数据。剩下的就是和数据库的操作。login.jsp(页面)利用jqueryUI设计弹出警告框。通过ajax向服务器发送请求,并返回结果。<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncod

2020-10-23 22:12:25 141

原创 表单过滤选择器(表单练习)

trim()它是去掉字符串左右空格失去焦点事件 blur(function(){})click(function(){}) 点击事件submit() 表单提交<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://.

2020-10-22 18:38:26 117

原创 使用JSTL标签库实现,将学生信息以表格的形式响应到jsp页面

mysql+DButiles+JSTL新建数据库和表问题:记得编码字符集的问题,让mysql支持中文。create database web_test2_student;use web_test2_student;create table student( sid int primary key auto_increment, sname varchar(20), sex varchar(10), age int );insert into student value

2020-10-21 21:36:55 273

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除