2018年04月_丶limit__

07月 04月 03月 01月

原创离群点检测

注意：数据挖掘中叫离群点而不是离散点，注意说法。一般要求不严格的话，就不用太过纠结了。1.统计学方法（基于正态分布的离群点检测）：正态分布：112π√σexp{−(x−μ)22σ2}比如某个特征的数据满足正态分布我们用样本（也就是极大似然估计得方法）求出 μ,σμ=1nΣni=1xiσ2=1nΣni=1(xi−x¯)2正态分布下，区域μ±3σ包含99.7%的数据，因此，可以大致认为这个范围之外的点...

2018-04-16 18:31:27 759

原创 online笔试题总结

1.输入n求1到n的最小公倍数（关键在于所有的非质数都可以由若干质数相乘得到，把最小公倍数写成质数相乘的形式）n = int(input())re = []ans = 1def zs(a): count = 0 for i in range(1, a+1): if a%i == 0: count += 1 return coun...

2018-04-10 12:22:48 249

原创 python实现栈、队列

1.python里的栈是通过列表来实现的（python里只有list和tuple两种数据结构）python模拟栈：class stack(object): def __init__(self): self.items = [] #判断栈是否为空 def isEmpty(self): return len(self.items) == 0 ...

2018-04-03 22:20:49 297