首页 > 其他
bzoj 1014 LCP 二分 Hash 匹配
求同一字符串的两个后缀的最长公共前缀。将字符串按位置放到Splay中维护(每个节点还维护一下该子树的hash),然后二分前缀的长度,用splay计算出指定范围的hash,按hash是否相等来判断是否相同。一开始是将字符串看成26进制,加上unsigned long long的自然溢出来计算哈希,但这...
分类:其他   时间:2015-02-20 00:02:58    收藏:0  评论:0  赞:0  阅读:710
辛星浅析kill、pkill的区别
首先说一下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 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
InfoSet
声明:原创作品,转载时请注明文章来自SAP师太技术博客:www.cnblogs.com/jiangzhengjun,并以超链接形式标明文章原始出处,否则将追究法律责任!原文链接:http://www.cnblogs.com/jiangzhengjun/p/4296326.html InfoSet信息...
分类:其他   时间:2015-02-19 22:59:08    收藏:0  评论:0  赞:0  阅读:513
POJ 2136
水水更健康#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
结构-06. 复数四则运算(15)
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代码!
最近在练习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
SGU 116 Index of super-prime 数论+完全背包+输出方案
第一次写背包问题的【输出方案】
分类:其他   时间:2015-02-19 22:57:28    收藏:0  评论:0  赞:0  阅读:507
《软件工程》-第一章随笔
本章主要是软件的概述。软件是计算机程序,规程以及运行计算机系统可能需要的相关文档和数据。软件主要分为两种,一种是面向市场公开的通用软件,另一种是在某个特定约束条件下开发的定制软件。软件是复杂的,不可见的,不断变化的,且在软件技术日趋成熟的今天,大多数软件仍然是定制的,而非已有构件组装而成。20世纪....
分类:其他   时间:2015-02-19 22:57:17    收藏:0  评论:0  赞:0  阅读:392
Codeforces Round #292 (Div. 2)
换了新ID,以前的ID 运气不好D:题目隐藏的很深啊!如果说拓扑排序肯定会写,模型转换。计算每个点'.'的度,度:周围4个点为'.'的数目。然后BFS 枚举度为1的点 ,一遍构造,链接的点就度--;再压入队列中当枚举的点数不够'.'数目时,答案就是'unique';题目没要你输出any 这本身有蹊跷...
分类:其他   时间:2015-02-19 22:56:38    收藏:0  评论:0  赞:0  阅读:255
cp 命令(转)
原文:http://www.cnblogs.com/peida/archive/2012/10/29/2744185.htmlcp命令用来复制文件或者目录,是Linux系统中最常用的命令之一。一般情况下,shell会设置一个别名,在命令行下复制文件时,如果目标文件已经存在,就会询问是否覆盖,不管你是...
分类:其他   时间:2015-02-19 22:56:28    收藏:0  评论:0  赞:0  阅读:308
封装Nvelocity的渲染方法
public class CommonHelper { /// /// 用data数据填充templatename模板,渲染返回html返回 /// /// /// /// publi...
分类:其他   时间:2015-02-19 22:55:17    收藏:0  评论:0  赞:0  阅读:297
MultiProvider
声明:原创作品,转载时请注明文章来自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建站简便,易维护,但不能重新开发,毕竟是修改好的源代码,固定的,而dreamweaver可以实现任何cms系统的功能。学习cms系统还是要用到html,css功能,主要是前台,后台不用...
分类:其他   时间:2015-02-19 21:53:49    收藏:0  评论:0  赞:0  阅读:243
辛星浅析tty、pty与pts
首先我们还是从概念入手,所谓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
hdu3698 Let the light guide us dp+线段树优化
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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!