其中next序列,表示子串的前后缀最大匹配长度. 例如对于字符串C[], next[i]表示子串c[0 .. i]中, 前缀与后缀的最大匹配长度.举例如果子串是 abcuab, 其前缀是a, ab, abc, abcu, abcua, 后缀是 b, ab, uab, cuab, bcuab, 其中匹...
分类：
编程语言 时间：
2015-05-31 01:20:22
收藏：
0 评论：
0 赞：
0 阅读：
160
RMQ是一类解决区间最值查询的算法的通称；、一共有四类；在代码中有说明；下面是ST算法，就是动态规划做法；来看一下ST算法是怎么实现的（以最大值为例）：首先是预处理，用一个DP解决。设a是要求区间最值的数列，f[i,j]表示从第i个数起连续2^j个数中的最大值。例如数列3 2 4 5 6 8 1 2...
分类：
其他 时间：
2015-05-31 01:20:12
收藏：
0 评论：
0 赞：
0 阅读：
221
题意：题目太长直接看链接链接：点我乱搞题显然，一个人要想成功，必须大于等于最强的人的战斗力，所以我们从后往前看这里直接拿例1解释，首先递减排个序15,13,10,9,8作差得2,3,1,1,此时我们从10出发即可成功同时也发现，战斗力逐渐递增和直接到某个值其实是等价的于是我们假设战斗力是从15-13...
分类：
其他 时间：
2015-05-31 01:20:02
收藏：
0 评论：
0 赞：
0 阅读：
225
1分支问题我在网上的托管环境(github)新建项目的时候有生成readme文件.在本地初始化项目添加git作为项目管理时,填写远程地址一定要以https形式,然后发布会出错,提示在git命令行好像显示的是There is no tracking information for the curren...
分类：
其他 时间：
2015-05-31 01:19:42
收藏：
0 评论：
0 赞：
0 阅读：
300
1、取得可文件路径Path := ExtractFilePath(Application.ExeName); //取得可执行文件路径TXMLDocument.Create(ExtractFilePath(Application.ExeName)+ '001.xml'）2、DisableControl...
分类：
Windows开发 时间：
2015-05-31 01:19:31
收藏：
0 评论：
0 赞：
0 阅读：
189
题目链接：http://codeforces.com/problemset/problem/442/B题目大意：有n个人，第i个人出一道题的概率是pi，现在选出一个子集，使得这些人恰好出一个题的概率最大。问最大概率。可以仿照背包问题来做，即每个人可问可不问。f[i][j]代表从前i个人里问j个人所获...
分类：
其他 时间：
2015-05-31 01:19:02
收藏：
0 评论：
0 赞：
0 阅读：
269
汉=BABA(内码)=-A0A0=2626(区位码)字=D7D6(内码)=-A0A0=5554(区位码) //汉字转区位码function Str2GB(const S: AnsiString): string; const G = 160; // 160 = hA0 var n,...
分类：
Windows开发 时间：
2015-05-31 01:18:52
收藏：
0 评论：
0 赞：
0 阅读：
344
题意：n*4个点，求覆盖所有点的最小矩形面积；思路：凸包+旋转卡壳，uva10173几乎原题，暂时没写出来，贴一下斌神的码，待补；#include #include #include #include #include #include #include #include #include #inc...
分类：
其他 时间：
2015-05-31 01:18:32
收藏：
0 评论：
0 赞：
0 阅读：
288
在一些贸易业务Web系统中，某些页面需要提供实时的辅助计算功能，例如：员工录入货物的单价和数量的值，通过JavaScript的事件处理可以直接显示出总价。如下图所示就是本例的运行效果图：本例中也采用了数字有效性验证，如果用户没有在文本框中输入合理的数据，系统会弹出类似于如下图所示的警告对话框。本例中...
分类：
编程语言 时间：
2015-05-31 01:18:22
收藏：
0 评论：
0 赞：
0 阅读：
193
Warp逻辑上，所有thread是并行的，但是，从硬件的角度来说，实际上并不是所有的thread能够在同一时刻执行，接下来我们将解释有关warp的一些本质。Warps and Thread Blockswarp是SM的基本执行单元。一个warp包含32个并行thread，这32个thread执行于S...
分类：
其他 时间：
2015-05-31 01:18:12
收藏：
0 评论：
0 赞：
0 阅读：
193
今天焊收音机，没来得及做题目出的还是比较有搞头的，也很有意思首先第一题，没想法然后看了一下正确率最高的题求包围所有点的最小矩形，显然是个凸包问题，很久没写过几何，直接找了个模板套了一下hdu 5251题解然后照着校友的顺序开始做题，二分无误，就是少了个零，wa了好多发，明天第二场一定要先开个小号hd...
分类：
其他 时间：
2015-05-31 01:18:02
收藏：
0 评论：
0 赞：
0 阅读：
257
题目链接：http://codeforces.com/problemset/problem/442/C题目大意：一个数列，有n个元素。你可以做n-2次操作，每次操作去除一个数字，并且得到这个数字两边相邻的数最小的分数。问你最多得到多少分。将高度绘图，去除V的情况。用单调栈优化，每个元素进栈一次，出栈...
分类：
其他 时间：
2015-05-31 01:17:42
收藏：
0 评论：
0 赞：
0 阅读：
235
万事开头难，也好久没有写日志了，先在此开一个头吧，毕竟还是能学很多东西的。这个系列准备写一写接下来准备学习的一些东西，主要涉及linux + nginx + vim 等等的一些进阶操作。以前一直在用上面的东西开发，可以说是基础知识，工作用到的基本上会，但是稍微复杂，高深一点的都不会。所以我准备从.....
分类：
其他 时间：
2015-05-31 01:17:32
收藏：
0 评论：
0 赞：
0 阅读：
189
- (NSArray *)groups{ if (_groups == nil) { // NSArray *dictArray = [NSArray arrayWithContentsOfFile:[[NSBundle mainBundle] pathForResource:@"friend...
分类：
移动平台 时间：
2015-05-31 01:17:22
收藏：
0 评论：
0 赞：
0 阅读：
188
1．TClientDataSet的基本属性和方法介绍1)．FieldDefs: 字段定义列表属性开发者可通过单击属性编辑器中该属性编辑按钮，或在该控件上单击右键选择弹出菜单中的"Fields Editor"菜单进行字段编辑。设置完此属性后，实际上就相当于定义了表的结构；如果想装入已有的数据表的结构和...
分类：
Windows开发 时间：
2015-05-31 01:17:12
收藏：
0 评论：
0 赞：
0 阅读：
270
Mac自带svn软件1.创建目录 svn-repository/source-code 2.svnadmin create /Users/liaokailin/svn-repository/source-code 3.修改svnserve.conf文件 anon-access = read a...
分类：
系统服务 时间：
2015-05-31 01:16:32
收藏：
0 评论：
0 赞：
0 阅读：
208
drawRect 方法的使用常见图形的绘制:线条、多边形、圆绘图状态的设置:文字颜色、线宽等图形上下文状态的保存与恢复图形上下文栈Quartz 2D是一个二维绘图引擎,同时支持IOS和MAC系统Quartz 2D能完成的工作绘制图形:线条、三角形、矩形、圆、弧等绘制文字绘制、生成图片(图像)读取、生...
分类：
移动平台 时间：
2015-05-31 01:16:22
收藏：
0 评论：
0 赞：
0 阅读：
237
题意：求在数列中能找到几个个长度为k 的区间，里面的 k 个数字排完序后是连续的。思路：枚举范围，判断区间内是否有重复的数字（主席树），没有的话求区间最大-区间最小（RMQ），判断是否等于K，是的话sum++，否则continue；主席树：原理不太懂，暂时还没能到能研究的水平，不过知道时间复杂度之类...
分类：
其他 时间：
2015-05-31 01:16:12
收藏：
0 评论：
0 赞：
0 阅读：
223
图片1 图片2 图片3 图片4 图片5 图片6 图片7 图片8 上面是HTML里面的代码结构。实现的原理是：当点击相应的链接时，动态创建一个图片容器，和该图片的描述信息，并且将图片...
分类：
编程语言 时间：
2015-05-31 01:16:02
收藏：
0 评论：
0 赞：
0 阅读：
275
今天学习到了jQuery的应用，第一次使用jQuery,我就感受到了它的强大，我之所以强大的原因是它的选择器，它能满足几乎所有我所能想到的找到一个节点的方法，它包括了所有CSS的选择器，而且完善了选择器。今天就来说说关于jQ的选择器吧。 首先要说的是过滤性选择器，第一个:even,匹配所有索引...
分类：
Web开发 时间：
2015-05-31 01:15:41
收藏：
0 评论：
0 赞：
0 阅读：
212
