数论导论 快速幂 求 $a^b\bmod p$ 的结果。 我们可以构造如下算法： $a^b=\begin{cases}(a^{\frac b2})^2 &\texttt{b is even}\a(a^{\frac{b-1}2})^2&\texttt{b is odd}\end{cases}$ 每次
网络流基础 网络流合集链接：网络流 网络 $G = (V, E)$ 实际上是一张有向图 对于图中每一条有向边 $(x, y) \in E$ 都有一个给定的容量 $c(x, y)$ 特别的，若 $(x,y) \notin E$ , 则 $c(x, y) = 0$ 图中还有两个指定的特殊结点，$S, T
# Manacher算法 > 形象的被译为**马拉车算法** 这个算法用于处理简单的回文字符串的问题。可以在 $O(n)$ 的复杂度内处理出每一个位置为中心的回文串的最长长度。 为了避免出现偶数长度的回文串，导致过多的分类讨论，我们预处理一下字符串。 例如：`jeefy` 我们可以预处理成 `^#j
# Trie树 Trie（字典树）是一种用于实现字符串检索的多叉树。 Trie的每一个节点都可以通过 `c` 转移到下一层的一个节点。 > 我们可以看作可以通过某个字符转移到下一个字符串状态，直到转移到最终态为止。这是后话…… 我们以插入了字符串 `ab`，`aa`，`b` 三个字符串的Trie树为
# CF1834 > Virtual Contest 做了 5 道题，非常不错。 ## A.Unit Array 秒切题，判断个数，然后判断一下奇偶即可。 提交： ## B.Maximum Strength ### 题目描述 每一种材料的力量由一个十进制整数表示。 对于一个武器，由**两种**材料构
# CF1827 ## A. Counting Orders 简单计数。 两个都排序，双指针维护一下 `a[i]` 在 `b[p]` 的位置（`a[i] ## C. Palindrome Partition ~~回文好题~~。 考虑利用 `Manacher` 求出每一个偶数的回文串。 > 参考：[算
Kafka 是一个基于发布-订阅模式的消息系统，它可以在多个生产者和消费者之间传递大量的数据。Kafka 的一个显著特点是它的高吞吐率，即每秒可以处理百万级别的消息。那么 Kafka 是如何实现这样高得性能呢？本文将从七个方面来分析 Kafka 的速度优势。 - 零拷贝技术 - 仅可追加日志结构 -
摘要：SRE的核心文化，依旧需要各界携手去探索和发扬。但就像运维所需的确定性那样，SRE探索对每家企业的未来价值来说，也是充满确定性的。 本文分享自华为云社区《云上的米开朗基罗：在不确定时代，寻找建筑般的确定性》，作者： SRE确定性运维。 文艺复兴三杰之一的米开朗基罗，被称为“天才建筑师”。其实他
摘要：如果你需要一款稳定可靠的高性能企业级KV数据库，不妨试试GaussDB(for Redis)。 每当网络上爆出热点新闻，混迹于各个社交媒体的小伙伴们全都开启了讨论模式。一条消息的产生是如何在群聊中传递的呢？让我们一起来探索即时通讯系统(IM)的原理。 IM系统架构的原理 当你在群聊“相亲相爱一
摘要：协力同行、拥抱开源，解放数字生产力，为社会和行业带来更多价值。 在数字时代，如果说企业是一艘巨大的货船，那么云原生则为企业的每一个业务、每一个应用提供了标准化的集装箱，摆脱笨重的底层桎梏，打造新一代云操作系统，驾驶这轮“货船”航向数字化的未来世界。 4月18日—21日，一年一度的云原生开源领域
摘要：varchar(M) 能存多少个字符，为什么提示最大16383？innodb怎么知道varchar真正有多长？记录为NULL，innodb如何处理？某个列数据占用的字节数非常多怎么办？影响每行实际可用空间的因素有哪些？本篇围绕innodb默认行格式dynamic来说说原理。 本文分享自华为云社
摘要：MySQL一张表最多能存多少数据？ 本文分享自华为云社区《为什么MySQL单表不能超过2000万行？》，作者： GaussDB 数据库 。 最近看到一篇《我说MySQL每张表最好不要超过2000万数据，面试官让我回去等通知》的文章，非常有趣。 文中提到，他朋友在面试的过程中说，自己的工作就是把
摘要：华为云EDS在“可信、可控、可证”的框架基础上进行数据空间的关键设计，打造数据可控交换的全栈能力。 数字社会，每时每刻都有海量数据产生，数据也逐渐从生产过程的附属产物，逐渐成为数字经济的关键生产要素。作为生产要素，数据只有流通起来才能产生大规模的经济价值。 数据流通发展三部曲 数据在企业中的流
构建一个电商通用型商品中心，可支持商品的种类和属性繁多，可以售卖实物、虚拟、会员、服务类商品。每一种商品具有不同的规格，不同的规格的商品有多种价格，商品可支持多种货币的支付。
本文从 Commons DBCP testOnBorrow 的作用机制着手，管中窥豹，从一点去分析数据库连接池获取的过程以及架构分层设计。以下内容会按照每层的作用，贯穿分析整个调用流程。
随着业务的不断增长，支撑业务系统的压力也逐渐增加，会面临如系统越来越厚重、逻辑越来复杂、迭代节奏越来越快等繁杂的情况。我们当前并没有做到在每次变化时快速识别出性能风险，检测产品或系统的稳定性、可靠性，而且我们还在不断的投入人力成本在压测这件事情上也是不合理的，所以我们要将性能验证融入到我们日常的工作中，把压测做到常态化，做成平常的一件事。
本文主要从TiDB的各类组件为起点，了解它的基础架构，并重点分析它在存储架构方面的设计，探究其如何组织数据，Table中的每行记录是如何在内存和磁盘中进行存储的。
一、简介 1、说明一下 最近，我在开发一个玻璃幕墙检测的项目，这个项目需要使用到海康的相机系统。业务是这样的，相机按着指定的坐标，扫描玻璃幕墙的每块玻璃，通过算法查看是否有损坏的，如果有就发出报警信息，告诉客户。这个项目是有一个同事写好的，我后来重构了一下，但是运行起来，运行若干次，就退悄无声息的退
背景 我目前的配置是i5-8400，16G内存（两条威刚8G 2400） 然后在日常使用中，16G内存已经捉襟见肘了，无论是Android开发还是后端开发，每次编译都卡得很 正好双十一，就想着买条16G内存来扩容，组个32G的双通道。 某东看了一圈，2400的16G内存基本绝迹了，只能选择2666的
前言 最近过年嘛，过年前照例来下载一些贺岁歌曲，现在国内没啥人做贺岁专辑，这方面还得看马来西亚华人，他们每年都有出专辑，质量很不错！ 国内平台自然是没有（或者不全的），需要在YouTube下载~ 之前我都是用Chrome插件下载完再使用脚本合并视频，有点繁琐，今年试试自动下载的黑科技~ 作为对比的这
