weixin_65829986的博客

原创 数据结构复习6

装填因子α：散列表中的元素个数与散列表大小的比值特点：α越小，填入表中的元素较少，产生冲突的可能性就越小。计算机保研/考研面试题——数据结构与算法篇_计算机保研面试 csdn-CSDN博客面试考点——数据结构篇_数据结构保研面试重点-CSDN博客【王道考研】王道数据结构与算法详细笔记（全）_王道数据结构笔记-CSDN博客。

原创 数据结构复习5

快速排序采用了分治的思想。快速排序的核心思想是选择一个基准元素，通过将数组中的元素按照基准元素进行划分，使得左侧的元素都小于基准元素，右侧的元素都大于基准元素。然后对左右两个子数组分别进行递归排序，直到整个数组有序。具体来说，选一个pivot。例如选取最左边的元素记作pivot。定义i和j两个指针，一开始分别指向l和r，j用来寻找比pivot小的元素，i用来寻找比pivot大的元素，若i和j都找到而且i<j那么a[i]和a[j]交换，从而保证了左边的小于pivot，右边的大于pivot。

原创 数据结构复习4

KMP算法的核心思想是使用一个部分匹配表，也称为next数组，来记录模式串中每个位置的最长公共前后缀的长度。如果模式串的指针移到末尾，则表示匹配成功，返回在文本串中的起始位置。预处理next数组：对于模式串，遍历每个位置，计算该位置之前子串的最长公共前后缀的长度，并保存到next数组中。KMP算法的时间复杂度O(n+m)，朴素算法的时间复杂度O(n*m)，n和m是两个串的长度。匹配过程：从文本串的起始位置开始，用两个指针分别指向文本串和模式串的当前位置，逐个字符进行比较。

原创 数据结构复习3

栈和队列都是操作受限的线性表。对于插入到栈的元素按“后进先出”的规则处理，插入和删除操作都在栈顶进行，一般用定长数组存储栈元素。由于进栈和出栈都是在栈顶进行，因此要有一个size变量来记录当前栈的大小。允许在一端进行插入另一端进行删除的线性表。队列顾名思义就像排队一样，对于进入队列的元素按“先进先出”的规则处理，在表头进行删除在表尾进行插入。

原创 数据结构复习2

线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. aiai是线性表中的“第i个”元素线性表中的位序。2. a1a1是表头元素;anan是表尾元素。3. 除第一个元素外，每个元素有且仅有一个直接前驱:除最后一个元素外，每个元素有且仅有一个直接后继。1. 顺序存储结构：顺序表2. 链式存储结构：链表。

原创 保研日记-数据结构复习1

数据类型是编程语言中。

原创 文件上传逻辑学习

富文本编辑器上传图片。

原创 分页组件学习

手动分页：

原创 抱佛脚之学SSMAOP

JoinPoint获取目标方法的信息。获取异常信息和返回值。

原创 抱佛脚之学SSM八

原创 抱佛脚之学SSM六

where标签可以产生where关键字并且可以自动去掉第一个多出来的and去掉。set生成set关键字并且标签可去除最后一个条件的，下面这个配置等价与where标签。foreach主要用到批量删除。

原创 抱佛脚之学SSM五

作用：用于配置多种数据源 开发-》测试-》预发布-》生产。<settings>标签，下面的参数将带下划线的参数变成驼峰命名。association:一对一，collection:一对多。别名也可以用注解方式，有xml有注解，注解为主。default=“ ”，代表要使用的环境名。

原创 抱佛脚之学SSM四

WEB-INF下的文件是受保护的，不能直接访问，只能通过请求转发的方式访问。sql语句中id对应方法名par..参数的类型，resul..返回值的类型。properties：抽取数据库相关属性。在映射文件中指定对应接口指定的位置。typeAlias：别名标签。一个接口对应一个映射文件。MyBatis的核心配置。

原创 抱佛脚之学SSM三

把dataSource的配置提取出来到db.properties文件。开启事务-》提交事务-》回滚事务。第五章 Spring的事务管理。

原创 抱佛脚之学SSM一

页面可以放在WEB-INF下，index.jps受保护的文件，web.xml前端控制器监听器（重要）配置bean中，id为唯一标识，class为传包名。构造方法注入：<constructor-arg>创建对象由new变成了由spring来创建。读取xml文件，启动后自动创建一个这个对象。Setter注入：<property>Ioc注解怎么用：①添加注解②扫描。第二章 Spring中的Bean。注意路径中不要出现中文。xml、注解、无参构造。带参构造会覆盖无参构造。

原创 时间换算（蓝桥杯省赛2021）

时间显示。

原创 最优分组（蓝桥杯省赛2024）

如果是阳性的话则需要对组内所有 KK 只宠物单独检测，需要再消耗 KK 支测试剂（当 K=1K=1 时，就没必要再次进行单独检测了，因为组内只有一只宠物，一次检测便能确认答案）。现在我们已知小蓝的宠物被感染的概率为 pp，请问 KK 应该取值为多少才能使得期望的测试剂的消耗数目最少？小蓝开了一家宠物店，最近有一种 XX 病毒在动物之间进行传染，小蓝为了以防万一打算购买测试剂对自己的宠物进行病毒感染测试。对于 100%100% 的评测用例： 1≤N≤106,0≤p≤11≤N≤106,0≤p≤1。

原创 蓝桥杯省赛（2024）总结一下

第二次考...一如既往的low（惨不忍睹，主要是都不是初次写了，那些题目）根据上面的得分情况，和我对题目的分析，我认为其实下面这些题我应该是能拿满分的，主要还是要细心冷静一点。

原创 蓝桥杯省赛（2023）中

现在该商场正在进行 “买二赠一” 的优惠活动，具体规则是：每购买 22 件商品，假设其中较便宜的价格是 PP（如果两件商品价格一样，则 PP 等于其中一件商品的价格），就可以从剩余商品中任选一件价格不超过 P22P​ 的商品，免费获得这一件商品。蜗牛路线：(0,0)→(1,0)→(1,1)→(10,1)→(10,0)→(11,0)(0,0)→(1,0)→(1,1)→(10,1)→(10,0)→(11,0)，花费时间为 1+10.7+0+11.3+1≈4.201+0.71​+0+1.31​+1≈4.20。

原创 神奇的数组

换句话说，在数组 aa 中存在多少对下标 ll 和 r(1≤l≤r≤n)r(1≤l≤r≤n) 满足：al⊕al+1⊕...⊕ar=al+al+1+...+aral​⊕al+1​⊕...⊕ar​=al​+al+1​+...+ar​。对于样例，满足条件的下标有 (1,1)，(1,2)，(2,2)，(3,3)，(3,4)，(4,4)，(5,5)(1,1)，(1,2)，(2,2)，(3,3)，(3,4)，(4,4)，(5,5)，总共 77 对。第一行输入一个整数 nn ，表示数组 aa 的长度。

原创 日志统计（双指针）

具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D)[T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 KK 个赞，该帖就曾是"热帖"。如果一个帖子曾在任意一个长度为 DD 的时间段内收到不少于 KK 个赞，小明就认为这个帖子曾是"热帖"。其中，1≤K≤N≤105,0≤ts≤105,0≤id≤1051≤K≤N≤105,0≤ts≤105,0≤id≤105。表示在 tsts 时刻编号 idid 的帖子收到一个"赞"。每个 idid 一行。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。

原创 开赛主题曲【算法赛】

蓝桥杯组委会创作了一首气势磅礴的开赛主题曲，其歌词可用一个仅包含小写字母的字符串 SS 表示。SS 中的每个字符对应一个音高，音高由字母表顺序决定：a=1,b=2,...,z=26a=1,b=2,...,z=26。例如，如果副歌是“la”，只会加 20 分，而不会再加上 10 分。第一行包含一个正整数 NN ( 1≤N≤2×1051≤N≤2×105 )，表示字符串 SS 的长度。若有多个满足条件的子串，则输出字典序最小的一个。副歌的感染力 = 所有字母对应的音高之和 + 最高的创作灵感加成。

原创 正则问题（DFS）

正则问题。

原创 路径之谜（DFS）

路径之谜。

原创 高精度（加分，乘法）

A+B plus。

原创 百亿富翁（单调栈）

百亿富翁。

原创 树的基础_遍历（蓝桥云课）

【代码】树的基础_遍历（蓝桥云课）

原创 拓扑排序（蓝桥云课）

发现环。

原创 最小生成树（蓝桥云课）

Kruskal修建公路1。

原创 混境之地3

第 22 行输入四个正整数 x1,y1,x2,y2x1​,y1​,x2​,y2​ ，表示小蓝当前所在位置的坐标，以及混境之地出口的坐标。第 33 行至第 n+2n+2 行，每行 mm 个字符，表示混境之地的地图，其中。第 11 行输入两个正整数 n,mn,m ，表示混境之地的大小。表示普通的道路， A,B,⋯,ZA,B,⋯,Z 表示恶魔果实。小蓝想知道他能否逃离这个混境之地，如果可以逃离这里，则输入。最后一行一个正整数 EE ，代表剩余的能量值。小蓝有一天误入了一个混境之地。表示不可通过的墙壁，

原创 混境之地1

接下来 kk 行，每行五个正整数 x1i,y1i,x2i,y2i,pix1i​,y1i​,x2i​,y2i​,pi​ ，表示 (x1i,y1i)(x1i​,y1i​) 处有一个单项传送门，可以消耗 pipi​ 点能量使用该传送门从 (x1i,y1i)(x1i​,y1i​) 传送至 (x2i,y2i)(x2i​,y2i​)。第 22 行输入四个正整数 A,B,C,DA,B,C,D ，表示小蓝当前所在位置的坐标，以及混境之地出口的坐标。第 11 行输入两个正整数 n,mn,m ，表示混境之地的大小。

原创 分巧克力（蓝桥杯）

例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。以下 N 行每行包含两个整数 Hi,WiHi​,Wi​ (1≤Hi,Wi≤1051≤Hi​,Wi​≤105)。小明一共有 NN 块巧克力，其中第 ii 块是 Hi×WiHi​×Wi 的方格组成的长方形。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？第一行包含两个整数 N,KN,K (1≤N,K≤1051≤N,K≤105)。输出切出的正方形巧克力最大可能的边长。

原创 蓝桥王国（蓝桥云课）

蓝桥王国一共有 NN 个建筑和 MM 条单向道路，每条道路都连接着两个建筑，每个建筑都有自己编号，分别为 1∼N1∼N。输出仅一行，共 NN 个数，分别表示从皇宫到编号为 1∼N1∼N 建筑的最短距离，两两之间用空格隔开。第 22 到 M+1M+1 行每行包含三个正整数 u,v,wu,v,w，表示 u→vu→v 之间存在一条距离为 ww 的路。国王想让小明回答从皇宫到每个建筑的最短路径是多少，但紧张的小明此时已经无法思考，请你编写程序帮助小明回答国王的考核。输入第一行包含两个正整数 N,MN,M。

原创 蓝桥公园（蓝桥云课）

小明有 QQ 个观景计划，每个计划包含一个起点 stst 和一个终点 eded，表示他想从 stst 去到 eded。但是小明的体力有限，对于每个计划他想走最少的路完成，你可以帮帮他吗？第 22 到 M+1M+1 行每行包含三个正整数 u,v,wu,v,w，表示 u↔vu↔v 之间存在一条距离为 ww 的路。第 M+2M+2 到 M+Q−1M+Q−1 行每行包含两个正整数 st,edst,ed，其含义如题所述。输入第一行包含三个正整数 N,M,QN,M,Q。输出共 QQ 行，对应输入数据中的查询。

原创 2. 走迷宫

走迷宫。

原创 两道DFS

数组全排列。

原创 N皇后（DFS）

N皇后问题。

原创 DFS与BFS

其中第 ii 架飞机在 TiTi​ 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 DiDi​ 个单位时间，即它最早可以于 TiTi​ 时刻开始降落，最晚可以于 Ti+DiTi​+Di​ 时刻开始降落。如果为小数点，表示为空地，如果字母为 gg，表示种了草。如果为小数点，表示为空地，如果字母为 gg，表示长了草。其中，2≤n,m≤1000，1≤k≤10002≤n,m≤1000，1≤k≤1000。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，

原创 22. 括号生成（力扣）

代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。

原创 图的基础（蓝桥云课）

图的存储方式：邻接表。