题意：n种彩票,要想集齐这所有的n种,需要买多少张彩票
分析：n种,要求的结果就是n/n + n/n-1 + n/n-2 +...+ n/2 + n/1 ,即n*(1/n + 1/n-1 +...+ 1/2 +1/1)。要集齐n种不同的彩票，买第一张任意,概率为n/n,买第二张需要和第一张不同,即剩下n-1种里哪种都可以,成功概率是n-1/n。。。如果已经集齐了n-1种,由于是均匀分布的,所以买...
分类：
其他好文 时间：
2015-06-03 21:47:31
阅读次数：
150
上文里我遗留了两个问题，一个问题是数据库做了水平拆分以后，如果我们对主键的设计采取一种均匀分布的策略，那么它对于被水平拆分出的表后续的查询操作将有何种影响，第二个问题就是水平拆分的扩容问题。这两个问题在深入下去，本系列就越来越技术化了，可能最终很多朋友读完后还是没有找到解决实际问题的启迪，而且我觉得...
分类：
Web程序 时间：
2015-06-02 17:21:18
阅读次数：
117
灰度直方图：表示图像中具有某种灰度级的像素的个数，反映了图像中某种灰度出现的频率。直方图均衡：从比较集中的某个灰度区间变成在全部灰度范围内的均匀分布。根据直方图得到累进概率函数，在根据该函数得到映射函数，将原有的灰度图映射到成一个新的灰度图，得到了灰度直方图均衡后的效果。参考：http://zh.w...
分类：
其他好文 时间：
2015-06-01 22:26:02
阅读次数：
206
桶排序假设输入数据服从均匀分布，平均情况下它的时间代价为O(n)；它的工作原理就是将数组分到有限数量的桶子里，每个桶子在使用其他排序算法或者递归的方式使用桶排序。
假如要对大小为[1…1000]范围内的n个数进行排序，可以把桶的大小设为10，那么就会产生100个桶。把输入的n个元素依次放到与之对应的桶中，然后对每个桶在进行排序，这样我们依次输出每个桶中的数据就得到了一个排序好的序列。将元素通过恰...
分类：
编程语言 时间：
2015-05-26 21:30:14
阅读次数：
155
2.7随机产生器和OpenCV当中的文字目标在教程中，你会学习到：1、使用随机数字产生类（RNG）并且如何从均匀分布中获得随机数字。2、使用OpenCV的putText函数在窗口中显示文字代码1、在前一个的教程（BasicDrawing）中，我们画了不同的几何图形，给出了例如坐标（使用Points形...
分类：
其他好文 时间：
2015-05-26 18:11:57
阅读次数：
228
引言 本文从多个方面讲解了快速排序的知识点，包括快排分而治之的思想，以及他与归并排序注重点的不同，快排的性能，包括最优最差以及平均性能，并以均匀分布为例，证明了快排的平均性能是1.39*(n+1)logn，接下来又从熵的角度说明了一下快排为什么下界只能达到nlogn，为什么堆排比快排慢，而基排又能够...
分类：
其他好文 时间：
2015-05-25 09:50:36
阅读次数：
175
前面四个章节，我已经详细的讲解了UICollectionView的使用，这一节，我用一个非常实用的例子“瀑布流”来进一步说明UICollectionView的强大作用。
先分析一下瀑布流的特点:
1. 所有item的宽度是一致的。
2. 所有item应该是等比例缩放的。
3. 所有item的高度应该是通过实际宽度与缩放比例计算而得出的。
4. 要保证每一列的底部的y值均匀分布，不能偏差很...
分类：
其他好文 时间：
2015-05-23 11:36:12
阅读次数：
1859
题意：圆上均匀的分布n个点，每个点的值为1或者0，求是否存在以1（不需要用完所有值1的点）为顶点的正多边形
分析：由于n个点已经是均匀分布的所以如果存在正多边形那么边数一定是n的约束（仔细思考），所以约束条件又多了一些
初步分析数据范围是10的5次方，枚举会超时，但是其实加上正多边形的条件剪枝不会超时
代码：
#include
using namespace std;...
分类：
其他好文 时间：
2015-05-19 19:06:33
阅读次数：
122
白噪声是指功率谱密度在整个频域内均匀分布的噪声。 所有频率具有相同能量的随机噪声称为白噪声。白噪声或白杂讯，是一种功率频谱密度为常数的随机信号或随机过程。换句话说，此信号在各个频段上的功率是一样的，由于白光是由各种频率（颜色）的单色光混合而成，因而此信号的这种具有平坦功率谱的性质被称作是“白色的.....
分类：
其他好文 时间：
2015-05-15 12:05:39
阅读次数：
181
由于篇幅有限，前一篇文章中只讲述了用均匀分布产生离散分布的方法，那么本文接着讲如何利用均匀分布产生连续分布的方法。
连续分布
连续分布主要有以下几种：均匀分布 伽马分布 正态分布 贝塔分布 柯西分布 对数正态分布 双指数分布。
产生各种连续分布的方法有很多，我把它分为两类：通用方法、特殊方法。特殊方法就是根据各个连续分布的特性而特有的方法。
通用方法
通用方法指的是对于各种连续分...
分类：
其他好文 时间：
2015-05-12 18:49:43
阅读次数：
225
