素数表在算法中经常会用到，所以掌握一种高效求解素数表的算法是很有必要的。
这里介绍一种算法：筛法。筛法的时间复杂度我不太清楚，但我知道是接近于 O(n) 的，比一般的求解素数的算法效率要高很多，其基本思想如下：
1、要得到 2 — n 之间的所有素数，先记录下 2 — n 之间的所有整数，用集合表示 A = { 2 , 3 , 4 , 5 , 6 …… n }
2、创建一张素数表 P...
分类：
其他好文 时间：
2014-05-22 12:21:52
阅读次数：
201
1. ArrayList,Vector, LinkedList 的存储性能和特性
ArrayList 和 Vector 都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按 序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，Vector 由于使用了 synchroni zed 方法（线程安全），通常性能上较 ArrayLi...
分类：
移动开发 时间：
2014-05-22 11:18:21
阅读次数：
266
题意：首先定义了一种叫做Reverse Prime的数：是一个7位数，倒置后是一个
然后要把所有的Reverse Prime求出来，排好序。
然后题目有2种操作：
q x ：求编号0到编号x的Reverse Prime的质因数个数的和
d x ：从表中删掉x（x是一个Reverse Prime）
思路：首先筛选出所有的素数，然后倒置，因为我们的素数都是#include...
分类：
其他好文 时间：
2014-05-22 09:29:54
阅读次数：
274
Primes
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3204
Accepted: 1245
Description
A pretty straight forward task, calculate the number of primes b...
分类：
其他好文 时间：
2014-05-22 09:02:28
阅读次数：
517
像这样的C题对自己来说才是最能提升思维的好题。
首先要知道这些数的组合都是从1-n,
要想对数进行排序，比如pos[i]=4(i位置的数值为4),比较容易能想到i和4直接交换，
题目要求每次交换(i,j)且(j-i+1)为素数，这地方卡住
其实可以利用哥德巴赫猜想(任一大于5的整数都可拆分为三个素数之和，任一大于2的偶数都可拆分为两个素数之和)
然后我们就可以贪心了，先把(j-i+1)拆...
分类：
其他好文 时间：
2014-05-22 06:36:46
阅读次数：
303
求区间 [l,r] 满足 素数 = a^2+b^2 a b为任意整数打素数表，如何证明 此时的素数满足
%4==1 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace
std; 7 const int .....
分类：
其他好文 时间：
2014-05-22 05:31:29
阅读次数：
200
区别：1，Dictionary支持泛型，而Hashtable不支持。
2，Dictionary没有装填因子（Load
Facto）概念，当容量不够时才扩容（扩容跟Hashtable一样，也是两倍于当前容量最小素数），Hashtable是“已装载元素”与”bucket数组长度“大于装载因子时扩容。
3...
分类：
其他好文 时间：
2014-05-22 01:13:46
阅读次数：
321
题目来源：Light OJ 1054 Efficient Pseudo Code
题意：求n的m次这个数的所有的约数和
思路：首先对于一个数n = p1^a1*p2^a2*p3^a3*…*pk^ak 约束和s = (p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak）
然后就是先求素数表 分解因子 然后求...
分类：
其他好文 时间：
2014-05-21 10:30:05
阅读次数：
263
这次比赛在HITWH，10号我们早早的坐车来到了威海，然后随便逛了逛，吃了饭，就是热身赛。热身赛题目比较坑爹，尤其是A题，要求区间素数个数，给的数据是10^7,我写了一个却WA了。后来得知有10^9的情况，感觉一下成了神题，我想了好久也没思路，结束后得知大于10^7的数全部当成10^7做，太坑。但这...
分类：
其他好文 时间：
2014-05-21 04:56:04
阅读次数：
202
一、一些基本概念
1、长度（真实长度）：英寸、inch
2、分辨率：density 每英寸像素数 dpi（密度）
3、像素：px
4、dip的公式：px /dip=dpi/160 所以 dip 类似于英寸、长度（dp=dip，sp类似于dip） dip=160*inch
dip= 160/dpi * px
当dip一定时，dpi 越大，px就越大...
分类：
移动开发 时间：
2014-05-20 17:04:59
阅读次数：
494
