因为这段时间一直在弄监控，但是工作还是在进行中 因为机器不多，所以今天早上巡检了一下，看到一台生产机器上的CPU飙高 top 然后就请出了大神工具JVM 具体JVM的介绍看：http://www.cnblogs.com/smail-bao/p/6027756.html CPU飙高的话，我们就是用js ...
分类：
编程语言 时间：
2016-11-04 13:24:08
阅读次数：
284
题意：一个长度为N的01序列，会有N个不同的轮换（当然，字符相同，其中也可能会有相同的），将这N个不同轮换按字典序排
序，取排序后的每个轮换的最后一排，组成一个序列。题中给出压缩后的序列，求原始序列，输出的是字典序最小的那个序列。
思路：这题基于一个性质：在已经排序好的矩阵中，对于首位相同的两行，经过左移一位的操作后，形成的新的两行的先后次序不发
生改变。即:设i行在j行前面，i行左移一位变...
分类：
编程语言 时间：
2015-02-22 11:08:30
阅读次数：
193
BWT(Burrows-Wheeler Transformation)
分类：
编程语言 时间：
2014-11-05 16:37:13
阅读次数：
662
1, write down all the permutations of the string of character ;
2, sort these rows according to the first character of each row;
3, the last coloumn is the result string.
BWT reverse:
1, write...
分类：
其他好文 时间：
2014-10-15 23:26:11
阅读次数：
226
poj上1147题，题意：任意一个长度为N的字符串，循环左移一个字符长度，这样形成N个新字符串，将这N个字符串按字典顺序排序，从上到下取得排序后的每行最后一列的的所有字符，求排序后的第一行字符串？举个简单例子：原串为： 0 0 0 1 1那么循环左移排序后的矩阵为：0 0 0 1 10 0 1 1 ...
分类：
其他好文 时间：
2014-08-22 09:15:55
阅读次数：
327
看完题目你很容易想到，这个题目的关键点就是如何把给出的数组还原成原数组。
还原的原数组之后不管是AC自动机 还是 kmp都可以解决 - -虽然我觉得kmp会超时的感觉。
那么如何还原这个字符串就是在个题目的难点。。。
gc$aaac
1234567
排序之后变成了
$aaaccg
3456271
然后你按照排序后的下标依次走过去
会发现
$->a-...
分类：
其他好文 时间：
2014-07-12 22:10:26
阅读次数：
256
