07 2020 档案
摘要：dfs四个方向搜索 1 #include<iostream> 2 #include<algorithm> 3 #include<queue> 4 #include<stack> 5 #include <bitset> 6 #include<set> 7 #include<map> 8 #includ
阅读全文
摘要：1、sklearn.preprocessing 数据预处理StandardScaler：如果某个特征的方差远大于其它特征的方差，那么它将会在算法学习中占据主导位置，导致我们的学习器不能像我们期望的那样，去学习其他的特征，这将导致最后的模型收敛速度慢甚至不收敛，因此我们需要对这样的特征数据进行标准化/
阅读全文
摘要：暴力求解，可过。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 #include<stack> 7 #include <bitset> 8 #
阅读全文
摘要：思路： 将a串都变成0000，再将000变成b串 重点： 遍历a串，当遍历到a[i]是字符1时，说明前面的i-1都是0，所以可以对之前i-1直接进行取反在逆转，无影响都变为1 在操作这i个字符，取反在逆转都变成0000。 逆序遍历b串，当遍历到b[i]是1时，需要将此时全0串的第i位变成1，即对全0
阅读全文
摘要：题意:有n个怪兽，每个怪兽的战斗力为a[i]。 有m个英雄,每个英雄都有两个属性pi(战斗力)和si(耐力值)，每杀死一个怪兽耐力值-1。 每天都需要派一个英雄去杀怪兽，如果该英雄的战斗力低于怪兽或者耐力值没了，则这一天结束。问你最少多少天能杀完怪兽？ 思路： 用k[i]数组记录每个耐力值的最大攻击
阅读全文
摘要：题意:给你n大小的数组排列，现在如果有俩个连续的数满足ai < ai+1，那么你可以删去其中的一个数，现在问:在进行上述操作后，是否有可能使得数组元素为1 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<a
阅读全文
摘要：#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
阅读全文
摘要：并查集内容参考链接：https://blog.csdn.net/wmy0217_/article/details/104972191 代码参考：https://blog.csdn.net/Luoriliming/article/details/103325459 int n,fa[50]; char
阅读全文
摘要：题意: 有n个人住在一些房子里，有的人住在同一个房子里。每个人可以选择搬去他的房子左边那个房子或者右边那个房子，亦或是不搬，搬只能向左或向右移动一次。问这些人最少住几个房子和最多住几个房子。 题解：最小值就是人尽可能聚合起来，节省房子空间数。最大值就是贪心地尽可能地向空房子移动，占据多的房子。 1
阅读全文
摘要：思路：通过计算水龙头之间的距离，得到最小值； 最左边和左右边的水龙头单独计算，中间的水龙头因为水流靠拢，所以距离要除以2 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #incl
阅读全文
摘要：题目： 给定长度相等的数组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<
阅读全文
摘要：题目： 给你n个数,n≤26 初始序列为ai,1≤ai≤1e9你有k个! ,每个!可以使序列中的一个数变成ai!（k不一定要用完）例如5!=120求:选出任意个数使他们和的等于S的方案数(0≤S≤1e16)思路： 三种情况深度遍历，贴变阶乘，不贴取原值，不贴不取，把n分一半左右分别遍历； dfs1
阅读全文
摘要：题目：给定3个字符串a, b, c。你的任务是判断c是否可由a, b拼接出来。 c可由a, b拼接则意味着存在一种情况，将c拆分成两个子字符串，这两个子字符串分为等于a, b。注，c在拆分过程中，c中的每个字符只能属于两个子串中的一个。 输入包含多组样例，样例数不超过20。 第一行一个整数T，表示样
阅读全文
摘要：题目：这里有w只白鼠和b只黑鼠，龙和王妃轮流从袋子里抓鼠，每次抓一只，抓到第一只白鼠的人获胜。当龙抓一只鼠时，袋子里会跑掉一只鼠，跑掉的鼠是等概率的。问王妃获胜的概率。 思路：设有i只白鼠j只黑鼠的状态下王妃获胜的概率是dp[i][j]。 王妃在i，j情况下取得一只白鼠获胜，概率为i/(i+j)；
阅读全文
摘要：题目：小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外
阅读全文
摘要：题目：6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 解题思路：将方格看成一个二维坐标，（0，0）为原点，（3，3）为中央对称点开始遍历，上下左右可以设置成数组dx[4]={1,0,-1,0},dy[4]={0,1,0,-1} map[7][7]数组代表该点的访问权限，当遍历
阅读全文
摘要：1、 检测通过局部相关跟踪方法测量的异常，不同方法对应不同的阈值。 1 def detect_anomaly_lcs(self, lcs_scores): 2 """ 3 It detects the anomalies which are measured by local correlation
阅读全文
摘要：1、合并所有测试集和训练集的文件： 使用cmd到所在盘下，输入copy *.CSV all_***.csv即可 2、单独提取异常数据列作为csv文件： import csvimport codecs#coding:utf-8with open("G:\\data_release\\train1.0\
阅读全文
摘要：1、详细链接见 https://www.cnblogs.com/mdevelopment/p/9456486.html 复习ROC曲线： ROC曲线是一个突出ADS分辨能力的曲线，用来区分正常点和异常点。ROC曲线将TPR召回率描绘为FPR假阳性率的函数。 曲线下的面积(AUC)越大，曲线越接近水平
阅读全文
摘要：题目：把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721 再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376等等注意，0可以作为独立的数字，但不能作为多位数字的开始。 分组时，必须用完所有的数字，不
阅读全文
摘要：题目：如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。 22阶完美正方形一共有8种。下面的组合是另一种： 2 5 9 11 16 17 19 21 22 24 26 30 31 33 35 36 41 46 47 50 52 61 如果告诉你该方案紧贴着上边沿的是从左
阅读全文
