代码随想录算法训练56 | 动态规划part16_583、72

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 453平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄5年

关注

原创 2024-02-08 15:52:23 453 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

583. 两个字符串的删除操作

本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。

代码随想录

72. 编辑距离

最终我们迎来了编辑距离这道题目，之前安排题目都是为了编辑距离做铺垫。

代码随想录

编辑距离总结篇

做一个总结吧

代码随想录

关注博主即可阅读全文

收录于

当前文章被以下社区和专栏收录：

标签

#算法 #动态规划

Claude Code 完整使用教程（2026最新版）《Claude Code 完整使用教程（2026最新版）》摘要： Claude Code 是 Anthropic 公司推出的智能编程工具，通过自然语言对话实现代码编写、调试和重构。本教程基于 v2.1.101 版本，涵盖安装配置、核心功能及最新特性。主要内容包括：多平台安装方式（macOS/Linux/Windows）桌面应用专属功能如并行会话、定时任务和语音模式模型选择指南（Sonnet/Opus/Haiku）快速入门示例：5分钟创建Node.js项目核心功能：代码读写、命令执行、Git集成等阅读详情

相关推荐

利用 Docker Distribution 搭建私有的 Docker Registry

1、拓扑

weixin_44983653的博客 1067

视频隐私脱敏工程化：CSRT/KCF追踪算法在本地推理中的实现与边界

在短视频内容合规审查中，动态遮挡（Dynamic Masking）是高频且高耗时的环节。传统手动关键帧打码不仅效率低下，且在目标快速移动或遮挡时极易出现遮罩漂移。本文从计算机视觉工程角度，解析基于CSRT与KCF算法的目标追踪方案在视频隐私处理中的技术路径、性能权衡及落地实践。

Mysssone的博客 209

机器学习ROC曲线中的阈值thresholds

在ROC曲线上的不同点对应于不同的阈值。根据任务的具体要求，可以选择合适的阈值，以达到平衡召回率和误报率，或者根据具体应用场景调整模型的工作点。，表示样本属于正例的概率。这个概率值可以被截断为二元分类的决策，通过选择一个阈值来决定样本是被分类为正例还是负例。通过改变阈值，可以得到不同的真正例率（TPR）和假正例率（FPR），从而绘制出ROC曲线。总体来说，ROC曲线提供了模型在不同阈值下的性能综合情况，帮助分析模型的分类能力。通常来说，随着阈值的增加，TPR会减小，而FPR会增加。ROC曲线的绘制涉及。

行子的博客 3654

【算法拾光】链表哈希表｜K个一组翻转链表 + 两数之和

K个一组翻转链表需分段反转，借助哑节点与前驱指针维护连接，避免断链；两数之和利用哈希表实现O(1)查找，空间换时间，高效定位目标组合。前者考察链表指针操作，后者聚焦映射关系构建，均为面试高频题。

wuqingyigexiaoba的博客 312

WSL2迁移后用户名不见了？一招教你快速恢复Ubuntu22.04默认用户

本文针对WSL2迁移后Ubuntu 22.04默认用户名丢失的常见问题，提供了详细的诊断与修复方案。通过分析迁移底层逻辑，指导用户使用`ubuntu2204.exe config --default-user`命令或配置`/etc/wsl.conf`文件快速恢复用户身份，并涵盖权限修复、冲突解决及自动化迁移脚本等进阶内容，确保子系统迁移后环境完整可用。

web39explorer的博客 558

修勾逃生巨人危机v10.9.9修改版：免广告无限内购与GM工具详解

游戏修改技术是通过对原版游戏程序进行代码层面的调整，实现特定功能的增强或限制解除。其核心原理涉及内存修改、资源替换和API拦截等技术手段，能够有效提升用户体验和测试效率。在移动游戏领域，免广告和无限内购是常见的技术实现方向，通过屏蔽广告SDK调用和修改内购验证逻辑，为用户提供更流畅的游戏体验。这类技术特别适合游戏开发者进行功能测试，以及玩家希望完整体验游戏内容而不受商业模式限制的场景。以修勾逃生巨人危机v10.9.9版本为例，该修改版集成了GM工具开启功能，通过特定操作路径即可激活调试面板，实现了广告去除和

weixin_30855099的博客 2595

排序算法深度笔记（下）：非比较类排序的线性突破与工程边界

排序算法时间复杂度额外空间复杂度稳定性是否基于比较选择排序O(N^2)(O(1))不稳定是冒泡排序O(N^2)(O(1))稳定是插入排序O(N^2)(O(1))稳定是归并排序O(N\log N)(O(N))稳定是快速排序O(N\log N)O(log N)不稳定是堆排序O(N\log N)O(1)不稳定是计数排序(O(N + M))O(M))稳定否基数排序O(N)稳定否桶排序平均O(N) / 最坏O(N^2)

2401_87069538的博客 571

Cadence学习之路：什么是PCB工艺的正片与负片

正片？？负片？？Flash焊盘的创建与使用

qq_46757048的博客 4245

算法日常・每日刷题--＜动态规划＞42

本题为“不相交的线”，与最长公共子序列问题相似。使用动态规划求解：定义 dp[i][j] 表示 nums1[0:i] 与 nums2[0:j] 的最大不相交连线数。若元素相等，则继承左上值加1；否则取上方或左方最大值。最终返回 dp[m][n]，即两数组的最大不相交连线数。时间复杂度 O(mn)，空间复杂度 O(mn)。

2503_92261635的博客 20

华为FusionCharge 720kW液冷直流快充桩主电流全路径深度详解

本文档详细介绍了华为FusionCharge 720kW液冷分体式直流充电系统的主电流路径全链路解析，适用于配套DS720-720LCNA1充电主机及DT600L1-CNA1液冷终端、DT250N2-CNA1自然冷终端的运维工作。内容涵盖从电网交流输入到电动汽车充电的全过程，重点解析交流门、整流正门、主控正门等五大柜门区域的核心元器件分布及功能，包括额定参数、安全规范、故障排查等关键运维知识。操作人员需持有高压电工证并通过专项培训，作业时必须严格遵守断电验电、穿戴PPE防护装备等安全红线。文档通过16个关键

2401_84939870的博客 749

dify制作的工作流如何通过API调用

本文介绍了如何通过Python程序调用Dify工作流API实现数据处理功能。文章详细展示了workflow和chatflow的调用方法，包括参数设置和结果输出，并提供了一个完整的API调用工具代码示例。该工具可实现文本处理、成果查重、关键词生成等功能，支持通过Python脚本或Postman进行调用。核心代码包含API请求函数和批量处理函数，通过HTTP请求与Dify服务端交互，实现自动化数据处理流程。

hhue2007的专栏 935

C语言程序设计题｜有序数组插入数字冒泡排序

题目要求将一个数插入有序数组末尾，并用冒泡排序实现整体升序。代码先将输入数存入数组最后位置，再通过双重循环进行冒泡排序，每轮将较大元素向后移动，最终输出11个升序元素。该方法虽时间复杂度为O(n²)，但符合题目要求，逻辑清晰，适合初学者理解排序原理。

2301_81429079的博客 749

CDD那些事 - DID and SecurityAccess

本文介绍了SecurityAccessSID27的安全访问配置流程：1.通过StateGroups添加Level2群组；2.在Classes定义L2子功能；3.配置4步解锁流程，选择对应解锁等级；4.在DiagnosticInstance设置请求响应。同时说明了DID配置的两种方式：在DIDs页面定义或通过Identification页面创建，前者定义更全面。文章还提到ServiceList支持view/edit模式，其中edit模式可配置DID的多服务支持（如同时支持SID22读取和SID2E写入），但该

ziteng21的博客 256

【算法拾光】模拟｜外观数列 + 数青蛙

本文总结两道模拟题解法：外观数列通过迭代统计连续数字个数生成下一项，关键在于处理末尾字符；数青蛙则模拟青蛙叫声“croak”状态转移，维护各阶段青蛙数量，记录最大并发数并确保全部完成。共性在于严格遵循流程、细致处理边界与非法情况，锻炼字符串遍历与状态管理能力。

wuqingyigexiaoba的博客 369

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的，已经排好版了，而且还是完整的，适合小白

老版QQ原生表情gif动态

这是老版的QQ表情，不过全是动态的的，Windows照片查看器是不会动的，可以右击用浏览器打开查看，再说一遍是老版的，只是分享给宁愿用老版也要动态的人。

牛客周赛165C题(前后缀性质，递推，排序，枚举)

题目大意：给定长度为 `n` 的数组，选择 `k ∈ [1,n]`，将前 `k` 个元素整体翻转，后面的元素不变。要求操作后的整个数组非递减，统计满足条件的 `k` 的数量。题目链接：https://ac.nowcoder.com/acm/contest/141721/C。时间复杂度：O(nlogn)

2501_94316951的博客 170

文档：亲测可用解决vnc灰屏，黑屏，鼠标大黑叉情况

主要解决vnc-viewer灰屏，黑屏，鼠标大黑叉等现象，详细见文档。

408 算法 04｜主元素与三元组最小距离：两种“扫描时做决定“的思路

2013(41) 的主元素用摩尔投票一遍选出候选，但真正的考点是"选完必须验票"；2020(41) 的三元组最小距离，三指针每次只挪最小的那个，靠的是 D=2×(max−min) 这个恒等式。两套完整 C 代码加真实输出，附官方评分档位表。

m0_56226131的博客 406

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册，内含HL7和ASTM)

【数据结构-3】算法美学之降复杂度

在while循环的循环体内，首先用临时变量保存最后一个位置的数据，再通过for循环把所有元素往后移动一位，最后把tmp中保存的值放到下标为0的位置上去。方法二的思路是：创建新数组，让原数组中后k个数据移动到新数组中前面的位置，让原数组中前numsSize-k个数据移动到新数组中后面的位置，这。这段代码的思路是：三次逆置，第一次逆置前numsSize-k个数据，第二次逆置后k个数据，最后整体逆置。这篇博文分享一道解法不一的算法题，求解过程的目的在于降低算法的时间复杂度，题源力扣。，属于空间换时间的操作。

weixin_44218929的博客 83

算法61，判定是否为字符重排

两字符串能互为重排 ⇔。

sheshibenniaodan的博客 218

算法日常・每日刷题--＜动态规划＞32

给定严格递增的正整数数组，求最长斐波那契子序列长度。使用二维DP，dp[i][j]表示以arr[i]、arr[j]为最后两项的序列长度，初始化均为2。通过哈希表快速查找前一项target = arr[j] - arr[i]，若存在且下标小于i，则状态转移：dp[i][j] = dp[k][i] + 1。遍历更新全局最大长度，最终若结果小于3则返回0。时间复杂度O(n²)，空间复杂度O(n²)。

2503_92261635的博客 178

算法札记：几何分布在算法题UVA1262的运用

集卡问题求解核心：将集齐n种优惠券的过程分为n个阶段，每个阶段期望购买次数为 $ \frac{n}{k} $（k为剩余种类数），总期望为 $ n \cdot H_n $（调和数）。通过自洽方程推导单阶段期望，无需几何分布或无穷级数，逻辑清晰且适用于大一水平。例如，n=5时期望约11.42，非5。题目要求以带分数形式输出精确结果，算法上需累加分数并化简。

Keven_11的博客 350

SSL证书选RSA还是ECDSA：公钥算法、CA签名与兼容性怎么核对

申请SSL证书时，RSA和ECDSA该怎么选？先分清站点公钥算法、CA签名算法和TLS实际兼容性，再用隔离OpenSSL实验读取两类材料，核对申请、续期和部署交接，避免只看Signature Algorithm就选错。

谁呀！的博客 399

考拉兹猜想 - 7

本文通过引入虚数单位重构Collatz猜想的迭代逻辑，指出偶数减半与奇数“乘3加1”的过程在虚数坐标下等价于归结操作。关键在于：乘3加1使奇数跃升至偶数，随后持续减半，而虚数单位代表“无限减1”，实现无限向有限的转化。无论初始值如何，减半始终主导，最终归结为4-2-1循环。该视角消解了正向思维中的速度竞争疑虑，证明归结是必然结果。

杨铸人的博客 42

贪心题目：可以到达的最远建筑

为了到达尽可能远的建筑物，在将砖块替换成梯子时，应将高度差最大位置的砖块替换成梯子，此时剩余的砖块数量最多，如果将高度差较小位置的砖块替换成梯子，则剩余的砖块数量较少，能到达的最远建筑物下标不可能更大。开始向后面的建筑物移动，移动过程中维护优先队列存储正高度差，优先队列的队首元素是最大元素，每次遇到正高度差时优先考虑使用砖块，如果砖块数量不够则使用梯子替换最大高度差位置的砖块，直到砖块和梯子都使用完毕时，到达的建筑物即为最远建筑物。如果以最佳方式使用给定的梯子和砖块，返回可以到达的最远建筑物的下标。

stormsunshine的博客 284

从曲线到储层：Techlog／KAPPA 全流程算法、UltraLAB 选型与本地 AI 部署实战

以高频 CPU 保证交互，以充足内存承载多井与多任务，以 NVMe 打通项目和知识库 I/O，再按本地模型、上下文与并发配置 GPU。对 UltraLAB 用户而言，更合理的采购方式是带着真实项目做选型：一组典型井、一套完整解释模板、一个目标大模型、一次多人并发测试。用实测结果确定配置，才能把预算转化为解释效率，而不是闲置算力。软件模块、操作系统与许可条件以厂商当前正式说明为准；硬件建议需结合项目实测。AI 输出只能作为辅助证据，不能替代岩石物理与油藏工程专业审核。

wdf8088的博客 181

强化学习第十一课：完整 Q-Learning 算法

表示有：\[ 5 \]0 1 2 3 40：向左1：向右目标位置：\[ 4 \]

qq_56657939的博客 300

【Deep-OC-SORT 01】多轨迹算法Deep-OC-SORT源码分析

本工程基于Deep-OC-SORT核心模块，重构并适配了EmbeddingComputer（外观特征提取）、CMCComputer（相机运动补偿）与OCSort（主跟踪器）三类。前者实现整框/网格模式的特征提取与L2归一化；后者通过稀疏光流或SIFT匹配估计仿射变换，补偿相机运动；主跟踪器融合IoU、外观相似度与方向一致性，支持模块开关与自定义组件，实现高效多目标跟踪。

Jayson 博客 336

上一篇：代码随想录算法训练55 | 动态规划part15

下一篇：代码随想录算法训练57 | 动态规划part17_总结篇_647、516、总结

利用 Docker Distribution 搭建私有的 Docker Registry

weixin_44983653的博客

11-25

1067