当前位置： 首页 > news >正文

代码随想录算法训练营第五十八天| 583. 两个字符串的删除操作 72. 编辑距离

news 2026/4/26 12:40:39

今日学习的文章链接和视频链接

  1. 两个字符串的删除操作
    https://programmercarl.com/0583.%E4%B8%A4%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E5%88%A0%E9%99%A4%E6%93%8D%E4%BD%9C.html

  2. 编辑距离
    https://programmercarl.com/0072.%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB.html

编辑距离总结篇
https://programmercarl.com/%E4%B8%BA%E4%BA%86%E7%BB%9D%E6%9D%80%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB%EF%BC%8C%E5%8D%A1%E5%B0%94%E5%81%9A%E4%BA%86%E4%B8%89%E6%AD%A5%E9%93%BA%E5%9E%AB.html

自己看到题目的第一想法

题目1. 动态规划
题目2. 动态规划

看完代码随想录之后的想法

题目1. 动态规划
题目2. 动态规划

自己实现过程中遇到哪些困难

没什么困难

今日收获，记录一下自己的学习时长

今日学习1h
​

相关文章：

代码随想录算法训练营第五十八天| 583. 两个字符串的删除操作 72. 编辑距离

今日学习的文章链接和视频链接 两个字符串的删除操作 https://programmercarl.com/0583.%E4%B8%A4%E4%B8%AA%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E5%88%A0%E9%99%A4%E6%93%8D%E4%BD%9C.html 编辑距离 https://programmercarl.com/0072.%E7%BC%96%E8%BE%91%E8%B7%9D%E7%A6%BB…...

编程日记 2023/10/21 4:27:55

leetcode做题笔记191. 位1的个数

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 1 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中…...

编程日记 2023/10/21 4:26:53

Git基本命令和使用

文章目录 1、Git本地库命令1.1、初始化本地库1.2、设置用户签名1.3、查看本地库状态1.4、将工作区的修改添加到暂存区1.5、将暂存区的修改提交到本地库1.6、历史版本1.7、取消commit1.8、取消暂存文件 2、分支操作2.1、查看分支2.2、创建分支2.3、分支合并时产生冲突 3、Gitee远…...

编程日记 2023/10/21 4:25:49

50springboot私人健身与教练预约管理系统

大家好✌！我是CZ淡陌。一名专注以理论为基础实战为主的技术博主，将再这里为大家分享优质的实战项目，本人在Java毕业设计领域有多年的经验，陆续会更新更多优质的Java实战项目，希望你能有所收获，少走一些弯路…...

编程日记 2023/10/21 4:24:46

测试Android webview 加载本地html

最近开发一个需要未联网功能的App, 不熟悉使用Java原生开发界面，于是想使用本地H5做界面，本文测试了使用本地html加载远程数据。直接上代码： MainActivity.java package com.alex.webviewlocal;import androidx.appcompat.app.AppCompatAct…...

编程日记 2023/10/21 4:22:43

ubuntu安装pgsql

ubuntu安装postgresSQL 官网地址： https://www.postgresql.org/download/ 1.安装 # 添加源 sudo sh -c echo "deb https://apt.postgresql.org/pub/repos/apt $(lsb_release -cs)-pgdg main" > /etc/apt/sources.list.d/pgdg.list # 安装数字签名 w…...

编程日记 2023/10/21 4:20:40

利用ArcGIS获取每一个冰川的中心位置经纬度坐标：要素转点和要素折点转点的区别

问题概述：下图是天山地区的冰川的分布，我们可以看到每一条冰川是一个面要素，要求得到每一个冰川（面要素）的中心经纬度坐标。 1.采用要素转点功能 选择工具箱的【数据管理工具】-【要素】-【要素转点】。完成之后再采用…...

编程日记 2023/10/21 4:19:38

数据结构中的七大排序（Java实现）

目录 一、直接插入排序 二、希尔排序 三、直接选择排序 四、堆排序 五、冒泡排序 六、快速排序 七、归并排序 一、直接插入排序 思想： 定义i下标之前的元素全部已经有序，遍历一遍要排序的数组，把i下标前的元素全部进行排序&#xff0…...

编程日记 2023/10/21 4:18:37

深度学习基础算法

算法 1.K近邻算法 机器学习--K-近邻算法(KNN)_k近邻-CSDN博客 2. 数据库样本: CIFAR-10 CIFAR-10数据集（介绍、下载读取、可视化显示、另存为图片）_cifar10数据集-CSDN博客...

编程日记 2023/10/21 4:16:34

LuatOS-SOC接口文档(air780E)-- ir - 红外遥控

ir.sendNEC(pin, addr, cmd, repeat, disablePWM)# 发送NEC数据 参数 传入值类型 解释 int 使用的GPIO引脚编号 int 用户码（大于0xff则采用Extended NEC模式） int 数据码 int 可选，引导码发送次数（110ms一次&#xff0…...

编程日记 2023/10/21 4:14:32

Java虚拟机常见面试题总结

梳理Java虚拟机相关的面试题，主要参考《深入理解Java虚拟机 JVM高级特性与最佳实践》(第2版, 周志明 著)一书，其余部分整合网络相关内容。注意，关于Java并发编程的面试题因为内容较多，单独整理。Java基础相关的面试题可以参考Java…...

编程日记 2023/10/21 4:13:31

NVIDIA NCCL 源码学习（十一）- ring allreduce

之前的章节里我们看到了nccl send/recv通信的过程，本节我们以ring allreduce为例看下集合通信的过程。整体执行流程和send/recv很像，所以对于相似的流程只做简单介绍，主要介绍ring allreduce自己特有内容。 单机 搜索ring 在nccl初始化的过…...

编程日记 2023/10/21 4:12:30

前端--性能优化【上篇】--网络优化与页面渲染优化

一、网络优化 1、DNS预解析 link标签的rel属性设置dns-prefetch，提前获取域名对应的IP地址 2、CDN（网络分发系统） 用户与服务器的物理距离对响应时间也有影响。 内容分发网络（CDN）是一组分散在不同地理位置的 web…...

编程日记 2023/10/21 4:11:29

git 删除分支

目录 1，查看分支2，删除本地分支3，删除远程分支 1，查看分支 # 查看本地分支 git branch# 查看远程分支 git branch -r# 查看所有分支 git branch -a2，删除本地分支 # -d 是 --delete 的简写，会在删除前检查…...

编程日记 2023/10/21 4:10:28

SQLite Write-ahead Logging

1. 概述2. WAL如何工作 2.1 检验指示(Checkpointing)2.2 并发性(Concurrency)2.3 性能考虑(Performance Considerations)3. 激活并配置WAL模式 3.1 自动checkpoint3.2 应用开始的checkpoint3.3 WAL模式的持久性4. 只读数据库5. 避免过大的WAL文件6. WAL索引的共享内存应用7. 不…...

编程日记 2023/10/21 4:09:27

手机有什么爬虫App工具？

随着智能手机的普及和应用的繁盛，越来越多的人开始对手机App进行数据爬取和分析。那么，在进行手机App爬虫的过程中，我们可以借助哪些工具呢？让我们一起来了解一下吧！ 1、Fiddler Fiddler是一款功能强大的网络调试工具…...

编程日记 2023/10/21 4:08:25

290_C++_截取的一部分FTP视频上传代码，任务信息中读取视频帧数据并将其提供给 libcurl 用于上传。

1、这些结构体和枚举类型的设计是为了在上传过程中有效地存储和传递不同类型的任务信息，以便在上传操作中使用这些信息来管理和跟踪不同类型的上传任务。它们提供了不同类型上传任务所需的特定信息和状态变量 enum UploadTaskType {UTT_Common,UTT_Video };struct UploadInfo…...

编程日记 2023/10/21 4:06:22

读《Gaitset: Regarding gait as a set for cross-view gait recognition》

2019在AAAI（还有一版叫GaitSet: Regarding Gait as a Set for Cross-View Gait Recognition，大体上一样） 摘要 现有的步态识别方法要么利用步态模板，难以保存时间信息，要么利用保持不必要的顺序约束的步态序列&#x…...

编程日记 2023/10/21 4:05:20

驱动实现LED点灯

demo.c #include <linux/init.h> #include <linux/module.h> #include <linux/fs.h> #include <linux/uaccess.h> #include <linux/io.h> #include "head.h" //定义三个指针指向映射后的虚拟内存 unsigned int *vir_moder; unsigned …...

编程日记 2023/10/21 4:04:18

【Reinforcement Learning】Ubuntu中mujoco210 mujoco_py D4RL安装及错误解决

Ubuntu中mujoco210 mujoco_py D4RL安装及错误解决 本文根据一篇知乎文章链接在此进行配置&#xff0c;记录在配置过程中遇到的一些问题&#xff0c;原文作者的教程很详细&#xff0c;在此对原作者表示感谢&#xff5e; 直接进行知乎原文的第2.2 有效安装过程(避坑) 2.注意上…...

编程日记 2023/10/21 4:03:17

告别复杂手打：3个技巧让你用GSE轻松实现魔兽世界智能一键输出

告别复杂手打&#xff1a;3个技巧让你用GSE轻松实现魔兽世界智能一键输出 【免费下载链接】GSE-Advanced-Macro-Compiler GSE is an alternative advanced macro editor and engine for World of Warcraft. 项目地址: https://gitcode.com/gh_mirrors/gs/GSE-Advanced-Macro…...

编程新知 2026/4/26 12:26:56

分治算法之基于分治的快速排序

基于分治的快速排序下面我们针对数组 [4, 1, 6, 9, 8, 5, 2, 3, 0, 7] 进行排序来讲解示例&#xff1a;首先第一步我们需要将大问题分解为小问题。假设我们要将数组分为两个更小的子问题&#xff0c;我们可以有以下的分解方式&#xff1a;[4] [1, 6, 9, 8, 5, 2, 3, 0, 7] [4, …...

编程新知 2026/4/26 12:09:47

探秘书匠策AI：开启期刊论文写作的“智慧宝藏”

在学术的浩瀚宇宙中&#xff0c;期刊论文是那璀璨的星辰&#xff0c;照亮着知识传承与创新的道路。对于每一位投身学术领域的人来说&#xff0c;撰写一篇高质量的期刊论文&#xff0c;就如同打造一件珍贵的艺术品&#xff0c;需要精心雕琢、反复打磨。然而&#xff0c;这一过程…...

编程新知 2026/4/26 11:55:01

如何在浏览器中一键解锁加密音乐：Unlock-Music完整使用指南

如何在浏览器中一键解锁加密音乐&#xff1a;Unlock-Music完整使用指南 【免费下载链接】unlock-music 在浏览器中解锁加密的音乐文件。原仓库&#xff1a; 1. https://github.com/unlock-music/unlock-music &#xff1b;2. https://git.unlock-music.dev/um/web 项目地址: …...

编程新知 2026/4/26 11:30:29

终极解决方案：一次性修复Windows所有VC++运行库依赖问题

终极解决方案&#xff1a;一次性修复Windows所有VC运行库依赖问题 【免费下载链接】vcredist AIO Repack for latest Microsoft Visual C Redistributable Runtimes 项目地址: https://gitcode.com/gh_mirrors/vc/vcredist 你是否曾经兴奋地打开一款新游戏或专业软件&am…...

编程新知 2026/4/26 10:37:14

独立开发者实录：我做了一款呼吸 App，动画同步踩了三个坑才做对

你有没有做过一个动画&#xff0c;逻辑上完全正确&#xff0c;跑起来就是差一帧&#xff1f;我在呼吸 App 的引导动画上卡了很久。 「呼吸视界」是我自己做来用的——开会前容易焦虑&#xff0c;试过市面上几款呼吸 App&#xff0c;要么广告满天飞&#xff0c;要么 UI 花里胡哨…...

编程新知 2026/4/26 10:17:02

5分钟掌握拼多多数据采集：用Scrapy轻松构建电商情报系统

5分钟掌握拼多多数据采集&#xff1a;用Scrapy轻松构建电商情报系统 【免费下载链接】scrapy-pinduoduo 拼多多爬虫&#xff0c;抓取拼多多热销商品信息和评论 项目地址: https://gitcode.com/gh_mirrors/sc/scrapy-pinduoduo 想要深入洞察拼多多平台的热销商品趋势和用…...

编程新知 2026/4/26 9:20:00

Promptulate框架：用Python构建可复用AI智能体的工程化实践

1. 项目概述&#xff1a;当AI遇上“提示工程”&#xff0c;一个框架如何重塑对话如果你最近在折腾大语言模型&#xff0c;尤其是想让它帮你干点“正经事”&#xff0c;而不是简单地闲聊&#xff0c;那你大概率会碰到一个词&#xff1a;提示工程。这玩意儿说白了&#xff0c;就是…...

编程新知 2026/4/26 8:57:42

煌上煌2025年净利润大增102.32% 2026年一季度开局稳健

4月24日晚间&#xff0c;江西煌上煌集团食品股份有限公司&#xff08;002695.SZ&#xff09;同步披露《2025年年度报告》及《2026年第一季度报告》。公告显示&#xff0c;2025年公司实现营业收入16.84亿元&#xff0c;归属于上市公司股东的净利润8,159.67万元&#xff0c;同比实…...

编程新知 2026/4/26 5:29:57

深度学习模型集成：堆叠泛化实战指南

1. 深度学习模型集成方法概述在机器学习实践中&#xff0c;单个模型的表现往往存在局限性。模型集成技术通过组合多个模型的预测结果&#xff0c;通常能够获得比单一模型更优的性能。其中&#xff0c;堆叠泛化&#xff08;Stacking Generalization&#xff09;是一种强大的集成…...

编程新知 2026/4/26 5:13:30