2024 年 11月随笔档案 - 光風霽月

ELF

摘要：https://maodanp.github.io/2019/05/19/linux-elf/ Section：编译时的划分，用于组织代码和数据，通常存储在目标文件中。 Segment：加载时的划分，用于描述程序在内存中的布局，操作系统在程序运行时根据 section 将它们加载到内存中的不同 se 阅读全文

posted @ 2024-11-26 15:15 光風霽月阅读(5) 评论(0) 推荐(0) 编辑

中序遍历的下一个节点

摘要：AcWing 19. 二叉树的下一个节点阅读全文

posted @ 2024-11-22 12:16 光風霽月阅读(3) 评论(0) 推荐(0) 编辑

线性筛素数证明

摘要：![img](https://s3.bmp.ovh/imgs/2024/11/22/a1ac64ec6012a870.png) 阅读全文

posted @ 2024-11-22 12:12 光風霽月阅读(4) 评论(0) 推荐(0) 编辑

算数基本定理

摘要：算术基本定理，又称为正整数的唯一分解定理，即：每个大于

1

$1$ 的自然数，要么本身就是质数，要么可以写为

2

$2$ 个或以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。算术基本定理的内容由两部分构成：分解的存在性分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方阅读全文

posted @ 2024-11-22 09:51 光風霽月阅读(7) 评论(0) 推荐(0) 编辑

Cardinality

摘要：Cardinality 的含义在数学和计算机科学中，cardinality（基数）表示一个集合中元素的数量。例如：集合 {1, 2, 3} 的基数是 3。空集合 {} 的基数是 0。 Redis 的 SCARD 命令正是用来返回集合的基数，即集合中包含的元素数量。阅读全文

posted @ 2024-11-20 23:34 光風霽月阅读(20) 评论(0) 推荐(0) 编辑

二维码扫码登录原理

摘要：ref1 ref2 阅读全文

posted @ 2024-11-20 16:04 光風霽月阅读(2) 评论(0) 推荐(0) 编辑

善用 do-while

摘要：

d o - w h i l e

$do-while$ 的特性就是先执行一次，然后下一轮执行时再判断条件

r e d i s

$redis$ 中有一个经典例子：过期数据的定期删除具体算法执行逻辑：从数据库中随机选取

20

$20$ 个

k e y

$key$ ，并删除过期的

k e y

$key$ 如果过期的

k e y

$key$ 的数量超过

25

$25%$ ，也就是阅读全文

posted @ 2024-11-16 23:12 光風霽月阅读(7) 评论(0) 推荐(0) 编辑

Redis

摘要：过期时间真是个好东西，只要设置了过期时间，即使数据错了，也会在一段时间后消失，而不会一致位于

C a c h e

$Cache$ 或数据库当中。并且设置过期时间也可以解决数据长时间不用占用内存的问题，因为我们会删除过期数据。阅读全文

posted @ 2024-11-14 08:36 光風霽月阅读(13) 评论(0) 推荐(0) 编辑

开环和闭环；正反馈和负反馈

摘要：开环和闭环开环的英文名是

o p e n - l o o p

$open-loop$ 。开环相对于闭环而言，也叫开环控制系统。意思就是不将控制的结果反馈回来影响当前控制的系统。开环就相当于单向操作，我们给控制器一个值，控制器就按这个值操作控制。也就是只控制输出，不计后果的控制。这种系统比较简单，容易掌握使用，工作稳定，但精度和速度阅读全文

posted @ 2024-11-13 22:48 光風霽月阅读(177) 评论(0) 推荐(0) 编辑

P、NP、NPH、NPC

摘要：

P （ P o l y n o m i a l ）

$P（Polynomial）$ ：多项式时间内可以解决的问题

N P （ N o n d e t e r m i n i s t i c P o l y n o m i a l ）

$NP（Nondeterministic\ Polynomial）$ ：非确定性多项式时间内可以解决的问题（可能可解，也可能不可解），但是可以在多项式时间内验证结果的问题

N P H （ N P - H a r d ）

$NPH（NP-Hard）$ ：如果所有

N P

$NP$ 问题阅读全文

posted @ 2024-11-13 22:31 光風霽月阅读(14) 评论(0) 推荐(0) 编辑

高斯分布68-95-99.7 规则

摘要：正态分布（或高斯分布）的数值分布大致呈钟形，对称于均值。它的分布范围虽然理论上是无限的，但实际上，大部分数据会集中在均值附近，并根据标准差的大小来分布。大多数数据（约 99.7%）会集中在离均值 3 倍标准差的范围内，很少会出现超过这个范围的值。阅读全文

posted @ 2024-11-10 23:58 光風霽月阅读(56) 评论(0) 推荐(0) 编辑

csae在编程语言中表示字母大小写的历史缘由

摘要：“case” 表示大小写的用法源于印刷术的历史。在手工排版的印刷过程中，字母模具（或称字母模子）被存放在特定的木制盒子中，这些盒子被称为“case”（排字盒或字模盒）。为了便于工人取用字母，大写字母和小写字母被分别存放在不同的盒子里： Uppercase（上排盒）：存放大写字母。 Lowerca 阅读全文

posted @ 2024-11-10 15:57 光風霽月阅读(20) 评论(0) 推荐(0) 编辑

网络IO模型

摘要：REFERENCE 5个IO模型阻塞IO，异步IO，信号驱动IO，多路复用IO，异步IO 一个IO操作的组成（1）发起IO请求：内核接受到IO请求（2）执行具体的IO操作：内核执行IO操作两阶段阻塞第一阶段：用户发起IO请求后，内核可能没有可用的数据，用户需要阻塞等待内核准备好数据第二阶阅读全文

posted @ 2024-11-09 16:30 光風霽月阅读(6) 评论(0) 推荐(0) 编辑

socket中文翻译

摘要：Socket 的中文名叫作插口，咋一看还挺迷惑的。事实上，双方要进行网络通信前，各自得创建一个 Socket，这相当于客户端和服务器都开了一个“口子”，双方读取和发送数据的时候，都通过这个“口子”。这样一看，是不是觉得很像弄了一根网线，一头插在客户端，一头插在服务端，然后进行通信。阅读全文

posted @ 2024-11-09 15:54 光風霽月阅读(40) 评论(0) 推荐(0) 编辑

边缘触发ET和水平触发LT

摘要：最早接触这两个词其实是从电路信号中学到的, 水平触发是level trigger 一旦触发就能维持那个level. 而边缘触发edge trigger 就是一次稍纵即逝的变化. ET: 1_ LT: ____1 使用脉冲信号来解释LT和ET可能更加贴切。 Level是指信号只需要处于水平，就一直会触阅读全文

posted @ 2024-11-09 15:54 光風霽月阅读(36) 评论(0) 推荐(0) 编辑

DP问题空间的优化

摘要：1. 消去作为“层数”的那一维如果状态转移时需要用到这一层和上一层的信息，此时往往需要改变枚举顺序例如：

01

$01$ 背包 #include <iostream> #include <algorithm> using namespace std; const int N = 1010; int 阅读全文

posted @ 2024-11-06 18:07 光風霽月阅读(5) 评论(0) 推荐(0) 编辑

买卖股票问题

摘要：能否当天买入当天卖出有时候题目规定，不可以当天买入当天卖出。但我们一般情况下不必考虑这个，只需要将

r e s

$res$ 初始化为

0

$0$ ，确保利润不可能为负数即可。 1. 只能买卖一次贪心选择买入时机，枚举卖出时机。 2. 可以买卖无限次线性

D P

$DP$ ：

f [i] [j]

$f[i][j]$ ： \(j=0 阅读全文

posted @ 2024-11-06 17:04 光風霽月阅读(3) 评论(0) 推荐(0) 编辑

均值不等式

摘要：均值不等式（AM-GM Inequality）是数学中非常常用的一个公式，表示为：

\frac{a_{1} + a_{2} + a_{3} + . . . + a_{n}}{n} \geq \sqrt[n]{a_{1} a_{2} a_{3} . . . a_{n}}

$\frac{a_1+a_2+a_3+...+a_n}{n}\ge\sqrt[n]{a_1a_2a_3...a_n}$ 即，

n

$n$ 个数的算数平均值大于等于几何平均值。该不等式成立的条件为这

n

$n$ 个数阅读全文

posted @ 2024-11-05 23:36 光風霽月阅读(28) 评论(0) 推荐(0) 编辑

光風霽月

11 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

文章档案

阅读排行榜

推荐排行榜