在AndroidManifest.xml中， java代码段：ActivityInfo
info=this.getPackageManager() .getActivityInfo(getComponentName(),
PackageManager.GET_META_DATA); String.....
分类：
移动开发 时间：
2014-06-06 07:08:20
阅读次数：
277
算法训练 数组查找及替换
时间限制：1.0s 内存限制：512.0MB
问题描述
给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过100，b在1至100之间。
输入格式
第一行为数组元素个数和整数b
第二行为数组...
分类：
其他好文 时间：
2014-06-05 12:27:12
阅读次数：
224
一切见注释。
#include
#include
#include
#include
using namespace std;
bool vis[22];
int n;
int ans[22];
int top;
bool isprime(int x)//判断素数
{
for(int i=2;i<x;i++)
if(x%i==0)return false;
...
分类：
其他好文 时间：
2014-06-05 08:26:47
阅读次数：
201
#include #include #include #include #include
#include #include using namespace std;bool pre_arry[1100];void pre_cnt() //素数筛{
memset(pre_arry,1,sizeof....
分类：
其他好文 时间：
2014-06-03 14:57:38
阅读次数：
259
OJ题目：click here~~
题目分析：输出第k个素数
贴这么简单的题目，目的不纯洁
用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15...
分类：
其他好文 时间：
2014-06-03 01:31:03
阅读次数：
233
Table of Contents1 前言2 递归简介3 利用数学知识深入对递归的认知3.1
“求解最大素数伴侣数量”的实现3.2 进一步改进3.2.1 减少测试的重复性3.2.2 当找到最优解时提前结束4
完整的程序代码前言今天做了一个题目《素数伴侣》，具体如下:输入：偶数个正整数，如，1，2，3...
分类：
其他好文 时间：
2014-06-02 14:59:16
阅读次数：
337
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-05-31 11:46:57
阅读次数：
209
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1246求区间内素数个数，经典问题，区间长度10^6，数的取值最多能到10^12（此题范围稍小）用筛法搞出[2，根号b]范围内的素数，用这些素数再去筛[a,b]一个吐血的trick，1不是素数#incl...
分类：
其他好文 时间：
2014-05-31 04:37:27
阅读次数：
186
这是我目前知道的打素数表最快的方法了…………
差不多是O（n）的，100000以内花了0.005秒。 1 int prime[100005], np, vis[100005]; 2 3 void
get_prime(int n){ 4 mset(prime); mset(vis); 5 ...
分类：
其他好文 时间：
2014-05-30 23:26:36
阅读次数：
204
