![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
weberyoung
这个作者很懒,什么都没留下…
展开
-
使用Pyod库的HBOS方法进行异常检测
HBOS算法1. 简介HBOS全名为:Histogram-based Outlier Score。它是⼀种单变量⽅法的组合,不能对特征之间的依赖关系进⾏建模,但是计算速度较快,对⼤数据集友好。其基本假设是数据集的每个维度相互独⽴。然后对每个维度进⾏区间(bin)划分,区间的密度越⾼,异常评分越低。为每个数据维度做出数据直⽅图。对分类数据统计每个值的频数并计算相对频率。对每个维度都计算了⼀个独⽴的直⽅图,其中每个箱⼦的⾼度表⽰密度的估计。然后为了使得最⼤⾼度为1(确保了每个特征与异常值得分的权重原创 2021-01-15 21:17:09 · 1448 阅读 · 0 评论 -
异常检测概述
异常检测概述重点笔记异常检测应用领域传统方法集成方法机器学习的分类方法异常检测库PyOD异常检测应用领域故障检测物联网异常检测欺诈检测工业异常检测时间序列异常检测 Key视频异常检测日志异常检测医疗日常检测网络入侵检测基本都是无监督学习,不需要y。传统方法基于统计学假设数据服从某个分布,比如高斯分布,然后根据样本,运用极大似然估计求出分布的参数,然后把低概率区域的样本认为是异常值PCA主成分分析方法基于相似度的方法基于cluster簇的方法,如DBSCAN聚类算法原创 2021-01-12 20:38:16 · 195 阅读 · 0 评论 -
Leetcode每日一题:Daily Temperatures(递减栈)
Given a list of daily temperatures T, return a list such that, for each day in the input, tells you how many days you would have to wait until a warmer temperature. If there is no future day for which this is possible, put 0 instead.For example, given the原创 2020-06-11 09:56:44 · 149 阅读 · 0 评论 -
Leetcode: Count Number of Teams(中间枚举)
题目描述There are n soldiers standing in a line. Each soldier is assigned a unique rating value.You have to form a team of 3 soldiers amongst them under the following rules:Choose 3 soldiers with index (i, j, k) with rating (rating[i], rating[j], rating[k])原创 2020-06-10 11:32:33 · 206 阅读 · 1 评论 -
等式方程的可满足性(并查集)
等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:“a==b” 或 “a!=b”。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。示例 1:输入:[“a==b”,“b!=a”]输出:false解释:如果我们指定,a = 1 且 b = 1,那么可以满足第一个方程,但无法满足第二个方程。没有原创 2020-06-08 11:54:05 · 269 阅读 · 0 评论 -
LeetCode 最长连续序列(哈希表/并查集)
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-consecutive-sequence思路:难点主要就是时间复杂度要求O(n)正常思路是排序:从小到大排序遍历数组,比较相邻的两项,如果相同,则跳过,原创 2020-06-06 14:53:12 · 155 阅读 · 0 评论 -
顺时针打印矩阵(从左到右,从上到下,从右到左,从下到上)
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]限制:0 <= matrix.length <= 1000 <= matrix[i].length <= 100来原创 2020-06-05 16:46:22 · 554 阅读 · 0 评论 -
经典24点游戏(简单易懂的回溯法)
你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意:除法运算符 / 表示实数除法,而不是整数除法。例如 4 / (1 - 2/3) = 12 。每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如,[1, 1, 1, 1] 作为输入时,表达式 -1 -原创 2020-06-04 22:28:04 · 2745 阅读 · 0 评论 -
又是异或!面试题 16.01. 交换数字
编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。示例:输入: numbers = [1,2]输出: [2,1]提示:numbers.length == 2来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/swap-numbers-lcci一开始把两数之和存到一个元素中,然后分别做差。但是运行错误溢出了。后来看题解,又是利用了异或运算。class Solution {public: vector原创 2020-05-14 22:54:43 · 210 阅读 · 0 评论 -
LeetCode每日一题:只出现一次的数字(异或)
只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4思路:首先一上来就是想的哈希表存储,但是无法在O(1)空间复杂度完成,空间复杂度位O(n)然后看题,只有一个数字出现一次,剩下的都出现两次,使用异或运算,异或运算满足交换律,相同得0,非零数字和0异或结果为本原创 2020-05-14 22:25:11 · 214 阅读 · 0 评论 -
LeetcCde每日一题:二叉树的最近公共祖先(递归)
二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释:原创 2020-05-10 10:08:51 · 137 阅读 · 0 评论