什么是Zookeeper，Zookeeper的作用是什么，它与NameNode及HMaster如何协作？在没有接触Zookeeper的同学，或许会有这些疑问。这里给大家总结一下。一、什么是Zookeeper ZooKeeper 顾名思义 动物园管理员，他是拿来管大象(Hadoop) 、 蜜蜂(Hiv ...
分类：
其他好文 时间：
2016-05-18 12:47:33
阅读次数：
135
【NOI2014】起床困难综合症 按位贪心 【NOI2014】魔法森林 最小增量生成树 【NOI2014】动物园 KMP 【NOI2014】随机数生成器 把序列搞出来每次取最小值看是否可以添加进去 每一行可取的范围是连续的，维护Li和Ri就可以判定 【NOI2014】购票 树剖+三分 long lo ...
分类：
其他好文 时间：
2016-05-15 16:35:14
阅读次数：
182
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3670 对于一个字符串,求出num数组,其中num[i]表示前i个字符构成的字串中不相重合的相同前后缀共有多少对. 分析 在做kmp的自匹配时,顺便记录一个cnt数组,其中cnt[i]表示第i个字 ...
分类：
其他好文 时间：
2016-05-13 18:57:41
阅读次数：
204
点击打开链接
题意：动物园有n只猫，m条狗，还有p个小孩，每个小孩有一个喜欢的动物和一个讨厌的动物，如果一个小孩喜欢狗，那么他一定不喜欢猫，每个小孩高兴的条件是他喜欢的动物在动物园并且不喜欢的动物不在，问饲养员将那些动物移出动物园可以使最多的小孩高兴
思路：最后剩下的小孩他们之间喜欢和讨厌的是不会有冲突的，那么可以转化为开心的小朋友的最大独立集，最大独立集=顶点数-最大匹配；而这个最大匹配是什...
分类：
其他好文 时间：
2016-04-29 18:19:04
阅读次数：
239
点击打开链接
题意：动物园有n只猫，m条狗，还有p个小孩，每个小孩有一个喜欢的动物和一个讨厌的动物，如果一个小孩喜欢狗，那么他一定不喜欢猫，每个小孩高兴的条件是他喜欢的动物在动物园并且不喜欢的动物不在，问饲养员将那些动物移出动物园可以使最多的小孩高兴
思路：最后剩下的小孩他们之间喜欢和讨厌的是不会有冲突的，那么可以转化为开心的小朋友的最大独立集，最大独立集=顶点数-最大匹配；而这个最大匹配是什...
分类：
其他好文 时间：
2016-04-26 20:34:44
阅读次数：
159
[BZOJ3670][UOJ#5][NOI2014]动物园 试题描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对 ...
分类：
其他好文 时间：
2016-04-18 19:01:58
阅读次数：
229
说明
个人英语水平很一般，理解可能有偏差，如果有翻译不恰当之处，请看官指点。
1、简介
分布式系统就像动物园，其中每台服务器就像一只动物，Zookeeper就像动物园管理员，协调、服务于动物园里的动物。
Zookeeper 是分布式应用程序的高性能的协调服务。
Zookeeper 通过简单的接口服务，对象暴露了公共服务接口，例如：Naming，Configuration manageme...
分类：
其他好文 时间：
2016-04-10 11:35:57
阅读次数：
210
【题目大意】[依然借用别人的概括]给定一个长为L的字符串(L<=100W)，求一个num数组，num[i]表示长度为i的前缀中字符串S’的数量，其中S‘既是该前缀的前缀也是该前缀的后缀，且|S'|*2<=i【思路】KMP中next数组的变形。先算一次next数组和dep数组，其中dep数组表示当前前 ...
分类：
其他好文 时间：
2016-03-26 20:25:30
阅读次数：
169
今天跟基友一起去了成都动物园，来成都马上4年了还没见过大熊猫，结果到了动物园，熊猫园在修补。下次有机会再去看吧。╮(╯▽╰)╭ 随手拍了几张照片，留一下纪念吧。^_^ 过几天去爬峨眉山，拍一下日出的照片，哈哈~，肯定能通过你妈妈的那关，我不怕吃苦~。😊 Good love makes you se
分类：
其他好文 时间：
2016-03-06 01:18:32
阅读次数：
241
