- 博客(11)
- 收藏
- 关注
RSS订阅原创 CF1833 A-E
第二，先对结构体进行排序，若a的值相同则id小的排在前面。因此，为了使操作完成之后的排列尽可能地大，我们可以先将low指向high，如果p[low-1]>p[op],则将low指针左移，这样便可保证操作之后的排列的字典序最大。所以，想要数组a变成全是偶数或者全是奇数的序列（序列有奇有偶），奇数的最小值必须比偶数的最小值小，整个序列才可以变为全奇数的序列（不可能变成全偶数）。基本思路：因为要获得操作之后字典序最大的排列，所以，我们要想方设法地将p[2]到p[n]之间最大的数maxx放到最前面。
2023-07-29 23:24:08
354
原创 CF1837 A-D
当能构成优美的括号序列时，因为括号序列是否优美，需要满足上述两个条件中的任意一个，因此最多可以将序列分为2组，一组满足第一种情况，另一组满足第二种情况。第一种情况：x%k==0，时，先跳x-1的距离，再跳1的距离，最后到达x点。1、序列的任意一个前缀中，左括号的个数不少于右括号的个数，且整个序列中，左括号的个数等于右括号的个数。2、序列的任意一个前缀中，右括号的个数不少于左括号的个数，且整个序列中，左括号的个数等于右括号的个数。首先，当“(”的数量和“)”的数量不相等时，一定无法构成优美的括号序列。
2023-07-25 21:26:03
211
原创 决策树（Decision Tree）
划分过程中，每次选择Gini指数最小的特征进行划分，并将数据集按照该特征的取值分为两部分。3. 根据切分标准将数据集分割为两个子集：根据最佳切分特征和切分点，将数据集划分为两个子集，一个子集包含满足切分标准的样本，另一个子集包含不满足切分标准的样本。2. 选择最佳切分特征：根据某种指标（如信息增益、基尼系数等），计算每个特征的切分点，选择最佳的特征和切分点作为当前节点的切分标准。以上是常见的决策树构建方法，不同的算法在属性选择和剪枝策略上有所差异，选择适合问题需求的方法可以提高决策树的性能和准确度。
2023-07-22 08:20:06
785
原创 K近邻（K-Nearest Neighbors，简称KNN）算法
② 对于每个子集，使用其余的k-1个子集作为训练集来训练模型，然后使用该子集作为验证集来评估模型的性能。①将原始数据集分成k个大小相等的子集（折），其中k-1个子集作为训练集，剩下的1个子集作为验证集。k折交叉验证是一种常用的模型评估方法，可以帮助选择合适的模型和调优模型的参数，提高模型的泛化能力。② 可能引入一定的方差：由于每次划分的训练集和验证集不同，模型的性能评估结果可能存在一定的方差。① 更准确的模型评估：通过对数据集进行多次划分和验证，可以更准确地评估模型的性能和泛化能力。
2023-07-17 10:00:05
325
原创 一元多项式的加减法（C语言）
没想到学校的期末大作业还有一个......真水！要求：实现两个一元多项式的相加、相减的运算。任务：一元多项式的加减法。
2023-06-12 16:49:02
174
1
原创 学生管理系统(C语言)
学校的学期末大作业感觉好水啊......虽然小蒟蒻自己写的代码没啥健壮性......（7）分别利用直接插入排序和折半插入排序按照成绩进行排序。（8）根据成绩进行折半查找，成功返回此学生的学号和姓名。（3）给定一个学生信息，插入到表中指定的位置；（1）根据指定学生个数，逐个输入学生信息；（2）逐个显示学生表中所有学生的相关信息；（6）利用快速排序按照学号进行排序。（4）删除指定位置的学生记录；（5）统计表中学生个数。
2023-06-10 20:52:48
303
1
原创 CF279B Books
假定每一本书为一个元素，sum代表队列中元素的总和，res表示队列中的元素的个数，maxx为最终结果。从1到n依次遍历每个元素，如果sum+a[i]的值<=t，便将元素入队，并更新res的值，同时用max函数更新maxx的值。你有n本书，读第i本书需要a[i]分钟，你现在有t分钟。你读书的方式是这样的：找出任意一个数x，并按编号从小到大的顺序读第x~n本，如果你读完了第n本，那么读书结束。如果你准备要读第i本书，但剩下的时间小于a[i](也就是读不完这本书)，那么你就不可以开始读这本书了，并且读书结束。
2023-06-08 21:38:43
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人