摘要：
动态树问题是指的一类问题，而不是具体指的某一种数据结构。它主要维护一个包含若干有根树的森林，实现对森林的修改和查询等。 实现动态树的数据结构据说主要有4种，Link-Cut Tree是其中的一种。Link-Cut Tree可以看作是所求森林的一个映射，二者的映射关系将在后面讲述。 先说Link-Cu 阅读全文
摘要：
今天做题发现一个很有趣的地方，竟然还是头一次发现，唉，还是太菜了。 做图论用STL里的priority_queue去优化prim，由于特殊需求，我需要记录生成树中是用的哪些边。 于是，我定义的优先队列类型的数据结构如下： 按照这样定义最后求出的最小生成树的权值和是正确的，但是选择的边序列发生了错误。 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1034 数据结构题，由于每个魔法单位有着不同的回复速度和上限，所以不能根据吸收时间点进行查询和更新。但是如果知道每个人在哪些时间点被吸收了，那么可以按照每个单位的情况更新，具体操作是：时间间隔超过Mi/Ri的 阅读全文
摘要：
将一个字符串转化成ASCII码并遍历： for c in map(ord,raw_input()): 将一个字符串转化成ASCII码并存储到列表 L = [ord(i)-ord('a') for i in input()] 字典，如果key存在则value+1否则创建(key,value=0)： m 阅读全文
摘要：
上一篇中粗略的讲了下openstack中horizon的dashboard和panel的添加，本打算在这章中对有关于pluggable settings中的配置做详细的总结，然放弃了这念头。原因是搞懂这些配置对horizon的开发并无立竿见影的效果，而且想搞通这个配置所花费的精力是巨大的。这样的方式 阅读全文