- 博客(34)
- 收藏
- 关注
原创 2094 产生冠军
解决字符串选手名无法直接作为数组下标的问题,多组输入需每次重置矩阵和映射,避免数据污染。2. Floyd-Warshall 求传递闭包。
2026-03-09 20:41:11
540
原创 hd2058区间和
子序列长度 = 3,中间数 = 6÷3=2(正好是数列正中间的数);要从 “中间数 2” 回到 “起始数 1”,需要往左走「(3-1)/2=1」步;所以起始数 = 2 - 1 = 1(完全正确)
2026-03-05 21:15:15
209
原创 2059乌龟兔子赛跑 完整解题思路梳理
先把所有点位整理成数组p[]p[0] = 0:起点(第 0 个点);:N 个充电站(输入后必须排序,保证从起点到终点递增,避免距离为负);p[N+1] = L:终点(第 N+1 个点);总共有N+2个点,编号从0到N+1。DP 状态定义dp[i]表示乌龟从起点出发,到达第 i 个点(p [i] 位置)的最短用时。—— 起点用时为 0,无争议;dp[N+1]—— 到达终点的最短用时,也是乌龟的最终用时。
2026-02-06 16:26:06
479
原创 2045不容易系列之(3)—— LELE的RPG难题
我们重新强调一遍dp[i][j]dp[i][j]前i个方格,第 1 个方格「强制固定涂颜色 0」,相邻方格颜色不同,第i个方格涂颜色j的方案数。第 1 个方格必须涂 0(红),不能涂 1 或 2,这是我们人为定的规则,目的是简化首尾判断。相邻方格颜色不同(题目要求,递推的基础)。第i个方格(最后一个)涂jj可以是 0、1、2)。我们先基于这个定义,举个小例子(i=3,也就是 3 个方格),先算出来dp[3][0]dp[3][1]dp[3][2]分别是什么,有了具体数值,后面就好理解了。
2026-02-05 16:57:30
528
原创 红色病毒问题 完整递推过程(无乱码、格式清晰、步骤严谨)
按A、C 的奇偶性划分所有字符串,无遗漏、无重复,且 A 和 C 地位完全对称(仅要求均为偶次,无其他区别)。设长度为na[n]:A 偶次、C 偶次(目标答案,需最终求解b[n]:A 偶次、C 奇次c[n]:A 奇次、C 偶次d[n]:A 奇次、C 奇次本次调整移除了容易产生乱码的公式括号标注,改用文字清晰说明关键关系式,推导逻辑保持完整。核心关系式 a[n]+d[n]=2b[n] 推导过程无跳步,可直接对应后续化简步骤,无歧义。
2026-01-29 18:55:08
524
原创 “红色病毒“问题
我们不直接求最终结果,先定义 4 个互斥且覆盖所有情况的状态,方便递推:设字符串长度为na[n]A偶次、C偶次(这就是我们最终要求的结果)b[n]A偶次、C奇次c[n]A奇次、C偶次d[n]A奇次、C奇次所有长度为n的字符串总数 =(每个位置有 4 种选择,没错)。核心是定义 4 个互斥状态,通过「添加字符改变奇偶性」推导状态转移方程。利用 A 和 C 的对称性,可以大幅简化递推过程,消去无关状态。最终实用通项公式为,直接代入计算即可,无需复杂递推。因为n。
2026-01-29 18:06:16
247
原创 分类模型——图片识别
3.数据增广,在现实生活中一张图片里的内容无论是放大缩小还是旋转对于人来说都是能够识别看出的,但是对于神经网络确实不行的,因为不同大小的图片用同一个卷积核去卷得到的内容是不同的,所以要先对图片进行广义化(在读取数据的时候),广义化代码。(1)下面函数是为了计算准确率,np.argmax的作用如红笔所示,是为了得到每一行最大值所在的下标,sum是为了得到能够准确匹配的数目。pretrained=True代表着不仅用大佬的模型,还运用大佬训练得到参数,false就是运用大佬的模型和自己的训练集来训练得到参数。
2026-01-07 14:01:42
330
原创 回归模型——房价预测
本文总结了构建回归模型的关键步骤和注意事项。模型构建分为数据处理、模型建立与超参数设置、可视化三部分。重点讲解了:1)中文显示设置;2)Dataset和Dataloader的数据处理机制;3)模型构建中nn.Module的init和forward方法;4)训练过程中的梯度管理技巧;5)优化方法包括正则化、特征选择和PCA降维。特别强调了训练集需要梯度更新而验证/测试集不需要,以及损失计算的注意事项。最后给出了完整的模型实现代码,包含数据预处理、网络结构定义、训练验证流程和优化器配置等关键组件。
2026-01-04 14:39:32
579
原创 共享栈的代码实现(自留用)
原理:利用栈底位置相对不变的特性,让两个顺序栈共享一个一维数组空间,将两个栈的栈底分别设置在一维数组的两端,两个栈顶向中间延申。
2024-02-15 10:19:55
322
原创 最简版虚拟机linux配置网卡信息
5.vi ifcfg-ens33 编辑ifcfg-ens33文件,也就是修改网卡信息。4.cd network-scripts 进入network-scripts目录。3.cd sysconfig 进入sysconfig目录。3.点击键盘上的esc -> :wq->enter退出。4.重启后,采用ip addr即可查询到ip配置成功。2.cd etc 进入etc目录。1.cd / 进入根目录。2.将onboot从no改成yes。1. i 进入编辑状态。
2023-09-11 16:46:37
396
原创 请求转发和重定向的区别
代码演示:re.setStatus(302),re.setHeader(Location,xxx);两次请求,不能在多个资源使用request共享数据。一次请求,可以在转发的资源间使用request共享数据。可以理解成两步:1.我处理不了,找别人去处理;可以看作资源a处理一部分信息然后将另一部分信息转发给资源b处理。可以重定向到任意位置的资源(服务器内部、外部均可)只能转发到当前服务器的内部资源。2.请求转发:一种在服务器内部资源跳转方式。浏览器地址栏路径不发生变化。1.重定向:一种资源跳转方式。
2023-08-02 17:53:55
163
原创 如何理解运算的定义是针对逻辑结构的,运算的实现是针对存储结构的
1.逻辑结构分为集合,线性结构,树形结构,图结构型(网状结构)根据不同的的逻辑结构可能定义不同的方法(函数),线性结构可以定义成队列(queue)他的实现方法有弹出队头元素,添加队尾元素,而非线性结构就不能实现这些方法。
2023-08-01 07:57:31
464
1
原创 UrlPattern中的任意匹配/*和/的区别
1.当我们的项目中的servlet配置了”/“, 会覆盖掉tomcat中的DefaultServlet(当其他的url-pattern都匹配不上时会走这个Servlet)静态资源的加载也会使用这个路径(前端)2.当我们的项目中配置了”/*“时代表任意访问路径。注:任意匹配不推荐使用,可能会导致静态资源访问异常。
2023-07-31 22:13:12
264
1
原创 HTTP协议中get和post的区别
1.请求行:请求数据的第一行,其中get表示去请求方式,/?f=stee表示请求资源的路径,HTTP/1.1表示协议的版本。3.Accept:表示浏览器能接受的资源类型,如text/*,image/*和*/*(表示所有类型)4.Accept-Languge:表示浏览器偏好的语言,是浏览器返回不同语言的网页。1.get请求的请求参数在请求头中,没有请求体,post的请求参数在请求体里。3.请求体:post协议的最后一行,存放请求参数。2.get请求的请求参数有大小限制,post没有。
2023-07-31 10:45:57
137
1
原创 http协议的特点
概念:HyperText Transfer Protocol,超文本传输协议,规定了浏览器和服务器间的数据传输规则。.缺点:多次请求间数据不能共享,可以使用会话技术(coolie,session)来解决。1.基于tcp协议:面向连接安全(TCP协议进行连接前会进行三次握手)3.是无状态的协议,对于事物处理没有记忆能力,每次请求都是独立的。2.基于请求响应模型:一次请求对应一次响应。
2023-07-31 10:14:21
148
1
原创 java用vector模拟链表来实现dijistra
题目链接:活动 - AcWing系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。题目给定一个 nn 个点 mm 条边的有向图,图中可能存在重边和自环,所有边权均为非负值。请你求出 11 号点到 nn 号点的最短距离,如果无法从 11 号点走到 nn 号点,则输出 −1−1。
2023-07-03 10:27:28
144
1
原创 SQL Sever的安装与配置(2008 R2)
(需要下载迅雷,可以直接在浏览器搜索迅雷,进入官网下载迅雷)在各个分类中选择服务器类型,在其中选择SQL Sever 2008 R2版本,选择中文简体,选择第二个(Enterprise版本)点击详细信息,将ed2k的链接复制,进入迅雷会自动下载。
2023-02-25 09:19:56
1963
1
原创 牛客冬季训练营2,Tokitsukaze and Energy Tree
题目描述:来源:牛客网Tokitsukaze 有 nnn 个节点的有根能量树,根为 111。最开始,树上每个节点的能量都是 000。现在 Tokitsukaze 有 nnn 个能量球,第 iii 个能量球拥有 viv_ivi 能量。她想把这 nnn 个能量球分别放置在能量树的每个节点上,使能量树的每个节点都恰好有一个能量球。Tokitsukaze 每次只能放置一个能量球,所以她将进行 nnn 次操作。
2023-01-18 20:01:12
295
1
原创 next和nextLine的使用
2、hasNextLine() 方法会根据行匹配模式去判断接下来是否有一行(包括空行),如果有,则返回true,否则返回false。1、hasNext()方法会判断接下来是否有非空字符.如果有,则返回true,否则返回false。因为在44的后面既是空格又是\n,所以说同时满足两个读取条件就同时读取了。注意在读取无空格字符时两个混用要特别注意。
2023-01-08 22:44:22
3316
1
原创 java中基础数据类型的取值范围(写算法常用的)
java的long的取值范围:-9223372036854775807 ~ 9223372036854775807 ~ 10的18次方,相当于c++中的longlong相当于python中的int,python中的int范围大的离谱;java的基本数据类型:byte,short, int,long,float,double,char,String,boolean;python的五种基础数据类型:int,float,str,bool,none;
2022-11-04 23:33:39
2368
1
原创 下载python库中常见问题的解决方法
出现 ERROR:Could not build wheels for pandas, which is required to install pyproject.toml-based。到 https://www.lfd.uci.edu/~gohlke/pythonlibs/ 网站上找到你缺少的包。这个问题我在网上看了各种方法,用各种命令都失败,最后我到。第二种解决方法:(解决网速过慢问题time.out)x 为需要下载的包名 -i后面为清华园镜像网址。然后接着下载你需要的东西就ok了。
2022-11-03 18:22:27
6070
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅