rmq

基于Docker安装Rocket MQ 至少需要2GB的内存，不然启动会报错 docker-compose.yml文件 version: '3.5' services: rmqnamesrv: image: foxiswho/rocketmq:server container_name: rmqnamesrv ports: - 9876:9876 volumes: - ./data/logs:/opt/logs - ./data/store:/opt/store networks: rmq: aliases: - rmqnamesrv rmqbroker: image: foxiswho/rocketmq:broker container_name: rmqbroker ports: - 10909:10909 - 10911:10911 volumes: - ./data/logs:/opt/logs - ./data/store:/opt/store - ./data/brokerconf/broker.conf:/etc/rocketmq/broker.conf environment: NAMESRV_ADDR: "rmqnamesrv:9876" JAVA_OPTS: " -Duser.home=/opt" JAVA_OPT_EXT: "-server -Xms128m

A.1Mb=1024Kb B.多少个9 问题描述 在1至2019中，有多少个数的数位中包括数字9？ 注意，有的数中的数位中包含多个9，这个数只算一次。例如，1999这个数包含三个数位9，但在计算时只算做一个数。 在考试中，不知道1至2019的至中包不包括2019这个数，从结果上看应该是包括的：[1,2029] C. 长草 问题描述 小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。 　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。 　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。 　　请告诉小明，k 个月后空地上哪些地方有草。 输入格式 　　输入的第一行包含两个整数 n, m。 　　接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g，表示种了草。 　　接下来包含一个整数 k。 输出格式 　　输出 n 行，每行包含 m 个字母，表示 k 个月后空地的状态。如果为小数点，表示为空地，如果字母为 g，表示长了草。 样例输入 4 5 .g… … …g… … 2 样例输出 gggg. gggg. ggggg .ggg. 评测用例规模与约定 　　对于 30% 的评测用例，2 <= n

int lca( int x, int y) { if (de[x]< de[y]) swap(x,y); int d=de[x]- de[y]; for ( int i=log2(d);i>= 0 ;i-- ) { if (d&(l<< i)) { x = fa[x][i]; } } for ( int i=log2(n);i>= 0 ;i-- ) { if (fa[x][i]!= fa[y][i]) { x = fa[x][i]; y = fa[y][i]; } } if (x!= y) { return fa[x][ 0 ]; } else { return x; } } 来源： oschina 链接： https://my.oschina.net/u/4261790/blog/4313220

2019.1.16 233333333 2018.12.5 猜猜我写了什么？ 2018.12.3 maya真是越来粤菜了。。 突然发现cf其实有中文 2018.12.1 说好的今天出成绩呢？。。 咕咕咕 2018.11.28 被停课了。文化课实在太菜。 化学从来没写对过方程式 物理从来没做对过大题。 然而机房又冷又冷清 体验极差。。 2018.11.27 我回来啦！ (没错是因为文化课太菜又不想惹老师生气所以回来苟一苟) 但是好像也就我自己回来了？。qwqqqq 大家为啥都退役了啊， 往后没人做我出的毒瘤题了啊qwq 可能大家也有自己的想法吧，不过既然做下了决定，就要义无反顾的走到终点！ 祝$lyq$ AK NOIP 2019！ 祝$zzx$ AK 高考 2020！ 祝$wcz$ AK IPhO！ 2018.11.9 AFO 2018.10.24 咕咕咕。。 2018.9.28 学rmq求LCA的时候无意间看到了以前写的ST表的题解 发现居然有7页评论，好感动啊qwq 2018.9.21 人生啊。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 连着三场cf要么被插要么fst我这是要攒多少rp啊qwq。。。。。。。。。。。。。。。。。。。 2018.9.20 悄悄的告诉泥萌，其实我小学没毕业。。 update . 窝好像找到原因了。。。 2018.9.17

作者 | 是Yes呀 责编 | 郑丽媛 来源 | yes的练级攻略（ID：yes_java ） 每个时代，都不会亏待会学习的人。 大家好，我是 yes。 今天我们来谈一谈消息队列的事务消息，一说起事务相信大家都不陌生，脑海里蹦出来的就是 ACID。 通常我们理解的事务就是为了一些更新操作要么都成功，要么都失败，不会有中间状态的产生，而 ACID 是一个严格的事务实现的定义，不过在单体系统时候一般都不会严格的遵循 ACID 的约束来实现事务，更别说分布式系统了。 分布式系统往往只能妥协到最终一致性 ，保证数据最终的完整性和一致性，主要原因就是实力不允许...因为可用性为王。 而且要保证完全版的事务实现代价很大，你想想要维护这么多系统的数据，不允许有中间状态数据可以被读取，所有的操作必须不可分割，这意味着一个事务的执行是阻塞的，资源是被长时间锁定的。 在高并发情况下资源被长时间的占用，就是致命的伤害，举一个有味道的例子，如厕高峰期，好了懂得都懂。 对了， ACID是什么还不太清楚的同学，赶紧去查一查，这里我就不展开说了。 分布式事务 那说到分布式事务，常见的有 2PC、TCC 和事务消息，这篇文章重点就是事务消息，不过 2PC 和 TCC 我稍微提一下。 2PC 2PC就是二阶段提交，分别有协调者和参与者两个角色，二阶段分别是准备阶段和提交阶段。

7.2 CF1140E 题意：给你一个数组要给是-1的填上数，使得没有奇数长度的回文串，问方案数 思路：可以简化成没有长度为3的回文串，所以我们把奇数偶数位分开，要满足每个数组不能有连续相同的值 用$dp[i][2]$表示中间有$i$个-1，两端是否数值相同，转移即可，注意边界和特殊情况 Aizu_ALDS1_5_C 题意：分形图求每个点坐标 思路： 计算几何要补补。。 递归模拟即可 SHOI2018汉诺塔 题意：自己看 思路：从平常的汉诺塔出发，$f[i]=f[i-1]*2+1$，是一个线性递推式，打表找一下规律，发现不同优先级下有关$n$都是一个线性递推式 所以用dfs求出$f[1]$,$f[2]$,$f[3]$，通过三项即可求出线性递推式的系数和常量 （留坑补DP正解） CF97B 题意：在平面上的点集中加入若干个点，使得任意两点在一条平行于x/y轴的直线上或这两点围成的矩形上或内部有其他点 思路：发现给你$n<=1e4$而最多可以输出$2e5$个点，所以猜出加的点应该是log关系，所以想到分治 按照要求对于每一层分治，都可以加该循环内点数个数个点，所以我们以$Point[mid].x$为轴，其他点的$y$值都“拍到”该轴上，可以发现这样左右两边任意点对都可以满足要求 CF273C 题意：有n匹马，每匹马最多有3个敌人，把马划分为2个集合，使得每匹马在该集合中最多只有1个敌人

发现自己学的一直都是假的ST表QWQ。 ST表 ST表的功能很简单 它是解决 RMQ问题 (区间最值问题)的一种强有力的工具 它可以做到$O(nlogn)$预处理，$O(1)$查询最值 算法 ST表是利用的是 倍增 的思想 拿最大值来说 我们用$Max[i][j]$表示，从$i$位置开始的 $2^j$个数 中的最大值，例如$Max[i][1]$表示的是$i$位置和$i+1$位置中两个数的最大值 那么转移的时候我们可以把当前区间拆成两个区间并分别取最大值（注意这里的编号是从$1$开始的） 查询的时候也比较简单 我们计算出$log_2{(区间长度)}$ 然后对于左端点和右端点分别进行查询，这样可以保证一定可以覆盖查询的区间 刚开始学的时候我不太理解为什么从右端点开始查的时候左端点是$r-2^k+1$ 实际很简单，因为我们需要找到一个点$x$，使得$x+2^k-1=r$ 这样的话就可以得到$x=r-2^k+1$ 上面讲的可能比较抽象，建议大家画个图好好理解一下 代码 有了上面的知识，代码就比较好理解了 #include<cstdio> #include <cmath> #include <algorithm> using namespace std; const int MAXN=1e6+ 10 ; inline int read() { char c=getchar(); int x=

模板大集合 适合理解，学习 最新的更改将会在以下几个链接中 汇总 DP 图论 数学 数据结构 其他 生命不息，更新不止！ DP 最长下降子序列 #include<bits/stdc++.h> using namespace std; int n,maxn,a[110000],f[110000]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]),f[i]=1; for(int i=1;i<=n;i++) for(int j=1;j<i;j++) if(a[i]<a[j])//*1 f[i]=max(f[i],f[j]+1); for(int i=1;i<=n;i++)maxn=max(maxn,f[i]); printf("%d",maxn); } //*1 //最长不下降子序列:a[i]>=a[j] //最长上升子序列:a[i]>a[j] //最长不上升子序列:a[i]<=a[j] //最长下降子序列:a[i]<a[j] 优化 #include<bits/stdc++.h> using namespace std; int n,tot=1,a[110000],f[110000]; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d"

把做过的题争取都看一遍，弄明白出现过的所有问题，省一不是问题！ 具体一点的话，那就把黄题及以上写一下思路吧。（按题号） 2019年11月6日 Y P1017进制转换 将一个整数装变成某负进制 类比正进制的转换，手写一下负数的模运算（整数模运算后判负加至非负） Y P1020导弹拦截 用单调队列求最长上升子序列（nlogn），同位置下元素越小越优；最少多少条不下降子序列 <=> 最长下降子序列（ Dilworth定理 ） Y P1022计算器的改良 模拟 统计等号左右两边常数和和系数和，然后移项、同分。注意退出循环的条件。wo字符串处理是真的弱啊。。 Y P1024一元三次方程求解 根据零点的性质（变号）求即可，因为题目中已经告诉解间的距离。注意区间移动时要避免在边界处重合！ Y P1025数的划分 搜索|dp 原来写的搜索，现在一看先想到了dp 50ms -> 10msf[第几个数][上一个是什么][用了多少了]感性的理解上应该还可以再减枝、加记忆化。 Y P1057传球游戏 环上的dp。注意边界的处理，区分n与m的意义! 2019年11月7日 Y P1071潜伏者 模拟，题意要求每个字母都至少出现一次 Y P1076寻宝 模拟 Y P1090合并果子 贪心|哈夫曼树 由于没有位置影响所以不用dp Y P1091合唱队形 正反向各一遍求出每个点在两意义下的lis，最后O（n）求答案

概述篇 LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为 在线算法 与 离线算法 在线算法： 指程序可以以序列化的方式一个一个处理输入，也就是说在一开始并不需要知道所有的输入。 离线算法： 指一开始就需要知道问题的所有输入数据，而在解决一个问题后立即输出结果。 算法篇 对于该问题，很容易想到的做法是从 u、v 分别回溯到根节点，然后这两条路径中的第一个交点即为 u、v 的最近公共祖先，在一棵平衡二叉树中，该算法的时间复杂度可以达到 O(logn)O(log⁡n) ，但是对于某些退化为链状的树来说，算法的时间复杂度最坏为 O(n)O(n) ，显然无法满足更高频率的查询。 本节将介绍几种比较高效的算法来解决这一问题，常见的算法有三种：在线 DFS + ST 算法、倍增算法、离线 Tarjan 算法。 接下来我们来一一解释这三种 /* 看似高深，其实也不简单 */ 的算法。 在线 DFS + ST 算法 首先看到 ST 你会想到什么呢？（脑补许久都没有想到它会是哪个单词的缩写） 看过前文 『数据结构』RMQ 问题 的话你便可以明白 ST算法 的思路啦~ So ，关于 LCA 的这种在线算法也是可以建立在 RMQ 问题的基础上咯~ 我们设 LCA(T,u,v)