UVA 10539 - Almost Prime Numbers
题目链接
题意:给定一个区间,求这个区间中的Almost prime number,Almost prime number的定义为:只能整除一个素数。
思路:既然是只能整除一个素数,那么这些数肯定为素数的x次方(x > 1),那么只要先打出素数表,然后在素数表上暴力找一遍就可以了,因为素数表只要找到sqrt(Max...
分类:
其他好文 时间:
2014-06-25 20:10:16
阅读次数:
181
Java判断一个字符串是否有中文一般情况是利用Unicode编码(CJK统一汉字的编码区间:0x4e00–0x9fbb)的正则来做判断,但是其实这个区间来判断中文不是非常精确,因为有些中文的标点符号比如:,。等等是不能识别的。以下是比较完善的判断方法:CharUtil.javahttp://www....
分类:
编程语言 时间:
2014-06-25 19:10:56
阅读次数:
303
??
当我们需要从矢量中删除一些元素,通常是通过调用区间形式的erase。这很好的缩减了改矢量的大小,但并没有减小它的容量。如果你的矢量在某一个时刻拥有十万个候选人,那么它的容量将继续保持在(至少)100000,即使后来其中只有10个元素。为了避免矢量仍占用不再需要的内存,我们希望有一种方法能把它的容量从以前的最大值缩减到当前需要的数量。这种对容量的缩减通常被称为“shrink
to f...
分类:
其他好文 时间:
2014-06-25 08:25:27
阅读次数:
172
区间包含
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
编程语言:C++ ;
编程坏境:Windows 7 专业版 x64;
编程工具:vs2008;
制图工具:office 2010 powerpoint;
硬件信...
分类:
其他好文 时间:
2014-06-24 22:25:24
阅读次数:
255
10140 - Prime Distance
题目链接
题意:求[l,r]区间内最近和最远的素数对。
思路:素数打表,打到sqrt(Max)即可,然后利用大的表去筛素数,由于[l, r]最多100W,所以可以去遍历一遍,找出答案。注意1的情况,一开始没判断1,结果WA了
代码:
#include
#include
#include
using namespace...
分类:
其他好文 时间:
2014-06-24 17:20:30
阅读次数:
314
Range Operators (范围操作符) 在Swift中包含两种范围操作符,它们都是一个数值范围表达式的一种缩写方式.Closed Range Operator (闭区间范围操作符) 闭区间范围操作符(a...b)定义声明了一个从a到b之间的范围,并且包括a和b. 闭区间操作符通常用在迭...
分类:
移动开发 时间:
2014-06-24 14:20:42
阅读次数:
252
copy------强化效率无所不用其极
copy(first,last,result)算法可将输入区间[first,last)内的元素复制到输出区间[result,result+(last-first))内。也就是说,它会执行赋值操作*result
=*first,*(result+1) =*(first+1),
…一次类推。返回一个迭代器:result+(last-...
分类:
其他好文 时间:
2014-06-22 22:00:36
阅读次数:
196
题目详情:
Njzy学习了回文串后联想到了回文数,他希望统计出一个区间内的所有回文数。现在给定一个闭区间[a,b],求这个区间里有多少个回文数。
比如[20,30],只有一个回文数那就是22.
输入描述:
输入包含多组测试数据,每组测试数据包含两个整数a,b,
(0
输出描述:
对于每组测试数据输出相应...
分类:
其他好文 时间:
2014-06-22 15:44:21
阅读次数:
135