storm事件管理器定义在event.clj中,主要功能就是通过独立线程执行"事件处理函数"。我们可以将"事件处理函数"添加到EventManager的阻塞队列中,EventManager的事件处理线程不断地从阻塞队列中获取"事件处理函数"并执行。EventManager协议协议就是一组函数定义的集...
分类:
其他好文 时间:
2014-08-31 14:21:21
阅读次数:
219
storm操作zookeeper的主要函数都定义在命名空间backtype.storm.cluster中(即cluster.clj文件中)。 backtype.storm.cluster定义了两个重要protocol:ClusterState和StormClusterState。clojure中的p...
分类:
其他好文 时间:
2014-08-30 13:48:29
阅读次数:
154
storm操作zookeeper的主要函数都定义在命名空间backtype.storm.cluster中(即cluster.clj文件中)。backtype.storm.cluster定义了两个重要protocol:ClusterState和StormClusterState。clojure中的pr...
分类:
其他好文 时间:
2014-08-26 22:38:32
阅读次数:
354
首先在project.clj中,添加对notnoop 类库的引用:[com.notnoop.apns/apns "0.2.3"]然后使用如下方法就可以发送推送消息了: 1 (ns demo.apns 2 (:import (com.notnoop.apns APNS))) 3 4 (defn ...
分类:
移动开发 时间:
2014-08-14 10:24:38
阅读次数:
224
我有种要出系列的节奏?这次记一下我所遇到过的数据结构一些神奇的维护方法: (只是记一下而已,也许会仔细讲讲)1.差分大法 出自 zkw 大神 《统计的力量——线段树全接触》,运用面虽然不广,但每次用出来威力都是相当大 机智的减少你的代码量2.保存操作而不是值 出自 clj 大神 在 WC 上对...
分类:
其他好文 时间:
2014-08-10 21:29:50
阅读次数:
331
题目大意
给定DNA序列长度m和一个DNA(每单位DNA有AGCT 4种可能)片段,求所有和所给序列最长公共子串长度为0~len的DNA数量
解题思路
在开题的时候以为是数论+组合数学,思路越想越偏……
后来CLJ给出超简要的题解……
听别人的一种按位压缩的思路,就是枚举到该位置之时LCS所对应的位置,若一一对应则该位为1,否则为0
而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。
则我们枚举所有可能的匹配位置并枚举下一位,算出下一个状态对应的LCS所在位置,按位压缩。...
分类:
其他好文 时间:
2014-08-03 18:10:05
阅读次数:
224
利用现有的插件,在Clojure中添加gzip的功能是很方便的。1. 在project.clj中添加对bk/ring-gzip插件的依赖。:dependencies [bk/ring-gzip "0.1.1"]2. 然后在handle文件中添加引用(:use [ring.middleware.gzi...
分类:
其他好文 时间:
2014-07-31 09:44:15
阅读次数:
189
首先,可持久化数据结构,CLJ的论文里有讲。 通俗点来讲,就是该数据结构保留历史版本信息,对应的有可持久化链表,可持久化线段树,可持久化树状数组。比如对于线段树更新操作,每次更新新建一棵线段树,那么就有任意一次时间点信息。 当然,这样就非常耗空间,所以,对于线段树,每次只需要对于有更新的节点...
分类:
其他好文 时间:
2014-07-16 22:49:03
阅读次数:
257
人生的第一道动态树,为了弄懂它的大致原理,需要具备一些前置技能,如Splay树,树链剖分的一些概念。在这里写下一些看各种论文时候的心得,下面的代码是拷贝的CLJ的模板,别人写的模板比较可靠也方便自己学习理解,然后一些概念的则是学习了一些论文,下面的内容可以看作对别人模板的理解心得,以及对论文的收获体...
分类:
其他好文 时间:
2014-07-16 20:46:38
阅读次数:
189
很裸的Splay,抄一下CLJ的模板当作复习,debug了一个下午,收获是终于搞懂了以前看这个模板里不懂的内容。以前用这个模板的时候没有看懂为什么get函数返回的前缀要加个引用,经过一下午的debug终于明白,如果加了引用的时候是会被修改到的,删除实际上就是将root->ch[1]->ch[0]置为...
分类:
其他好文 时间:
2014-07-11 12:57:00
阅读次数:
219