题目大意:在平面中有一些巫妖和一些小精灵,还有一些树会阻挡巫妖的视线。每一个巫妖都有一个攻击半径,如果一个小精灵在巫妖的攻击半径内,两点之间的连线没有树木阻挡,那么巫妖就可以秒杀小精灵。每个巫妖都有技能的CD。问最快多长时间可以使小精灵全灭。
思路:看出范围知算法系列。很明显的二分+最大流。二分最短时间,在这个时间内,每个巫妖可以发招time / CD + 1次。那么每次建图就从S到每个...
分类:
Web程序 时间:
2014-12-22 18:07:06
阅读次数:
273
OpenStack专题(已更新12.19) ? ?http://dwz.cn/yZdBi openstack网络架构(nova-network/neutron) openstack网络体系中,网络技术没有创新,但用到的技术点非常庞杂,包括bridge、vlan、gre、vxlan、ovs、ope...
分类:
系统相关 时间:
2014-12-22 11:22:01
阅读次数:
381
1、当前状态
2、在172.10.2.172(node2)再添加一个mon(mon.node2)
ssh node2
vim /etc/ceph/ceph.conf 添加mon.node2的相关配置
ceph-authtool /tmp/ceph.mon.keyring --import-keyring /etc/ceph/ceph.cl...
分类:
其他好文 时间:
2014-12-17 18:33:10
阅读次数:
536
为了提供规模化、分布式部署、资源优化利用和兼容 AWS 的功能,openstack 引入了 Region,Cell,Availability Zone(AZ) 和 Host Aggregates Zone(HAZ) 四个概念,其中 Region 和 AZ 是从公有云大哥 AWS 引入,Cell 是为了扩充一个 Region 下的集群的规模而引入的,Host Aggregates
是优化资源调度...
分类:
其他好文 时间:
2014-12-14 15:54:52
阅读次数:
370
Ceph配置参数(一)
Ceph配置参数(二)
8、MONITOR CONFIG REFERENCE
http://ceph.com/docs/master/rados/configuration/mon-config-ref/
客户端在读写数据前,都比去和monitor取得联系,获得cluster map,结合CRUSH算法计算得到对象的位置。
(1...
分类:
其他好文 时间:
2014-12-11 20:58:57
阅读次数:
908
RGW业务处理流程: http reqest --> apache 转 FastCgi module FastCgi module --> radosgw? 通过socket请求实现(未确定是否有其它方式) radosgw --> ceph集群? 通过socket实现,调用rados接口 1、数据结构 在R...
分类:
其他好文 时间:
2014-12-11 17:36:07
阅读次数:
1272
1、提示找不到依赖的libxml2库头文件 libxml/parser.h build/obj/util.do: Compiling dynamic object src/simplexml.c:27:27: error: libxml/parser.h: No such file or directory src/simplexml.c:48: error: ex...
分类:
其他好文 时间:
2014-12-11 12:34:53
阅读次数:
216
声明:本博客欢迎转发,但请保留原作者信息!博客地址:http://blog.csdn.net/halcyonbaby内容系本人学习、研究和总结,如有雷同,实属荣幸!nova-docker现状nova-docker插件h版出现,但是在i版本从nova中移出,作为孵化项目培养。当时给出的解释是,希望能更快的进行迭代开发,支持cinder和neutron。并计划在K版本release时重新进入。 no...
分类:
其他好文 时间:
2014-12-11 12:27:16
阅读次数:
289
Ceph配置参数(一)
6、KEYVALUESTORE CONFIG REFERENCE
http://ceph.com/docs/master/rados/configuration/keyvaluestore-config-ref/
KeyValueStore is an alternative OSD backend compared to FileStore. Curre...
分类:
其他好文 时间:
2014-12-11 10:32:36
阅读次数:
526
1、POOL, PG AND CRUSH CONFIG REFERENCE
http://docs.ceph.com/docs/master/rados/configuration/pool-pg-config-ref/
所属配置段:【global】
格式:osd pool default pg num = 250
每个存储池最大pg数:mon max pool pg num同一个...
分类:
其他好文 时间:
2014-12-09 19:38:47
阅读次数:
634