Violet | 易学教程

省选后CTS/APIO前文化课划水记

阅读更多关于省选后CTS/APIO前文化课划水记

目前本文停止更新目前没有什么明确的目标，所以就叫划水吧。第一周 4.9 (Tue) 早上 10:00 到学校，然后去仓库找了张桌子，搬到教室，开始自习生活。拿出“必背古诗文”，发现除了《琵琶行》好像都不会背了，就先写了遍《琵琶行》。发现物理必刷题貌似有答案，就开始做物理。下午 olinr 和 lzxkj 因为睡觉被逮，站了一晚上+一上午。一天在自习中度过 4.10 (Wed) 上午还是无尽的自习，做物理必刷题发现知识点全忘了，于是看答案补知识点。早上 10:00 ，kmt把我们叫过去，说让我们跟着高二文化课班一起上课，然后我们把桌子搬到了高二文化课班。于是下午就结束了自习，跟文化课班一起上文化课。下午发现文化课啥都不会。下午被教练告知上奥赛，然后晚上就上奥赛了。然后知乎真香，20多条新消息至于为什么上奥赛，因为只有还有个 4.11 (Thu) 发现他们高二文化课班是上午上奥赛，下午晚上文化课，周六周日是全天奥赛。我们的奥赛课表抛出周三晚上是他们的真子集，他们上奥赛我们就是自习并被告知4.15 4.16要去参加考试于是有了一个大致的规划：先把数学物理、语文古诗文补上。一天文化课，好像并没有什么事情发生。自己xjb整理了点歌词。 4.12 (Fri) 今天是妈妈生日。上午又是奥赛，发现今天也是阿绫生日，下午b站有直播可惜要上文化课。发现换了个语文老师

[题解] LuoguP4168 [Violet]蒲公英

阅读更多关于 [题解] LuoguP4168 [Violet]蒲公英

这个题原来是黑题的说传送门来写点清(fei)新(chang)一(du)点(liu)的分块题吧... 一句话题意：求区间众数，强制在线。好像还有在线莫队的做法......不会 Orz 众数这玩意儿不怎么好合并，所以考虑暴力分块。设每块的大小为 \(t\) ，我们维护三个东西 \(cc[i][j]\) 表示前 \(i\) 个块中，元素 \(j\) 出现了多少次（当然要离散化辣~~） \(ansv[i][j]\) 第 \(i\) 个块到第 \(j\) 个块内的众数 \(ansc[i][j]\) 第 \(i\) 个块到第 \(j\) 个块内众数的出现次数考虑怎么算这三个东西， \(cc\) 的话 \(O(n/t)\) 的扫一遍所有的块，然后每次 \(O(t)\) 遍历块中元素就好了，复杂度为 \(O(n/t^2)\) \(ansv[i][j]\) 和 \(ansc[i][j]\) ，枚举 \(i\) ，然后在从左到右枚举 \(j\) 的时候遍历第 \(j\) 个块内的所有元素，随便开个桶算一下，复杂度 \(O((n/t)^2\times t)=O(n^2/t)\) 于是预处理的复杂度就是 \(O(n^2/t)\) 的考虑查询区间 \([l,r]\) 的答案，如果 \(l,r\) 在同一块中直接暴力就好了。如果不在假设第 \(bl\) 块到第 \(br\) 块被区间 \([l

大流量大负载的Kafka集群优化实战

阅读更多关于大流量大负载的Kafka集群优化实战

前言背景算法优化改版有大需求要上线，在线特征dump数据逐步放量，最终达到现有Kafka集群5倍的流量，预计峰值达到万兆网卡80%左右(集群有几十个物理节点，有几PB的容量，网卡峰值流出流量会达到800MB左右/sec、写入消息QPS为100w+ msgs/sec)。上下游服务需要做扩容评估，提前做好容量规划，保障服务持续稳定运行 L3层 dump特征 @xxx 1.依赖文章特征公共服务 2.依赖用户特征公共服务前期可以一起共建评估dump特征数据量 @xxx kafka新增Topic接收dump数据，评估kafka是否需要扩容 @xxx 新增拼接数据流支撑dump特征，需要评估新增机器 @xxx 经过对Kafka集群软硬件资源及利用率综合分析与评估，决定不扩容机器，完全可以应对流量扩大5倍的性能挑战流量灰度时间表 2020-02-21放量进度流量灰度10% 2020-02-24放量进度流量灰度30% 2020-03-02放量进度流量灰度50% 2020-03-02放量进度流量灰度70% 2020-03-03放量进度流量灰度85% 2020-03-05放量进度流量灰度100% 优化纪实预先优化在topics创建的情况下，没有流量时做的优化工作本次在线特征dump放量topics列表如下： onlinefeedback indata_str

高度塌陷最终解决方案

阅读更多关于高度塌陷最终解决方案

<!DOCTYPE html> <html lang="zh"> <head> <meta charset="UTF-8"> <title>高度塌陷最终解决方案</title> <style> .box1{ border:solid tomato 10px; } .box2{ width: 200px; height: 200px; background-color: violet; /* 当我们设置浮动后，高度塌陷了。我们分析，如果给 box1 中手动添加一个元素box3，（此时在文档流中）会撑起父元素的高度,我们把Box3的浮动影响清除即可. 这样可以解决问题，但是我们手动添加了这样一个box3 造成页面布局增加了(不推荐)。此时我们可以考虑，使用css样式的伪元素选择器，在我们的box1最后加上一个（块元素），使之在文档流中，并清除浮动元素对它的影响，那么我们就可以解决问题. */ float:left; } /* 解决高度塌陷最终方案 */ .box1::after{ content: ''; clear: both; /* 一定要将它变成块元素，行内元素无法撑起高度 */ display: block; } .box3{ clear: both; } </style> </head> <body> <div class="box1"> <div class=