UVA 12012 - Detection of Extraterrestrial
题目链接
题意：给定一个字符串，求其所有子串中，对应1-n循环次数的最长串长度
思路：KMP，n才1000，可以接受O(n^2)的算法，对于每个后缀串，做一次KMP，然后在遍历一遍KMP数组，这样就可以得到每个子串的所有循环次数了，然后不断更新答案即可
代码：
#include
#i...
分类：
其他好文 时间：
2014-08-22 12:58:28
阅读次数：
213
题目链接Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4077Accepted Submissio...
分类：
其他好文 时间：
2014-08-22 12:15:16
阅读次数：
330
Java实现四则运算，四则运算的基础原理是将中缀表达式转换成为后缀表达式。然后进行计算。...
分类：
编程语言 时间：
2014-08-22 10:53:56
阅读次数：
195
表达式求值前缀式：就是将操作符放到数值的前面；如：a+b : +ab；中缀式：就是将操作符放在数值中间，其实就是我们平时生活中所写的正常的表达式。如：a+b；后缀式：就是将操作符放在数值的后面，比如：a+b：——ab+.对于表达式求值，最简单的当然是对后缀表达式（也称为逆波兰式）进行求值了。而我们生...
分类：
其他好文 时间：
2014-08-22 10:37:36
阅读次数：
180
1、html特殊字符的显示
我们知道html语言和C语言一样也有一些特殊字符，它们是不能正常显示的，必须经过转义，在网上可以查到如何显示这些字符，如下图所示：
上图给了最常用的特殊字符的显示，下面我们来实验一下：
首先在记事本中写入一句：
程序例#include然后就文本后缀名改为.html后，用浏览器打开，显示如下：
我们从上图可以发现i...
分类：
Web程序 时间：
2014-08-21 19:26:14
阅读次数：
236
创建一个记事本文件，然后吧这句话复制进去
for /r . %%a in (.) do @if exist "%%a\.svn" rd /s /q "%%a\.svn"
然后保存，在吧记事本文件从命名 叫 删除SVN信息.bat ，这时候要注意后缀名不是txt而是bat 了，然后双击这个批处理...
分类：
其他好文 时间：
2014-08-21 19:18:54
阅读次数：
275
上传文件时经常需要做文件类型判断，例如图片、文档等，普通做法是直接判断文件后缀名，而文艺青年为了防止各种攻击同时也会加上使用文件头信息判断文件类型。原理很简单：用文件头判断,直接读取文件的前2个字节即可。 1 public class FileUtil { 2 /** 3 * by...
分类：
其他好文 时间：
2014-08-21 17:02:04
阅读次数：
217
hdu 4967 Handling the Past view code//把时间离散化，维护一个线段（线段l到r的和用sum[l,r]表示），pop的时候就在对应的时间减一，push则相反
//那么每次peak的时候（假设在pk是时刻），找一个以pk为结尾的后缀和，这个后缀和为1且前端离pk最近。...
分类：
其他好文 时间：
2014-08-21 11:25:44
阅读次数：
209
具体请看论文....POJ1743 Musical Theme不重叠的最长重复子串#include #include #include #include using namespace std;#define N 20100int p[N];int sa[N],rank[N],height[N];i...
分类：
其他好文 时间：
2014-08-21 11:10:23
阅读次数：
229
命名规范使用ThinkPHP开发的过程中应该尽量遵循下列命名规范：类文件都是以.class.php为后缀（这里是指的ThinkPHP内部使用的类库文件，不代表外部加载的类库文件），使用驼峰法命名，并且首字母大写，例如 DbMysql.class.php；类的命名空间地址和所在的路径地址一致，例如 H...
分类：
其他好文 时间：
2014-08-21 11:05:53
阅读次数：
249
