- 博客(21)
- 收藏
- 关注
RSS订阅原创 最长公共子序列（LCS）- 模板、题集
用的思想。考虑最后一对字母si和sj，有这几种情况：⎩⎨⎧不选si，不选tj不选si，选tj选si，不选tj选si，选tj。此时和的子问题是一样的，但明显要比dfsijmaxdfsi−1jdfsij−1dfsi−1j−11maxdfsi−1jdfsij−1dfsi−1j−1))sitjsitj当sit。
2026-02-13 14:17:22
563
原创 图的存储结构 - 链式前向星、邻接表
图按照有无方向分为有向图和无向图。有向图由顶点和弧构成。无向图由顶点和边构成。弧有弧尾和弧头之分。无向图顶点边数叫做度，有向图顶点分为入度和出度。
2026-01-24 22:08:27
904
原创 给 Mac词典 添加 朗文词典
安装好后重启词典，在设置里添加名为 Longman Dictionary of Contemporary English Online 的词典。（或者通过苹果的“Additional Tools for Xcode”获取官方包。下载解压后是一个文件夹，需要用 Xcode 中的 DDK 安装。然后返回词典用终端打开，用。我使用的是这份词典。
2026-01-16 02:51:46
239
原创 哈夫曼树和哈夫曼编码 - 数据压缩原理
哈夫曼树的核心是：出现频次越多，在树上的深度越小。从树上一个结点到另一个结点之间的分支，构成两个结点之间的路径，路径上的分支数目称路径长度。树的路径长度就是从根到每一个结点的路径长度之和。如果考虑带权的结点，结点的带权路径长度为从根到该结点之间的路径长度与该结点的权值的乘积。对于带权路径长度 WPL 最小的二叉树称为哈夫曼树。步骤：注意：只要根结点权值相同，无论叶子结点与否，选择没有优先，优先选哪个都一样。这样构造出的二叉树，满足出现频次越多（结点权值越大），在树上的深度越小（访问次数最少），在实际应用中用
2026-01-08 04:39:14
445
原创 快速排序 - 原理、时空分析、优化
在实际中，几乎不可能达到最坏情况，而快速排序的内存访问遵循局部性原理（递归处理相邻子数组、原地分区，连续访问缓存行），所以多数情况下快速排序的表现大幅优于堆排序等其他复杂度为。需要选择的是中间数值，中间位置你是可以直接确定的，而中间数值你是无法确定的。对于最优情况，每一次选择的分界值都是序列的中位数，此时算法时间复杂度满足的递推式为。对于最坏情况，每一次选择的分界值都是序列的最值，此时算法时间复杂度满足的递推式为。就空间复杂度而言，主要是递归造成的栈空间的使用，最好情况，递归树的深度为。
2026-01-08 01:21:40
972
原创 一维动态规划 - 从递归/记忆化搜索入手动态规划
与递推相比，记忆化搜索因为不用明确规定访问顺序，在实现难度上有时低于递推，且能比较方便地处理边界情况，这是记忆化搜索的一大优势。在求解动态规划的问题时，记忆化搜索和递推，都确保了同一状态至多只被求解一次。但实现的策略有所不同：递推通过设置明确的访问顺序来避免重复访问，记忆化搜索通过给已经访问过的状态打标记的方式，也达到了同样的目的。在求解动态规划的问题时，记忆化搜索与递推的代码，在形式上是高度类似的。记忆化搜索是一种通过记录已经遍历过的状态的信息，从而避免对同一状态重复遍历的搜索实现方式。
2025-12-16 16:53:33
1019
原创 字符串哈希 - 模板和好题
常做一种比较字符串工具，避免比较字符串时O(n)的复杂度，可以将字符串处理为数字作为键有时可以替代 kmp 子串匹配，降低思维复杂度。
2025-12-11 05:19:55
832
原创 哈希扩展 - 哈希函数使用实例与原理扩容、布隆过滤器、一致性哈希
在一致性哈希下，桶个数的增删平均只需要对 m/n 个键值对重新映射，其中 m 是总键值对的数量，n 是桶数量。当添加或移除服务器时，绝大多数数据对会保留其先前的服务器分配，将所有映射属于该服务器（即哈希值小于新服务器哈希值，从图上就是逆时针寻找，直到找到一个另一个服务器的区域）的数据进行迁移。如果都是1，则被检元素很可能在。（定义区间的哈希函数不一定和计算服务器哈希值的函数相同，但是两个函数的返回值的范围需要匹配）hashmap的增删改查平均O(1)，按数据的哈希值取模的结果，把数据均匀分散在不同的桶中。
2025-12-10 05:03:41
531
原创 【数据结构与算法】堆 - 二叉堆
所以总复杂度：log1 +log2 + ⋯ +log𝑛 = Θ(𝑛log𝑛)，用斯特林公式证明或增倍分析法。总复杂度：n/2 * 1 + n/4 * 2 + n/8 * 3 + ⋯ = 𝑂(𝑛)，用高中数学知识可证。提醒：这里的最下层不只是深度最深的结点，是所有叶子结点，倒二层同理。每次向上调整的复杂度是 𝑂(log𝑛)，每次插入堆规模加一。提醒：对于第 𝑘 层的结点，向上调整的复杂度为 𝑂(𝑘)最下层只需要向下调整一次，倒二层需要向下调整两次，⋯。每次都是一个向下调整，可以理
2025-12-02 03:40:24
263
原创 二叉树遍历序列 与 区间划分递归
题意：给定一个序列，判断它是否可以作为某棵 BST 或镜像 BST 的前序；若是，输出对应的后序，否则输出 NO。约定：BST 的右子树允许“≥ 根”（等于归右），镜像规则相反（左子树 ≥ 根，右子树 < 根）。只有同时具备“根定位”和“左右划分”，才能唯一确定一棵二叉树。输入保证对应一棵合法二叉树，n ≤ 30。题意：给定后序与中序，输出该树的前序。
2025-12-01 03:11:28
374
原创 在macos上用yt-dlp提取YouTube音频
安装好后打开你要提取的ytb视频提取一下cookies。支持直接提取cookies的浏览器有。也可以去官网下载安装文件。提取前先关闭ytb窗口。
2025-09-19 17:43:31
496
原创 Apple Music 导入的专辑出现多个相同问题
选中专辑内的所有歌曲，右键->显示简介，设置一下专辑和专辑艺人就行了。把专辑内的所有歌曲的，，分别填成相同的即可。
2025-09-18 02:46:00
248
原创 OBS Plugin YOLO AI
"name": "显示器采集","rifle_static_aim_speed": 1.145, 正常。"current_program_scene": "场景","rifle_static_aim_speed": 1.0, 弧轨迹。"current_transition": "淡入淡出","name": "显示器采集","current_scene": "场景","name": "场景","name": "场景""name": "桌面音频","name": "未命名",
2025-05-14 20:26:31
2348
原创 Cursor-Auto-Free 新版本imap方式报错
也有人加了无效，可以尝试在邮箱常规设置勾选——读邮件时：纯文本接收。验证码处理过程出错: 经过 5 次尝试后仍未获取到验证码。尝试获取验证码 (第 1/5 次)...尝试获取验证码 (第 2/5 次)...尝试获取验证码 (第 3/5 次)...尝试获取验证码 (第 4/5 次)...尝试获取验证码 (第 5/5 次)...未获取到验证码，60 秒后重试...未获取到验证码，60 秒后重试...未获取到验证码，60 秒后重试...未获取到验证码，60 秒后重试...正在获取邮箱验证码...
2025-05-13 04:00:38
475
原创 在mac上通过mamba配置manim
miniforge南大镜像站：https://mirror.nju.edu.cn/github-release/conda-forge/miniforge/LatestRelease/conda清华源：https://mirrors.tuna.tsinghua.edu.cn/help/anaconda/pip清华源：https://mirrors.tuna.tsinghua.edu.cn/help/pypi/安装完成后，它会询问是否要初始化 Conda，输入。，直接回车即可（除非你有特殊需求）。
2025-03-29 00:18:05
1226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人