链接：http://poj.org/problem?id=3641
题意：由费马小定理可得，对于素数p，a^p = a (mod p)，但是对于某些非素数p,也有比较小的可能满足a^p = a (mod p)，如果满足，则称p是a条件下的伪素数,现给出p，a，问p是不是a条件的伪素数。
思路：首先用米勒 罗宾判断p是不是素数，如果不是，判断a^p = a (mod p)是否成立。
代码：
...
分类：
其他好文 时间：
2014-08-08 12:42:05
阅读次数：
232
??
最开始学习过vim，见
http://blog.csdn.net/u011848617/article/details/12837873
之后曾经不了了之，当再次学习后，发现常用命令的掌握还是必不可少的，下面是我整理的vim常用命令：
//以下操作均是在命令行模式下执行的
/*启动vim*/
vim---------------------不指定文件名，在保存文件时指...
分类：
其他好文 时间：
2014-08-08 12:41:55
阅读次数：
209
统计难题
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行...
分类：
其他好文 时间：
2014-08-08 12:41:54
阅读次数：
148
二、LB
LoadBalance就是把负载均衡分配到集群的各个节点，从而提高整体的吞吐能力。Oracle 10g RAC提供了两种手段来实现负载，其一是通过Connection Balancing，按照某种算法把用户分配到不同的节点；其二是通过service，在应用层面上进行分散。
Connection Balancing
Connection Balancing这种负载均衡是在用户连接这个层次上进行的，也就是在用户请求建立连接时，根据每个的负载决定把连接分配到哪个实例上。而一旦建立连接之后，会话的...
分类：
其他好文 时间：
2014-08-08 12:40:35
阅读次数：
285
SSC配置工具允许根据用户特定需求创建新的从站文件
从站的文件列表:
- C源代码文件
——源代码文档(可选)
——设备描述(ESI)(可选)
支持的操作系统:WindowsXP,Vista,7(32位)
需要框架:.NET4.0
两个新文件扩展名注册:SSC配置文件(* .escfg)和奴隶项目文件(* .esp)。
每个SSC版本提供的配置文件,包括所有设置和信...
分类：
其他好文 时间：
2014-08-08 12:40:25
阅读次数：
1144
QTP自带订票实现循环运行，参数化和将异常提示信息输出...
分类：
其他好文 时间：
2014-08-08 12:40:17
阅读次数：
168
http://poj.org/problem?id=2368
巴什博奕看这里http://blog.csdn.net/u011026968/article/details/38434777
这题比较无聊的地方是，卡时间，O(n)算法会超时
#include
#include
#include
#include
using namespace std;
int a[1010];...
分类：
其他好文 时间：
2014-08-08 12:39:55
阅读次数：
167
图有四种存储结构：数组，邻接表，十字链表，邻接多重表。下面以数组为存储结构来实现图的深度优先搜索遍历和广度优先搜索遍历。其中广度优先搜索遍历中有用到STL中的queue,注意头文件的包含。具体代码如下：
//图的数组（邻接矩阵）存储表示和深度优先遍历
const int MAX_VERTEX_NUM=20; //最大顶点数
typedef enum {DG,DN,UDG,UDN} Graph...
分类：
其他好文 时间：
2014-08-08 12:39:35
阅读次数：
224
这道题是树状数组的题，但是用普通数组也能整出来，没学树状数组，就用的普通数组，算是高效算法吧，下面是我的修改思路：
1.一上来我写了如下代码：把每个新加进去的数压入vector，但是我在当t=1时，我的想法是将v[i]一个一个加上去，这样肯定会超时，而且我这个方法的sum是最后一起求的，这样多了个循环，又耗费时间。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:39:25
阅读次数：
305
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 引出的递归 和非递归的探讨...
分类：
其他好文 时间：
2014-08-08 12:39:16
阅读次数：
145
hdu4930 Fighting the Landlords（模拟 多校6）...
分类：
其他好文 时间：
2014-08-08 12:39:05
阅读次数：
167
Cocos2d-x 3.0+ 中全新的封装的物理引擎给了开发者最大的便捷，你不用再繁琐与各种物理引擎的细节，完全的封装让开发者可以更快更好的将物理引擎的机制添加到自己的游戏中，简化的设计是从2.0到3.0+的一个质的飞跃。（如果用的2.x版本的cocos2d-x,看前一篇文章box2d）
下面同样以一个小demo来展示一下物理引擎的运用，同时说一下我在运用物理引擎中遇到的一些小小...
分类：
其他好文 时间：
2014-08-08 12:38:46
阅读次数：
247
描述： 以前需要使用汇编对CPU的指令集进行优化，现在可以直接使用Intrinsic函数达到类似效果，
可读性和移植性相对于汇编语言有长足进步。现在极少有x86架构cpu不支持SSE/SSE3指令集
所以是时候了解Intrinsic函数(SSE、SSE2)的使用。
现在让我们通过简单的例子,来了解Intrinsic函数（SSE/SSE2指令）如何使用！...
分类：
其他好文 时间：
2014-08-08 12:38:36
阅读次数：
352
以前对于vim的自动补全功能，都是需要的时候从网上下载点配置项，然后拷贝到自己的vimrc上去，自己也不知道是什么意思，结果发现搜索到的很多自动补全的方式都很另类，有的喜欢在补全大括号的时候自动换行，还有的喜欢在补全大括号的时候自动缩进一下，那么，我们花几分钟时间了解一下，自己写出来这些配置，何乐而不为呢？
********************************按键映射********...
分类：
其他好文 时间：
2014-08-08 12:38:17
阅读次数：
203
1.Using the cross-entropy method to re-rank search results下载：http://iew3.technion.ac.il/~kurland/crossEnt.pdf
分类：
其他好文 时间：
2014-08-08 12:36:55
阅读次数：
172
Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若...
分类：
其他好文 时间：
2014-08-08 12:36:45
阅读次数：
150
