HDU 1431 素数回文(回文素数)
http://acm.hdu.edu.cn/showproblem.php?pid=1431
题意:
给你两个整数a,b。(5 <= a < b <= 100,000,000)要你按顺序输出[a,b]区间内的所有回文素数。
分析:
定理:如果一个数是回文且有偶数位,那么它能被11整除。
根据上面定理我们可知我们只需要找到区间[2,1000W)内的素数即可。(想想为什么)上面b的范围直接缩小了10倍。
剩下的工作就是用...
分类:
其他好文 时间:
2014-11-16 16:02:38
阅读次数:
183
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-11-16 15:20:57 org.apache.catalina.core.AprLifecycleListener init
信息: Loade...
分类:
编程语言 时间:
2014-11-16 16:01:06
阅读次数:
346
在Android中有些数据(如通讯录、音频、视频文件等)是要供很多应用程序使用的,为了更好地对外提供数据,Android系统给我们提供了Content Provider使用,通过它可以访问上面所说的数据,例如很多音乐播放器中的扫描功能其实就用到了Content Provider(当然,也有的播放器是自己去实现更底层的功能),其他如联系人、图片浏览等也都用到了ContentProvider。...
分类:
移动开发 时间:
2014-11-16 16:02:28
阅读次数:
225
Rightmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33558 Accepted Submission(s): 12831
Problem Description
Given a ...
分类:
Web程序 时间:
2014-11-16 16:01:06
阅读次数:
185
信息安全领域相关术语介绍!...
分类:
其他好文 时间:
2014-11-16 15:59:55
阅读次数:
354
下载nginx服务器时提供了pgp证书,可以验证完整性。
pgp证书是这样生成的(个人理解):
1. 现找到文件的HASH码,类似于md5
2. 用私钥对其进行加密。
3. 将公钥暴露到网站上。
4. 将证书暴露到网站上。
5. 终端用户导入公钥到本地。
6. 终端用户使用公钥解密证书,拿出hash信息来验证文件的完整性。
参考列表:
http://www...
分类:
其他好文 时间:
2014-11-16 16:02:41
阅读次数:
346
3种边缘检测算子灰度或结构等信息的突变位置是图像的边缘,图像的边缘有幅度和方向属性,沿边缘方向像素变化缓慢,垂直边缘方向像素变化剧烈。因此,边缘上的变化能通过梯度计算出来。一阶导数的梯度算子对于二维的图像,梯度定义为一个向量,Gx对于x方向的梯度,Gy对应y方向的梯度,向量的幅值本来是 mag(f)?=?(Gx2?+?Gy2)1/2,为简化计算,一般用mag(f)=|Gx|+|Gy|近似,幅值同时...
分类:
其他好文 时间:
2014-11-16 15:59:55
阅读次数:
1526
题意:数轴上每个位置为0或是1,给n(1 个区间[ai, bi],每个区间内至少有 ci
个1.0 1 。问数轴上至少有多少个1可以满足要求。
解法1:现将区间按右端点排序,然后每个区间内的点尽量往右边放,这样子可以照顾到以后的。在找每个区间的放法时,线段树查询区间1的个数,二分查找要放的后缀位置,然后将整个区间后缀全部涂上1.总复杂度是nlognlogn。网上没找到有人这么做的,但...
分类:
其他好文 时间:
2014-11-16 15:59:51
阅读次数:
257
看C++ STL一个月了,小结下这个阶段的学习所得;
容器是以class template完成;内存管理师由memory pool完成;算法是由function template完成;仿函数(函数对象)是一种将operation ( )重载了的class template;迭代器是泛型指针,也是种智能指针,将operator++、operator * 等指针习惯行为重载的class t...
分类:
其他好文 时间:
2014-11-16 16:00:02
阅读次数:
209
HDU 2012 素数判定(素数)
http://acm.hdu.edu.cn/showproblem.php?pid=2012
题意:水题一枚
对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。
分析:
本题的数据范围很小,求出表达式在-39到50内的所有可能值可以得到下面的数:
1523 1447 13731301 1231 1163 1097 1033 971 911
853 797 7...
分类:
其他好文 时间:
2014-11-16 16:00:02
阅读次数:
167
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8252
Accepted: 3888
Description
Few know that the cows have their own dictionary with W (1 ...
分类:
其他好文 时间:
2014-11-16 16:00:13
阅读次数:
134
Pseudoprime numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6644
Accepted: 2696
Description
Fermat's theorem states that for any prime number p a...
分类:
其他好文 时间:
2014-11-16 16:01:20
阅读次数:
143
引入问题:要实现一个商场收费软件,根据单价,数量来向客户收费,其中收费方式可以有多种(变化多)。方法一:简单工厂模式实现一个CashSuper类统一接口,多个具体的计算类继承于CashSuper类,一个工厂方法CashFactory创建具体实现类。//现金收费抽象类abstract class Ca...
分类:
其他好文 时间:
2014-11-16 16:01:17
阅读次数:
206
通常情况下,如果列表选择框中要显示的列表项是可知的,那么可以将其保存在数组资源文件中,然后通过数组资源来为列表选择框指定列表项。这样就可以在不编写Java代码的情况下实现一个下拉选择框。1.在布局文件中添加一个标记,并为其指定android:entries属性,具体代码如下: 其中android:e...
分类:
移动开发 时间:
2014-11-16 15:59:38
阅读次数:
219
/* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo...
分类:
编程语言 时间:
2014-11-16 15:59:16
阅读次数:
278
做事情需要讲究心法,这是因为只有内在的理解了,才会真正地运用。
作为PM,其实是一个承上启下的角色,对于下面,需要做的就是搭建一个平台,让你的项目组成员在里面起舞;同时你要告诉他们:做什么以及怎么做。比如做项目你有没有在每次迭代开始开项目启动会,告诉本轮迭代的周期是怎样的,项目组各个成员谁都负责什么...
分类:
其他好文 时间:
2014-11-16 15:58:16
阅读次数:
227
0×00 MongoDB权限介绍1.MongoDB安装时不添加任何参数,默认是没有权限验证的,登录的用户可以对数据库任意操作而且可以远程访问数据库,需以–auth参数启动。2.在刚安装完毕的时候MongoDB都默认有一个admin数据库,此时admin数据库是空的,没有记录权限相关的信息。当admi...
分类:
数据库 时间:
2014-11-16 15:59:23
阅读次数:
251