求同一字符串的两个后缀的最长公共前缀。将字符串按位置放到Splay中维护(每个节点还维护一下该子树的hash),然后二分前缀的长度,用splay计算出指定范围的hash,按hash是否相等来判断是否相同。一开始是将字符串看成26进制,加上unsigned long long的自然溢出来计算哈希,但这...
分类:
其他 时间:
2015-02-20 00:02:58
收藏:
0 评论:
0 赞:
0 阅读:
710
首先说一下kill命令,它是通过pid来杀死进程,要得到某个进程的pid,我们可以使用ps命令,默认情况下,kill命令发送给进程的终止信号是15,但是有些进程不会理这个信号,这样的话,可以用9信号来强制杀死,信号9是不会被忽略的强制性执行信号。
而killall和pkill都是使用命令名来终止进程的有效手段,它们不同于kill通过pid来杀死进程的方式,它可以理解为成批成批的杀死进...
分类:
其他 时间:
2015-02-19 23:01:18
收藏:
0 评论:
0 赞:
0 阅读:
583
Y combinator 的推导过程最近在看《暗时间》,书中有Y组合子的推导过程,初看时很难理解,这里记录一下加深记忆,我们使用Scheme语言的语法。我们知道Scheme中可以这样定义递归函数(define (func n)
(if (= n 0)
1
(* n (func (- n 1)))))但是我们知道define这个函数只起到了一个语法糖的效果,再对...
分类:
其他 时间:
2015-02-19 23:00:28
收藏:
0 评论:
0 赞:
0 阅读:
553
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4296326.html InfoSet信息...
分类:
其他 时间:
2015-02-19 22:59:08
收藏:
0 评论:
0 赞:
0 阅读:
513
水水更健康#include #include #include #include #include #include #include using namespace std;int LetC[30];char str[85];int main(){ memset(LetC,0,sizeof(Let...
分类:
其他 时间:
2015-02-19 22:58:58
收藏:
0 评论:
0 赞:
0 阅读:
477
1 #include 2 #include 3 #define EPS 1e-1 4 5 void print1(double a,double b,double c,double d,char op) 6 { 7 printf("(%.1f%+.1fi) %c (%.1f%+.1f...
分类:
其他 时间:
2015-02-19 22:58:38
收藏:
0 评论:
0 赞:
0 阅读:
501
今天是初一。羊年春节。我们这里的年,还是有年味的。我们这里是河南焦作温县。这些年中,只有一年没有在家过年,是2006年,在学校过的年。那个年过的很孤单。那时候在现在看来还小,不知道体谅家人,那种感觉定是不好的。但总归也知道了某些滋味,如心酸。似乎这些年里,我总是与心酸这两个字眼相伴。我本想是没有转折...
分类:
其他 时间:
2015-02-19 22:58:18
收藏:
0 评论:
0 赞:
0 阅读:
517
最近在练习pat,很多题目不是很好做,一直找不到思路。通过google题目名称可以找到很多前辈的做题记录,这极大的方便了后来者。在此默默谢谢他们! 不过这同时也带了一些问题,有些前辈可能是急于出结果,所以使用了非常麻烦的方法把题目做出来了,有些后来者不经思考草草学习了就也这么做了。。。俺觉得这不应....
分类:
其他 时间:
2015-02-19 22:58:08
收藏:
0 评论:
0 赞:
0 阅读:
548
介绍还有一种平衡二叉树:红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比較摩登的名字:红黑...
分类:
其他 时间:
2015-02-19 22:57:58
收藏:
0 评论:
0 赞:
0 阅读:
551
背景布置这里是背景舞台布置的制作介绍。圣斗士的发源地[圣域],来看看成为黄金十二宫标准的狮子宫,以及相对的最异端的存在的巨蟹宫的制作工程吧。从Pre-production到正式制作包含破坏模型 140个布景的制作 本作的背景制作是2011年末开始的。到2013年1月由约10名制作了总计140多个的....
分类:
其他 时间:
2015-02-19 22:57:38
收藏:
0 评论:
0 赞:
0 阅读:
849
第一次写背包问题的【输出方案】
分类:
其他 时间:
2015-02-19 22:57:28
收藏:
0 评论:
0 赞:
0 阅读:
507
本章主要是软件的概述。软件是计算机程序,规程以及运行计算机系统可能需要的相关文档和数据。软件主要分为两种,一种是面向市场公开的通用软件,另一种是在某个特定约束条件下开发的定制软件。软件是复杂的,不可见的,不断变化的,且在软件技术日趋成熟的今天,大多数软件仍然是定制的,而非已有构件组装而成。20世纪....
分类:
其他 时间:
2015-02-19 22:57:17
收藏:
0 评论:
0 赞:
0 阅读:
392
换了新ID,以前的ID 运气不好D:题目隐藏的很深啊!如果说拓扑排序肯定会写,模型转换。计算每个点'.'的度,度:周围4个点为'.'的数目。然后BFS 枚举度为1的点 ,一遍构造,链接的点就度--;再压入队列中当枚举的点数不够'.'数目时,答案就是'unique';题目没要你输出any 这本身有蹊跷...
分类:
其他 时间:
2015-02-19 22:56:38
收藏:
0 评论:
0 赞:
0 阅读:
255
原文:http://www.cnblogs.com/peida/archive/2012/10/29/2744185.htmlcp命令用来复制文件或者目录,是Linux系统中最常用的命令之一。一般情况下,shell会设置一个别名,在命令行下复制文件时,如果目标文件已经存在,就会询问是否覆盖,不管你是...
分类:
其他 时间:
2015-02-19 22:56:28
收藏:
0 评论:
0 赞:
0 阅读:
308
public class CommonHelper { /// /// 用data数据填充templatename模板,渲染返回html返回 /// /// /// /// publi...
分类:
其他 时间:
2015-02-19 22:55:17
收藏:
0 评论:
0 赞:
0 阅读:
297
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4296324.html MultiProv...
分类:
其他 时间:
2015-02-19 22:55:08
收藏:
0 评论:
0 赞:
0 阅读:
526
学习cms系统建站,要学dreamweaver吗?cms建站简便,易维护,但不能重新开发,毕竟是修改好的源代码,固定的,而dreamweaver可以实现任何cms系统的功能。学习cms系统还是要用到html,css功能,主要是前台,后台不用...
分类:
其他 时间:
2015-02-19 21:53:49
收藏:
0 评论:
0 赞:
0 阅读:
243
首先我们还是从概念入手,所谓tty,它是TeletypeWriter的缩写,它的中文翻译就是电传打字机,它的主要功能就是打印信息和阅读信息,后来被键盘和显示器所取代。而tty现在通俗一点的理解就是终端。
终端又是什么呢?它就是一种电子的或者机电的硬件设备,它可以用来向大型主机输入数据并且显示来自主机的数据。在计算机的早期,很多计算机都会连接若干个终端控制台,这些终...
分类:
其他 时间:
2015-02-19 21:51:48
收藏:
0 评论:
0 赞:
0 阅读:
431
安装GD库的时候ibz.a: could not read symbols: Bad valuecollect2: ld returned 1 exit statusmake[2]: *** [libgd.la] Error 1make[2]: Leaving directory `/lamp/gd...
分类:
其他 时间:
2015-02-19 21:50:37
收藏:
0 评论:
0 赞:
0 阅读:
520
http://acm.hdu.edu.cn/showproblem.php?pid=3698Let the light guide usTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 62768/32768 K (Java/Others)Tot...
分类:
其他 时间:
2015-02-19 21:50:28
收藏:
0 评论:
0 赞:
0 阅读:
315