其中next序列,表示子串的前后缀最大匹配长度. 例如对于字符串C[], next[i]表示子串c[0 .. i]中, 前缀与后缀的最大匹配长度.举例如果子串是 abcuab, 其前缀是a, ab, abc, abcu, abcua, 后缀是 b, ab, uab, cuab, bcuab, 其中匹...
分类：
编程语言 时间：
2015-05-31 01:21:00
阅读次数：
151
RMQ是一类解决区间最值查询的算法的通称；、一共有四类；在代码中有说明；下面是ST算法，就是动态规划做法；来看一下ST算法是怎么实现的（以最大值为例）：首先是预处理，用一个DP解决。设a是要求区间最值的数列，f[i,j]表示从第i个数起连续2^j个数中的最大值。例如数列3 2 4 5 6 8 1 2...
分类：
其他好文 时间：
2015-05-31 01:20:22
阅读次数：
130
题意：题目太长直接看链接链接：点我乱搞题显然，一个人要想成功，必须大于等于最强的人的战斗力，所以我们从后往前看这里直接拿例1解释，首先递减排个序15,13,10,9,8作差得2,3,1,1,此时我们从10出发即可成功同时也发现，战斗力逐渐递增和直接到某个值其实是等价的于是我们假设战斗力是从15-13...
分类：
其他好文 时间：
2015-05-31 01:22:18
阅读次数：
122
fg、bg、jobs、&、ctrl + z都是跟系统任务有关的，虽然现在基本上不怎么需要用到这些命令，但学会了也是很实用的一。& 最经常被用到 这个用在一个命令的最后，可以把这个命令放到后台执行二。ctrl + z 可以将一个正在前台执行的命令放到后台，并且暂停三。jobs 查看当前有多少在后台运行...
分类：
系统相关 时间：
2015-05-31 01:21:18
阅读次数：
153
1分支问题我在网上的托管环境(github)新建项目的时候有生成readme文件.在本地初始化项目添加git作为项目管理时,填写远程地址一定要以https形式,然后发布会出错,提示在git命令行好像显示的是There is no tracking information for the curren...
分类：
其他好文 时间：
2015-05-31 01:22:08
阅读次数：
129
1、取得可文件路径Path := ExtractFilePath(Application.ExeName); //取得可执行文件路径TXMLDocument.Create(ExtractFilePath(Application.ExeName)+ '001.xml'）2、DisableControl...
题目链接：http://codeforces.com/problemset/problem/442/B题目大意：有n个人，第i个人出一道题的概率是pi，现在选出一个子集，使得这些人恰好出一个题的概率最大。问最大概率。可以仿照背包问题来做，即每个人可问可不问。f[i][j]代表从前i个人里问j个人所获...
分类：
其他好文 时间：
2015-05-31 01:20:57
阅读次数：
113
汉=BABA(内码)=-A0A0=2626(区位码)字=D7D6(内码)=-A0A0=5554(区位码) //汉字转区位码function Str2GB(const S: AnsiString): string; const G = 160; // 160 = hA0 var n,...
题意：n*4个点，求覆盖所有点的最小矩形面积；思路：凸包+旋转卡壳，uva10173几乎原题，暂时没写出来，贴一下斌神的码，待补；#include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-05-31 01:21:43
阅读次数：
226
在一些贸易业务Web系统中，某些页面需要提供实时的辅助计算功能，例如：员工录入货物的单价和数量的值，通过JavaScript的事件处理可以直接显示出总价。如下图所示就是本例的运行效果图：本例中也采用了数字有效性验证，如果用户没有在文本框中输入合理的数据，系统会弹出类似于如下图所示的警告对话框。本例中...
分类：
编程语言 时间：
2015-05-31 01:19:31
阅读次数：
102
Warp逻辑上，所有thread是并行的，但是，从硬件的角度来说，实际上并不是所有的thread能够在同一时刻执行，接下来我们将解释有关warp的一些本质。Warps and Thread Blockswarp是SM的基本执行单元。一个warp包含32个并行thread，这32个thread执行于S...
分类：
其他好文 时间：
2015-05-31 01:19:43
阅读次数：
185
今天焊收音机，没来得及做题目出的还是比较有搞头的，也很有意思首先第一题，没想法然后看了一下正确率最高的题求包围所有点的最小矩形，显然是个凸包问题，很久没写过几何，直接找了个模板套了一下hdu 5251题解然后照着校友的顺序开始做题，二分无误，就是少了个零，wa了好多发，明天第二场一定要先开个小号hd...
分类：
其他好文 时间：
2015-05-31 01:19:38
阅读次数：
92
题目链接：http://codeforces.com/problemset/problem/442/C题目大意：一个数列，有n个元素。你可以做n-2次操作，每次操作去除一个数字，并且得到这个数字两边相邻的数最小的分数。问你最多得到多少分。将高度绘图，去除V的情况。用单调栈优化，每个元素进栈一次，出栈...
分类：
其他好文 时间：
2015-05-31 01:18:50
阅读次数：
118
万事开头难，也好久没有写日志了，先在此开一个头吧，毕竟还是能学很多东西的。这个系列准备写一写接下来准备学习的一些东西，主要涉及linux + nginx + vim 等等的一些进阶操作。以前一直在用上面的东西开发，可以说是基础知识，工作用到的基本上会，但是稍微复杂，高深一点的都不会。所以我准备从.....
分类：
其他好文 时间：
2015-05-31 01:19:56
阅读次数：
97
- (NSArray *)groups{ if (_groups == nil) { // NSArray *dictArray = [NSArray arrayWithContentsOfFile:[[NSBundle mainBundle] pathForResource:@"friend...
分类：
移动开发 时间：
2015-05-31 01:18:55
阅读次数：
126
1．TClientDataSet的基本属性和方法介绍1)．FieldDefs: 字段定义列表属性开发者可通过单击属性编辑器中该属性编辑按钮，或在该控件上单击右键选择弹出菜单中的"Fields Editor"菜单进行字段编辑。设置完此属性后，实际上就相当于定义了表的结构；如果想装入已有的数据表的结构和...
2015年书籍总结《AppStore掘金》《iPhone UIKit详解》《Objective-C基础教程》
分类：
其他好文 时间：
2015-05-31 01:19:45
阅读次数：
103
