源195-CSDN博客

原创 LeetCode第519场周赛题解（Q1~Q3）

如果可以预处理出1到1e9内所有其中的回文数字（不难推出回文数个数上限不会太多使得OOM），并分为奇偶两组，我们就可以通过二分查找快速定位某个数字相邻的2个可达的回文数字并计算最小操作次数，所以我们只需要想办法预处理即可，预处理思路是我们只需要枚举一个回文数的前一半，后一半镜像映射就是一个回文数，实现起来可能出现代码比较冗余。扫到某个数x时，栈顶比x大的永久出局，弹掉；题目要求统计所有影子对，n 最大 1e5，暴力枚举l和r再扫中间是 O(n³)，即使预处理也至少 O(n²)，肯定超时，

2026-09-13 16:09:23 257

原创 LeetCode第517场周赛题解（Q1~Q3）

对于第 i 个数，枚举所有可达值 v 及对应代价 k，若 dp[i-1][j] 可达，则 dp[i][j+v] = min(dp[i][j+v], dp[i-1][j] + k)。最终答案为 dp[n][sum]，不可达返回 -1。问题转化为：每个数字可花费代价 k 变为 nums[i]/2^k 或 nums[i]*2^k，求凑出 sum 的最小代价。只需要记录每个数字最后一次出现的位置，判断当前位置与上一次出现是否相邻，如果不是，就标记为非特殊，最后用总数减去剩下的就是特殊数字，实现方式很多。

2026-09-04 01:25:15 257

原创小白入门，一文看懂Function calling，MCP与Skill

Agent通过“思考-行动-观察”闭环而“活”，但需解决三个问题：Function Calling让模型生成结构化调用意图，解决“怎么调用”；Skill将多步流程沉淀为可复用文件，按需加载，解决“怎么沉淀”；MCP以标准协议让模型动态发现外部工具，解决“怎么发现”。三者非替代关系，而是从原子操作到流程复用到跨系统连接的三层递进，共同构成Agent工具生态。

2026-09-03 02:04:40 1180

原创 Build Your Own Database学习笔记（第三章）

第二点很直观，只需要在插入元素时候检测是否超出这个常量限制，超过则将一个节点拆分为几个更小的节点，但是要注意节点分裂之后父节点的指向会同样改变，会获得新的分支，也有可能导致父节点分裂，如果分裂一直传递到了根节点，则会建立新根，使得树的高度+1，也正是因为这种自下而上的生长方式，使得B+树只有当分裂进行到根时，才会创建新根，这个新根两边子树长度完全一致，所以也能确保所有叶子节点高度相等。实现B+树，可以从B+树的特性出发，B+树是一种。的思想，保留旧版本数据同时带来一个好处，便是。但对于数据库而言，O(

2026-08-31 22:52:21 6271 35

原创 Build Your Own Database学习笔记（第二章）

在实际的LSM树实现中会更加复杂一些，第一层由于需要频繁更新，所以适合放在内存中，叫做MemTable，数据结构上，只要能支持快速更新访问即可，但内存数据易于丢失，所以需要一个WAL日志，每次写入先追加磁盘上的日志文件，再写内存，由于追加写是顺序I/O所以性能较高，此外，每一层的大文件又会拆做多个不重叠的SSTable，颗粒度更细，合并成本进一步降低。”组成，n越大，树越矮，随机I/O次数越少，但也不是n越大越好，过大的n会导致更新速度变慢，读取延迟过高，若没选取OS页的倍数会造成I/O性能浪费。

2026-08-23 18:56:40 6422 35

原创 Build Your Own Database学习笔记（第一章）

的思想，大概思想是写入一个文件时不去直接修改原文件，而是写入一个新的文件，当新的文件完整写入且刷盘成功后，直接rename覆盖原来的文件，完成存储，对应到数据库的节点修改中就是不修改原数据页，而是新建一个数据页写入新数据，当数据页成功写入刷盘后再更改父节点的孩子的指针到新数据页，写入失败或指针修改失败都不会影响旧数据的完整性。，文件系统用作键值对（KV），文件名作为键，数据作为值，文件不存在则创建，存在则覆盖，注意写入后需要sync刷盘，这是必须的，因为操作系统往往存在多级缓存，要确保写入数据后立刻刷盘。

2026-08-22 00:25:55 6245 36