自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 Codeforces Round 952 (Div. 4)

当我用cstdio的时候,TLE了, 时间复杂度(o(3 * n * m) )

2024-06-27 16:07:07 1433

原创 I don‘t know

【代码】I don‘t know。

2025-03-22 12:59:54 363

原创 Git 从入门到精通

它可以在不同的场景下使用,比如修改提交记录、撤销文件的更改、或者调整 HEAD 指针的位置。cd learn-git 进入文件并 git init 初始化本地仓库, cd .git 进入该文件下 ls -altr查看仓库的配置文件。这种模式会将你的 Git 凭据(如用户名和密码)以明文的形式存储在一个文件中,通常位于用户主目录下的。创建仓库有两种方式。当前工作目录的位置取决于你打开 Git Bash 时的起始路径或切换到的路径。指针到指定提交,同时将暂存区的更改撤销,但工作区的更改保留。

2025-01-05 20:26:46 1375

原创 Codeforces Round 988 (Div. 3)

每次删除两个相同的数,能执行多少次操作?

2024-11-18 11:47:31 432

原创 AI技术对软件开发带来的发展

展望未来,AI 在软件开发中的应用将更加深入和广泛。随着技术的不断进步,AI 可能会实现更自动化的软件设计,从需求分析到代码生成再到部署的全流程自动化成为可能。同时,AI 将更好地与其他新兴技术(如区块链、物联网等)融合,开发出具有更强大功能和更高可靠性的软件系统,为企业和用户创造更大的价值,但也需要不断应对新出现的挑战,确保 AI 驱动的软件开发健康、可持续发展。

2024-11-16 20:44:19 1113

原创 Codeforces Round 986 (Div. 2)

0 时,当c < n时, res = 除了c之外,还在0 - n - 1之间有几个数 = n - (n - 1 - b) / a - 1;题目范围很小,并且a, b是正数,所以a,b最有可能的位置是在10,10如果能到达,那么大概在20次的遍历里就会到达,直接爆搜即可。1.当a == 0 时,来判断c的情况,从0 - c - 1需要c次,之后判断 c + 1, c + 2的情况。给定一个数列,每次用mex值替换最大的,问进行多少次操作能够构成一个有序的从0开始的序列,如果不能,输出-1。

2024-11-13 15:32:32 312

原创 The 3rd Universal CupStage 15: Chengdu, November 2-3, 2024(2024ICPC 成都)

由于题目范围很小,我们很显然可以枚举所有满足cnt个问号,abc的数量,根据题目限制,相邻的两个字符不能相同。状态定义为dp[x][y][z][p],1 - i 中以p结尾的字符,并且保证当前的和上一层的不重复。我们可以用滚动数组来实现。每次在相邻的两个数之间做运算,再将新构成的数插入到两数之间,再次做一样的运算,可做无限次运算,问最多能构成多少个不同的数。给定一个数组,平均分割k段,每一段保证相邻的两个元素不是递增的,求满足条件的k。2.求出分割点的gcd,找出他因子的个数,就是分割方法的总数。

2024-11-13 09:55:57 697

原创 Spring boot 入门

(是一种架构风格)一个应用是一组小型服务,可以通过http的方式进行互通。单体应用,开发简单,部署简单。放在tomcat服务器上,可通过负载均衡提高并发。牵一发动全身,每一个应用都可能使大型项目,把一个功能元素提供出来,每一个服务都是可替换的,独立升级的元素。单元之间通过http方式进行轻量级通信。部署和运维很困难。通过spring boot 构建神经元,spring cloud进行互调,通过spring cloud data flow进行数据批处理。spring cloud 架构。

2024-10-25 23:46:14 275

原创 真实数据的特点

图片尺寸大小不一,需裁剪成一样大小。数据量比较大,不能一下全装入内存。经常需要修改参数,例如输出尺寸。参数调整会影响识别率。

2024-10-25 23:41:46 220

原创 Linux聊天集群开发之环境准备

第一步:在Linux终端下配置openssh,输入netstate -tanp,查看ssh服务是否启动,默认端口22.。注:如果openssh服务,则需下载。输入命令ps -e|grep ssh, 查看如否配有, ssh-agent --客户端,以及sshd 服务端。下载命令 1.首先应升级apt-get : sudo apt-get upgate。

2024-10-03 22:56:51 730 1

原创 数学题集合1

首先我们如果分解约数,然后查找没出现过的公约数,显然非常麻烦,我们根据能够转化为乘法的性质,反过来枚举假设这个点是生成的gcd,那麽他一定满足,这个数没有出现过,并且任意两个数a1, b1 可以得到gcd(a1/x, b1/x) = 1的,我们枚举最小的点,那么我们是可以推出来的。我们可以求出这个序列的所有的最大公约数,它可以构成他们任意的距离,通过枚举测试样例,我们可以发现,生成的距离有很多,我们都可以用这个最大公约数构成。给定N个整数,求其他的数有多好个是他的约数, 1<=a <= 1e6;

2024-08-10 01:36:06 669

原创 数据结构1

维护前缀和和区间修改1。从父节点走到子节点,寻找x若干个0,2.通过子节点找父节点找到所有包含x的子节点,怎么找,找到的是直接包含的区间,唯一的直接影响的区间,树p = x + lowbit(x), 从下往上迭代的过程,直接前驱:查询前缀和点更新建树,因为tr[i]指的区间是[x-lowbit(x)+ 1,x]而不是前缀和,所以不应该跳到之前的位数上比如c[3]= a[3]而不是c[3] = a[3] + c[2];第0层。

2024-08-08 02:30:58 731

原创 算法混合杂项

可用template。

2024-08-05 17:33:33 237

原创 2024睿抗机器人开发者大赛CAIP编程技能赛

分数 10热҈热҈热҈……最近热得打的字都出汗了!幸好某连锁餐厅开启了气温大于等于 35 度即可获得一杯免费雪碧的活动。但不知为何,在每个星期四的时候,这个活动会暂停一天……现在给定连续的若干天的气温情况以及给定的第一天是星期几,请你算出有多少天你可以喝到免费的雪碧,又有多少天是因为星期四而导致你喝不到雪碧的。

2024-07-27 15:18:13 726

原创 Codeforces Round 958 (Div. 2)

使得s.size == n, 每次插入k个,

2024-07-16 00:25:40 1439

原创 经典卷积网络

lenet 卷积网络的开篇之作,共享卷积核,减少网络参数。AlexNet 使用relu激活函数,提升训练速度,使用Dropout缓解过拟合VGGnet 小尺寸卷积核,减少参数,网络结构规整,适合并行加速InceptionNet一层内使用不同尺寸卷积核,提升感知力使用批标准化,缓解梯度消失。

2024-07-14 12:20:56 1136

原创 牛客小白月赛98

当然 jackle 有备而来,他准备了 nnn 枚特殊的骰子,第 iii 枚特殊骰子,可以保证每次掷出的点数都为 aia_iai​。他有 Q 次询问,每次给定 a,x,请你计算 g(x)mod  998244353的结果。jackle 想问你,他能不能只拿出一枚事先准备好的特殊骰子,成功完成这次魔术。长度为 𝑛 的序列 𝑎,有多少个区间 [𝑙,𝑟]给定一个长度为 𝑛 的序列 𝑎,如果当前序列长度至少为 2。长度n 的 01 串,只要。

2024-07-12 21:03:25 275

原创 Codeforces Round 957 (Div. 3)

p < n卡我很长时间,也是贪心思想,找到最近的L,动态更新。贪心思想,每次找到最小的数 +1,数据范围很小,直接暴力。使得f()最大,大的在前面,g()最小,小的在前面。贪心思想,一直分解除最大数之外的数。

2024-07-12 01:33:48 972 2

原创 tensorflow卷积层操作

每个神经元与前后相邻层的每一个神经元都有全连接关系。输入是特征,输出为预测结果。参数个数(前层*后层+后层)实际应用时,会先对原始图像进行特征提取,再把提取到的特征送给全连接网络会先进行若干层提取,把提取的特征放入全连接网络。卷积计算可以认为是一个有效提取图像特征的方法。一般会用一个正方形的卷积核,按指定步长,在输入特征图上滑动,遍历输入特征图中的每个像素点。当前卷积核的个数,决定了输出特征图的深度卷积利用立体卷积核实现参数空间共享。对应元素相乘+偏置项b。

2024-07-11 22:42:21 1125 2

原创 拓展神经网络八股(入门级)

保存模型参数可以使用tensorflow提供的ModelCheckpoint(filepath=checkpoint_save,因为是标准MINST数据集,因此在准确度上看不出来,需要在具体应用中才能体现。model.trainable_variables 返回模型中可训练参数。2.加载参数 load_weights(model_save_path)minst等数据集是别人打包好的,如果是本领域的数据集。把图片路径和标签文件输入到函数里,并返回输入特征和标签。我们需要对颜色取反,我们的训练图片是黑底白字。

2024-07-10 00:06:34 797 1

原创 使用八股搭建神经网络

swquential可以搭建上层输出就是下层输入的网络结构,但是无法搭建带有跳连特征的非顺序网络结构定义网络结构块def call(self, x): #写出前向传播调用网络结构块,实现前向传播return y__init__定义出积木call调用积木,实现前向传播return y每循环一次train,计算一次test的测试指标。

2024-07-09 21:39:00 1591 1

原创 神经网络参数优化器

mt = β*m(t-1) + (1-β)*gt,Vt = 1 mt表示各时刻梯度方向的指数滑动平均 β接近一的超参数经验值为0.9, 由当前时刻梯度,和上一时刻的一阶动量。4.计算t+1时刻参数:w(t + 1) = wt - ηt = wt - lr*mt/sqrt(Vt)待优化参数w,损失函数loss,学习率lr,每次迭代一个batch,t表示当前batch迭代的总次数。把修正的一阶动量和二阶动量带入参数更新公式,实现参数自更新。不同的优化器,实际上就是定义了不同的一阶动量和二阶动量。

2024-07-09 18:46:47 548

原创 tensorflow之欠拟合与过拟合,正则化缓解

正则化在损失函数中引入模型复杂度指标,利用给w增加权重,弱化数据集的噪声,loss = loss(y与y_) + REGULARIZER*loss(w)利用超参数REGULARIZER给出参数w在总loss中的比例,即正则化权重, w是需要正则化的参数。L1正则化大概率会使很多参数变为0,因此该方法可通过系数参数,减少参数的数量,降低复杂度。L2正则化会使参数很接近0但不为0,因此该方法可通过减少参数值的大小降低复杂度。存在过拟合现象,轮廓不够平滑, 使用l2正则化缓解过拟合。

2024-07-09 13:57:33 608

原创 Tensorflow之损失函数与交叉熵

例如 二分类,已知答案y_(1, 0) 预测 y1(0.6, 0.4), y2=(0.8, 0.2), 那个答案接近标准答案。均方误差tensorflow实现,loss_mse = tf.reduce_mean(tf.sqrue(y_-y)代码实现, tf.losses.categorical_crossentropy(y_,y)预测多了,损失成本,预测少了,损失利润,利润不等于成本。预测酸奶日销量,y,x1, x2是影响日销量的因素。自定义损失函数 loss(y_, y) =

2024-07-09 12:58:10 604

原创 神经网络构成、优化、常用函数+激活函数

解决梯度消失问题正区间,容易造成神经元死亡,改变随机初始化,避免过多设置更小学习率,减少参数的巨大变化,避免训练中产生过多负数特征进入函数。4初始参数中心化,既让随机生成的参数满足以0为均值,sqrt(2/当前层输入特征个数)为标准差的正态分布。可以先用较大的学习率,快速得到较优解,然后逐步减小学习率,使模型在训练后期稳定。特点:容易造成梯度消失,输出非0均值,收敛慢,幂运算复杂,训练时间长。特点:输出是0均值,容易造成梯度消失,幂运算复杂,训练时间长。1.Signmoid函数。

2024-07-09 02:34:22 593

原创 tensorflow张量生成以及常用函数

tf.random.uniform(维度,minval=最小值, maxval = 最大值)[min, max)data = tf.data.Dataset.from_tensor_slices((输入特征,标签))2.tf,zeros(维度) 全为0 tf.ones(维度)全为1 tf.fill(维度,指定值—)tf.random.truncated_normal(维度,mean=均值, stddev=标准差)tf.random.normal(维度,mean=均值, stddev= 标准差)

2024-07-08 21:47:14 802

原创 VScode 安装 competitive programming helper + 配置c++编译环境文件

第二步,下载网页插件,github地址。

2024-07-08 19:09:21 484

原创 Codeforces Round #956 (Div. 2) and ByteRace 2024

处理索引,在进行奇偶判断。

2024-07-08 15:58:54 897

原创 神经网络设计过程

转化为Iris Y(1, 3) = X (1, 4) * W(4, 3) + b(3,) 三个偏置项。梯度下降法:沿损失函数梯度下降的方向,寻找损失函数的最小值,得到最优的参数的方法。2.神经网络方法,采集大量的Iris特征,分类对应标签,构成数据集。学习率:当学习率设置的过小时,收敛过程变得缓慢,过大,会在错过最小值。损失函数可以判断当前W和b的优劣,当损失函数值最小时,W和b最优。损失函数的表达方法之一就是:均方误差:MSE(y, y_) =运用损失函数定义预测值(y)与标准答案(y_)之间的差距。

2024-07-08 02:56:09 467

原创 leetcode405周赛

给你一个字符串s和一个整数k。scckc给你一个正整数n。如果一个二进制字符串x的所有长度为 2 的子字符串中包含一个"1",则称x是一个字符串。返回所有长度为n的字符串,可以以任意顺序排列。

2024-07-07 13:57:33 489

原创 牛客周赛 Round 49

求方程 y=a1x2+b1x+c1y=a_1x^2+b_1x+c_1y=a1​x2+b1​x+c1​ 和方程 a2x+b2y+c2=0a_2x+b_2y+c_2=0a2​x+b2​y+c2​=0 联立的解数量。嘤嘤会使用一种魔法:将血量为 xxx 的史莱姆分裂成两只血量为 ⌊x2⌋\lfloor \frac x 2 \rfloor⌊2x​⌋ (即除以 2 向下取整)的史莱姆,当史莱姆血量为 0 时,史莱姆会死亡。现在给出一场比赛的题目总数和计算几何题数量,你需要算出嘤嘤对这场比赛的评价喵~。

2024-07-06 17:00:27 503

原创 牛客练习赛127

定义一个数对的 ai,aj,i<ja_i, a_j, i < jai​,aj​,i<j 的价值为:如果 ∣ai−aj∣>k|a_i - a_j| > k∣ai​−aj​∣>k,则价值为 max⁡(ai,aj)\max(a_i, a_j)max(ai​,aj​),否则价值为 min⁡(ai,aj)\min(a_i, a_j)min(ai​,aj​)。图的划分定义为将图划分为一个或多个连通块,对于每个连通块,其点集为其边集中每一条边的两端点的集合,且点集内任意两点均可通过边集里的边互相到达。

2024-07-06 16:52:15 502

原创 【LGR-190-Div.2】洛谷 6 月月赛 II & Windy OI Round 7

其中从 𝑥𝑖xi​ 移动到 𝑦𝑖yi​ 的过程重复至少 𝑘𝑖ki​ 次。,其中第 𝑖i 项任务需要连续的 𝑎𝑖ai​ 天来完成。也就是说,假设她在第 𝑥x 天开始该任务,那么她会在第 𝑥+𝑎𝑖−1 天结束后完成该任务,她需要保证这些天里她都是空闲的。莲子有 𝑚m 个需要满足的条件,第 𝑖i 个条件形如“小球需要从点 𝑥𝑖xi​ 移动到点 𝑦𝑖yi​ 至少 𝑘𝑖ki​ 次”,莲子有 𝑚 个需要满足的条件,第 𝑖 个条件形如“小球需要从点 𝑥𝑖移动到点 𝑦𝑖 至少一次”,第三行 𝑚 个正整数描述序列 𝑏。

2024-07-03 23:29:47 478

原创 leetcode第 133 场双周赛

改变一个0,后面的状态不确定,所以只能递推,最后判断a[n -1] 和 a[n -2 ]即可完成判定。如果满足以下条件,那么它们被称为一个。表示这个要求中的末尾下标和。中所有元素变为 1 的。操作次数,选择数组中。

2024-06-30 14:14:16 290

原创 leetcode第 404 场周赛

不知道最多有多少层,所以,不如直接递推来完成。

2024-06-30 13:44:26 250

原创 Codeforces Round 955 (Div. 2, with prizes from NEAR!)

【代码】Codeforces Round 955 (Div. 2, with prizes from NEAR!

2024-06-30 13:04:58 558

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

【代码】Educational Codeforces Round 167 (Rated for Div. 2)

2024-06-29 22:10:58 381

原创 Codeforces Round 954 (Div. 3)

【代码】Codeforces Round 954 (Div. 3)

2024-06-27 21:12:09 454

原创 Codeforces Round 949 (Div. 2)

此题找到最后一个小于他的数。

2024-06-26 01:25:43 241

原创 2024年CCPC东北四省联赛

输出39.20即可,保留两位小数,WA了一发...开方log(n)级别,次数少,不会超时。当时想法就是,如果开方不能整开开的数,那么他就能构成 (k - 1) + 1个数,如果能整开,平方就不会出现新数。前面都按照最优的拿,到最后只会有1,2,3个石子, 所以都会输...

2024-05-29 21:36:38 741

空空如也

空空如也

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

TA关注的人

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