int extend(int x,int p) {
int np=++tot;sam[np].len=sam[p].len+1;
while (p&&!sam[p].son[x]) sam[p].son[x]=np,p=sam[p].pr;
if (!p) sam[np].pr=1;else {
int q=sam[p].son[x];
if...
分类:
其他好文 时间:
2016-08-17 23:09:48
阅读次数:
146
模式动机在某些情况下,一个客户不想或者不能直接引用一个对 象,此时可以通过一个称之为“代理”的第三者来实现 间接引用。代理对象可以在客户端和目标对象之间起到 中介的作用,并且可以通过代理对象去掉客户不能看到 的内容和服务或者添加客户需要的额外服务。通过引入一个新的对象(如小图片和远程代理 对象)来实现对真实对象的操作或者将新的对 象作为真实对象的一个替身,这种实现机制即 为代理模式,通过引入代理对象...
分类:
其他好文 时间:
2016-08-17 23:09:58
阅读次数:
146
java] view
plain copy
print?
package chapter16;
import java.awt.Font;
import java.awt.Graphics;
import java.awt.event.KeyAdapter;
import java.awt.event.KeyEvent;
...
分类:
编程语言 时间:
2016-08-17 23:10:57
阅读次数:
230
在web开发中,我们通常需要使用定时器功能,使用setTimeout和setInterval函数。
那么在ReactNative中,是否也提供了定时器的功能呢? 答案是肯定的。
我们还是先看看官网怎么说的。
定时器是一个应用中非常重要的部分。React Native实现了和浏览器一致的定时器Timer。
提供的方法如下:
setTimeout, clearTimeout
s...
分类:
其他好文 时间:
2016-08-17 23:10:22
阅读次数:
571
盒子游戏
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
有两个相同的盒子,其中一个装了 n 个球,另一个装了一个球。Alice 和 Bob 发明了一个游戏,规则如下:Alice 和 Bob 轮流操作,Alice 先操作。每次操作时,游戏者先看看哪个盒子里的球的数目比较少,然后清空这个盒子(盒子里的球直接扔掉),然后把另一个盒子里的...
分类:
其他好文 时间:
2016-08-17 23:12:54
阅读次数:
236
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5383
思路:
type arr=array[1..2,1..2] of int64;
var
x,p:int64;
a,b,c,w:arr;
cas,i,...
分类:
其他好文 时间:
2016-08-17 23:12:57
阅读次数:
353
用数组来自定义整数的存储、乘法、输出,把1个数按照每5位切开,存到1个数组里面。...
分类:
其他好文 时间:
2016-08-17 23:11:06
阅读次数:
145
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4871
思路:将所有点上下左右四个点构成的集合求一遍凸包,边长不能直接计算(正确结果可能不为凸包)。
边长计算用下列式子:
x=fabs(a.x-b.x)
y...
分类:
其他好文 时间:
2016-08-17 23:14:05
阅读次数:
198
网络工程师成长之路之工作中的事入职之后,你的直接领导对你特别的重要。一个网络工程师的工作状态全靠领导,有一个好的领导,可以给你在迷茫中指出一条路。所以多和领导沟通交流,不管是工作上的还是生活上的事。所谓知人善用,领导不了解你怎么能让你的工作的内容与你的能力..
分类:
其他好文 时间:
2016-08-17 23:15:48
阅读次数:
238
手势识别是我们日常使用电子物品中非常常见的一个功能,这个功能大大提升了用户体验的感受手势识别主要有两种方法,一种是GestureDetector,另一种是GestureOverlayView现在来研究下GestureDetector方法1.手指触屏的一瞬间,触发MotionEvent事件2.被OnTouchListener监听,在onT..
分类:
其他好文 时间:
2016-08-17 23:15:54
阅读次数:
174
docker版本为1.12.0centos7因为自己本身没有参与玩docker,不过同事出现了一个问题:Aug1721:07:24localhostdockerd:time="2016-08-17T21:07:24.864612251+08:00"level=errormsg="Attemptingnextendpointforpushaftererror:Gethttps://192.168.41.80:5001/v2/:dialtcp192.168.4..
分类:
Web程序 时间:
2016-08-17 23:14:03
阅读次数:
1811
一、PythonDjango的安装一、Django的安装#wgethttps://www.djangoproject.com/m/releases/1.3/Django-1.3.7.tar.gz--no-check-certificate#tar-zxvfDjango-1.3.7.tar.gz#cdDjango-1.3.7#pythonsetup.pyinstall#pythonPython2.6.6(r266:84292,Nov222013,12:16:22)[GCC4.4.720120..
分类:
编程语言 时间:
2016-08-17 23:16:01
阅读次数:
205
RAID被称为廉价的冗余磁盘阵列,这是由于在早期的磁盘很小,性能差,易损坏。所以RAID主要的做法就是把多个便宜的小磁盘组合到一个磁盘组,使性能和磁盘容量都可以达到相当于昂贵的磁盘性能。根据RAID的组合方式不同,RAID又有不同的RAIDLEVEL(这个级别仅代表磁盘组合方式不同..
分类:
系统相关 时间:
2016-08-17 23:16:02
阅读次数:
226
一、RPM包的管理www.2cto.comrpm软件包的一个例子:sudo-1.7.4p5-11.el6.i686.rpm其中包括软件名(sudo),版本号(1.7.4p5),发行号(11.el6)和硬件平台(i686)1、卸载[root@localhost~]#rpm-esudo如果其它软件包有依赖关系,卸载时会产生提示信息,可以使用--nodeps强行卸..
分类:
其他好文 时间:
2016-08-17 23:16:09
阅读次数:
451
常见的监控CPU的工具基本的就是topmpstatsarvmstat(上下文切换/CPU数目是否够)。再有就是去看/proc/里边的文件信息了,因为里边记录系统运行时刻的东西,牛叉的就是nmonAIX的监控工具。sar使用请参照:http://www.chinaz.com/server/2013/0401/297942.shtmltoptop-10:30:11up46..
分类:
其他好文 时间:
2016-08-17 23:15:02
阅读次数:
211
软件:操作系统:CentOS-2.6.32-573.el6.x86_64Tomcat:apache-tomcat-8.5.4.tar.gzJDK:jdk-7u67-linux-x64.rpm软件安装二:JDK软件安装及配置1、安装JDK[root@localhost~]#
rpm-ivhjdk-7u67-linux-x64\(1\).rpmPreparing...
###########################################[100..
分类:
其他好文 时间:
2016-08-17 23:17:44
阅读次数:
477
一.简介Shell编程中循环命令用于特定条件下决定某些语句重复执行的控制方式,有三种常用的循环语句:for、while和until。while循环和for循环属于“当型循环”,而until属于“直到型循环”。循环控制符:break和continue控制流程转向。二.详解(1)for循环有三种结构:一种是列..
分类:
系统相关 时间:
2016-08-17 23:17:27
阅读次数:
292
SimpleSystem.javapackagecom;
importjava.util.Scanner;
publicclassSimpleSystem
{
SqlHelperhelper=newSqlHelper();
Scannerscanner=newScanner(System.in);
publicstaticvoidmain(String[]args)
{
newSimpleSystem().go();
}
publicvoidgo()
{
try{
..
分类:
数据库 时间:
2016-08-17 23:15:20
阅读次数:
291
1、关键字的概念关键字:其实就是某种语言赋予了特殊含义的单词。保留字:其实就是还没有赋予特殊含义,但是准备日后要使用过的单词。2、Java语言有51个关键字,不能使用保留关键字来命名类、方法或变量1、数据类型booleanintlongshortbytefloatdoublecharclassinterface2、流..
分类:
编程语言 时间:
2016-08-17 23:17:18
阅读次数:
191
参考:https://docs.docker.com/engine/installation/linux/1、设置yum源#tee/etc/yum.repos.d/docker.repo<<-‘EOF‘[dockerrepo]name=DockerRepositorybaseurl=https://yum.dockerproject.org/repo/main/centos/6/enabled=1gpgcheck=1gpgkey=https://yum.dockerproject.o..
分类:
其他好文 时间:
2016-08-17 23:19:23
阅读次数:
210