摘要: 1、sklearn.preprocessing 数据预处理StandardScaler:如果某个特征的方差远大于其它特征的方差,那么它将会在算法学习中占据主导位置,导致我们的学习器不能像我们期望的那样,去学习其他的特征,这将导致最后的模型收敛速度慢甚至不收敛,因此我们需要对这样的特征数据进行标准化/ 阅读全文
posted @ 2020-07-30 12:35 吉吉的奥利奥 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 暴力求解,可过。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 #include<stack> 7 #include <bitset> 8 # 阅读全文
posted @ 2020-07-28 21:50 吉吉的奥利奥 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 思路: 将a串都变成0000,再将000变成b串 重点: 遍历a串,当遍历到a[i]是字符1时,说明前面的i-1都是0,所以可以对之前i-1直接进行取反在逆转,无影响都变为1 在操作这i个字符,取反在逆转都变成0000。 逆序遍历b串,当遍历到b[i]是1时,需要将此时全0串的第i位变成1,即对全0 阅读全文
posted @ 2020-07-28 21:40 吉吉的奥利奥 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个怪兽,每个怪兽的战斗力为a[i]。 有m个英雄,每个英雄都有两个属性pi(战斗力)和si(耐力值),每杀死一个怪兽耐力值-1。 每天都需要派一个英雄去杀怪兽,如果该英雄的战斗力低于怪兽或者耐力值没了,则这一天结束。问你最少多少天能杀完怪兽? 思路: 用k[i]数组记录每个耐力值的最大攻击 阅读全文
posted @ 2020-07-28 11:15 吉吉的奥利奥 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n大小的数组排列,现在如果有俩个连续的数满足ai < ai+1,那么你可以删去其中的一个数,现在问:在进行上述操作后,是否有可能使得数组元素为1 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<a 阅读全文
posted @ 2020-07-27 15:41 吉吉的奥利奥 阅读(149) 评论(0) 推荐(0) 编辑
摘要: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e6+10; const int M=1e6+10; const ll inf=1e18+10; int head[N],ver[N],ed 阅读全文
posted @ 2020-07-27 13:21 吉吉的奥利奥 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 并查集内容参考链接:https://blog.csdn.net/wmy0217_/article/details/104972191 代码参考:https://blog.csdn.net/Luoriliming/article/details/103325459 int n,fa[50]; char 阅读全文
posted @ 2020-07-27 13:18 吉吉的奥利奥 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个人住在一些房子里,有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子,亦或是不搬,搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解:最小值就是人尽可能聚合起来,节省房子空间数。最大值就是贪心地尽可能地向空房子移动,占据多的房子。 1 阅读全文
posted @ 2020-07-20 22:54 吉吉的奥利奥 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 思路:通过计算水龙头之间的距离,得到最小值; 最左边和左右边的水龙头单独计算,中间的水龙头因为水流靠拢,所以距离要除以2 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #incl 阅读全文
posted @ 2020-07-20 22:34 吉吉的奥利奥 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定长度相等的数组a、b c[i] = d*a[i] + b[i] 选择一个d使得c中0的个数尽可能多,问最多有多少0. 思路: 考虑当a[i]为0时,只有b[i]也是0才满足条件 当a[i]不等于0时,计算b[i]/a[i]的值,用map记录并求解该键所对应的最大值 1 #include< 阅读全文
posted @ 2020-07-20 22:32 吉吉的奥利奥 阅读(138) 评论(0) 推荐(0) 编辑