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

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

news 2025/11/15 3:38:33

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

两个字符串的删除操作
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.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安装及错误解决本文根据一篇知乎文章链接在此进行配置，记录在配置过程中遇到的一些问题，原文作者的教程很详细，在此对原作者表示感谢～ 直接进行知乎原文的第2.2 有效安装过程(避坑) 2.注意上…...

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

生成xcframework

打包 XCFramework 的方法 XCFramework 是苹果推出的一种多平台二进制分发格式，可以包含多个架构和平台的代码。打包 XCFramework 通常用于分发库或框架。使用 Xcode 命令行工具打包通过 xcodebuild 命令可以打包 XCFramework。确保项目已经配置好需要支持的平台…...

编程新知 2025/10/5 2:30:38

vscode里如何用git

打开vs终端执行如下： 1 初始化 Git 仓库（如果尚未初始化） git init 2 添加文件到 Git 仓库 git add . 3 使用 git commit 命令来提交你的更改。确保在提交时加上一个有用的消息。 git commit -m "备注信息" 4 …...

编程新知 2025/8/24 20:45:38

Java 语言特性(面试系列2)

一、SQL 基础 1. 复杂查询 （1）连接查询（JOIN） 内连接（INNER JOIN）：返回两表匹配的记录。 SELECT e.name, d.dept_name FROM employees e INNER JOIN departments d ON e.dept_id d.dept_id; 左…...

编程新知 2025/10/24 14:20:29

React第五十七节 Router中RouterProvider使用详解及注意事项

前言在 React Router v6.4 中，RouterProvider 是一个核心组件，用于提供基于数据路由（data routers）的新型路由方案。它替代了传统的 <BrowserRouter>，支持更强大的数据加载和操作功能（如 loader 和…...

编程新知 2025/11/7 20:04:23

Python：操作 Excel 折叠

💖亲爱的技术爱好者们，热烈欢迎来到 Kant2048 的博客！我是 Thomas Kant，很开心能在CSDN上与你们相遇～💖 本博客的精华专栏：【自动化测试】【测试经验】【人工智能】【Python】 Python 操作 Excel 系列读取单元格数据按行写入设置行高和列宽自动调整行高和列宽水平…...

编程新知 2025/11/12 13:00:45