自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(42)
  • 收藏
  • 关注

原创 刷题之路 2022 8.5

回文排列,在二叉树中增加一行

2022-08-05 17:17:35 160 1

原创 刷题之路 2022 8.1

力扣刷题

2022-08-01 16:35:59 131

原创 Vue浅学一下

文章目录Vue1、 第一个Vue程序2、基础语法3、vue组件4、网络通信Axios6、插槽7、自定义事件内容分发8、 第一个vue-cli项目9、webpack打包10、vue-router路由11、vue+elementUI12、路由嵌套13、参数传递及重定向14、路由模式和404Vue1、 第一个Vue程序idea安装vue插件<!DOCTYPE html><html lang="en"><head> <meta char

2022-04-26 23:04:54 656

原创 Vue基本语法

1、v-bind我们可以使用v-bind来绑定元素特性!上代码<!DOCTYPE html><html lang="en" xmlns:v-bind="http://www.w3.org/1999/xhtml"><head> <meta charset="UTF-8"> <title>Title</title></head><body> <!--view层,模板--&g

2022-04-25 20:28:08 150

原创 快速幂,快速取模幂

题外话补充各数据类型范围(血的教训)unsigned int 0~4294967295int -2147483648~2147483647unsigned long 0~4294967295long -2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-9223372036854775808unsigned long long的最大值:1844674407370955161快速幂关于快速

2022-04-17 22:02:06 208

原创 E-R图介绍

E-R图,也称为实体关系图,用于显示实体集之间的关系。它提供了一种表示实体类型、属性和连接的方法;用来描述现实世界的概念模型。ER模型是数据库的设计或蓝图,将来可以作为数据库来实现。在E-R图中,实体集是一组相似的实体(数据模型中的数据对象),它们可以有属性。在数据库系统中,实体是数据库中的表或属性,因此ER图通过显示表和它们的属性之间的关系来显示数据库的完整逻辑结构。[视频教程推荐:MySQL教程]电子病历图的组成:1.实体实体表示数据模型中的数据对象或组件。例如,人、学生和音乐都可以被视为数

2022-04-15 09:10:03 5861

原创 SpringMVC

SpringMVC(2022.4.14)文章目录SpringMVC(2022.4.14)1、介绍1.1 什么是MVC?1.2 Model1时代1.3 Model2时代(MVC延续至今)1.4 回顾Servlet创建2 、第一个SpringMVC2.1 执行原理2.2 不使用注解开发1 配置web.xml2 配置springMvc_servlet.xml3 /WEB-INF/jsp/hello.jsp4 HelloController实现Controller5 SpringMVC原理回顾2.3 使用注解开发

2022-04-14 15:56:56 240

原创 第十三届蓝桥杯部分题解

修剪灌木爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米,而其余时间不会长高。在第一天的早晨,所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。输入格式一个正整数 N,含义如题面所

2022-04-11 21:43:32 594

原创 Spring5学习

1、Spring(2022.4.10)1.1、简介spring官网: https://spring.io/projects/spring-framework#overview官方下载: https://repo.spring.io/release/org/springframework/spring/GitHub: https://github.com/spring-projects/spring-frameworkSpring Web MVC: spring-webmvc最新版<!--

2022-04-10 20:09:59 444

原创 Mybatis学习

Mybatis环境JDK1.8Mysql5.7maven 3.6.3IDEA1、Mybatis简介1.1 什么是Mybatis如何获得Mybatismaven仓库:<!-- https://mvnrepository.com/artifact/org.mybatis/mybatis --> <dependency> <groupId>org.mybatis</groupId>

2022-04-07 17:25:26 280

原创 JavaWeb项目—SMBMS(超市管理项目)

JavaWeb项目—SMBMS(超市管理项目)项目初始框架图:数据库:项目如何搭建?考虑是不是用maven? jar包,依赖搭建项目准备工作搭建一个maven web 项目配置Tomcat测试项目是否能够跑起来导入项目中需要的jar包;jsp,Servlet,mysql驱动jstl,stand…构建项目包结构编写实体类ORM映射:表-类映射编写基础公共类1、 数据库配置文件(mysql5.xx和8.xx的编写有差异)driver=com.my

2022-04-06 17:13:19 344

原创 JavaWeb学习(二)

8、JSP8.1、什么是JSPJava Server Pages : Java服务器端页面,也和Servlet一样,用于动态Web技术!最大的特点:写JSP就像在写HTML区别:HTML只给用户提供静态的数据JSP页面中可以嵌入JAVA代码,为用户提供动态数据;8.2、JSP原理思路:JSP到底怎么执行的!代码层面没有任何问题服务器内部工作tomcat中有一个work目录;IDEA中使用Tomcat的会在IDEA的tomcat中生产一个work目录我电脑的

2022-03-31 21:39:55 131

原创 力扣:考试的最大困扰度

考试的最大困扰度一位老师正在出一场由 n 道判断题构成的考试,每道题的答案为 true (用 'T' 表示)或者 false (用 'F' 表示)。老师想增加学生对自己做出答案的不确定性,方法是 最大化 有 连续相同 结果的题数。(也就是连续出现 true 或者连续出现 false)。给你一个字符串 answerKey ,其中 answerKey[i] 是第 i 个问题的正确结果。除此以外,还给你一个整数 k ,表示你能进行以下操作的最多次数:每次操作中,将问题的正确答案改为 'T' 或者 'F'

2022-03-29 12:11:08 108

原创 图的表示与存储,并查集

图图的表示和储存1、邻接表的实现-vector容器struct Edge{ int x,y;}vector<Edge> e[N];2、邻接表的实现-链式前向星struct Edge{ int last; int to; int w;}void add(int u,int v,int w){ edge[cnt].w = w;//更改边权 edge[cnt].to = v//更改下一个点的位置 edge[cnt],las

2022-03-27 22:42:04 77

原创 从中序与后序遍历序列构造二叉树

106.从中序与后序遍历序列构造二叉树力扣题目链接(opens new window)根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如,给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树:#思路首先回忆一下如何根据两个顺序构造一个唯一的二叉树,相信理论知识大家应该都清楚,就是以 后序数组的最后一个元素为切割点,先切中序数组,根据中序数组,反过来在切后序数组。一层一层切

2022-03-26 13:33:37 3712

原创 JavaWeb学习

1、基本概念1.1、前言web开发:web,网页的意思,www.baidu.com·静态webhtml,css提供给所有人看的数据始终不会发生变化!动态web淘宝,几乎是所有的网站;提供给所有人看的数据始终会发生变化,每个人在不同的时间,不同的地点看到的信息各不相同!技术栈:Servlet/JSP,ASP,PHP1.2、web应用程序web应用程序:可以提供浏览器访问的程序;a.html、b.html.….多个web资源,这些web资源可以被外界访问,对外界提供服务;你们能访问到

2022-03-23 23:34:29 143

原创 力扣 2038. 如果相邻两个颜色均相同则删除当前颜色

2038. 如果相邻两个颜色均相同则删除当前颜色总共有 n 个颜色片段排成一列,每个颜色片段要么是 'A' 要么是 'B' 。给你一个长度为 n 的字符串 colors ,其中 colors[i] 表示第 i 个颜色片段的颜色。Alice 和 Bob 在玩一个游戏,他们 轮流 从这个字符串中删除颜色。Alice 先手 。如果一个颜色片段为 'A' 且 相邻两个颜色 都是颜色 'A' ,那么 Alice 可以删除该颜色片段。Alice 不可以 删除任何颜色 'B' 片段。如果一个颜色片段为 'B'

2022-03-22 22:52:58 95

原创 L2-013 红色警报

L2-013 红色警报 (25 分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所连接的两个城市的编号,其间以1个空格分隔

2022-03-19 21:03:03 136

原创 欧几里得,扩展欧几里得,孙子定理

欧几里得这人是真的厉害!辗转相除法#include <iostream>#include <cstring>#include <algorithm>using namespace std;int gcd(int a, int b) // 欧几里得算法,a非负,{ return b ? gcd(b, a % b) : a;}int main(){ int a,b; cin >> a >> b;

2022-03-19 12:47:23 652

原创 L2-009 抢红包, L2-010 排座位

L2-009 抢红包 (25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第一行给出一个正整数N(≤104),即参与发红包和抢红包的总人数,则这些人从1到N编号。随后N行,第i行给出编号为i的人发红包的记录,格式如下:K N1 P1⋯NK PK其中K(0≤K≤20)是发出去的红包个数,Ni是抢到红包的人的编号,Pi(>0)是其抢到的红包金额(以分为单位)。注意:对于同一个人发出的红包,每人最多只能抢1次,不能重复抢。输

2022-03-18 17:24:29 82

原创 L2-007 家庭房产,L2-008 最长对称子串

L2-007 家庭房产 (25 分)给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(≤1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号;父和母分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0≤k≤5)是该人的子女的个数;孩子i是其子女的编号。输出格式:首先在第一行输出家庭个数(所有有亲属关系的

2022-03-17 18:34:01 64

原创 L2-002 链表去重,L2-005 集合相似度

L2-002 链表去重 (25 分)给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤105,为结点总数)。一个结点的地址是非负的 5 位整数,空地址 NULL 用 −1 来表示。

2022-03-16 12:14:49 102

原创 L2-001 紧急救援 dijkstra

L2-001 紧急救援 (25 分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道路的条数;S是出发地的城市编号;D是目的

2022-03-14 22:19:31 103

原创 波动数组、dfs,bfs

波动数组观察这个数列:1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3,且每一项都为整数。栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢?输入格式共一行,包含四个整数 n,s,a,bn,s,a,b,含义如前面所述。输出格式共一行,包含一个整数,表示满足条件的方案数。由于这个数很大,请输出方案数除以 100000007 的余数。数据范围1≤n≤1000−109≤s≤109,1≤a

2022-03-10 19:32:21 188 1

原创 pta是一天也呆不下去了

L1-078 王老师的回归曾经在天梯赛大杀四方的王老师决定回归天梯赛赛场啦!为了简化题目,我们不妨假设天梯赛的每道题目可以用一个不超过 500 的、只包括可打印符号的字符串描述出来,如:Problem A: Print "Hello world!"。众所周知,王老师的竞赛水平非常高超,你可以认为他每道题目都会做(事实上也是……)。因此,吉老师会按照顺序看题并做题。但王老师水平太高了,所以签到题他就懒得做了(浪费时间),具体来说,假如题目的字符串里有 qiandao 或者 easy(区分大小写)的话,王

2022-03-09 20:43:48 226

原创 力扣学习+前世档案

蜡烛之间的盘子给你一个长桌子,桌子上盘子和蜡烛排成一列。给你一个下标从 0 开始的字符串 s ,它只包含字符 '*' 和 '|' ,其中 '*' 表示一个 盘子 ,'|' 表示一支 蜡烛 。同时给你一个下标从 0 开始的二维整数数组 queries ,其中 queries[i] = [lefti, righti] 表示 子字符串 s[lefti...righti] (包含左右端点的字符)。对于每个查询,你需要找到 子字符串中 在 两支蜡烛之间 的盘子的 数目 。如果一个盘子在 子字符串中 左边和右边 都

2022-03-08 22:34:46 215

原创 dfs加pta神仙题吃火锅

王姐大逃亡数量一个由 '1'(陆地)和 '0'(水)组成的的游戏地图中,王姐必须保证在陆地上面,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"]]输出:1示例 2:

2022-03-07 21:07:36 321

原创 L1-059 敲笨钟 加力扣日常刷题

L1-059 敲笨钟 (20 分)微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”。现在给你一大堆古诗词句,要求你写个程序自动将压“ong”韵的句子糟改成“敲笨钟”。输入格式:输入

2022-03-06 22:04:44 253

原创 力扣学习加pta

删除排序链表中的重复元素 IIhttps://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 。返回 已排序的链表 。示例 1:输入:head = [1,2,3,3,4,4,5]输出:[1,2,5]示例 2:输入:head = [1,1,1,2,3]输出:[2,3]提示:链表中节点数目在范围 [0, 300]

2022-03-05 21:54:06 167

原创 L1-043 阅览室与L1-046 整除光棍

L1-043 阅览室 (20 分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读

2022-03-04 19:15:19 66

原创 题目分享二分+dp

寻找旋转排序数组中的最小值已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到:若旋转 4 次,则可以得到 [4,5,6,7,0,1,2]若旋转 7 次,则可以得到 [0,1,2,4,5,6,7]注意,数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。给你

2022-03-03 16:03:53 79

原创 Tomcat记录

Tomcat总结:这篇文章主要反思了Tomcat的作用。本文主要是自己的一个思考过程,不是严谨地介绍和详细总结Tomcat使用方法的文章。最后尝试利用tomcat的知识,以URL的形式来访问文件夹**(在浏览器的地址栏直接黏贴文件的路径也可以访问,但是这里可以不用实际的路径进行访问)**。该例子实用意义不大,主要是加深对tomcat的理解。教材上说,Tomcat是Apache组织的Jakarta项目的一个重要子项目,它是Sun公司推荐的运行Servlet和JSP的容器。也就是说它是一个容器,但随处也

2022-03-02 20:49:08 76

原创 今日份二分练习加pta

搜索旋转排序数组整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。给你 旋转后 的数组

2022-03-02 19:08:29 73

原创 日常题目分享5

《数学大师》题目背景宝子最近在跟着数学大师但总学数学,今天他学了等差数列,但总决定给他留一道练习题。题目描述但大佬首先建了 n 个特斯拉电磁塔,这些电塔排成一排,从左到右依次标号为 1 到 n,第 i个电塔的高度为 h[i] 。建筑大师需要从中选出一些电塔,然后这些电塔就会缩到地下去。这时候,如果留在地上的电塔的高度,从左向右构成了一个等差数列,那么这个选择方案就会被认为是美观的。建筑大师需要求出,一共有多少种美观的选择方案,答案模 998244353。注意,如果地上只留了一个或者两个电塔,那

2022-03-01 22:04:40 391 1

原创 日常题目分享

王姐努力研究导弹题目描述米国为了防御某国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。出于专业和爱国之心,王姐随即开始着手于研究该系统,但是由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹,所以王姐非常高兴,所以她高兴的回到家开始了敲代码,输入导弹依次飞来的高度(雷达给出的高度数据是≤50000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦

2022-02-28 21:40:48 98

原创 日常题目分享

王姐勇闯金字塔王姐一大早醒来,发现自己居然在金字塔尖上,王姐非常害怕,但是王姐想了一想为了减肥要以最长的路线下金字塔以达到锻炼的目的,对于程序猿的王姐来说当然是小菜一碟,此时王姐掏出了笔记本开始写程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7→3→8→7→5 的路径产生

2022-02-27 15:46:32 540 2

原创 日常分享题目

火柴棒等式题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠B,则A+B=C与B+A=C视为不同的等式(A,B,C>=0)n根火柴棍必须全部用上输入格式一个整数n(n<=24)。输出格式一个整数,能拼成的不同等式的数目。输入输出样例输入14输出2输入18输出9说明/提示【输入输

2022-02-26 17:04:43 543

原创 next_permutation(全排列算法)

在 algorithm 里有一个函数,全排列函数:next_permutation!我管他叫字典排函数;这个函数每运行一次就可以把数组排成下一个字典排数列;与之对应的是prev_permutation,即排出上一个字典序; algorithm里有好多实用的函数,建议大家百度一下;我们怎样求出所有的组合呢?这是个组合排列问题,形如下图:上才艺!题目描述按照字典序输出自然数 11 到 n 所有不重复的排列,即 n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。

2022-02-25 22:25:50 1276

原创 Java多线程学习第一天

十五、多线程一、Thread类(1)继承Thread类:package com.djk.Demo1;//创建线程方式一:继承Thread类,重写run()方法,调用start开启线程//总结:注意线程开始不一定立即执行public class TestTread1 extends Thread{ @Override public void run() { //run方法线程体 for (int i = 0;i < 20;i ++){

2021-11-15 11:01:57 79

原创 Java学习第二天

十二、流程控制1. 用户交互Scannner​ 通过scanner类来获取用户的输入Scanner s = new Scanner(System.in);​ 通过Scanner类的next()与nextLine()方法获取输入的字符串,在读取之前我们一般需要用hasNext()与hasNextLine()判断是否还有输入的数据。使用hasNext() : 遇到空格停止。import java.util.Scanner;public class Demo01 { public sta

2021-07-22 10:36:48 139 2

空空如也

空空如也

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

TA关注的人

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