rmq 正在参加 2020 年度 OSC 中国开源项目评选,请投票支持!
rmq 在 2020 年度 OSC 中国开源项目评选 中已获得 {{ projectVoteCount }} 票,请投票支持!
投票让它出道
已投票
授权协议 MIT
开发语言 Java 查看源码 »
操作系统 跨平台
软件类型 开源软件
开发厂商
地区 不详
提 交 者 红薯
适用人群 未知
收录时间 2014-01-16

软件简介

rmq 是一个基于 Redis 的消息队列服务,体积小而且易用,客户端基于 Jedis

示例代码:

Producer p = new Producer(new Jedis("localhost"),"some cool topic");
p.publish("some cool message");

Consumer c = new Consumer(new Jedis("localhost"),"consumer identifier","some cool topic");
c.consume(new Callback() {
    public void onMessage(String message) {
        //do something here with the message
    }
});

Consumer c = new Consumer(new Jedis("localhost"),"consumer identifier","some cool topic");
String message = c.consume();

String message = c.read();
展开阅读全文

代码

的 Gitee 指数为
超过 的项目

评论 (0)

加载中
更多评论
暂无内容
发表了博客
2018/02/22 22:13

RMQ

为了明天不爆零,我还是把RMQ学完吧。(虽然明天可能仍然会爆零) 好了现在鼓掌请本场嘉宾RMQ上场(啪啪啪啪啪啪) 百度小姐姐说它是指对于长度为n的数列·A,回答若干次询问RMQ(A,i,j)(i,j小于等于n), 返回数列中下标在i到j的最小(大)值。 st算法:实际上就是个动态规划 (1)、预处理:o(nlogn) f [ i ][ j...

0
0
发表了博客
2018/09/02 11:10

RMQ

·离线快速区间求最值,O(nlogn)预处理,O(1)查询。 ·dp[i][j]表示第i位带i+2^j-1位的区间最大值或区间最小值。 ·预处理的转移方程为 dp[i][j]=max(dp[i][j-1],dp[i+(1<<(j-1))][j-1]; 将区间一分为二。 ·查询的时候:l-r区间查询,去len=r-l+1;求的2^k<=len,用k把区间分为l到l+(1<<k)-1和r-(1<<k)+1到r的两个相交叉...

0
0
发表了博客
2018/07/08 17:40

约束RMQ

不知道为什么网上找不到太多相关的资料,所以写一个小总结,并附有能用的代码,抛砖引玉。 约束RMQ,就是RMQ区间必须满足两项之差最大为1,采用ST表的话,这时候有O(n)建表,O(1)查询的优秀复杂度 求LCA,通过DFS把原树转化为深度序列,就等价于求区间最小值 (取到的位置) 由于DFS的性质,该序列两个数之间显然相差1,所...

0
0
发表了博客
2018/02/16 14:46

RMQ模板

RMQ 即范围最小值问题 (Range Minimum Query)。给出一个 n 个元素的数组,设计一个数据结构,支持查询操作 Query(L, R):计算该区间内的最小值。 如果用朴素的算法的话,每一次一个循环求解,那时间复杂度就达到了 O(mn),显然不够快。在实践中,最常用的是 Tarjan 的 Sparse - Table(st 表)算法,主要功能是解决静态区间...

0
0
发表了博客
2018/06/17 06:30

RMQ问题

ST表是用来解决RMQ(区间最值)问题的算法 预处理O(nlgn) 查询O(1) 不支持在线查询 最小值可以合并但不支持分割 比如说我们知道[1,9]和[6,10]的最小值,我们可以知道[1,10]的最小值,但不能知道[6,9]的最小值 我们可以枚举以每个节点为起点经过k个节点的最值 但是预处理是O(n2),这时候我们想到了倍增,一种十分巧妙的思...

0
0
发表了博客
05/05 16:33

RMQ算法详解

RMQ算法,是一个快速求区间最值的离线算法,预处理时间复杂度O(n*log(n)),查询O(1),所以是一个很快速的算法。 当然这个问题用线段树同样能够解决,算法复杂度为:O(N)~O(logN) 。 RMQ: RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A, 回答若干询问RMQ(A,i,j)(i,j<...

0
0
发表了博客
2018/10/03 10:19

RMQ原理及实现

  RMQ(Range Minimum/Maximum Query),区间最值查询问题,是指:对于长度为n的数列A,回答若干次询问RMQ(i,j),返回数列A中下标在区间[i,j]中的最小/大值。   这里介绍Tarjan的Sparse-Table算法,预处理时间为O(nlogn),但查询只需要O(1),并且常数很小,算法也很容易写出。  1)预处理:   设A[i]是要求区间最...

0
0
发表了博客
2019/04/29 18:50

区间RMQ问题

简介 RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说,RMQ问题是指求区间最值的问题。 RMQ(Range Minimum/Maximum Query),即区间最值查询,这是一种在线算法,所谓在线算法,是指用户每次输入一个查询,便马上处理...

0
0
发表了博客
2014/06/16 22:34

RMQ(Range Minimum Query)

RMQ(Range Minimum Query)

0
1
发表了博客
2018/10/17 16:32

浅谈RMQ实现LCA

求两个点的LCA一共有四种方法 Tarjan,倍增,RMQ还有树链剖分(我也不会) 今天我们来学习如何用RMQ来实现LCA 首先我们要知道什么是RMQ(区间最值) 推荐一篇大佬的博客:https://www.cnblogs.com/YSFAC/p/7189571.html 好了,现在大家都知道了什么是RMQ,那么我们来看一下什么是LCA LCA是树上两个点的最近公共祖先 举个例...

0
0
没有更多内容
加载失败,请刷新页面
点击加载更多
加载中
下一页
暂无内容
0 评论
18 收藏
分享
返回顶部
顶部