- 博客(12)
- 收藏
- 关注
RSS订阅原创 机器学习实验报告2—决策树
在划分数据集之前和之后信息发生的变化称为信息增益，知道如何计算信息增益，我们就可以计算每个特征值划分数据集获得的信息增益，获得信息增益最高的特征就是最好的选择。决策树模型的构建过程是一个不断地选择最优特征，并根据最优特征对训练数据进行划分的过程，从而将各个子数据集划分到最合适的类别。熵定义为信息的期望值，在信息论与概率统计中，熵是表示随机变量不确定性的度量，用一句通俗的话讲就是这个体系的混乱程度是如何的。本实验以海洋生物的数据（表。的条件下，划分后的数据集的加权平均熵，表示划分后的数据集的剩余不确定性。
2025-04-14 09:44:06
738
原创 牛客周赛 Round 80
签到题，题意很有意思，哈哈。B 训练参赛 贪心题，排个序就行了 C 举手赢棋easy 前缀和的思想+分类讨论思路：1看作1，0看作-1，任何时刻的前缀和都大于等于0。1.如果原本就合法,输出:n最小的sum>=02.如果在任何位置做操作都没用,输出:0。如果存在一个位置, sum<-23.每个位置 sum>=-2 && 存在至少一个位置 sum<0第一个不满足题意的位置找到:pos, sum[pos]<0[1,pos]中0的个数代码：D 举手赢棋hard 这个
2025-02-10 12:40:05
700
2
原创 线段树模板
（线段树中一个点表示一个区间）满足区间加法的意思是一个区间 [l,r]的线段树维护的信息（即区间最大值，区间最小值，区间和，区间 gcd等），可以由两个区间 [l,mid]和 [mid+1,r]合并而来。线段树可以在 O(logN)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。对于求前缀和的问题，当前节点的tmax有三种情况，[单独在左子树，单独在右子树中，跨越左子树和右子树]，所以需要用到第二个查询模板。但是，线段树所维护的信息，需要满足区间加法。
2025-02-07 18:41:05
454
原创 My SQL(基础篇day1)
先使用use 数据库名 后，才可以进行表操作 double(M,D) M:数的数位，如100.0：是4。D：小数的数位，如100.0：是1。 1 23
2025-02-02 17:41:05
603
2
原创 第七届传智杯全国IT技能大赛程序设计赛道 省赛（第一场）前三题
3=1*2+17=1*4+32=1*2+0我们可以证明，对于任意 a 和 b ，存在唯一的 k 和 p 满足 a = k*b + p。直接模拟即可。
2025-01-23 21:27:02
1540
原创 关于背包问题的模板
有 N 件物品和一个容量是 V的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2025-01-16 21:20:57
601
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人