- 博客(79)
- 收藏
- 关注
RSS订阅原创 L1-095 分寝室 坑点吐槽篇（很详细） C++
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2024-04-14 23:52:02
456
原创 2024年第十五届蓝桥杯第三期（校内）模拟赛题解
【问题描述】 请问 2023 有多少个约数？即有多少个正整数，使得 2023 是这个正整数的整数倍。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【解】最终结果：6【问题描述】 请问有多少组整数对 l, r 满足： 1. l 和 r 都介于 0 （含）到 100 （含）之间； 2. r-l >= 10。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交
2024-03-08 17:12:12
4765
9
原创 十大排序的个人总结之——冒泡排序、插入排序
同样，这两几乎也是被淘汰了的算法，尽管它们是稳定的，但是时间复杂度没人喜欢，了解一下就好，没啥好说的，注意最后一句话就行了。
2024-01-01 17:41:02
769
1
原创 拒绝采样（算法）总结
一把豆子撒下去，每个豆子都是一个“样本”，如果落在小桶外面的大桶里面去了，就“拒绝”这个样本，如果在小桶里，就“采用”这个样本， 就这样拒绝-和采用所有的豆子，小桶里面的豆子数量除以所有的豆子的数量就得到啊小桶在大桶里的占比，也就是豆子落在小桶里的概率……现在有一个只能生成1、2、3、4、5、6、7这7个数字的随机函数Rand7()，问你如何用这个函数实现一个可以随机生成1~10的随机函数Rand10（）（。没关系，看第二个，更简单！所谓拒绝 和 采样 ：就像是。6和1、6和2、6和3 （拒绝表示）
2023-12-31 23:46:04
1816
原创 L2-021 点赞狂魔分数
如果有并列，则输出标签出现次数平均值最小的那个，题目保证这样的用户没有并列。是不超过8个英文小写字母的非空用户名，1≤K≤1000，Fi（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从 1 到 107 编号。
2023-04-19 15:24:33
292
1
原创 L2-044 大众情人分数 25分
人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 1，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 108000，差了十万八千里…… 另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的距离为 1+2=3。
2023-04-17 23:20:59
731
原创 L2-042 老板的作息表 超级简单（PTA 天梯赛）
新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。
2023-04-16 02:23:47
806
原创 L2-041 插松枝 判断量少(PTA 天梯赛)
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2023-04-16 00:28:04
452
原创 蓝桥杯第十四届省赛完整题解 C/C++ B组
在岛屿 A 所占据的格子中，如果可以从中选出 k 个不同的格子，使得 他们的坐标能够组成一个这样的排列：(x0, y0),(x1, y1), . . . ,(xk−1, yk−1)，其中 (x(i+1)%k , y(i+1)%k) 是由 (xi , yi) 通过上/下/左/右移动一次得来的 (0 ≤ i ≤ k − 1)， 此时这 k 个格子就构成了一个 “环”。断开第 2 条边后形成两个连通块：{3, 4}，{1, 2, 5, 6}，满足 3 和 6 不连通，4 和 5 不连通。接下来输入 T 组数据。
2023-04-11 16:42:33
9690
7
原创 [蓝桥杯 2022 省 B] 砍竹子
魔法可以对连续的一段相同高度的竹子使用，假设这一段竹子的高度为 H，那么使用一次魔法可以把这一段竹子的高度都变为 ⌊sqrt( ⌊H/2⌋ +1)⌋, 其中 ⌊x⌋ 表示对 x 向下取整。这天，小明在砍竹子，他面前有 n 棵竹子排成一排，一开始第 i 棵竹子的高度为 hi.对于 100%100% 的数据，保证 n≤2×10^5,hi≤10^18。对于 20%20% 的数据，保证 n≤1000,hi≤10^6。第二行共 n 个空格分开的正整数 hi，表示每棵竹子的高度。
2023-04-05 22:20:06
831
2
原创 L2-017 人以群分
社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。
2023-03-20 15:24:34
421
原创 L3-021 神坛
在古老的迈瑞城，巍然屹立着 n 块神石。长老们商议，选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。特殊地，如果有两块神石坐标相同，或者三块神石共线，神坛的面积为0.000。长老们发现这个问题没有那么简单，于是委托你编程解决这个难题。
2023-03-09 19:10:26
1210
2
原创 蓝桥杯第十四届校内赛（第三期） C/C++ B组
问题描述请找到一个大于 2022 的最小数，这个数转换成十六进制之后，所有的数位（不含前导 0）都为字母（A 到 F）。请将这个数的十进制形式作为答案提交。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
2023-03-04 22:15:41
27219
32
原创 二分技术 简单篇（三）
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。35. 搜索插入位置。
2023-01-26 14:47:46
1111
原创 二分技术 简单篇（二）
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。，你想找出导致之后所有版本出错的第一个错误的版本。278. 第一个错误的版本。
2023-01-26 14:45:36
1012
原创 二分技术 简单篇（一）
9 出现在 nums 中并且下标为 4。2 不存在 nums 中因此返回 -1。，如果目标值存在返回下标，否则返回。个元素有序的（升序）整型数组。
2023-01-26 14:42:29
692
原创 HTTP协议分析 实验报告
实验名称： HTTP协议分析 利用抓包工具（Wireshark/Windump/Sniffer）抓取HTTP报文，以进一步熟悉和理解HTTP报文格式规范与HTTP协议的工作原理抓取实际HTTP报文，并进行分析HTTP协议工作原理；报告实验结果部分需要有实际抓取的HTTP报文等信息的截图；报告实验结论部分需要有HTTP报文各字段的实际抓取值。硬件：连接互联网的PC机；软件：Wireshark 。提前学习HTTP报文相关的理论知识，知道报文各个字段的组
2022-12-07 20:11:43
3206
原创 理解路由表 实验报告
实验名称： 理解路由表 利用抓包工具（Wireshark/Windump/Sniffer）抓取UDP用户数据报和TCP报文段，以进一步熟悉和理解UDP和TCP格式规范与UDP和TCP协议的工作原理抓取实际UDP用户数据报和TCP报文段，并进行分析UDP和TCP协议工作原理报告实验结果部分需要有实际抓取的UDP用户数据报和TCP报文段等信息的截图报告实验结论部分需要有UDP用户数据报和TCP报文段各字段的实际抓取值。硬件：连接互联网的PC机；软件：W
2022-12-07 20:08:50
832
原创 理解路由表 实验报告
实验名称： 理解路由表 利用route命令查看、增加、删除等主机路由信息，以进一步熟悉和理解路由表。实验内容（包括自己设计增加的内容等）利用route命令查看、增加、删除等主机路由信息；报告实验结果部分需要有实际操作的截图。硬件：连接互联网的PC机；软件：Wireshark 。 （1）提前学习路由器及其路由表相关的理论知识，知道路由表的由哪些元素组成； （2）学会使用命令行窗口下达DOS命令，以及获取管理员权限。（1）rou
2022-12-07 20:06:44
1276
原创 IPv4/IPv6协议分析 实验报告
实验名称： IPv4/IPv6协议分析实验 利用抓包工具（Wireshark/Windump/Sniffer）抓取IPv4/IPv6分组，以进一步熟悉和理解IPv4/IPv6格式规范与IP协议的工作原理抓取实际IPv4/IPv6分组，并进行分析IP协议工作原理；报告实验结果部分需要有实际抓取的IPv4/IPv6分组等信息的截图；报告实验结论部分需要有IPv4/IPv6分组各字段的实际抓取值。硬件：连接互联网的PC机；软件：Wireshark
2022-12-07 19:57:17
2246
原创 称检测点查询 202009-1 【CSP】
2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。第二行到第 n+1 行依次输入 n 个检测点的坐标。第 i+1 行（1≤i≤n）包含用空格分隔的两个整数 xi 和 yi，表示 i 号检测点所在位置。某市设有 n 个核酸检测点，编号从 1 到 n，其中 i 号检测点的位置可以表示为一个平面整数坐标 (xi,yi)。输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。
2022-11-27 22:04:49
382
原创 期末预测之安全指数 202012-1 【CSP】
然后，顿顿根据自己平日里对小菜的暗中观察，以百分制给每一项指标打分，即小菜同学第 i（1≤i≤n）项指标的得分 scorei 是一个 [0,100] 范围内的整数。接下来输入 n 行，其中第 i（1≤i≤n）行包含用空格分隔的两个整数 wi 和 scorei，分别表示第 i 项指标的重要程度和小菜同学该项的得分。鉴于每一项指标的重要性不尽相同，顿顿用一个 [−10,10] 范围内的整数 wi 来表示第 i（1≤i≤n）项指标的重要程度。最后，小菜同学期末的安全指数 y 定义如下：。
2022-11-27 21:27:16
365
原创 灰度直方图 202104-1 【CSP】
一副灰度图像的灰度统计直方图（以下简称“直方图”）可以表示为一个长度为 L 的数组 h，其中 h[x]（0≤x
2022-11-27 21:16:39
353
原创 数组推导 202109-1 【CSP】
A=[10,20,30,40,50,60,75] 是唯一可能的取值，所以 sum 的最大、最小值均为 285。全部的测试数据满足 n≤100 且数组 B 单调不降，即 0≤B1≤B2≤⋯≤Bn≤10^5。试计算，在数组 A 所有可能的取值情况中，sum 的最大值和最小值分别是多少？输入的第二行包含 n 个用空格分隔的自然数 B1,B2,⋯,Bn。情况一：A=[0,0,5,5,10,10]情况二：A=[0,0,5,3,10,4]情况三：A=[0,0,5,0,10,0]A1,A2,⋯,An 是一个由 n 个。
2022-11-27 21:00:51
380
原创 序列查询 【CSP】202112-1
若存在区间 [i,j) 满足 f(i)=f(i+1)=⋯=f(j−1)，使用乘法运算 f(i)×(j−i) 代替将 f(i) 到 f(j−1) 逐个相加，或可大幅提高算法效率。A=[A0,A1,A2,⋯,An] 是一个由 n+1 个 [0,N) 范围内整数组成的序列，满足 0=A0
2022-11-12 18:43:46
328
原创 如此编码 202201-1 【CSP】
某次测验后，顿顿老师在黑板上留下了一串数字 23333 便飘然而去。凝望着这个神秘数字，小 P 同学不禁陷入了沉思……
2022-11-11 01:01:05
987
原创 MAC捕获及协议分析 实验报告
利用抓包工具（Wireshark/Windump/Sniffer）抓取和分析实际以太网MAC数据帧，以进一步熟悉和理解MAC帧格式规范与MAC协议的工作原理。接下来6字节为源地址：74 40 bb ae 6e 13（LG = 0表示该地址为全球管理地址；前6字节为目的地址：00 74 9c 96 71 8d（LG = 0表示该地址为全球管理地址；（1）提前学习以太网的ACM层有关的理论知识，知道ACM地址以及ACM帧的格式；（2）选取一个实际的以太网报文，对其ACM数据帧进行深入分析，熟悉其工作原理。
2022-11-05 16:13:16
3632
原创 工资支付系统可行性研究报告
问题：是计算工资和编制报表的成本及费用太高；项目目标：研究开发费用较低的新工资支付系统的可能性；项目规模：开发成本应该不超过7.2万元；初步设想：用学校自己的计算机系统生成工资明细表和财务报表1.4。
2022-11-03 16:54:35
945
原创 十六进制转八进制 +扩展：进制数转换 蓝桥杯基础练习（难搞的东西）
努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~
2022-10-30 23:53:19
612
原创 蓝桥杯——算法篇
我们如果用第一种普通解法的话，时间复杂度很大，会运行很长时间，如果采用欧几里得算法，时间复杂度会减少很多。但这是一道填空题最后算出答案就好，使用对于这道题，俩种方法都可，欧几里得算法是一道技巧，用来算最大公约数。对于我的普通方法，则是把i，j传入函数，计算出两个数的最小公倍数，再判断是否为一，为一的话，sum就会加一。输出sum的值即可。
2022-10-30 23:37:07
960
原创 机器学习 主成分分析法（PCA）创新 ：基于协方差矩阵的PCA创新（GCPCA）
（大白话：就是降低维度，例如把一个三维的坐标表示成二维坐标或者一维坐标）PCA(Principal Component Analysis)，即主成分分析方法，是一种使用最广泛的数据降维算法。PCA的主要思想是将n维特征映射到k维上，这k维是全新的正交特征也被称为主成分，是在原有n维特征的基础上重新构造出来的k维特征。PCA的工作就是从原始的空间中顺序地找一组相互正交的坐标轴，新的坐标轴的选择与数据本身是密切相关的。其中，第一个新坐标轴选择是原始数据中方差最大的方向，第二个新坐标轴选取是与第一个坐标轴正交的平
2022-10-25 23:16:47
954
原创 C站 - 云IDE - 初体验
云 IDE 指的是无需本地环境，通过浏览器访问即可实现云端开发环境获取、代码编写、编译调试、运行预览、访问代码仓库、命令行执行等能力的云端工具。云上代码开发编程的概念在 2000 年就已经被提出，在 2010 年就已经诞生了 Cloud9 IDE 这样比较成熟的产品。直到现在，云 IDE 的成熟产品已经很常见了，除了亚马逊基于其云计算的的 Cloud9，老牌的云 IDE Eclipse Theia，以及前不久刚刚宣布开源的 Coder。
2022-10-25 22:45:55
505
原创 高斯核函数 python实现
高斯过程 Gaussian Processes 是概率论和数理统计中随机过程的一种，是多元高斯分布的扩展，被应用于机器学习、信号处理等领域。本文对高斯过程进行公式推导、原理阐述、可视化以及代码实现，介绍了以高斯过程为基础的高斯过程回归 Gaussian Process Regression 基本原理、超参优化、高维输入等问题。核函数是一个高斯过程的核心，核函数决定了一个高斯过程的性质。核函数在高斯过程中起的作用是生成一个协方差矩阵（相关系数矩阵），衡量任意两个点之间的“距离”。核函数(协方差函数)
2022-10-23 11:09:41
4265
1
原创 Eclipse使用教程
JDK环境变量得配置好（java需要先安装好）【下载Eclipse解压包，可选择去下载】下载后解压直接点击进入选择工作区间就可运行。
2022-10-21 11:30:18
30220
5
空空如也
最小二乘法求解稀疏典型相关分析（SCCA）的求解方法
2023-04-21
大佬们，可以请教一个问题吗？就是典型相关性分析方法（CCA)应该怎么用于分类任务呀？
2022-12-03
关于函数中的指针参数的问题
2022-09-19
关于#蓝桥杯#印章练习题的问题，如何解决？
2022-08-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人