weixin_65829986的博客

原创 李宏毅机器学习网课笔记2

原创 李宏毅老师机器学习网课笔记1

原创 机器学习（吴恩达网课）笔记1

全英文教学有字幕到后期我都看不过来。我还是去看李宏毅老师的吧。

原创 最长递增子序列（LIS）解题模板

先按身高升序排序，如果有身高相同的就按体重降序排序，然后再按照体重来求最长递增子序列即可！2、贪心+二分查找（O(nlogn)）的所有递增子序列中，最小的尾部元素值。1、动态规划（O（n^2））结尾的LIS长度可能是。（j < i），如果。

原创 计算机网络基础复习

一个32位的二进制数，用于。

原创 正方形VS矩形

【代码】正方形VS矩形。

原创 等差数列题目合集

等差数列的定义是：至少三个元素，且任意两个相邻元素的差相同。公差为1 等差求和 s=n*(n+1)/2.

原创 Floyd 判圈算法（龟兔赛跑算法）

是一种用于的高效算法。因其只需要 O(1) 的额外空间，被广泛应用于链表环检测、重复数字查找等问题。：每次移动。：每次移动。（即两者相遇）。null。初始化slow和fast指针，都指向起点（如head或nums[0]slow每次移动fast每次移动。如果fast遇到null（或数组越界），说明无环。如果，说明存在环，进入阶段 2。slow，保持fast在相遇点。slow和fast，直到再次相遇。（即重复数字或链表环的起点）。

原创 数据结构复习8

在一个。

原创 数据结构复习7

哈夫曼树又称为最优二叉树，其特点是，给定一组带权的叶子结点，若构造所得到的二叉树拥有最小的带权路径长度WPL，则称该二叉树为一棵哈夫曼树。

原创 数据结构复习6

装填因子α：散列表中的元素个数与散列表大小的比值特点：α越小，填入表中的元素较少，产生冲突的可能性就越小。计算机保研/考研面试题——数据结构与算法篇_计算机保研面试 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 ，代表剩余的能量值。小蓝有一天误入了一个混境之地。表示不可通过的墙壁，