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

代码随想录算法训练营19期第53天

news 文章来源：https://blog.csdn.net/u013003382/article/details/132913579 2024/11/20 16:29:35

1143.最长公共子序列 

视频讲解：动态规划子序列问题经典题目 | LeetCode：1143.最长公共子序列_哔哩哔哩_bilibili

代码随想录

初步思路：动态规划。

总结：

dp[i][j] ：长度为[0, i - 1]的字符串A与长度为[0, j - 1]的字符串B的最长公共子序列为dp[i][j]

If (A[i - 1] == B[j - 1]):     dp[i][j] = dp[i - 1][j - 1] + 1

Else:                                     dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])

用时：30分钟

 1035.不相交的线 

视频讲解：动态规划之子序列问题，换汤不换药 | LeetCode：1035.不相交的线_哔哩哔哩_bilibili

代码随想录

初步思路：动态规划。

总结：

求绘制的最大连线数，其实就是求两个字符串的最长公共子序列的长度！

用时：45分钟

 53. 最大子序和 

视频讲解：看起来复杂，其实是简单动态规划 | LeetCode：53.最大子序和_哔哩哔哩_bilibili

代码随想录

初步思路：动态规划

总结：

dp[i]：包括下标i（以nums[i]为结尾）的最大连续子序列和为dp[i]

dp[i] = max(dp[i - 1] + nums[i], nums[i])

用时：30分钟

相关文章：

代码随想录算法训练营19期第53天

1143.最长公共子序列 视频讲解：动态规划子序列问题经典题目 | LeetCode：1143.最长公共子序列_哔哩哔哩_bilibili 代码随想录 初步思路：动态规划。 总结： dp[i][j] ：长度为[0, i - 1]的字符串A与长度为[0, j - 1]…...

编程日记 2023/9/16 5:05:06

二刷力扣--栈和队列

栈和队列 栈和队列基础（Python） 栈一种先进后出，队列先进后出。 Python中可以用list实现栈，用append()模拟入栈，用pop()模拟出栈。 也可以用list实现队列，但是效率较低，一般用collections.deq…...

编程日记 2023/9/16 5:04:05

第六章 图 十、关键路径

开始顶点（源点)： 在AOE网中仅有一个入度为0的顶点，称为开始顶点（源点)，它表示整个工程的开始; 结束顶点（汇点)： 也仅有一个出度为0的顶点，称为结束顶点（汇点)&#xf…...

编程日记 2023/9/16 5:03:04

Virtualbox固定存储硬盘转换为动态存储硬盘

现象 一开始分配固定存储过大，占了太多空间，现在想换成动态存储释放空闲空间。 解决 关闭虚拟机进入虚拟介质管理从使用的硬盘复制出一个动态存储硬盘在设置中把硬盘替换为副本硬盘 详细步骤参考： https://blog.csdn.net/qq_24033983/arti…...

编程日记 2023/9/16 5:02:03

【栈与队列面试题】有效的括号（动图演示）

leetcode20.括号匹配问题 前言： 💥🎈个人主页:​​​​​​Dream_Chaser～ 🎈💥 ✨✨刷题专栏:http://t.csdn.cn/UlvTc ⛳⛳本篇内容:力扣上栈与队列的面试OJ题目 目录 leetcode20.括号匹配问题 1.问题描…...

编程日记 2023/9/16 5:01:03

基于matlab实现的弹簧振动系统模型程序（动态模型）

完整代码： clear all; %System data m1.0; zeta0.01; omega01.0; Dt1.0; f01.0; x00.0; dotx00.0; xmaxsqrt(x0^2(dotx0/omega0)^2)min([0.5*abs(f0)*Dt/(m*omega0) f0/omega0^2]); omegadomega0*sqrt(1-zeta^2); dt00.1*pi/omega0; nstep500; a0.70; b0.…...

编程日记 2023/9/16 5:00:02

哨兵1号(Sentinel-1)SAR卫星介绍

1. 哥白尼计划 说起欧空局的哨兵1号，就不得不先说一下欧空局的“哥白尼计划”。 欧空局的哥白尼计划（Copernicus Programme）是欧空局与欧盟合作的一项极其重要的地球观测计划。该计划旨在提供免费开放的、可持续的地球观测数据&#xff0c…...

编程日记 2023/9/16 4:59:01

[maven] scopes 管理 profile 测试覆盖率

[maven] scopes & 管理 & profile & 测试覆盖率 这里将一些其他的特性和测试覆盖率（主要是 jacoco） scopes maven 的 scope 主要就是用来限制和管理依赖的传递性，简单的说就是，每一个 scope 都有其对应的特性&…...

编程日记 2023/9/16 4:56:58

css网页打印字体设置

media print {font-family："SimHei";color: #000;border-color: #000; }常用字符编码表 中文名英文名Unicode 编码黑体SimHeiSimHei微软雅黑Microsoft YaHei5FAE\8F6F\96C5\9ED1宋体SimSun\5B8B\4F53仿宋FangSong\4EFF\5B8B html5常用转义字符℃ 字符十…...

编程日记 2023/9/16 4:55:57

JAVA高级技术入门（单元测试，反射，注解，动态代理）

JAVA高级技术入门（单元测试，反射，注解，动态代理） 一、Junit单元测试二、反射1.认识反射，获取类概念：快速入门：获取Class对象的三种方式 2.1获取类的构造器2.2获取类的构造器的作用&a…...

编程日记 2023/9/16 4:54:57

uni-app 实现自定义按 A~Z 排序的通讯录(字母索引导航)

创建 convertPinyin.js 文件 convertPinyin.js 将下面的内容复制粘贴到其中 const pinyin (function() {let Pinyin function(ops) {this.initialize(ops);},options {checkPolyphone: false,charcase: "default"};Pinyin.fn Pinyin.prototype {init: functi…...

编程日记 2023/9/16 4:53:56

C++ PrimerPlus 复习 第一章 命令编译链接文件 make文件

第一章 命令编译链接文件 C 有什么呢？C 源代码文件后缀运行C过程可执行代码：编译语法：makeMakefile 基础语法编写完make只要和将要编译的文件放一起就行 然后在该目录使用make命令，就将自动运行；基础的Makefile版本 现…...

编程日记 2023/9/16 4:52:55

微信小程序——常用组件的属性介绍

常用的组件内容标签 text 文本组件类似于HTML中的span标签，是一个行内元素rich-text 富文本标签支持把HTML字符串渲染为WXML结构 text标签的基本使用 通过text组件的selectable属性，实现长按选中文本内容的效果。只有text标签支持长按选中效果&#x…...

编程日记 2023/9/16 4:51:55

【深度学习】 Python 和 NumPy 系列教程（廿七）：Matplotlib详解：3、多子图和布局：散点矩阵图（Scatter Matrix Plot）

目录 一、前言 二、实验环境 三、Matplotlib详解 1、2d绘图类型 2、3d绘图类型 3、多子图和布局 1. subplot()函数 2. subplots()函数 3. 散点矩阵图（Scatter Matrix Plot） 一、前言 Python是一种高级编程语言，由Guido van Rossum于…...

编程日记 2023/9/16 4:49:53

解决jupyter打开的默认路径问题

已经安装完anaconda，但是jupyter每一次打开的路径都不是自己想要的路径，可以在配置文件中修改jupyter打开的默认路径，具体步骤如下： 首先打开anaconda的命令行 如果有多个环境的，需要输入conda activate 环境名称以下命…...

编程日记 2023/9/16 4:45:49

Git 学习笔记

Git 学习笔记 Git 简介 Git 是一个 开源的分布式版本控制系统。 什么是版本控制？ 版本控制是一种记录一个或若干文件内容变化，以便将来查阅特定版本修订情况的系统。 什么是分布式版本控制系统？ 介绍分布式版本控制系统前，有…...

编程日记 2023/9/16 4:43:46

【Qt】QGroundControl入门3：源码初探

1、源码目录 QGroundControl使用pro来管理工程，可以使用qmake来编译。同时还有CMakeLists.txt，应该可以使用cmake来编译，本人还没有尝试。 QGroundControl是跨平台的，支持android、win、linux、mac、ios系统，在QGCCommon.pri中可见关于跨平台编译的配置。 1.1 目录树 …...

编程日记 2023/9/16 4:41:45

腾讯mini项目-【指标监控服务重构】2023-07-31

今日已办 trace_id传播 关于如何使用 trace_id 创建 span 的思路 【暂未实现 & 测试】 调研 SpanProcessor 阅读源码的test 明日待办 根据 trace_id 创建 span，应该需要 parent span_id 才能有 trace 的树状 span 的关系...

编程日记 2023/9/16 4:39:43

Rust通用编程概念(3)

Rust通用编程概念 1.变量和可变性1.执行cargo run2.变量3.变量的可变性4.常量5.遮蔽5.1遮蔽与mut区别1.遮蔽2.mut 2.数据类型1.标量类型1.1整数类型1.2浮点数类型1.3数字运算1.4布尔类型1.5字符类型 2.复合类型2.1元组类型2.2数组类型1.访问数组2.无效的数组元素访问 3.函数3.1…...

编程日记 2023/9/16 4:38:42

学Python的漫画漫步进阶 -- 第四步

学Python的漫画漫步进阶 -- 第四步 四、运算符4.1 算术运算符4.2 比较运算符4.3 逻辑运算符4.4 位运算符4.5 赋值运算符4.6 运算符的优先级4.7 练一练4.8 运算符的总结全部16步完成后 ，后续就是介绍项目实战，请大家给予点赞、关注！ 四、运算符…...

编程日记 2023/9/16 4:37:41

【LeetCode-中等题】18. 四数之和

文章目录 题目方法一：双指针（定2动2） 题目 方法一：双指针（定2动2） 这题可以参考【LeetCode-中等题】15. 三数之和 区别在于，三数之和只需要用一个for循环定住一个数，然后设置两个前…...

编程日记 2023/9/16 4:36:40

每日一题 102二叉树的层序遍历

题目 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入：root [3,9,20,null,null,15,7] 输出：[[3],[9,20],[15,7]] 示例 2&#xff1a…...

编程日记 2023/9/16 4:35:39

牛客: BM4 合并两个排序的链表

牛客: BM4 合并两个排序的链表 文章目录 牛客: BM4 合并两个排序的链表题目描述题解思路题解代码 题目描述 题解思路 以链表一为主链表,遍历两条链表 若当前链表二的节点val小于当前链表一的下一个节点val,则将链表链表二的该节点连到链表一的节点的下一个,链表一的当前节点往…...

编程日记 2023/9/16 4:27:31

C语言基础知识点（六）二维数组指针和地址

#include <stdio.h>int main() {int a[2][3] {2, 4, 6,8, 10, 12};printf("a:%p, a1:%p\n", a, a 1); // 相差3*sizeof&#xff08;int&#xff09;12&#xff0c;二维数组名是一个指向每一行的指针&#xff0c;a:0061FF08, a1:0061FF14prin…...

编程日记 2023/9/16 4:25:29

nodejs格式化输入

需求 比如我现在要格式为Axxx-xxx&#xff08;xxx是数字&#xff09;的格式&#xff0c;但是输入有可能为A1-2这种情况&#xff0c;就需要补零&#xff0c;变成A001-002 代码实现 const regex /^A(\d)\-(\d)$/; // 正则匹配桩号合法格式const match input.match(regex);if…...

编程日记 2023/9/16 4:24:28

国家网络安全周 | 金融日，一起 get金融行业数据安全

2023国家网络安全宣传周 热度一直在持续&#xff01; 9月15日是国家网络安全宣传金融日。 目前随着国际形势愈发严峻&#xff0c;金融机构基础设施的全面数字化升级&#xff0c;带来了全新的安全问题。数据安全不单是技术问题&#xff0c;更是已经成为一个关系社会稳定发展的…...

编程日记 2023/9/16 4:20:24

分布式事务解决方案之TCC

分布式事务解决方案之TCC 什么是TCC事务 TCC是Try、Confirm、Cancel三个词语的缩写&#xff0c;TCC要求每个分支事务实现三个操作&#xff1a;预处理Try、确认 Confirm、撤销Cancel。Try操作做业务检查及资源预留&#xff0c;Confirm做业务确认操作&#xff0c;Cancel实现一个…...

编程日记 2023/9/16 4:16:19

Git 的基础命令 码云 gitee

就比如&#xff0c;我们的开发吧&#xff0c;我自己本地分支是dqh&#xff0c;远程分支也是new //我开始提交代码 //1&#xff0c;git add . //2&#xff0c;git commit -mXXX功能 //3&#xff0c;git pull origin new(你们现在这个版本的开发分支) //这里…...

编程日记 2023/9/16 4:14:18

探索工业4.0：数字孪生如何重塑工业生产流程？

在过去的几十年里&#xff0c;工业生产经历了从机械化、自动化到数字化的巨大转变。随着工业4.0的到来&#xff0c;我们正处于第四次工业革命的边缘&#xff0c;这次革命将由数字孪生技术引领。本文将深入探讨数字孪生在工业生产中的应用和潜力。 数字孪生&#xff08;Digital …...

编程日记 2023/9/16 4:13:16

window server事件ID说明

重启&#xff1a;1074 6013&#xff1a;系统运行时间 6008&#xff1a;非正常关机或者意外关机 WindowsServer2012R2事件id6008什么意思&#xff1f; 在Windows Server 2012 R2中&#xff0c;事件ID 6008是一个系统事件&#xff0c;它通常表示系统的非正常关机或意外关机。当系…...

编程日记 2023/9/16 4:11:13

吉林市教做网站/市场推广策略

门窗报警器主要利用开关型霍尔传感器具有磁感应强度达到一定强度时输出电压才会发生电平转换的特点&#xff0c;我们进行方案设定磁场靠近时霍尔输出低电平不报警&#xff0c;反之磁场离开时霍尔输出高电平为报警。因为门磁开关报警器为了方便安装使用采用电池供电&#xff0c;…...

编程日记 2024/11/20 14:28:00

如何在微信上做广告/热狗网站关键词优化

2019独角兽企业重金招聘Python工程师标准>>> 故障描述&#xff1a;论坛访问出现502&#xff0c;开始以为php端口被占用&#xff0c;按常规查端口发现并没有被占用。后又出现mysql无法连接&#xff0c;报(2002) notconnect错误&#xff0c;问百度可能是空间满了。查看…...

编程日记 2024/11/20 14:09:46

中国电影家协会是什么级别/适合seo优化的网站

1.概述 介绍如何使用过滤器技术&#xff0c;防止通过其他URL地址直接访问本站资源。运行本实例&#xff0c;当URL地址不是本站地址时&#xff0c;在网页中将显示错误提示信息。 2.技术要点 主要应用request对象的getHeader()方法获取信息头来源地址&#xff0c;若是来自其它网站…...

编程日记 2024/11/20 11:49:47

wordpress menu插件/长沙关键词优化公司电话

这是一篇讨论Node.js在无需修改任何代码从单核垂直扩展到多核&#xff0c;再水平扩展到多台集群和消息集成的分布式系统&#xff0c;展示了Node.JS在无缝扩展性方面要强于Java。其主要架构是Node.js微服务 消息Messaging 集群Clustering 。翻译如下&#xff1a; 当使用微服务…...

编程日记 2024/11/20 8:06:47

淘宝客网站怎么做分销/个人开发app最简单方法

源码获取&#xff1a;博客首页 "资源" 里下载&#xff01; 一、项目简述 Java电影院系统功能&#xff1a; 登陆注册模块 : 普通用户可以直接访问影院主界面进行电影浏览、查询等 功能&#xff0c;但是当用户操作需要读取用户信息时就要求用户进 行登录了。普通用户…...

编程日记 2024/11/20 5:06:00

网站制作文件/河北seo网络推广

Flex是Flexible Box的缩写&#xff0c;意为”弹性布局”&#xff0c;用来为盒状模型提供最大的灵活性。 任何一个容器都可以指定为Flex布局。 .box{display: flex; }行内元素也可以使用Flex布局。 .box{display: inline-flex; }Webkit内核的浏览器&#xff0c;必须加上-webk…...

编程日记 2024/11/20 3:42:46