先利用筛法完成素数打表
再从小到大判断即可
#include
#include
#include
#include
#include
#include
using namespace std;
const int Max = 1e6 + 50;
int n;
int isPrime[Max];
int tblPrime[Max];
int lenPrimes;
void initTbl...
分类:
其他好文 时间:
2014-08-16 17:10:30
阅读次数:
129
UVA 1406 - A Sequence of Numbers
题目链接
题意:给定一些数字,每次操作
C x 表示所有数字加上x
Q x 表示答案加上与2x进行且操作不为0的个数
E 结束,并输出答案
思路:树状数组,首先观察,对于每次查询x而言,只有前x位是是有用的,所以可以开16个树状数组,每个数组表示数字对应前x位下的数字,然后就可以搞了,已经现在加过值为sum,...
分类:
其他好文 时间:
2014-08-16 17:10:20
阅读次数:
227
拖动条可以由用户自己进行手工的调节,例如:当用户需要调整播放器音量或者是电影的播放进度时都会使用到拖动条,SeekBar类的定义结构如下所示:
java.lang.Object
? android.view.View
? android.widget.ProgressBar
? android.widget.AbsSeekBar
? and...
分类:
移动开发 时间:
2014-08-16 17:10:11
阅读次数:
368
利用筛法求素数表
const int Max = 1e6 + 50;
int isPrime[Max]; //素数判断结果表
int tblPrime[Max]; //所求得的素数表
int lenPrimes; //所求得的素数表的长度(个数)
void initTblOfPrime()
{
memset(isPrime, 1, sizeof(isPrime));
isPrime[0] ...
分类:
其他好文 时间:
2014-08-16 17:10:01
阅读次数:
137
分为两种情况:1. 想要隐藏某个视图的状态栏, 比如说, 从界面A, push 到界面B的时候, 界面A原本显示状态栏, 然而我们需要界面B不显示状态栏。这时候, 可以这样做:在B中实现:- (void)viewDidLoad
{
[super viewDidLoad];
if ([self respondsToSelector:@selector(setNeedsSta...
分类:
移动开发 时间:
2014-08-16 17:09:40
阅读次数:
220
每一个窗口类都有一个相关联的窗口过程,这个窗口过程是被同一个类的所有窗口所共享。窗口过程处理这个类的所有窗口的消息从而控制他们的行为和外观。
进程必须注册一个窗口类后才能创建一个窗口。注册窗口类用一个类名字关联到窗口过程,类风格,以及其他的类属性。当进程在CreateWindow或者CreateWindowEx中指定了一个类名的时候,系统就会创建一个窗口,其中窗口过程,风格,其...
本文说明如何修改树莓派软件源。如果使用raspbian系统,修改软件源的方法和ubuntu相同,可在http://www.raspbian.org找到最新的软件源镜像,修改/etc/apt/sources文件中的内容即可。...
分类:
其他好文 时间:
2014-08-16 17:09:20
阅读次数:
167
今天白白给大家分享一个转码的工具函数,如果大家需要在项目中显示中文,可以直接使用,Android和IOS部分都是通用的,不用太麻烦的分平台操作。...
分类:
其他好文 时间:
2014-08-16 17:09:10
阅读次数:
242
题目描述:
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
输入:
对于每组测试数据,第一行是一个正整数 n,0
输出:
对于每组测试数据,根据其中的命令字符来处理堆栈;并对所有的'A’操作,输出当时栈顶的值,每个...
分类:
其他好文 时间:
2014-08-16 17:09:00
阅读次数:
229
原文地址:
对于一般的求a^b%c的值,当a,b都在long long范围内,c在1e9的时候,都可以用快速幂取模进行求解。
LL powerMod(LL x, LL k, LL m){
LL res = 1;
while(x %= m, k){
if(k&1) res *= x, res %= m;
x *= x, k...
分类:
其他好文 时间:
2014-08-16 17:08:50
阅读次数:
291
完全背包
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述
直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO
...
分类:
其他好文 时间:
2014-08-16 17:08:31
阅读次数:
172
---左连接 (转载)DataClasses1DataContext db = new DataClasses1DataContext(); var leftJoinSql = from student in db.Student ...
分类:
其他好文 时间:
2014-08-16 17:07:50
阅读次数:
162
链接:http://poj.org/problem?id=2079TriangleTime Limit:3000MSMemory Limit:30000KTotal Submissions:8173Accepted:2423DescriptionGiven n distinct points on ...
分类:
其他好文 时间:
2014-08-16 17:07:40
阅读次数:
284
在一个公司做一件 事情,经常能听到一种声音,这个说一堆原因,说没有效果,那个说档次太低,不值得做,本来有的人想做事,如果被同事,被老板几次三番负面情绪,大老板主义 阻挡下去,估计也没有人愿意做了。
分类:
移动开发 时间:
2014-08-16 17:07:30
阅读次数:
172
public class ShowsNum { public Map getNums(String str){ HashMap map=new HashMap(); char [] chnum=str.toCharArray(); StringBuffer strbuffer=new StringB...
分类:
其他好文 时间:
2014-08-16 17:07:20
阅读次数:
141
//--------------------------------------------------------------------------------// 文件描述:数据库连接池// 文件作者:品浩// 创建日期:2013/5/23// 修改记录: //----------------...
分类:
数据库 时间:
2014-08-16 17:07:10
阅读次数:
210