RMQ

RocketMQ源码 — 十一、 RocketMQ事务消息

分布式事务是一个复杂的问题，rmq实现了事务的最终一致性，rmq保证本地事务成功消息一定会发送成功并被成功消费，如果本地事务失败了，消息不会被发送。
lackep·2018-05-24 23:39

Sliding Window POJ - 2823 （优先队列 或者 滚动rmq 或者 单调栈 ）

Anarrayofsizen≤106isgiventoyou.Thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow.Eachtimetheslidingwindowmovesrightwardsbyoneposition
墨碎江南·2018-05-17 21:57

RMQ笔记

1、集群模式下，queue都是只允许分配给一个消费实例，这是由于如果多个实例同时消费一个queue的消息，由于拉取哪些消息是consumer主动控制的，那样会导致同一个消息在不同的实例下被消费多次，所以算法上都是一个queue只分给一个consumer实例，一个consumer实例可以允许同时分到不同的queue。
IamOceanKing·2018-05-17 17:09

【USACO06DEC/Luogu2852】牛奶模式 后缀数组 半模板题

虽然求区间最小值可以RMQ，然而偷懒的我决定维护单调队列，实际上也快不了多少
CRTorlonia·2018-05-09 17:06

求最长上升（下降）子序列的长度—DP及其优化和nlogn法

二、DP+树状数组（或其他rmq算法）树状数组用于优化求max（f[j]）。但树状数组求区间最大值很有局限性，它要求这个最大值只能变大，一旦减小就无法更新。恰好f[j]也是不断增大的，于是
逐梦起航-带梦飞翔·2018-04-27 15:32

RocketMQ学习-概览

持续学习、刻意练习、保持好奇心快速开始参考官网的文档Quick-Start，在我的Mac上部署rmq，并体验了发消息和收消息的功能。
阿杜·2018-04-27 00:00

RocketMQ（七）——Transaction Message(事务消息)

分布式事务通过MQ解决分布式事务的思路1)业务和消息生成耦合在一起2)业务和消息解耦RocketMQ中的事务消息1)目前RMQ3.2.6中事务消息的实现原理及存在的问题2)问题解决思路本文介绍RocketMQ
张连海·2018-04-22 12:49

【bzoj5073】[Lydsy1710月赛]小A的咒语 后缀数组+倍增RMQ+贪心+dp

题解后缀数组+倍增RMQ+贪心+dp设$f[i][j]$表示从$A$串的前$i$个字符中选出$j$段，能够拼出$B$串的最大长度。那么考虑转移，如果$i+1$不用则$f[i+1][j]\le
GXZlegend·2018-04-04 11:00

RocketMQ学习-概览

持续学习、刻意练习、保持好奇心快速开始参考官网的文档Quick-Start，在我的Mac上部署rmq，并体验了发消息和收消息的功能。
程序熊大·2018-03-25 16:01

【模板】范围最小值RMQ

范围最小值问题（RMQ）。给定一个n个元素的数组A1,A2,,,,,An,设计一个数据结构，支持Query(L,R):计算[L,R]中A数组元素的最小值。
Nekroz_·2018-03-14 11:49

树链剖分求LCA

树链剖分深夜写博客……LCA的问题是可以有很多方法解出来的了，比如Tarjan，或者转化成ST表的RMQ问题，或者在树上倍增跳Ancestors数组Blablabla……。
Jerry_wang119·2018-02-14 00:30

poj 3368 Frequent values(RMQ)

题目链接给一个单增序列求所给的区间内数字最多的重复次数。思路我一开始想歪了，但是居然还是ac了。mx[i][j]=Max(mx[i][j-1],mx[i+(1#include#include#include#include#include#include#definemem(a,b)memset(a,b,sizeofa)usingnamespacestd;constintmaxn=1e5+5;co
Double丨F·2018-02-12 21:48

18-2-6~2-12一周算法总结(数论，st表，树状数组)

第一，RMQ，查找区间最大(小)。对于一个总长度n的区间，一次全查找时间为n,最糟糕的情况下有n^2的情况去查找，例子一多必然超过时间复杂度。所以打表。
Double丨F·2018-02-12 21:51

RocketMQ中文文档（译）

目前rocket的版本是4.2.0官方参考文档的地址是：http://rocketmq.apache.org/docs/rmq-arc/
IT_农厂·2018-01-30 09:30

poj2758/bzoj2258 文本校对 后缀数组+RMQ

题目大意对于一个字符串进行以下两个操作：I：插入一个字符到现在字符串中一个字符的前面。该操作不超过2000个Q:询问原来的字符串中以第a个字符和第b个字符，从它们现在所处的位置开始的最长公共前缀题目分析维护三个数组:posipos_iposi:原串中第i个字符现在所处的位置，opsiops_iopsi:现在串中第i个字符原来所处的位置（如果是插入进来的字符，则opsi=−1ops_i=-1opsi
litble·2018-01-07 13:21

rocketmq介绍，先了解rmq，后研究

系统升级到一定程度，肯定会遇到不同系统之间的数据传输，之所以选择rmq研究是因为rmq源码是java的，可以学习一下，还有就是现在项目中有使用rmq，可以慢慢在实际应用中了解rmq的强大既然用了rmq肯定还是要了解一下
忆蝶梦寒&·2017-12-12 16:24

[模板]ST表

题目←可以O(1)的解决RMQ问题不过不支持修改基本基于DP，以最大值为例，st[i][j]=max(st[i][j-1],st[i+(1#includeusingnamespacestd;constintMAXN
LOI_pingxing·2017-11-09 21:09

LCA求法--Tarjan与倍增与RMQ

LCA,即最近公共父亲节点。相信大家都知道，就不再赘述了。--Tarjan(离线)思想：DFS+并查集这个算法与tarjan本人没什么关系，只是因为思想与另一个tarjan算法相像，所以叫tarjan。图示出自http://www.cnblogs.com/JVxie/p/4854719.html，请自动无视flase与false的区别首先，我们先DFS，对于当前DFS到任意一个节点，我们该如何找到
Jianuo_Zhu·2017-10-23 21:54

NOIP模板复习(2) LCA的三种解法

(2)LCA的三种解法LCA还是图论中蛮重要的部分，解法众多,这里只拿三个比较常用的板子出来说说目录1.树上倍增 1.1算法原理 1.2算法实现2.Tarjan算法 2.1算法原理 2.2算法实现3.RMQ
黑泽斯·2017-10-21 15:00

[codevs2370]小机房的树

/codevs.cn/problem/2370/这题我还是做了比较久了，因为有人告诉我这是用tarjan离线做好吧算我是蒟蒻，真心不懂tarjan怎么做，最后还是用倍增做的所以我也就借着这题复习了一下RMQ
Danzel♂·2017-10-15 19:00

[noip模拟]数字对<RMQ&二分>

数字对【题目描述】小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L,R](12#include3#include4#include5#include6#include7#include8#definemaxn5000059usingnamespacestd;10intgcdn[maxn][32],minn[maxn][32],
Danzel♂·2017-10-10 17:00

RMQ总结

（部分语句来自网络）RMQ问题(RangeMinimum/MaximumQuery)即快速最值查询，就是给你一个长度为n的序列A，再给出m个查询，要求输出A序列中(l,r)中的最值。
CH_X_H·2017-10-09 20:24

[BZOJ3339]Rmq Problem 线段树应用

躺在前面被大佬hhl（Monica）说me心里没B数了哎╮(╯▽╰)╭，果然还是太弱了……题面题目传送门！嘟嘟嘟嘟嘟（读条ing）————>biu这是一道权限题，把题面贴过来吧SampleInput7502101321323143627SampleOutput30324题解me突然觉得这个字体颜色真好玩hhhhh题目要求的是求一些区间的mex值。我们应该可以很快的求出以某一个点为L，任意R>=L的
泉華子·2017-09-26 21:21

ST表算法详解

ST表算法详解（算是吧）ST表就是一个用来解决rmq（区间最值）问题的算法。ST表不支持在线修改。预处理时间复杂度O（nlogn），查询时间O（1）。
Hanks_o·2017-08-25 08:55

【RMQ】士兵杀敌（三）

士兵杀敌（三）时间限制：2000ms|内存限制：65535KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现
斌同学斌同學·2017-08-23 16:24

RMQ模板题

（该问题也被称为RMQ问题）Input第1行：1个数N，表示序列的长度。
Lesroad·2017-08-19 12:52

浅谈树链剖分

像树上的倍增求LCA，序列中的倍增RMQ之类的算法，倍增在dp中也有广泛应用，可以大大优化时间和空间。但是我相信，各位读者都是比本人智商高的人，于是倍增只讲讲一个RMQ。
RainbowCrown·2017-08-14 22:00

【JZOJ 5248】【NOIP2017提高A组模拟8.10】花花的聚会

DescriptionSolution这一题很显然可以想到树形DP嘛，设fx表示x走到根，最小的代价，对于每个点，能转移过来的，只有在它上面能走到的，那么直接用数据结构记录一下上边的最小值即可，用RMQ
HOWARLI·2017-08-10 17:02

AtCoder Regular Contest 080 E - Young Maids [拓扑序+分治+奇偶rmq]||[分块]

http://arc080.contest.atcoder.jp/tasks/arc080_c其实细想其本质是一道拓扑序的题，选了当前点，才能选分裂出的三段。#include#definepbpush_back#definempmake_pairusingnamespacestd;constintmaxn=2e5+7;typedeflonglongll;structMy{intl,r;pairp;
LZY_Starry·2017-08-08 12:48

简单RMQ模板题 POJ 3264

使用Sparse-Table方法，最简单的RMQ了。预处理O（nlogn），查询速度O（1）。两次ST，一个维护最大值，一个维护最小值，相减就好了。
仰天长笑泪满衣·2017-08-02 07:00

J - GCD(rmq+二分)

点击打开链接题目大概说给一个包含n个数的序列，多次询问有多少个区间GCD值等于某个区间的gcd值。任何一个区间不同的GCD个数是log级别的，因为随着右端点向右延伸GCD是单调不增的，而每次递减GCD至少除以2。考虑固定左端点，最多就nlogn种GCD，可以直接把所有区间GCD值预处理出来，用map存储各种GCD值的个数，查询时直接输出。具体是这样处理的：枚举左端点，进行若干次二分查找，看当前GC
Draven__·2017-07-31 20:17

F - Anti-Rhyme Pairs(rmq算法模板)(后缀数组算法模板)

点击打开链接题目大意：通常押韵的两个词以相同的字符结尾。我们运用这个特性来规定反押韵的概念。反押韵是一对拥有近似开头的单词。一对单词的反押韵的复杂度被定义为两者都以之开头且最长的字符串S的长度。因此，"arboreal"和"arturus"是复杂度为2的一对反押韵，且"chalkboard"和"overboard"是一对复杂度为0的反押韵。你将得到一列单词。你的任务是，得到一列(i,j)形式的问题
Draven__·2017-07-31 13:54

LCA --- 常规的三种算法

模板题,后面的三种方法都可以做,模板也是基于这道题的最常用的就是倍增:1：LCA–倍增（在线算法）比RMQ和tarjan算法都好写,并且复杂度不高,预处理nlogn，询问logn.up[i][j]代表i
Anxdada·2017-07-29 01:05

线段树 --- 单点修改 以及 区间更新中的单点更新

这里说的是单点修改.模板题不同于RMQ,RMQ修改后再去处理,复杂度就会很高.而线段树修改和询问都还是会保持在logn的复杂度之内.ACCode和板子:(求区间最大,最小，区间和稍微修改下就行了,如果有多种东西
Anxdada·2017-07-26 13:24

7.17

APOJ-3264RMQ模版题开两个数组，dp_max和dp_minBPOJ-3368RMQ统计非递减数列元素出现频率问题开一个数组记录好每个元素连续出现的个数，如果不连续则从1开始重新记录。
Ciwikun·2017-07-18 09:43

Imbalanced Array（单调栈或RMQ+二分）

题意：imbalance值：一段区间中最大值与最小值之差给你一个数组（nusingnamespacestd;typedeflonglongll;constintmaxn=1e6+5;intn;lla[maxn],minl[maxn],minr[maxn],maxl[maxn],maxr[maxn];intmain(void){while(cin>>n){for(inti=1;is;while(!s
cillyb·2017-07-05 23:30

ST算法

##文字转载作用：ST算法是用来求解给定区间RMQ的最值，本文以最小值为例举例：给出一数组A[0~5]={5,4,6,10,1,12},则区间[2,5]之间的最值为1。
NLSQQ·2017-06-09 20:09

RMQ算法以及LCA的ST算法。

RMQ是一种求静态区间最值的算法，这种算法可以先用nlogn的时间做预处理，然后每次用O（1）的时间查询。RMQ有一点DP的思想，而且也是一种非常好理解的算法。
Fgaoshihao·2017-05-11 18:13

RocketMQ与Kafka对比

阅读更多转自：https://github.com/alibaba/RocketMQ/wiki/rmq_vs_kafka引用淘宝内部的交易系统使用了淘宝自主研发的Notify消息中间件，使用MySQL作为消息存储媒介
yjsmask·2017-05-08 16:00

RocketMQ实战（三）：分布式事务

接《RocketMQ实战（一）》，《RocketMQ实战（二）》，本篇博客主要讨论的话题是：顺序消费、RMQ在分布式事务中的应用等。
zfz_linux_boy·2017-04-27 09:27

RocketMQ与Kafka对比

转自：https://github.com/alibaba/RocketMQ/wiki/rmq_vs_kafka淘宝内部的交易系统使用了淘宝自主研发的Notify消息中间件，使用MySQL作为消息存储媒介
狼爷·2017-04-16 10:00

ST表浅谈

其实本来不想写的，网上看来看去好像st表除了RMQ,LCA就没什么了，况且LCA我会树链剖分，RMQ能写线段树，除了代码量少的那么一点点优势，我学他干嘛？
BerryKanry·2017-04-14 23:50

vijos1659——河蟹王国

我****这破题本来一道lazy+rmq的线段树才懒得发，但是这道题浪费了我一个多小时我一定要来裱一裱而且，在某一时间，区间[L’,R’]里的人会变得熟悉，因此他们每个人的和谐值都会上升一个相同的值C。
Fop_zz·2017-03-29 10:10

RMQ算法详解

RMQ算法详解1.概述RMQ(RangeMinimum/MaximumQuery)即区间最优查询，给定区间长度为n的数列A[]，对于查询Q(A,i,j)即回答从i—j区间间的最大值或最小值，解决这个问题一般采用的方法是遍历
code&poetry·2017-03-24 17:49

RocketMQ与Kafka对比（18项差异）

阅读更多转自：https://github.com/alibaba/RocketMQ/wiki/rmq_vs_kafka淘宝内部的交易系统使用了淘宝自主研发的Notify消息中间件，使用MySQL作为消息存储媒介
yypiao·2017-03-11 22:00

kafka与RocketMQ对比

kafka与rocketmq的差异，参考链接：http://jm.taobao.org/2016/03/24/rmq-vs-kafka/总体kafka无限消息堆积，高效持久化，适合海量日志处理rocketmq
iie_libi·2017-03-02 21:28

POJ 2406（连续重复子串）

1.看字符串L的长度能否被k整除2.看suffix(1)和suffix(k+1)的最长公共前缀和是否等于n-k-询问时，因为suffix(1)是固定的，所以并不需要RMQ预处
nixinyis·2017-02-03 11:43

时间序列线段树

以下为一个维护时间序列RMQ（区间最小值）的例子begin=$begin;$this->end=$end;$this->build(0,$this->begin,$this->end,$init_arr
Fenice·2017-01-23 11:52

HDU 5726 GCD 【GCD】【ST表+二分】【线段树+暴力枚举】

题意给一串数列，求区间GCD和整个数列中与该区间GCD相等的区间数分析首先区间GCD易求，用能求RMQ的方法都可以，比如ST表、线段树。
DrCarl·2017-01-17 19:18

HDU 3183 A Magic Lamp【RMQ区间取数（贪心）】

AMagicLamp题意：给出一个大数，然后给出N,输出大数去除N个数之后的最小数，不输出前导0；思路：反向想一下就是从大数中取strlen(str)-N个数使取出的数最小，枚举每一个区间右端点，计算区间左端点即可，每次查询需要得到查找区间范围内最小值的位置（多个最小值时反回位置最小者），所以d[][]保存的应该是最小值的位置而不是最小值；AC代码：#include#include#include
DTL66·2016-12-11 15:16
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他