- 博客(20)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 入门DM and ML[个人总结]
个人总结：1.比赛；2.专业知识；3.实习；4.课题研究【风场反演程序调试】5.一些建议QA------------------------------------------------------------------------------------------------------------------------------------------------------...
2019-02-15 20:39:28
581
原创 离群点检测
注意：数据挖掘中叫离群点而不是离散点，注意说法。一般要求不严格的话，就不用太过纠结了。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
761
原创 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
250
原创 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
301
原创 python返回数组的索引
使用python里的indexnums = [1, 2, 3, 4, 5, 6, 1, 9]print nums.index(max(nums))print nums.index(1)该方法同样适合于字符串：str1 = 'abcd'print str1.index('c')但是对于数组或者字符串里面含有不止一个要检索的数字时，只会返回第一个元素的索引。nums = [1, 2, 3, 4,...
2018-03-31 20:03:25
22732
2
原创 面试手写算法题总结
1.Two Sum问题，给定一个数组 nums找到数组中两个数之和为给定值所有或者（找到即可）组合。暴力搜索效率很低，这里用类似双指针可以让时间复杂度达到O(N)def two_sum(nums, target): res = [] nums.sort() if len(nums) < 2: return res elif nums[0] &g...
2018-03-31 20:02:15
1480
原创 已知二叉树前序、中序遍历用python求后序遍历
这里用到递归的方法：递归的关键是找到出口和递归的状态（也就是要写出递归第一个完整的过程），这样计算机才能明白以后的若干步怎么去走。当然，实际中递归的方法效率不高（不表明它不快），因为要频繁调用函数本身，所以容易爆炸（哈哈哈）。代码：def last_sort(str1, str2): if len(str2) <= 1: return str2 else: ...
2018-03-31 16:18:33
2851
原创 python求二叉树深度与宽度
如图所示二叉树：import queueclass Node(object): def __init__(self, data=None, left=None, right=None): self.data = data self.right = right self.left = leftdef tree_depth(tree): ...
2018-03-31 13:40:57
2445
原创 关于字节、32位int
每个位置都有0，1两种情况，所以共有2的32次方2147483648个数，+0和-0只是一个数带符号32位int类型整数为-2147483648~2147483647也就是说超过这个范围32位int就存储不下了。bit 是计算机中最小的单位，比特位。Byte 就是字节；1 Byte = 8 bit = 1B1 KB = 1024 B一个字符 = 2 字节。...
2018-03-29 17:06:48
879
原创 Python构建二叉树及二叉树的五种遍历
构建如图二叉树：class node(object): def __init__(self, data=None, left=None, right=None): self.data = data self.left = left self.right = rightdef depth(tree): if tree == None:...
2018-03-25 10:30:58
2440
原创 用Python手撕常见排序算法
所用python版本为2.7.6（与Python-3.5稍微有点语法变化）冒泡排序： def Bubble_sort(nums): for i in range(len(nums))[::-1]: for j in range(i): if nums[j] > nums[j+1]: nums[j],...
2018-03-24 18:51:44
468
转载 常用 pandas 和 numpy 函数总结
原文地址：点击打开链接 http://blog.csdn.net/zhuxiaodong030/article/details/54316345
2018-01-08 21:51:12
601
转载 dp求数列最长递增子序列长度
思想转载于：http://blog.csdn.net/hulamua/article/details/52539087自己用python代码实现：import sysstr1=sys.stdin.readline().strip().split()A=[int(i) for i in str1]d=[1]re=[]for i in range(len(A)):
2017-12-13 14:34:06
432
原创 爱奇艺判断括号深度python代码
str1=raw_input()+'x'ans=0while str1 != 'x': i=0 while str1[i] != 'x': if str1[i]=='(' and str1[i+1]==')': str1=str1[:i]+str1[i+2:] i-=1 i+=1
2017-12-12 20:46:25
308
转载 哈夫曼树构造规则
https://jingyan.baidu.com/article/380abd0a717c061d90192ca2.html
2017-12-12 15:12:13
2742
原创 niuke online编程python常用输入
1.import sysstr1 = sys.stdin.readline().strip().split()这样会构成一个列表，方便后面的编程。2.A=map(int,raw_input().split())字符型直接变为整型。3.通用输入lines = sys.stdin.readlines()n = int(lines[0])x1 = list(map(int, lines[1].spl...
2017-12-11 21:10:05
2728
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人