摘要：今天在博客园上看到hellogiser写的随机数的生成问题，链接如下：http://www.cnblogs.com/hellogiser/p/random-generator-with-equal-or-unequal-probability.html说一下自己的简单理解1.等概率生成 （1）ra... 阅读全文

摘要：今天看到一篇博文，讲的的改进筛素数法，地址如下http://blog.csdn.net/morewindows/article/details/7347459其中有一些地方想了很久才明白，写文记载下来。第一次改进：比如10，我们要访问2*5，也要访问5*2，所以需要改进，我们只需访问5*2即可。co... 阅读全文

摘要：怎样判断一个数是不是素数？方法11 public bool IsPrime(int a)2 {3 for(int i=0;isqrt(a)的话那么c<sqrt(a),所以如果a是合数，那么b和c中必有一个小于sqrt(a),所以只需要遍历到sqrt(a)就够了。方法2 1 public bool... 阅读全文

摘要：如题，一个数组A,元素为a1,a2,a3...an,b1,b2,b3...bn,设计一个算法将其变为a1,b1,a2,b2,a3,b3...an,bn，要求算法的时间复杂度为O(nlogn),空间复杂度为O(1)。采用分治思想：令p=0，q=A.length-1,重复如下步骤：1.middle=(p... 阅读全文