什么是后缀数组后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题，缺点是算法复杂难懂且容易出错。而后缀数组、后缀自动机、后缀仙人掌都是后缀树的替代品。后缀数组 Suffix Array 是一个一维数组，它将字符串S的n个后缀从小到大排序后把排好序的后缀的开头位置顺次放入数...
分类：
其他好文 时间：
2014-08-08 18:00:46
阅读次数：
447
一、cacti概述二、cacti工作流程三、cacti安装四、配置cacti监控本机环境：操作系统：CentOS6.4x86_64软件：Cacti-0.8.7e官方网站：http://www.cacti.net一、cacti概述Cacti在英文中的意思是仙人掌的意思，Cacti是一套基于PHP、MySQL、SNMP及RRDTool开发的网络流量监测图形分析..
分类：
其他好文 时间：
2014-06-10 22:21:56
阅读次数：
614
10. Courier基本上所有的系统都自带了此种字体，有时候它又以Courier
New的名字出现。不幸的是很多终端和编辑器都默认使用此种字体，虽然这不会影响使用，但这会影响心情，它太枯燥了。以前看到这样一句评论：久不见牡丹会以仙人掌为美。这句评论形Courier字体非常合适。所以如果你还有其他选...
分类：
其他好文 时间：
2014-05-13 10:17:41
阅读次数：
493
仙人掌图（有向）：同时满足：1强连通；2任何边不在俩个环中。
个人理解：其实就是环之间相连，两两只有一个公共点，（其实可以缩块），那个公共点是割点。HDU数据弱，网上很多错误代码和解法也可以过。
个人解法：
我认为：
：仙人掌图必然是欧拉图！这样只用“入度=出度”就可以简单地判断强连通（欧拉图显然强连通）了！而且这个必要（不充分）条件还秒杀好多数据（强连通++）。
个人证明...
分类：
其他好文 时间：
2014-05-03 21:38:39
阅读次数：
250
