正文内容加载中...
posted @ 2019-08-25 23:26 McFlurry 阅读 (28) 评论 (0) 编辑
摘要:今天做题发现一个很有趣的地方,竟然还是头一次发现,唉,还是太菜了。 做图论用STL里的priority_queue去优化prim,由于特殊需求,我需要记录生成树中是用的哪些边。 于是,我定义的优先队列类型的数据结构如下: 按照这样定义最后求出的最小生成树的权值和是正确的,但是选择的边序列发生了错误。 阅读全文
posted @ 2019-08-25 23:25 McFlurry 阅读 (7) 评论 (0) 编辑
摘要:题目链接:http://hihocoder.com/problemset/problem/1034 数据结构题,由于每个魔法单位有着不同的回复速度和上限,所以不能根据吸收时间点进行查询和更新。但是如果知道每个人在哪些时间点被吸收了,那么可以按照每个单位的情况更新,具体操作是:时间间隔超过Mi/Ri的 阅读全文
posted @ 2019-08-25 23:24 McFlurry 阅读 (7) 评论 (0) 编辑
摘要:将一个字符串转化成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 阅读全文
posted @ 2019-08-25 23:24 McFlurry 阅读 (12) 评论 (0) 编辑
摘要:上一篇中粗略的讲了下openstack中horizon的dashboard和panel的添加,本打算在这章中对有关于pluggable settings中的配置做详细的总结,然放弃了这念头。原因是搞懂这些配置对horizon的开发并无立竿见影的效果,而且想搞通这个配置所花费的精力是巨大的。这样的方式 阅读全文
posted @ 2019-08-25 23:22 McFlurry 阅读 (20) 评论 (0) 编辑
摘要:Good book 阅读全文
posted @ 2017-01-24 18:36 McFlurry 阅读 (31) 评论 (0) 编辑
摘要:节点不可重复经过的K短路问题。思路:二分路径长度,深搜小于等于路径长度的路径数。可以利用可重复点K短路问题中的A*函数进行剪枝。尝试另一种解法:把可重复点K短路A*直接搬过来,堆中的每个元素额外记录之前走过的所有点。这样就可以据此防止走重复的点。最大100个点,可用两个长整形状态压缩。一直PE,无法... 阅读全文
posted @ 2015-12-23 10:24 McFlurry 阅读 (85) 评论 (0) 编辑
摘要:1003: 并查集在处理矛盾关系的应用,讲的比较好的题解 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu... 阅读全文
posted @ 2015-09-15 11:48 McFlurry 阅读 (47) 评论 (0) 编辑
摘要:题目链接:http://nanti.jisuanke.com/t/440 假设知道最终答案,那么以某点x为根的点对数公式可以列出,其中Cx表示x为根的子树无人机的个数,xi为x的直接子节点: 根据公式可以看出几点: (1).某个点若满足条件,则只与以该点为根的子树无人机分布情况有关。 (2).根据(1)进一步分析知,解决某点的分配方案需要递归解决该点的所有子树 (3).对公式逆向思维... 阅读全文
posted @ 2015-07-20 18:39 McFlurry 阅读 (236) 评论 (0) 编辑
摘要:本章的主要内容是如何用horizon的navigation结构添加一个应用的面板。Horizon中提供了两种为应用添加panel的方法,一种是通过Pluggable Settings的方式,另一种是Django’s INSTALLED_APPS setting 方式。方式一是Horizon在Djan... 阅读全文
posted @ 2015-07-09 21:52 McFlurry 阅读 (850) 评论 (0) 编辑