1． 题目：找出前100个素数。2．
要求：将前100个素数找出并显示值，要求每行显示5个素数。先列出求100以内素数的C++代码然后根据C++代码写汇编代码，相对来说比较容易。 1 //The
program is to find the primes from 1 to 100 with C++...
分类：
编程语言 时间：
2014-05-24 04:23:06
阅读次数：
450
素数表在算法中经常会用到，所以掌握一种高效求解素数表的算法是很有必要的。
这里介绍一种算法：筛法。筛法的时间复杂度我不太清楚，但我知道是接近于 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
题目来源：Light OJ 1028
题意：求一个数转化成任意进制后末尾有0的种数 就是一个数因子的个数
思路：一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
注意剪枝
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-05-22 07:23:04
阅读次数：
247
像这样的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
一、一些基本概念
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
