题目链接
题意:给出整数n,输出所有素数环
思路:回溯求解,注意输出时,每两组之间输出一个空行
#include
#include
#include
#include
using namespace std;
const int MAXN = 105;
int n;
int arr[MAXN], prime[MAXN], vis[MAXN];
int i...
分类:
其他好文 时间:
2014-08-11 21:30:02
阅读次数:
293
bnu36907 Subpalindromes
字符串hash+线段树
题意:给一个字符串(
1)将指定位置的字符改为c
2)询问l-r的子串,是否是回文串。
解法 :区间维护pl和pr,表示从左到右的hash和从右到左的hash,然后在up和query中合并区间,最后判断pl和pr是否相等即可。
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-08-11 21:29:52
阅读次数:
301
13年初整理的一个关于MapReduce的简单介绍和总结,希望对大家有所帮助,同学欢迎交流JVM、Spark、Hadoop等技术。...
分类:
其他好文 时间:
2014-08-11 21:29:42
阅读次数:
251
RMI就是远程方法调用的简写。顾名思义,就是让一台机器上的对象调用另外一个机器上的对象。RMI的用法非常简单,首先是服务端定义一个接口(接口要扩展Remote接口),再实现这个接口(要扩展UnicastRemoteObject),再绑定到Naming静态类中。客户端通过Naming获取一个远程对象,就可以像普通的对象一样调用远程对象了。RMI中有个Stub类,它的作用就是代理服务器的接口对象,负责...
分类:
编程语言 时间:
2014-08-11 21:29:32
阅读次数:
276
近期有一种声音,就是“学习要碎片化”,主要考虑是现在人们的工作和生活节奏加快,很难有比较长的时间段来专门进行学习。为此有人高呼,将来图书会碎片化,视频课程也会碎片化,认为这样就可以充分利用吃饭前的几分钟,睡觉前的十几分钟,甚至上厕所的几分钟等一切可利用的时间来学习,并以期最终通过日积月累的方式达到全面学习的目的。...
分类:
其他好文 时间:
2014-08-11 21:29:23
阅读次数:
347
关于System V
Unix System V,是Unix操作系统众多版本中的一支。它最初由AT&T开发,在1983年第一次发布,因此也被称为AT&T System V。一共发行了4个System V的主要版本:版本1、2、3和4。System V Release 4,或者称为SVR4,是最成功的版本,成为一些UNIX共同特性的源头,例如“SysV 初始化脚本”(/etc/init.d),用来...
分类:
系统相关 时间:
2014-08-11 21:29:15
阅读次数:
515
Servlet是一个接口,接口中有5个方法:init、service、destroy、getServletInfo、getServletConfig。对于Servlet来说,生命周期就是init,service,destroy三步,其中service可能会调用多次。
GenericServlet实现了Servlet接口,它只是通用的Servlet,和协议无关。
HttpServlet继...
分类:
编程语言 时间:
2014-08-11 21:29:02
阅读次数:
307
上一节介绍了主成分分析应用于2维数据。现在使用高维的图像数据来试试效果。
原始图像如图1所示。
图1
每个图片都是12*12的小patch,原始数据是一个144*10000的矩阵x。
在使用了PCA旋转之后,可以检查一下此时的协方差矩阵是否已经成功变成对角阵了,如图2所示。
avg=mean(x,1);
x=x-repmat(avg,size(x,1),1);
xRot = ze...
分类:
其他好文 时间:
2014-08-11 21:28:52
阅读次数:
429
最近配置了Jenkins服务器,记录下基本过程,以免日后遗忘。...
分类:
编程语言 时间:
2014-08-11 21:28:43
阅读次数:
375
Phoenix(sql on hbase)简介
介绍:
Phoenix is a SQL skin over HBase delivered as a client-embedded JDBC driver targeting low latency queries over HBase data. Phoenix takes your SQL query, compile...
分类:
数据库 时间:
2014-08-11 21:28:33
阅读次数:
589
UVA 10228 - Star not a Tree?
题目链接
题意:给定一些点,费马点(到这些点距离和最短),输出距离和
思路:模拟退火去搞,初始温度1W步,降温系数设为0.83,然后每次找周围4个方向,做10次保证答案准确
代码:
#include
#include
#include
#include
#include
#include
using...
分类:
其他好文 时间:
2014-08-11 21:28:23
阅读次数:
415
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31960 Accepted Submission(s): 13849
Problem Description
在每年的校赛里,所有进入决赛的同学都会获得一件很...
分类:
其他好文 时间:
2014-08-11 21:28:13
阅读次数:
300
有一组数据是客人到来和离开的时间,问需要多少张桌椅才能满足所有客人都能有位置坐的要求。
暴力法就需要O(n*n)的时间效率了,显然是会超时的,故此需要O(n) 或者O(lgn)的算法。
属于一道想透了就非常容易的,但是没想过就会非常困难的题目。
解法是:
把所有客人到来和离开的时间都排成序列,每次客人到来需要n张桌椅,那么就+上n,每次客人离开就会返还n张桌椅,那么就-去n,求这样...
分类:
其他好文 时间:
2014-08-11 21:28:02
阅读次数:
296
Description
G
Weird Advertisement
Renat Mullakhanov (rem), one of the most talented programmers in the world, passed away on March 11, 2011. This is very sad news for
al...
分类:
其他好文 时间:
2014-08-11 21:27:52
阅读次数:
261
# include
# include
# include
using namespace std;
int n,m,next[10010],a[1000010],b[10010];
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<m)
{
if(j==-1||b[i]==b[j])
...
分类:
其他好文 时间:
2014-08-11 21:27:33
阅读次数:
240
解决方法
可以使用xfs_repair来修复,但是要注意 xfs_repair修复的分区中的文件都会丢失,即使是du能正常显示的文件也会丢失。
处理步骤:
umount /home
xfs_repair /home
mount /home...
分类:
系统相关 时间:
2014-08-11 21:27:22
阅读次数:
680
Ubuntu中Chromium(Chrome)安装360Chrome插件...
分类:
其他好文 时间:
2014-08-11 21:27:13
阅读次数:
553