- 博客(40)
- 收藏
- 关注
RSS订阅原创 操作系统个人学习笔记(五)：K8s存储与权限相关
ConfigMap用来保存运行时配置数据，以KV键值对的形式存储容器可以通过两种方式来使用ConfigMap典型用法:A：如果通过 env / envFrom 将 ConfigMap 注入为环境变量，正在运行的容器不会自动拿到更新，需要滚动重启Pod；所以对于需要运行时动态变化的配置，“普通卷挂载 + 程序定期重新读取”通常更合适。 不需要为了改一个开关就重启 PodA： 不行，关键是：“挂载同一个 ConfigMap”不等于“共享一个可写目录”，ConfigMap 卷是一个只读、单向的文件投影——直接写文
2026-10-08 18:58:41
261
原创 操作系统个人学习笔记(四)：K8s基础
或者说K8s原生中，没有LB这个对象，有的只是LoadBalancer这种Service类型，因此也就没有LB-Service的一对多关系。Ingress Controller的Service一般是前文中提到的LoadBalancer或者NodePort，通过IP(一般LB是公网，NodePort是内网)提供一个4层入口，然后Ingress Controller内部的nginx再解析 Host/Path，将请求根据Ingress规则反向代理到到后端 Service 对应的 Pod(四层)
2026-09-30 11:01:04
227
原创 操作系统学习笔记(一) 并发与并行、同步与异步，阻塞与非阻塞
多个任务在同一时间段内，可能由一个执行单元轮流处理，也可能由多个执行单元同时完成。：同一时刻有多个执行单元真正同时执行多个任务。并行一定是并发，并发不一定是并行单个执行单元(线程/协程)同一时刻只能处理一个任务，但是可以通过轮流处理，使得多个任务地被处理。
2026-09-26 17:19:13
252
原创 操作系统学习笔记(二) 进程、线程与协程
进程、线程和协程可以用一句话串起来：进程决定资源和故障属于谁，线程决定谁正在使用 CPU，协程决定线程等待时还能推进哪些任务。面对网络和数据库等待，协程能用很低的成本维持大量并发。面对同步阻塞库，线程池更合适。面对 CPU 密集、不可信或可能卡死的工作，进程隔离更加可靠。真正成熟的并发设计不会迷信某一种机制，而是把隔离、执行和等待放在各自正确的层级。
2026-08-03 17:35:35
474
原创 Redis 缓存学习笔记（五)：Redis 与数据库的数据一致性
众所周知我们引入redis之后虽然能减少我们取数据的成本但是同时也会让我们以内存空间和数据的不一致性作为交换，这样我们对数据进行修改时就要格外注意一下流程，否则很有可能出现DB和redis中的数据长期不一致的情况。
2026-07-14 20:11:09
510
原创 Redis 缓存学习笔记（四）：分布式锁常见坑
分布式锁是为了解决多服务实例下的并发互斥问题。Redis 可以通过 SET key value NX EX timevalue 实现加锁，NX 保证互斥，EX 防止死锁，value 通常用 UUID 标识锁持有者。释放锁时不能直接删除，而要用 Lua 脚本先校验 UUID 再删除，避免锁过期后误删其他持有者的新锁。使用Lua脚本是防止误删别的锁持有者的锁（redis删锁不能进行value过滤，只能按照key来删）
2026-07-03 17:30:23
575
原创 Redis 缓存学习笔记（三）：缓存穿透、缓存击穿、缓存雪崩
问题访问的数据典型原因解决重点缓存穿透DB 中不存在的数据恶意/非法 key 绕过缓存参数校验、空值缓存、布隆过滤器、限流监控缓存击穿DB 中存在的单个热点 key热点 key 突然过期互斥锁、逻辑过期、热点 key 永不过期缓存雪崩大量 key 或整个缓存层大量 key 同时过期 / Redis 故障TTL 随机值、缓存预热、Redis 高可用、限流熔断降级、多级缓存穿透：查没有的。击穿：一个热点 key 没了。雪崩：一大片缓存塌了。
2026-07-02 19:52:10
339
原创 Redis 缓存学习笔记（二）：数据持久化
之后如果某个进程尝试写入这些页，MMU 会因为页表项只读而触发缺页异常，OS 内核接管后执行 COW（写时复制）：复制原物理页的内容到一个新物理页，并把写入进程的页表项改为指向新页且恢复可写权限，然后该进程再完成写入。RDB 的核心是快照——把某一时刻的整份内存拍下来。fork 是 Unix/Linux 的一个系统调用，fork的本质是让OS创建一个和当前进程的页表完全相同的进程(父进程和子进程各自持有一份完全相同的页表，这里要注意fork时完全相同，不意味着之后也完全相同)，底层指向相同的物理内存。
2026-06-27 18:06:13
455
原创 Redis 缓存学习笔记（一）：缓存基础与底层数据结构
key 是快递，slot 是格子，Redis 节点是仓库管理员。一个快递只进一个格子，一个格子只归一个管理员管，但一个管理员要管很多格子。
2026-06-23 11:39:22
444
原创 A÷文章浅读笔记 【规模化托管智能体：将大脑与双手分离】
这里虽然只是简单提到了，但是信息量其实很大，笔者个人理解，应该是指多agent架构下，主agent对于子agent上下文注入方式的革新，比如主agent可以通过将某段session注入给一个子agent，让子agent进行摘要或者是继续完成任务，而不是直接由主agent书写子agent的上下文。1.将凭据本身的生命周期和沙盒的生命周期进行捆绑，这样即使泄露了凭据，危害相对有限，因为沙盒的生命很短暂，攻击者拿到凭据时，凭据大概率已经过期了。关键词：解耦、抽象、故障恢复、多个大脑多个手多段记忆。
2026-05-27 17:59:44
221
原创 消息队列个人学习笔记
1.最重要的一个，默认publisher(task) 未报错即代表消息已经推送到了消息队列中，但是实际上神秘小故障有可能导致实际上消息队列并没有成功收到(具体故障可以问AI)，因此我们需要使用消息队列自带的Publisher Confirm机制，来确保消息队列确实收到了消息，再修改DB状态。2.如果发送消息成功，但是由于神秘小故障，导致进程在修改outbox表的状态前就挂掉了，会导致下次publisher再次扫描该表，导致同一个消息被多次生产，这个问题作者目前没找到比较轻量的解决方案。
2026-05-20 20:09:43
398
原创 【无标题】
审查任务又持有了较早读到的同一行，审查结束写回发布/审查状态时，数据库发现这行已经被浏览数更新过，于是触发并发冲突。点击待审核skill后，skill上架审核卡片仅有审核通过和审核不通过按钮，未显示能进入 “系统审查详情”页面的相关按钮。管理员首页，会展示未经审核的skill，且未审核通过的skill点击下载可以正常下载skill到管理员本地。skill处于系统审查中状态时，进行skill详情页面，skill依然能正常完成审核。触发原因佐证：上传完成后，审查过程中不进入skill详情页面，能正常完成审查。
2026-05-15 12:03:00
373
原创 2020寒假集训排位赛 Defining Labels (思维，递归)
题目链接：https://codeforces.com/group/5yyKg9gx7m/contest/270506/problem/C思路这题有种答案就在眼前但就是就是做不出来的便秘感觉，有点像之前做过的转化成X进制的题目，不过区别在于这题不是从0开始数的，于是就对每一种进制都对应一个补正表，发现只要对输出的每一个数都加上（10-K），那么我们就可以输出符合题意得答案。举个例子:比如样例...
2020-03-12 18:51:52
242
原创 2020寒假集训排位赛 Mixing Milk题解（模拟）
题目链接：https://codeforces.com/group/5yyKg9gx7m/contest/270506/problem/D思路看到只有100次果断模拟就完事了代码#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<...
2020-03-11 20:41:57
281
原创 2020寒假集训排位赛 Binary Tree 题解（思维）
题目链接：https://codeforces.com/group/5yyKg9gx7m/contest/270506/problem/E思路由题意可知，每次去除的只能是完美二叉树，而完美二叉树的节点数必为奇数，无论给出多少个节点，将它们分解为一个个奇数的话，总节点为奇数的树只能够分解为奇数个奇数（比如样例中5=1+3+1，一共3个奇数），反之总节点为偶数的树只能分解为偶数个奇数（4=1+1...
2020-03-11 19:15:22
218
原创 2020寒假集训排位赛 News Distribution题解 (并查集)
题目链接：https://codeforces.com/group/5yyKg9gx7m/contest/270506/problem/F思路很明显是个并查集，不过在并查集的基础上要统计每个节点的所有子结点的数量，最后遍历每个结点，输出其根节点的所有子节点数就ok。#include<iostream>#include<cstdio>#include<cma...
2020-03-11 10:49:56
198
原创 2020寒假集训排位赛 Photoshoot 题解（思维，枚举）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/H思路枚举a数组第一个数的值，即可推出后面所有的数，注意不要超过题目给出的a的范围并且不能有重复的（题目说了编号为排名，是唯一的）即可。#include<iostream>#include<cstdio>#include<c...
2020-02-26 11:01:50
722
原创 2020寒假集训排位赛 Fence Planning 题解（并查集）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/A思路先用并查集判断出连通块，后维护每个连通块的最大最小xy，最后比较maxx-minx+maxy-miny即可得出答案#include<iostream>#include<cstdio>#include<cmath>...
2020-02-26 10:52:52
265
原创 2020寒假集训排位赛 Cow Gymnastics 题解（思维）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/A思路创建一个布尔类型二维数组记录i是否输给过j，初始化为1，后根据写入数据更新数组即可。#include<iostream>#include<cstdio>#include<cmath>#include<al...
2020-02-26 10:45:09
363
原创 2020寒假集训排位赛 MooBuzz题解（二分，规律）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/B思路先用二分法找出满足题意的解（不一定是题目要求的解），再向下找出最小的和题意的解即可#include<iostream>#include<cstdio>#include<cmath>#include<alg...
2020-02-26 10:37:07
346
原创 2020寒假集训排位赛 Bucket Brigade 题解（bfs）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/G思路简单的bfs，没啥好说的，套板子就完事了#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include&l...
2020-02-25 12:40:36
462
原创 2020寒假集训排位赛 Milk Factory 题解（floyd）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/F思路最基础的floyd用法，能通即为1，不能通即为0，用floyd处理一遍即可#include<iostream>#include<cstdio>#include<cmath>#include<algori...
2020-02-25 12:33:02
438
原创 2020寒假集训排位赛 I Would Walk 500 Miles题解（数学）
专题链接：I Would Walk 500 Miles思路题意说距离L=(2019201913x+2019201949y) mod 2019201997可化简为L=（（P-84）x+（P-48）y）modP=（P-84x-48y）modP=P-84x-48y（y >=x）题目要求M为最小的L，并要求出最大的M。根据式子，我们知道，x和y越大，L就越小，所以M中的y肯定是N（...
2020-02-25 12:30:08
1053
原创 2020寒假集训排位赛 Snakes题解（区间dp）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/B思路预先处理出【l，r】在只有一种网的前提下的浪费空间，再dp即可。#include<iostream>#include<cstdio>#include<cmath>#include<algorithm&g...
2020-02-25 11:58:57
274
原创 2020寒假集训排位赛 Moortal Cowmbat 题解（dp）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/C思路因为题目直接给出的改键时间不一定是最短的，先跑一遍floyd。再构造一个前缀表，方便我们计算批量改键的时间，最后dp即可求出答案。#include<iostream>#include<cstdio>#include<c...
2020-02-23 23:46:48
377
原创 2020寒假集训排位赛 Meetings题解（排序，二分，思维）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/D思路先用二分法求出T，再对每只牛按所在的位置排序，记入这时每只牛的排名，然后预测出T时间后每只牛的位置，再次进行排序，将一个方向的所有牛的排名差加起来即为答案#include<iostream>#include<cstdio>...
2020-02-21 22:36:16
447
原创 2020寒假集训排位赛 Milk Visits 题解（LCA）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/E思路创建一个kind数组，记入从根节点到i的H牛的数量，对于每一个访问，如果这条路上H牛的数量==走过的点数，则只能喝到H牛的奶，如果H牛的数量为0，则只能喝到G牛的牛奶。对于点与点之间的距离，我们用倍增LCA求出即可。AC代码如下：#include...
2020-02-21 13:23:51
300
原创 2020牛客寒假算法基础集训营4 D 子段异或题解
2020牛客寒假算法基础集训营4 D 子段异或题解原题链接：https://ac.nowcoder.com/acm/contest/3005/D思路两个核心公式 ：1【L,R】=【1,R】^【1，L-1】2 A^A=0（充要）题意要求求出异或值为0的子段数，我们可以通过记录每个值的前缀异或值来推出某个区间的异或值，如：【2，3】的异或值可以通过【1，3】^【1，1】来推出，并且...
2020-02-19 22:49:14
254
原创 2020寒假集训专题五 POJ 3468 A Simple Problem with Integers（树状数组解法）
原题链接：http://poj.org/problem?id=3468专题链接：https://vjudge.net/contest/352439#problem/B思路本来是线段树的板子，奈何线段树太难打，头铁学了个树状数组来区间操作区间查询的方法代码如下：#include<iostream>#include<cstdio>#define ll long ...
2020-02-10 20:59:18
172
原创 2020寒假集训专题五 POJ-2352 STAR题解（树状数组）
原题链接：http://poj.org/problem?id=2352专题链接：https://vjudge.net/contest/352439#problem/A思路由于输入的星星坐标是有序的，我们只要记录下每次输入时星星的x值，并且判断有多少个x值小于或等于新输入的星星即可得知这个星星为几等（即求前缀和）。无论是用暴力还是使用前缀和算法，复杂度都为O(n^2)，是数据不能接受的。...
2020-02-09 12:16:56
224
原创 nico和niconiconi题解
原题链接：https://ac.nowcoder.com/acm/contest/3002/I思路一开始想用贪心做，wa了一万次，后来发现dp才是正解代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<vector>...
2020-02-07 21:20:45
595
原创 2020寒假集训专题三 HDU-1869 六度分离题解
HDU-1869 六度分离题解原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1869专题链接：https://vjudge.net/contest/351234#problem/C思路先将整个数组初始化为无限大，如果两个人相互认识，就将对应的位置改为0（即直接认识），再按照floyd算法，如果两个人能通过其他人认识，数字便变为间隔人数。A...
2020-02-03 19:17:58
191
原创 2020寒假集训专题三 HDU - 1232 畅通工程
HDU - 1232 畅通工程题解原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232专题链接：https://vjudge.net/contest/351234#problem/H思路题意要求出保证每个城镇“通路”的前提下的最小待建路数，我们只要将原本就存在的路尽可能地纳入我们的最终企划中，再用城镇数-1再减去纳入规划中的原有路数即可。...
2020-02-03 15:36:55
152
原创 2020寒假集训专题一 POJ-2386 Lake Counting
POJ-2386 Lake Counting原题链接：http://poj.org/problem?id=2386专题链接：https://vjudge.net/contest/347799#problem/B思路创建一个二维字符数组，输入后遍历整个数组，找到一个“有水”的地方，就开始搜索，BFS和DFS均可，每搜到‘W’，就将‘W’转化为‘.’，每个搜索结束，就代表有一个水塘，直到遍历...
2020-02-03 11:28:45
194
原创 2020寒假集训专题三 HDU-2544 最短路
专题链接：https://vjudge.net/contest/351234#problem/B思路大水题，没有思路，直接套最简单的floyd模板即可代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstdio>using namespace std;...
2020-01-16 21:54:43
1409
原创 2020寒假集训专题三 POJ-3660 Cow Contest
原题链接：http://poj.org/problem?id=3660专题链接：https://vjudge.net/contest/351234#problem/A思路看到N<=100,可以用floyd做，但难点在于如何根据两对点之间的直接大小关系判断一对点间接大小关系（如I>K,K>J可以推出I>J；而I>K,J>K则不能推出任何额外的大小关系），明...
2020-01-16 21:45:20
144
原创 2020寒假集训专题三 Til the Cows Come Home（Dijkstra算法）
POJ-2387 Til the Cows Come Home（Dijkstra算法）原题链接：http://poj.org/problem?id=2387专题链接：https://vjudge.net/contest/351234#problem/L思路这题的点数到达了1000；不能用floyd莽了，于是被迫又学了一种算法直接套板子就完事了AC代码#include<iost...
2020-01-16 21:08:07
205
原创 2020寒假集训专题一搜索E题 POJ - 1011
2020寒假集训专题一搜索E题POJ - 1011原题链接：http://poj.org/problem?id=1011专题链接：https://vjudge.net/contest/347799#problem/E思路本题看似无从下手，但稍微想想就能明白，答案必须为所有木棍长度总和的约数，这让dfs的做法成为了可能，我们先将小木棍降序排序，从最大的木棍的长度向上枚举即可。但本题真正难的...
2020-01-13 21:26:00
188
原创 2020寒假集训专题一搜索G题 Gym - 101755H 题解
2020寒假集训专题一搜索G题 Gym - 101755H 题解原题链接：http://codeforces.com/gym/101755/problem/H专题链接：https://vjudge.net/contest/347799#problem/G思路很简单，先对怪兽bfs，把怪兽的统制范围标记出来（可以覆盖出入口），然后在bfs路径即可。难点1，没有分别给出n，m的范围，而是给...
2020-01-13 20:24:29
595
2
原创 2020寒假集训专题一搜索I题HYSBZ - 1734 题解（左闭右闭）
2020寒假集训专题一搜索I题HYSBZ - 1734 题解（左闭右闭）原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1734专题链接：https://vjudge.net/contest/347799#problem/I思路开始选择左闭右闭做法是因为博主对二分的原始理解来源于找数字的游戏（就是出题者在【1，100】区间内选一...
2020-01-13 12:00:16
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人