链接：点击打开链接
题意：求第n项的斐波那契数的后四位,不用填0
代码：#include
#include
using namespace std;
#define mod 10000
struct node{
long long m[2][2];
};
node P={0,1,
1,1};
node I={1,0,
0,1};
node mul(n...
分类：
其他好文 时间：
2015-08-14 21:36:12
阅读次数：
178
EntityTransactionEntityTransaction 接口用来管理资源层实体管理器的事务操作。通过调用实体管理器的getTransaction方法 获得其实例。begin ()用于启动一个事务，此后的多个数据库操作将作为整体被提交或撤消。若这时事务已启动则会抛出 IllegalStateException 异常。commit ()用于提交当前事务。即将事务启动以后的所有数据库更新操作...
分类：
其他好文 时间：
2015-08-14 21:38:02
阅读次数：
187
Description
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists ...
分类：
其他好文 时间：
2015-08-14 21:36:30
阅读次数：
210
题意：求一个整数是否是素数，如果不是，则输出它最小的质因数。
分析：
判断一个大整数是否为素数用Miller_rabin算法，求一个大整数的所有质因数用Pollard_rho算法。这题就是直接套模板。
另外这里的gcd和pow_mod不能用一般的方式，T了。代码里我注释掉的就是T了的写法。
代码：
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-08-14 21:35:29
阅读次数：
202
updateStateByKey 解释:
以DStream中的数据进行按key做reduce操作，然后对各个批次的数据进行累加
在有新的数据信息进入或更新时，可以让用户保持想要的任何状。使用这个功能需要完成两步：
1) 定义状态：可以是任意数据类型
2) 定义状态更新函数：用一个函数指定如何使用先前的状态，从输入流中的新值更新状态。
对于有状态操作，要不断的把当前和历史的时间切片的RDD累...
分类：
其他好文 时间：
2015-08-14 21:36:08
阅读次数：
269
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3574 Accepted Submission(s): 1401
Problem Description
Recently, scientists find that...
分类：
其他好文 时间：
2015-08-14 21:34:01
阅读次数：
229
题意：题意很好理解，三种操作: (1)add x y，添加坐标(x,y)，(2)del x y，删除坐标(x,y)，(3)find x y，找到并输出严格大于(x,y)的坐标里的最小坐标。
题解：因为点有200000个，而点坐标最大到1e9，所以要离散化处理，我们只需要对x离散化，然后每个x对应一个set存y，然后每次修改操作的时候，根据set内的值维护最大y。#include ...
分类：
其他好文 时间：
2015-08-14 21:36:26
阅读次数：
258
该是比较简单的BFS的 。 难点在于多了两个限制条件 ： 必须按照顺序捡拾钥匙 ； 杀死蛇消耗2单位时间，蛇只会被杀死一次 。
因为在拿到第n把钥匙前必须拿到第n-1把，所以只需要加一维大小是11的维度来维护当前拿到的钥匙情况就可以完整的表示所有状态了 。
但是还有蛇的条件，所以不妨在结构体里加一个正数，将其压缩成一个集合表示第i只蛇是不是被杀死了 。 所以事先对所有的蛇进行编号就行了...
分类：
其他好文 时间：
2015-08-14 21:35:33
阅读次数：
267
Description
Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校o...
分类：
其他好文 时间：
2015-08-14 21:34:33
阅读次数：
191
#define PI 3.141592654
#define eps 1e-8
double getdis(int x1,int y1,int x2,int y2){
return sqrt((double)(x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
}
double getarea(int x1,int y1,double r1,int x2,int y2,do...
分类：
其他好文 时间：
2015-08-14 21:32:22
阅读次数：
134
给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为
"acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。
int getLongestSubString(char* query, char* tex...
分类：
其他好文 时间：
2015-08-14 21:33:18
阅读次数：
246
Hadoop序列化文件SequenceFile可以用于解决大量小文件（所谓小文件：泛指小于black大小的文件）问题，SequenceFile是Hadoop API提供的一种二进制文件支持。这种二进制文件直接将对序列化到文件中，一般对小文件可以使用这种文件合并，即将文件名作为key，文件内容作为value序列化到大文件中。
hadoop Archive也是一个高效地将小文件放入HDFS块...
分类：
其他好文 时间：
2015-08-14 21:33:58
阅读次数：
278
最近的一个项目前台使用的EasyUI，每个界面都有DataGrid控件，按照我们的想法，应该做出来的效果是单击选中，双击可编辑，当然右键也应该出现这些菜单按钮，首先建一个DataGrid的表格。。。。。...
分类：
其他好文 时间：
2015-08-14 21:30:25
阅读次数：
173
多对一关联关系两个实体类，User和Order，一个User可以有多个Order，一个Order只能有一个User建立关联关系使用@ManyToOne注解映射多对一关联关系User实体类package com.jpa.helloworld;import javax.persistence.Column;
import javax.persistence.Entity;
import javax.pe...
分类：
其他好文 时间：
2015-08-14 21:30:53
阅读次数：
187
