素数的测试:
费尔马小定理:如果p是一个素数,且0
利用费尔马小定理,对于给定的整数n,可以设计素数判定算法,通过 计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数.
二次探测定理:如果n是一个素数,且0
利用二次探测定理,可以再利用费尔马小定理计算a^(n-1)%n的过程 中增加对整数...
分类：
其他 时间：
2014-11-21 21:53:47
收藏：
0 评论：
0 赞：
0 阅读：
915
题意：
n（10^5）个数字的序列a 求每个位置i 它是不出现在任何LIS中 还是 出现在一些LIS中 还是 出现在所有LIS中
思路：
比赛时候唯一没做出的题… 赛后还是不会做… - -b 看了别人的代码觉得好精妙！！
首先以O(nlogn)复杂度求出LIS
然后我们倒序扫描序列a 对于位置i 如果lis[i]=LIS或者a[i]<big[lis[i]+1] （big[x]表示lis=x的a的最大值 这里的意思是 如果a[i]是某个LIS的最后一个 或者 能与某个LI...
分类：
其他 时间：
2014-11-21 21:53:37
收藏：
0 评论：
0 赞：
0 阅读：
322
Java 数据类型
Java 整数常量默认是 int 类型，但有两种情况需要注意：
1、 将一个较小的整数常量（byte，short 范围内）赋给 byte，short 类型，系统会自动把这个整数常量当成 byte，short 类型来处理。
2、 使用一个巨大的整数常量（超出 int 范围）时，Java 不会自动把这个整数常量当做 long 类型来处理。需要在整数常量后面...
分类：
编程语言 时间：
2014-11-21 21:53:27
收藏：
0 评论：
0 赞：
0 阅读：
300
一、游戏效果图：玩家飞机与敌机碰撞 或子弹与敌机碰撞，产生爆炸效果,敌机与子弹在爆炸后消失。
二、实现原理：检测原理的两个对象是否碰撞，JAVA提供了Rectangle这个类，里面的intersects（Rectangle r）方法可以完成这种需求。目前的做法是，把屏幕内的子弹与飞机进行遍历，在遍历的过程用这个方法去检测是否有碰撞出现。
三、敌机与子弹碰撞代码：
pack...
分类：
编程语言 时间：
2014-11-21 21:53:08
收藏：
0 评论：
0 赞：
0 阅读：
514
CUDA从入门到精通（零）：写在前面
在老板的要求下，本博主从2012年上高性能计算课程开始接触CUDA编程，随后将该技术应用到了实际项目中，使处理程序加速超过1K，可见基于图形显示器的并行计算对于追求速度的应用来说无疑是一个理想的选择。还有不到一年毕业，怕是毕业后这些技术也就随毕业而去，准备这个暑假开辟一个CUDA专栏，从入门到精通，步步为营，顺便分享设计的一些经验教训，希望能...
分类：
其他 时间：
2014-11-21 21:52:59
收藏：
0 评论：
0 赞：
0 阅读：
395
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2705
网上的题解都不是很靠谱，我就来YY下自己的思路吧。。。
首先，对于1
所以这个题的做法是，sqrt(N)复杂度内枚举N的所有约数k，然后对phi(N/k)求和。
#include
#include
#include
using namespace std;
...
分类：
其他 时间：
2014-11-21 21:52:47
收藏：
0 评论：
0 赞：
0 阅读：
457
package cn.hackcoder.action;
import java.io.BufferedInputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.Out...
分类：
其他 时间：
2014-11-21 21:52:37
收藏：
0 评论：
0 赞：
0 阅读：
371
在上一节中实现了悔棋，在这节将介绍如何在游戏中添加背景音乐
看一下效果：
实现思路：
当单击后游戏中播放背景音乐，并且背景音乐切换按钮由变成
当单击后停止播放背景音乐，并且背景音乐切换按钮由变成
当游戏进入后台后停止播放背景音乐
当游戏恢复后继续播放背景音乐
实现代码：
在SceneGame类中定义一个成员函数Voice(CCObject*)用于实现背景音乐的切...
分类：
其他 时间：
2014-11-21 21:52:28
收藏：
0 评论：
0 赞：
0 阅读：
326
一、IBM WebSphere MQ7.0的jdbc支持数据库有：
DB2
Informix
Informix_With_Date_Format
Microsoft_SQL_Server
Oracle
Sybase_JConnect6_05
本文以server 2008 r2的...
分类：
数据库技术 时间：
2014-11-21 21:51:37
收藏：
0 评论：
0 赞：
0 阅读：
501
现在的操作系统，不论是windows 还是linux都具有raid的功能，RAID 分为硬件 RAID 和软件 RAID， 硬件 RAID 是通过 RAID 卡来实现的，软件RAID是通过软件实现的， 现在常用的raid有： raid0：至少两块硬盘； raid1：至少两块硬盘； raid5：至少三...
分类：
系统服务 时间：
2014-11-21 21:51:27
收藏：
0 评论：
0 赞：
0 阅读：
432
《C和指针》第7章第1道编程题：Hermite Polynomials（厄密多项式）是这样定义的：例如，H3(2)的值是40。请编写一个递归函数，计算Hn(x)的值。函数原型为：int hermite( int n, int x ); 1 /* 2 ** 计算Hermite Polynomials(...
分类：
其他 时间：
2014-11-21 21:51:17
收藏：
0 评论：
0 赞：
0 阅读：
438
http://tech.sina.com.cn/i/2014-11-20/detail-icesifvw7880253.shtml?sina-fr=bd.ala.xw
分类：
其他 时间：
2014-11-21 21:51:08
收藏：
0 评论：
0 赞：
0 阅读：
409
oracle java PPA: ppa:webupd8team/javathe key word use for search more infomation: webupd8team
分类：
数据库技术 时间：
2014-11-21 21:50:47
收藏：
0 评论：
0 赞：
0 阅读：
340
原文：AndroidMenifest.xml中minSdkVersion、targetSdkVersion、targetApiLevel的区别 - Delion - 博客频道 - CSDN.NEThttp://blog.csdn.net/yangdeli888/article/details/227...
分类：
移动平台 时间：
2014-11-21 21:50:27
收藏：
0 评论：
0 赞：
0 阅读：
241
简介Asp.net有很多值得你挖掘的“秘密”，当你发现了它们，将会给你网站的性能和可扩展性带来巨大提升！例如，对于Membership以及Profile提供程序有一些秘密的瓶颈，它们很容易被解决，从而使认证和授权更加快速。另外，asp.net的http管线可以为每一个请求作处理，防止执行了某些不必要...
分类：
Web开发 时间：
2014-11-21 21:50:17
收藏：
0 评论：
0 赞：
0 阅读：
431
一、Mat类型：矩阵类型，Matrix。在openCV中，Mat是一个多维的密集数据数组。可以用来处理向量和矩阵、图像、直方图等等常见的多维数据。Mat有3个重要的方法：1、Mat mat = imread(const String* filename); 读取图像2、imshow(const st...
分类：
其他 时间：
2014-11-21 21:50:07
收藏：
0 评论：
0 赞：
0 阅读：
506
原文:DynamicResource与StaticResource的区别2008-06-20 12:16:12 静态资源在第一次编译后即确定其对象或值，之后不能对其进行修改。动态资源则是在运行时决定，当运行过程中真正需要时，才到资源目标中查找其值。引用动态资源时，当被引用的动态资源发生变化时，引用这...
分类：
其他 时间：
2014-11-21 21:49:57
收藏：
0 评论：
0 赞：
0 阅读：
296
IOS Object-c NSDate总结日期操作//NSDate //1, 创建NSDate对象 NSDate *nowDate = [NSDate date]; NSLog(@"%@",nowDate); //2, 创建明天现在的时间 NSDate *tomorrow = [NSDa...
分类：
其他 时间：
2014-11-21 21:49:38
收藏：
0 评论：
0 赞：
0 阅读：
403
C++不一定更快，但C++给你更快的机会C++始终没有放弃的东西，一是代码表达力，二是对机器的控制力，这是其长处也是其短处，但是如果不想绑死在某平台的战车上，这两处绝对必要。所有的平台厂商都会自称帮你搞定一切事情，但是实际没什么能阻止他们遇到点事儿就放弃一部分用户的利益，凭什么说自己就不会成为被放弃...
分类：
编程语言 时间：
2014-11-21 21:49:27
收藏：
0 评论：
0 赞：
0 阅读：
313
Wireshark中的Checksum: 0x90c5 [validation disabled]问题废话不多说先上问题图：这是我在做关于DNS协议PPT的时候出现的协议树第五项展开结果，可以发现其中有一行为： Header checksum:0x90c5[validation d...
分类：
其他 时间：
2014-11-21 21:49:17
收藏：
0 评论：
0 赞：
0 阅读：
678
