这题弄了好久，WA了数十发，现在还有个例子没过，可却A了，POJ 的数组也太弱了。
10
1 1 1 1 1 1 1 1 1 1
这组数据如果没有那个n-1
刚开始没明白为什么要判断当前的sa[i]-之前的sa[j]的绝对值>=mid就行，height[i]是rank[sa[i-1])和rank[sa[i])的最长公共前缀呀，为什么和之前的比较呢？
先做后缀数组的其他题，等熟练运用后...
分类：
其他好文 时间：
2014-08-13 13:12:46
阅读次数：
228
简介字符串的处理几乎无处不在，常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。Knuth-Morris-Pratt 算法给你两个字符串AB，询问B串是否是A串的子串（A串是否包含B串）。可以枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假...
分类：
其他好文 时间：
2014-08-13 12:52:06
阅读次数：
291
SAX解析Java程序如下：import org.xml.sax.helpers.DefaultHandler;import javax.xml.parsers.SAXParser;import javax.xml.parsers.SAXParserFactory;import org.xml.sa...
分类：
其他好文 时间：
2014-08-13 12:43:16
阅读次数：
200
方法一：使用快速排序划分函数partion将数组分为两组：sa和sb (1)若sa组的个数大于K，则继续在sa分组中找取最大的K个数字 。 (2)若sa组中的数字小于K ，其个数为num，则继续在sb中找取 K-num个最大数字 。 复杂度：N*log2(K); 类似快速排序...
分类：
其他好文 时间：
2014-08-13 12:14:46
阅读次数：
281
模拟退火算法。。。。这道题，呃。我怎么感觉他就是随机的。同一个代码，时而AC，时而WA。其实还真的是随机的。呵呵呵呵呵。。。因为下降火太快了，没办法，而降得慢又会。。。TLE，虽然精度提高了。敢问，还有什么好的方法？我是在做退火算法时遇到这个练手的。#include #include #includ...
分类：
其他好文 时间：
2014-08-12 18:24:14
阅读次数：
210
个人第一道后缀数组题目。对于每一个后缀suffix(i)，都有len-sa[i]个前缀（也即有len-sa[i]个不同的字符串），其中与排名前一位的后缀有height[i]个共同的前缀，最后所得到的新的字符串个数为len-sa[i]-height[i].因此这题只要求出sa以及height即可求得答...
分类：
其他好文 时间：
2014-08-12 18:14:44
阅读次数：
231
模拟退火算法。随机MAX个点，然后，退火移动，选取距离所有点中最短中最长者即可。理解和我上一篇一样。#include #include #include #include #include #include using namespace std;const int MAXN=1010;const ...
分类：
其他好文 时间：
2014-08-12 13:17:44
阅读次数：
198
1 querySelector和querySelectorAll是W3C提供的新的查询接口，他们的参数必须符合css selector，不同的是前者返回的是DOM对象，包含DOM对象下的所有节点，而后者返回的是NodeList，存放的是类数组元素。2目前IE8/9及Firefox/Chrome/Sa...
分类：
其他好文 时间：
2014-08-12 12:52:24
阅读次数：
223
模拟退火算法。昨天看了PPT，原来模拟退火算法涉及到马尔什么链，开始理解，它其实就是一个关于抽样的问题。随机抽样，选取足够多的样本，然后逐步逼近。而在平面上，由于T的下降，使得逐渐缩小至一点。然后，就可以了。算法：在平面上随机选取一些点，当然这些点应当有一点相关的性吧。我猜的。然后在这些点随机移动，...
分类：
其他好文 时间：
2014-08-12 10:16:24
阅读次数：
230
UVA 10228 - Star not a Tree?
题目链接
题意：给定一些点，费马点(到这些点距离和最短)，输出距离和
思路：模拟退火去搞，初始温度1W步，降温系数设为0.83，然后每次找周围4个方向，做10次保证答案准确
代码：
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-11 21:28:23
阅读次数：
415
