摘要:题目:6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。 解题思路:将方格看成一个二维坐标,(0,0)为原点,(3,3)为中央对称点开始遍历,上下左右可以设置成数组dx[4]={1,0,-1,0},dy[4]={0,1,0,-1} map[7][7]数组代表该点的访问权限,当遍历 阅读全文
posted @ 2020-07-14 16:38 吉吉的奥利奥 阅读(31) 评论(0) 推荐(0) 编辑
摘要:1、 检测通过局部相关跟踪方法测量的异常,不同方法对应不同的阈值。 1 def detect_anomaly_lcs(self, lcs_scores): 2 """ 3 It detects the anomalies which are measured by local correlation 阅读全文
posted @ 2020-07-13 18:15 吉吉的奥利奥 阅读(49) 评论(0) 推荐(0) 编辑
摘要:1、合并所有测试集和训练集的文件: 使用cmd到所在盘下,输入copy *.CSV all_***.csv即可 2、单独提取异常数据列作为csv文件: import csvimport codecs#coding:utf-8with open("G:\\data_release\\train1.0\ 阅读全文
posted @ 2020-07-13 17:55 吉吉的奥利奥 阅读(42) 评论(0) 推荐(0) 编辑
摘要:1、详细链接见 https://www.cnblogs.com/mdevelopment/p/9456486.html 复习ROC曲线: ROC曲线是一个突出ADS分辨能力的曲线,用来区分正常点和异常点。ROC曲线将TPR召回率描绘为FPR假阳性率的函数。 曲线下的面积(AUC)越大,曲线越接近水平 阅读全文
posted @ 2020-07-13 17:54 吉吉的奥利奥 阅读(64) 评论(0) 推荐(0) 编辑
摘要:题目:把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376等等注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不 阅读全文
posted @ 2020-07-09 23:34 吉吉的奥利奥 阅读(35) 评论(0) 推荐(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 如果告诉你该方案紧贴着上边沿的是从左 阅读全文
posted @ 2020-07-08 00:34 吉吉的奥利奥 阅读(45) 评论(0) 推荐(0) 编辑
摘要:思路:将数据存入gcd二维数组的第0列,第j列的gcd值是第j-1列的i行和i+2的j次方的最大公约数, gcd[i][j] = Gcd(gcd[i][j - 1], gcd[i + bin[j - 1]][j - 1]);将gcd数组计算好后,进行询问query,由于系统的Log2太慢,所以编写了 阅读全文
posted @ 2020-06-23 21:40 吉吉的奥利奥 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题目:给定n个数,q个询问,每个询问包含l和r(l和 r代表区间),求区间[l,r]内的最大值。 RMQ问题:RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于一个长度N的数组,在多次询问中,每次都以O(1)的时间得到区间[a, b]的最大值或最 阅读全文
posted @ 2020-06-18 16:23 吉吉的奥利奥 阅读(33) 评论(0) 推荐(0) 编辑
摘要:有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。 Input 第一行输入小孩的人数N(N<=64)接下来每行输入一个小孩的名字 阅读全文
posted @ 2020-06-15 23:54 吉吉的奥利奥 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题目:某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input: 本题目包含多组 阅读全文
posted @ 2020-06-12 11:00 吉吉的奥利奥 阅读(25) 评论(0) 推荐(0) 编辑