摘要: 题目: 给你n个数,n≤26 初始序列为ai​,1≤ai≤1e9你有k个! ,每个!可以使序列中的一个数变成ai!(k不一定要用完)例如5!=120求:选出任意个数使他们和的等于S的方案数(0≤S≤1e16)思路: 三种情况深度遍历,贴变阶乘,不贴取原值,不贴不取,把n分一半左右分别遍历; dfs1 阅读全文
posted @ 2020-07-20 10:49 吉吉的奥利奥 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目:给定3个字符串a, b, c。你的任务是判断c是否可由a, b拼接出来。 c可由a, b拼接则意味着存在一种情况,将c拆分成两个子字符串,这两个子字符串分为等于a, b。注,c在拆分过程中,c中的每个字符只能属于两个子串中的一个。 输入包含多组样例,样例数不超过20。 第一行一个整数T,表示样 阅读全文
posted @ 2020-07-18 20:18 吉吉的奥利奥 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目:这里有w只白鼠和b只黑鼠,龙和王妃轮流从袋子里抓鼠,每次抓一只,抓到第一只白鼠的人获胜。当龙抓一只鼠时,袋子里会跑掉一只鼠,跑掉的鼠是等概率的。问王妃获胜的概率。 思路:设有i只白鼠j只黑鼠的状态下王妃获胜的概率是dp[i][j]。 王妃在i,j情况下取得一只白鼠获胜,概率为i/(i+j); 阅读全文
posted @ 2020-07-18 19:44 吉吉的奥利奥 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目:小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外 阅读全文
posted @ 2020-07-15 22:45 吉吉的奥利奥 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目: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 吉吉的奥利奥 阅读(208) 评论(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 吉吉的奥利奥 阅读(345) 评论(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 吉吉的奥利奥 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 1、详细链接见 https://www.cnblogs.com/mdevelopment/p/9456486.html 复习ROC曲线: ROC曲线是一个突出ADS分辨能力的曲线,用来区分正常点和异常点。ROC曲线将TPR召回率描绘为FPR假阳性率的函数。 曲线下的面积(AUC)越大,曲线越接近水平 阅读全文
posted @ 2020-07-13 17:54 吉吉的奥利奥 阅读(831) 评论(0) 推荐(0) 编辑
摘要: 题目:把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721 再比如: 1098524736 1, 25, 6390784 0, 4, 289, 15376等等注意,0可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不 阅读全文
posted @ 2020-07-09 23:34 吉吉的奥利奥 阅读(265) 评论(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 吉吉的奥利奥 阅读(368) 评论(0) 推荐(0) 编辑