2024年11月22日
中序遍历的下一个节点
摘要： AcWing 19. 二叉树的下一个节点 阅读全文
posted @ 2024-11-22 12:16 光風霽月 阅读(0) 评论(0) 推荐(0) 编辑
线性筛素数证明
摘要： ![img](https://s3.bmp.ovh/imgs/2024/11/22/a1ac64ec6012a870.png) 阅读全文
posted @ 2024-11-22 12:12 光風霽月 阅读(0) 评论(0) 推荐(0) 编辑
算数基本定理
摘要： 算术基本定理，又称为正整数的唯一分解定理，即：每个大于 \(1\) 的自然数，要么本身就是质数，要么可以写为 \(2\) 个或以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。 算术基本定理的内容由两部分构成： 分解的存在性 分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方 阅读全文
posted @ 2024-11-22 09:51 光風霽月 阅读(0) 评论(0) 推荐(0) 编辑
2024年11月20日
Cardinality
摘要： Cardinality 的含义 在数学和计算机科学中，cardinality（基数） 表示一个集合中元素的数量。例如： 集合 {1, 2, 3} 的基数是 3。 空集合 {} 的基数是 0。 Redis 的 SCARD 命令正是用来返回集合的基数，即集合中包含的元素数量。 阅读全文
posted @ 2024-11-20 23:34 光風霽月 阅读(2) 评论(0) 推荐(0) 编辑
二维码扫码登录原理
摘要： ref1 ref2 阅读全文
posted @ 2024-11-20 16:04 光風霽月 阅读(2) 评论(0) 推荐(0) 编辑
2024年11月16日
善用 do-while
摘要： \(do-while\) 的特性就是先执行一次，然后下一轮执行时再判断条件 \(redis\) 中有一个经典例子：过期数据的定期删除 具体算法执行逻辑： 从数据库中随机选取 \(20\) 个 \(key\)，并删除过期的 \(key\) 如果过期的 \(key\) 的数量超过 \(25%\)，也就是 阅读全文
posted @ 2024-11-16 23:12 光風霽月 阅读(3) 评论(0) 推荐(0) 编辑
2024年11月14日
Redis《小林Coding》
摘要： 过期时间 真是个好东西，只要设置了过期时间，即使数据错了，也会在一段时间后消失，而不会一致位于 \(Cache\) 或数据库当中。 并且设置过期时间也可以解决数据长时间不用占用内存的问题，因为我们会删除过期数据。 阅读全文
posted @ 2024-11-14 08:36 光風霽月 阅读(2) 评论(0) 推荐(0) 编辑
2024年11月13日
开环和闭环；正反馈和负反馈
摘要： 开环和闭环 开环的英文名是 \(open-loop\)。开环相对于闭环而言，也叫开环控制系统。意思就是不将控制的结果反馈回来影响当前控制的系统。开环就相当于单向操作，我们给控制器一个值，控制器就按这个值操作控制。也就是只控制输出，不计后果的控制。这种系统比较简单，容易掌握使用，工作稳定，但精度和速度 阅读全文
posted @ 2024-11-13 22:48 光風霽月 阅读(7) 评论(0) 推荐(0) 编辑
P、NP、NPH、NPC
摘要： \(P（Polynomial）\)：多项式时间内可以解决的问题 \(NP（Nondeterministic\ Polynomial）\)：非确定性多项式时间内可以解决的问题（可能可解，也可能不可解），但是可以在多项式时间内验证结果的问题 \(NPH（NP-Hard）\)：如果所有 \(NP\) 问题 阅读全文
posted @ 2024-11-13 22:31 光風霽月 阅读(1) 评论(0) 推荐(0) 编辑
2024年11月10日
高斯分布68-95-99.7 规则
摘要： 正态分布（或高斯分布）的数值分布大致呈钟形，对称于均值。它的分布范围虽然理论上是无限的，但实际上，大部分数据会集中在均值附近，并根据标准差的大小来分布。 大多数数据（约 99.7%）会集中在离均值 3 倍标准差的范围内，很少会出现超过这个范围的值。 阅读全文
posted @ 2024-11-10 23:58 光風霽月 阅读(5) 评论(0) 推荐(0) 编辑
下一页