计数器innodb myisam
限流：计数器、漏桶、令牌桶 三大算法的原理与实战（史上最全）
限流：计数器、漏桶、令牌桶 三大算法的原理与实战（史上最全） 令牌桶算法原理及实现(图文详解) https://mikechen.cc/20379.html Redis 实现限流的三种方式 https://juejin.cn/post/7033646189845151757 ......
MySQL InnoDB ReplicaSet安装文档
MySQL副本集介绍 MySQL InnoDB ReplicaSet(也叫MySQL副本集,有些地方也翻译成MySQL复制集)是在 MySQL 8.0.19 版本（2020-01-13 Released）之后开始支持的，MySQL副本集中拥有一个primary节点，一个或多个secondary节点， ......
InnoDB delete-update加锁流程分析
死锁 原因：并发事务在执行过程中，因争夺锁资源而造成互相等待。 加锁顺序导致死锁：不同表加锁顺序相反、相同表不同行加锁顺序相反，其中相同表不同行加锁顺序相反造成死锁有很多变种，其中容易忽略的是给辅助索引行加锁的时候，同时会给聚集索引行加锁；同时还可能出现在外键索引时，给父表加锁，同时隐含给子表加锁； ......
堆排序、基数排序、桶排序、计数排序
四种排序：堆排序、基数排序、桶排序、计数排序 堆排序 堆构建 首先堆是一种完全二叉树，使用数组构建，那么可以很容易得出，节点i的左子节点为i2，右子节点为i2+1。 构建堆的算法描述：我们需要确保每个节点满足堆的定义即可，因为所有叶子节点自然满足，所以我们从最后一个有子节点的节点开始调整，对于该节点 ......
不重复计数
问题：双条件不重复计数 函数公式解决： E1公式 =UNIQUE(A1:A18) F1公式 =TRANSPOSE(UNIQUE(B2:B18)) F2公式 =COUNTA(UNIQUE(FILTER($C$2:$C$18,($A$2:$A$18=$E2)*($B$2:$B$18=F$1)))) E1 ......
【算法设计与分析】(二)分治_更新中①：二分搜索、计数、选择、最近点对、凸包、多项式乘法、矩阵乘法、主定理&递归树、傅里叶。苏大计科院研一期末复习笔记
写在前面 首先，本人很菜。 其次，本文只也许够应付考试，个人使用。而且其实就是ppt内容只是我自己喜欢这样整理。虽然全力理解内容且认真书写但也可能存在错误，如有发现麻烦指正，谢谢🌹 最后，因为不知道考试怎么考，本人的复习方式是照着目录讲一遍自己的理解+写伪代码（如果来的及会再做一个综合纯享版），再 ......
「学习笔记」组合计数：格路计数、二项式反演、斯特林数与 Min-max 容斥
「学习笔记」二项式反演、斯特林数、Min-max 容斥 点击查看目录 目录「学习笔记」二项式反演、斯特林数、Min-max 容斥格路计数二项式反演形式零形式一证明 1证明 2形式二形式三斯特林数第一类斯特林数定义递推式第二类斯特林数定义递推式通项公式应用：普通幂、下降幂与上升幂互相转化Min-max ......
2.【学习笔记】初等数论-组合计数
加法原理、乘法原理 加法原理 应该是最简单一个了（没有之一）。 若完成一件事情有 \(n\) 类办法，\(\Large{a_i(1\leq i\leq n)}\) 代表第 \(i\) 类方法个数，那么完成这件事的方法就有 \(\Large{S=a_1+a_2+\cdots+a_n}\) ，等于 \( ......
bigdecimal 使用 stripTrailingZeros() 去除多余的小数末位 0 ，变为科学计数法的解决办法
bigdecimal 类是java 中解决高精度数字加减乘除的类。其中 stripTrailingZeros() 内置函数是去掉小数未位上是0的功能。在使用过程中发现 使用它后，整数是 70或者 100 的数据会变为科学技术法。 //lysl 是 70 BigDecimal zsl=lccb_jps ......
【单片机】定时计数器初值计算
Step1：定时计数器的四种工作方式 首先，要知道，定时计数器有四种工作方式 方式 范围 范围 说明 方式0 \(2^{13}\) 8129 13位定时计数器方式 方式1 \(2^{16}\) 65536 16位定时计数器方式 方式2 \(2^{8}\) 256 8位自动重置定时计数器方式 方式3 ......
正睿省选第一轮集训 Day 2 组合计数
写出了所有题的解法。当然都没写代码。很多解法的深刻含义和启发意义还有待挖掘。当然其中有很多只不过是经典套路罢了。 LNOI2022 盒 有 \(n\) 个盒子，初始第 \(i\) 个盒子里有 \(a_i\) 个物品。每次可以从 \(a_i\) 向 \(a_{i+1}\) 移动一个物品，代价是 \(w ......
nfls 2024.1.3 专题训练：计数与数学
似乎有一个引理是越往后越没意思。 F. UOJ450/LOJ6696 复读机/复读机加强版 多项式基础烂到家了。 群里有 \(k\) 个不同的复读机。为了庆祝平安夜的到来，在接下来的 \(n\) 秒内，它们每秒钟都会选出一位优秀的复读机进行复读。非常滑稽的是，一个复读机只有总共复读了 \(d\) 的 ......
计数与数学
有几个理论/技巧。 高维卷积 仿照一维 DFT 的形式，我们有如下过程：依次考虑每一维，假设现在考虑到第 \(i\) 维，则对其按照其余的维度分类，每一类中恰好有 \(d_i\) 个数，然后对这 \(d_i\) 个数进行 DFT，然后就可以得到点值，点值相乘之后 IDFT 也是类似操作。 短多项式幂 ......
关于MySQL中InnoDB的B+树可存储记录数估算
在InnoDB存储引擎中，每个数据页中有两个虚拟的行记录，用来限定记录的界限；Infimum记录是比该页中任何主键值都要小的值，Supremem记录比任何可能大的值都大的值还要大的值；这两个值在页创建时被建立，并且在任何情况下不会被删除，在Compact行格式和Redundant行格式下，两者占用的 ......
浅谈sql执行流程、innodb架构设计、buffer pool缓存池
一.从服务端到数据库sql执行流程： 1.SQL接口：负责处理接收到sql的语句 2.查询解析器：负责将sql变成数据库可以看懂的语言 3.查询优化器：选择最优的查询路径（针对你编写的复杂sql语句生成查询路径树，然后从中选择一条最优的查询路径） 4.执行器：根据执行计划调用存储引擎接口（执行器会根 ......
浅谈一类状态转移依赖邻项的排列计数问题 - 连续段 dp
UPD 2023.12.31：失手把原来的博文删掉了，这篇是补档。 引入 在一类序列计数问题中，状态转移的过程可能与相邻的已插入元素的具体信息相关（e.g. 插入一个新元素时，需要知道与其插入位置相邻的两个元素的值是多少，才可进行状态转移，如「JOI Open 2016」摩天大楼）。这类问题通常的特 ......
浅谈一类状态转移依赖邻项的排列计数问题 - 连续段 dp
UPD 2023.12.31：失手把原来的博文删掉了，这篇是补档。 引入 在一类序列计数问题中，状态转移的过程可能与相邻的已插入元素的具体信息相关（e.g. 插入一个新元素时，需要知道与其插入位置相邻的两个元素的值是多少，才可进行状态转移，如「JOI Open 2016」摩天大楼）。这类问题通常的特 ......
js数字转字符串后科学计数问题
前言：遇到科学计数法转字符串的问题。用如下toNonExponential可解决 function toNonExponential(num) { var m = num.toExponential().match(/\d(?:\.(\d*))?e([+-]\d+)/); return num.to ......
最短路计数
前置知识 最短路的一个很好的性质：从\(s\)到\(t\)的最短路上的一个节点\(k\)，都满足\(s\)到\(k\)的路径是关于\(s\)单源最短路的最短路 证明： 反证法，假设\(s\)到\(k\)的路径不为最短路，但\(s \to k \to t\)为到\(t\)的最短路，那么\(s \to ......
MySQL 8.0.32 InnoDB ReplicaSet 配置和手动切换
1.环境准备 主库：192.168.137.4 mytest3 从库：192.168.137.5 mytest4 MySQL： 8.0.32 2.配置 ReplicaSet 实例 启动 mysql shell # mysqlsh --uri root@localhost --socket=/abce ......
【模版】计数排序
引入：P1271 【深基9.例1】选举学生会 在实际中，一般会在投票区放n个投票箱，投完后只需要计数每个投票箱即可。就此可引入计数排序。 本题AC代码（虽然这题直接sort就行了...) #include<iostream> using namespace std; int a[1010]={0}, ......
MySQL InnoDB加锁规则分析
1. 基础知识回顾 1、索引的有序性，索引本身就是有序的 2、InnoDB中间隙锁的唯一目的是防止其他事务插入间隙。间隙锁可以共存。一个事务取得的间隙锁并不会阻止另一个事务取得同一间隙上的间隙锁。共享和独占间隔锁之间没有区别。它们彼此之间不冲突，并且执行相同的功能。 3、MySQL默认隔离级别是 R ......
汇编-jecxz计数寄存器ecx=0则跳转
.386 .model flat,stdcall option casemap:none .stack 4096 Include Irvine32.inc includelib Irvine32.lib ExitProcess PROTO,dwExitCode:DWORD .data .code m ......
程序计数器
一、概述 程序计数器 (Program Counter Register) 是一块较小的内存空间,它可以看做是当前线程所执行的字节码的行号指示器,在 Java 虚拟机的概念模型里,字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令,它是程序控制流的指示器;分支、循环、跳转、 ......
MySAM和InnoDB的区别
关于数据库引擎innodb 默认使用myisam 早些年使用的 myisam和innodb区别 MYISAM INNODB事务支持 不支持 支持数据行锁定 不支持 支持外键约束 不支持 支持全文索引 支持 不支持表空间的大小 较小 较大，约为MYISAM的两倍常规使用操作：MYISAM 节约空间，速 ......
CMC-Oracle科学计数法转换控制小数显示位数
当使用oracle进行数据计算时，当数据过小会出现科学计数法，例如：4.13693246457752E-6这个时候可以使用to_char函数进行数字位数控制 SELECT TO_CHAR(number, 'fmt') FROM DUAL; select a.arrivalavgrate arriva ......
车辆检测计数算法
车辆检测计数算法是一个经典的算法，可以使用目标跟踪+目标识别的方案来解决。 但是经过几天的调研后，我发现了一种简单的解决方案。 https://blog.csdn.net/taifyang/article/details/128264192 只需要前后两帧做一个最短路径匹配，然后利用直线与检测点是否 ......
序列计数器和顺序锁 【ChatGPT】
https://www.kernel.org/doc/html/v6.6/locking/seqlock.html# 序列计数器和顺序锁 介绍 序列计数器是一种具有无锁读取器（只读重试循环）和无写入者饥饿的读者-写者一致性机制。它们用于很少写入数据的情况（例如系统时间），其中读者希望获得一致的信息集 ......