- 博客(19)
- 收藏
- 关注
原创 雅克-贝拉检验(Jarque-Bera test)
通过偏度和峰度来检验样本数据是否来自正态总体。(正态分布的偏度=0,峰度=3)当待检验的样本数据X服从正态分布时,检验统计量: N=数据量,S是样本偏度,K是样本峰度 原假设 H0:样本服从正态分布; 备择假设 H1...
2019-11-10 19:42:41 20914
原创 lilliefors检验
检验样本数据是否来自正态总体。采用方法是:当总体均值和方差未知时,用样本的均值和方差代替后 再用K-S检验法。据说效果不如Anderson-Darling test原假设 H0:样本服从正态分布; 备择假设 H1:样本不服从正态分布PYTHON : statsmodels.stats.diagnostic.lilliefors(x)##生成1...
2019-11-10 18:16:01 8414 2
原创 安德森-达令检验(Anderson-Darling test)
安德森-达令检验样本数据是否来自特定分布,包括分布:'norm', 'expon', 'gumbel', 'extreme1' or 'logistic'.原假设H0:样本服从特定分布; 备择假设H1:样本不服从特定分布PYTHON : scipy.stats.anderson(data, dist='norm')...
2019-11-01 23:09:55 22201 5
原创 科尔莫戈罗夫检验(Kolmogorov-Smirnov test)
1、用于检验X的分布G(x)是否服从给定分布F(x),仅适用于连续分布的检验PYTHON : scipy.stats.kstest(rvs, cdf, args=(), N=20, alternative='two_sided', mode='approx', **kwds) rvs是待检验的一组一维数据; cdf是给定的...
2019-10-18 00:09:04 10885 4
原创 夏皮罗维尔克检验(Shapiro-Wilk test)
用于检验小样本数据(数据量n<50)是否服从正态分布,数据量大于5000时不适用。假设待检验数据为: 检验使用的统计量为: 原假设H0:样本服从正态分布; 备择假设H1:样本不服从正态分布PYTHON : ...
2019-10-16 23:16:09 13750 1
原创 最短路径Dijkstra (Python3)
求出从给定一个点到任意一个点的最短路。Dijkstra方法只适合所有权重大于等于零的情形。例如:给出一个赋权图,求从点V0(startpoint=0)到任意点的最短路径。键盘输入点的个数n和权重矩阵A:import numpy as npn=int(input('n='))#点的数量A=np.zeros(shape=(n,n))for j in range(n): ...
2018-09-15 16:36:24 1461
原创 Python3编程练习-彩色宝石项链
题目描述有一条彩色宝石项链,是由很多种不同的宝石组成的,包括红宝石,蓝宝石,钻石,翡翠,珍珠等。有一天国王把项链赏赐给了一个学者,并跟他说,你可以带走这条项链,但是王后很喜欢红宝石,蓝宝石,紫水晶,翡翠和钻石这五种,我要你从项链中截取连续的一小段还给我,这一段中必须包含所有的这五种宝石,剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。输入...
2018-09-10 22:27:59 512
原创 Python3编程练习-保留最大的数
题目描述给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。输入描述:输入为两行内容,第一行是正整数number,1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输出描述:输出保留下来的结果。示例1输入3251输出...
2018-06-08 13:23:43 528
原创 Python3编程练习-连续最大和
题目描述一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3输入描述:输入为两行。 第一行一个整数n(1 <= n <= 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述:所有连续子数组中和最大的值。示例1输入3 -1 2 1...
2018-06-07 22:56:15 306
原创 Python3编程练习-数串
题目描述:设有n个正整数,将他们连接成一排,组成一个最大的多位整数。如:n=3时,3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。输出描述:...
2018-06-07 22:31:42 258
原创 双变量OLS回归模型(Python3)
模型为Y=B1+B2X+uY—平均小时工资X—读书年数import statsmodels.api as smY=[4.4567,5.77,5.9787,7.3317,7.3182,6.5844,7.8182,7.8351,11.0223,10.6738,10.8361,13.615,13.531] X=[6,7,8,9,10,11,12,13,14,15,16,17,18] X1=sm...
2018-05-18 16:34:35 11095
原创 检验样本数据是否服从某一分布(Python3)
1.夏皮罗维尔克检验(Shapiro-Wilk test) 检验小样本数据是否服从正态分布 https://blog.csdn.net/qq_20207459/article/details/1025967802.科尔莫戈罗夫检验(Kolmogorov-Smirnov test) 1)用于检验X的分布G(x)是否服从给定分布F(x),仅适用于连续分布的检验;...
2018-05-16 15:58:55 26942 2
原创 归并排序(Python3)
归并排序的思想是分而治之。首先将含有N个元素的列表拆分成两个含N/2个元素的两个子列表,在进行归并排序之前,希望这两个子列表是排好序的,就可以利用递归的思想,继续拆分并排序(最后拆分成N个子列表),然后合并两个已排好序的子列表。对于一个含N个元素的列表,需要log2^N步把整个列表拆分成子列表,每一步至多需要比较N次,所以归并排序最多需要N*log2^N次比较,是一种最为常见的排序算法。print...
2018-04-18 18:30:27 1405 1
原创 希尔排序(Python3)
希尔排序举例:待排序数列为:7 10 0 12 1 5 3 11 4 9 6 8 2 13 定义增量序列DK>DK-1>...>D1=1,这里定义为[ 5, 3, 1 ]5-间隔排序:5 6 ...
2018-03-22 20:58:13 521
原创 冒泡排序(Python3)
冒泡排序是自顶向下单向地比较两个相邻元素,按照大小交换它们的位置,每完成一趟整个数列的比较,就能把最底层的元素确定下来,这样下一趟比较就能减少一个元素,并且再确定下来倒数第二个元素,一趟一趟的不断比较,直到整个数列排好序。时间复杂度:最好的情况是在数列在排序前已经是顺序的,T=O(N) 最坏的情况是整个数列是完全逆序的,T=O(N^2)print("冒泡排序")...
2018-03-22 16:18:56 449
原创 插入排序(Python3)
类似于整理桥牌的方法:把每一张牌插入到之前已有的有序牌堆当中的适当位置。也就是将c[ j ] 按大小插入到c[ j-1], c[ j-2 ],...,c[ 0 ]的合适位置。先把从c[ j ]放到一个临时位置Tmp上,从c[ j-1 ]开始,从后向前依次与Tmp比较大小,如果Tmp小于与之相比较的牌点,就把那张牌向后挪一位,直到Tmp的牌点大于等于与之相比较的牌点时停止,将Tmp放到此时的位置上。...
2018-03-20 21:35:21 299
原创 选择排序(Python3)
选择排序:1)找到数组中最小的那个元素; 2)将它和数组的第一个元素交换位置(如果第一个元素是最小元素那么它和自己交换); 3)在剩下的元素中找到最小元素,将它与数组的第二个元素交换位置。 4)如此往复,直到将整个数组排序。对于长度为N的数组,选择排序需要N(N-1)/2次比较和N-1次交换。print("选...
2018-03-20 20:22:08 300
原创 二分查找(Python3)
它接受一个待查找的整数值和一个已经有顺序的整数数组作为参数。如果待查找的整数值存在于数组中,则返回它在数组中的索引,否则提示该数值不在数组中。print("有序数组中的二分查找")key=int(input("请输入您要查找的整数:"))c=[10,11,12,17,19,21,22,24,32,38,49,51,66,78,90]def BinarySearch(key,c): l...
2018-03-20 19:37:34 5474 1
原创 欧几里得算法(Python3)
目的:找到两个数的最大公约数。自然语言描述:计算两个非负整数num_1和num_2的最大公约数: 若num_2=0,则最大公约数为num_1; 若num_2≠0,则将num_1除以num_2得到余数 r; num_1和num_2的最大公约数即为num_2和 r 的最大...
2018-03-20 17:01:56 4000
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人