字典树:
字典树 即Tire树，以一个空的头结点分若干的分支，来存放数据，虽浪费了大量内存，但是查找速度非常快。
匹配 时间复杂度 O（n） n = strlen（a）；
字典树分 3步，建树、插入、查找
当然有时候，建树的选择是很重要的一点，尽量本着少往字典树上添加节点的原则，容易爆！！！
列入下面这题，用m建树，n来查找，即可AC，如果用n来建...
分类：
其他好文 时间：
2014-06-09 23:42:44
阅读次数：
295
blog.csdn.net/lzueclipse/article/details/26405753#1536434-qzone-1-61807-cac534f6a16e831f54c45c717ec6acf9部署OpenStack
Swift 开发环境--SAIO - Swift All In On...
分类：
系统相关 时间：
2014-06-07 20:16:59
阅读次数：
419
转自:http://www.askmaclean.com/archives/add-node-to-11-2-0-2-grid-infrastructure.html在之前的文章中我介绍了为10g
RAC Cluster添加节点的具体步骤。在11gr2中Oracle CRS升级为Grid Infra...
分类：
其他好文 时间：
2014-05-26 15:22:31
阅读次数：
335
1 Command类中的rebalnace方法
在上篇文章中讲解了,创建Ring已经为Ring添加设备，在添加设备后需要对Ring进行平衡，平衡
swift-ring-builder object.builder rebalance
首先会调用swift/cli/ringbuilder.py中方法，在main方法中首先会判读/etc/swift文件夹下是否有object.builder文...
分类：
其他好文 时间：
2014-05-25 00:41:43
阅读次数：
359
1 创建Ring 代码详细分析
在OpenStack_Swift——Ring组织架构中我们详细分析了Ring的具体工作过程，下面就Ring中增加设备，删除设备，已经重新平衡的实现过程作详细的介绍。
首先看RingBuilder类 def __init__(self, part_power, replicas, min_part_hours):
#why 最大 2**32
...
分类：
其他好文 时间：
2014-05-23 01:50:35
阅读次数：
406
sdfsdfsdf sdfsdfsdf sdfsdfsdf sdfsdfsdf sdfsdfsdf
sdfsdfsdf ...
分类：
其他好文 时间：
2014-05-22 15:53:33
阅读次数：
193
1 Object-aduitor审计具体分析
上一篇文章中，讲解了Object-aduitor的启动，其中审计的具体执行是AuditorWorker实现的，在run_audit中实例化了AuditorWorker类，并调用audit_all_objects方法，下面看此方法的具体代码实现：
def audit_all_objects(self, mode='once', device_dirs...
分类：
其他好文 时间：
2014-05-18 16:06:57
阅读次数：
427
1 Object-auditor 的启动
Object-auditor的启动和object-replicator的启动过程是一样的，首先是执行启动脚本
swift-init object-auditor start
启动脚本会运行swift源码bin目录下的
if __name__ == '__main__':
parser = OptionParser("%prog CONFIG...
分类：
其他好文 时间：
2014-05-16 02:50:59
阅读次数：
332
1、Replicator执行代码详细分析
上篇问中介绍了启动Replicator的具体过程，下面具体讲解Replicator的执行代码的具体实现：
def replicate(self, override_devices=None, override_partitions=None):
"""Run a replication pass"""
sel...
分类：
其他好文 时间：
2014-05-15 00:15:16
阅读次数：
458
1、ObjectorReplicator的启动
首先运行启动脚本
swift-init object-replicator start此运行脚本的运行过程和ring运行脚本运行过程差不多，找到swift 源码bin下的swift-object-replicator其代码如下所示
if __name__ == '__main__':
parser = OptionParser("%pr...
分类：
其他好文 时间：
2014-05-15 00:08:27
阅读次数：
332
