- 博客(56)
- 收藏
- 关注
原创 疏锦行Python打卡 DAY 15 泰坦尼克号数据集进行模型预测
在kaggle上找了一个很通用的泰坦尼克号数据集,该数据集分为train和test数据集,但是这两个数据集中的特征不一样且test并没有给出相关特征,只是给出了一堆数据,我目前还没有能力解决两个格式不同的数据集之间的预测问题,所以只是把train数据集进行了拆分,训练了一个随机森林模型。
2025-05-29 13:01:09
118
原创 疏锦行Python打卡 DAY 8 标签编码与连续变量处理
列表是有序、可变、可重复的元素集合,用方括号 [] 表示。不元素课重复,通过索引遍历查找# 字典是无序、可变、键唯一的键值对集合,用花括号 {} 表示。键必须唯一且不可变,通过键哈希查找dict。
2025-05-22 17:39:04
311
原创 洛谷 P5194
本题先看题目寻找条件:1.每个砝码的质量至少等于前面两个砝码(也就是质量比它小的砝码中质量最大的两个)的质量的和。可以看出每个砝码的最小值是符合一个斐波那契数列的.但斐波那契数列的n到40左右的时候数值就比2的30次方大了,所以N>1000纯粹唬人2.既然数值比较小,我们可以直接搜索,但多次循环暴搜也会超时,这时我们可以使用dfs3.循环暴搜超时的话也要担心一下是否dfs会超时,我们再思考一下,题目要求我们找出最大砝码,那么我们就不一定要从最小的开始找,直接从最大的开始找,深搜保存答案
2022-02-05 17:32:30
397
原创 洛谷 P1219
八皇后相当经典的一道深搜题目依题我们可知n的范围为6-13, 可以用二维数组深搜暴力枚举,但是这样做的话每次深搜都要进行一次循环,很浪费时间。我们可以知道在这道题目中行,列,两条对角线都是相互独立的,那么我们可以用四个数组,分别代表这四个来标记皇后的位置。那么上代码:#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 110;int n;int ans[15
2022-02-02 15:59:56
722
原创 洛谷P3397
本题考查的就是二维差分的应用我们先来了解一下二维前缀和与二维差分:假设我们有一个矩阵a[n][m], 再设它的前缀和为b[n][m], p[n][m]当我们求前缀和时,我们需要的时(i,j)处矩阵的前缀和那么我们的公式为那么要求差分的话, 即求(i,j)处矩阵的差我们的公式为我们又已知:差分进行前缀和运算可得到原数组那么公式为:而当我们在对a数组进行操作c时,比如从(x1,y1)到(x2,y2)+c,则可以这么写那么来看这道题的代码:...
2022-02-01 18:57:44
857
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人