快速排序是基于分治思想的一种排序算法，就像该方法的名字一样，速度比较快，所以叫做快速排序；它的平均时间复杂度为O(N*logN)，最坏时间复杂度为O(n2)，由于快速排序在序列元素数量多的时候速度比较快，所以很多语言内置的排序方法也是用快速排序实现的。快速排序也有很多优化的版本，比如在排序时基数的选...
分类：
其他好文 时间：
2014-05-10 23:46:39
阅读次数：
553
筛选素数方法小结：
最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉，依次进行下去即可。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。
1 const int MAXN = 100; 2 bool flag[MA....
分类：
其他好文 时间：
2014-05-09 23:52:57
阅读次数：
495
#include#include#include #include
//使用库函数exit()using namespace std;templateclass Stack{ private: Type*data;
//栈元素数组 int maxSize; /...
分类：
其他好文 时间：
2014-05-09 07:27:40
阅读次数：
294
这真是一个耗CPU的运算，怪不得现在因式分解和素数查找现在都用于加密运算。By listing the
first six prime numbers: 2, 3, 5, 7, 11, and 13, we can see that the 6th prime
is 13.What is the 1...
分类：
其他好文 时间：
2014-05-08 11:54:49
阅读次数：
260
哥德巴赫猜想：如果任意一个大于6的偶数都可以写成两个素数之和。...
分类：
编程语言 时间：
2014-05-07 08:21:22
阅读次数：
682
今天要我要讲的是反素数，在ACM中也算是常见的考点，那么对于搞ACM的同学来说，很有必要搞清楚它，所以接下
来我会很详细地讲解。
在讲解反素数之前，我们先来看反素数的概念。
反素数的定义：对于任何正整数，其约数个数记为，例如，如果某个正整数满足：对任意的正整
数，都有，那么称为反素数。
从反素数的定义中可以看出两个性质：
（1）一个反素数...
分类：
其他好文 时间：
2014-05-07 07:14:58
阅读次数：
417
1.屏幕分辨率是指屏幕可显示的最高像素数目。
2.屏幕尺寸显而易见，是指其面积。
3.另外还有一个术语叫“点距”，就是屏幕上像素与像素之间的距离，也就是代表单位面积内像素点数目的一个值
屏幕尺寸和点距都一定时，屏幕的分辨率才一定。当两项中有一项发生变化，那么分辨率就会发生变化。
4.在ios开发中，我们的非retain屏，就用原来像素。比如说分辨率为：320*480，那么它的屏...
分类：
其他好文 时间：
2014-05-07 06:16:44
阅读次数：
243
给定一个数，求一个新数要大于等于这个数，而这个新数既要是palindromes回文又要是prime素数。
题目很简单，有人都使用取巧的方法保存好结果直接查表。
或者暴力法求解。
这里不使用保存表的方法，也不要用暴力法。- 这些方法都不好。
使用的技巧有：
1 而是使用next palindrome的技巧，只需要O(n)，n是数位，可以认为是常数了。
2 判断素数的方法，时间效率是O(s...
分类：
其他好文 时间：
2014-05-04 09:18:17
阅读次数：
334
