题目原文 Selection in two sorted arrays. Given two sorted arrays a[] and b[], of sizes n1 and n2, respectively, design an algorithm to find the kth largest key. The order of growth of the worst case running time of your algorithm should be logn, where n
转自 http://blog.csdn.net/zxzxy1988/article/details/8587244 给定两个已经排序好的数组(可能为空),找到两者所有元素中第k大的元素.另外一种更加具体的形式是,找到所有元素的中位数.本篇文章我们只讨论更加一般性的问题:如何找到两个数组中第k大的元素?不过,测试是用的两个数组的中位数的题目,Leetcode第4题 Median of Two Sorted Arrays方案1:假设两个数组总共有n个元素,那么显然我们有用O(n)时间和O(n)空间的
曼-惠特尼U检验(Mann-Whitney检验) How the Mann-Whitney test works Mann-Whitney检验又叫做秩和检验,是比较没有配对的两个独立样本的非参数检验.思想是这样的:假定要检验两组数据之间有没有差异.首先,不管分组把所有数据排序.按照数值大小给定一个值叫做秩.最小的值秩为1,最大的为N(假定两个样本总共有N个观察值).如果有相同的值,就得到相同的秩.相同的值的秩是他们的秩的平均值.如果两组的秩的和差距比较大,就会得出较小的p值,认为这两组间有显著差
1.已知两个向量dirA,dirB.Vector3 dirA = new Vector3(-1,1,0); Vector3 dirB = new Vector3(-1,1,1);2.使向量处于同一个平面,这里平面为XZ dirA = dirA - Vector3.Project(dirA,Vecotr3.up);dirB = dirB - Vector3.Project(dirB,Vecotr3.up);注:Vector3.Project计算向量在指定轴上的投影,向量本身减去此投影向量就为在平面
