- 博客(5)
- 问答 (1)
- 收藏
- 关注
原创 动态规划|最小路径和(力扣64)
由于路径的方向只能是向下或向右,因此第一行的每个元素只能从左上角元素开始向右移动到达(红色箭头),第一列的每个元素只能从左上角元素开始向下移动到达(蓝色箭头),此时的路径是唯一的,因此每个元素对应的最小路径和即为对应的路径上的数字总和。对于其他元素,可以从其上方相邻元素向下移动一步到达(紫色箭头1),或者从其左方相邻元素向右移动一步到达(紫色箭头2),元素对应的最小路径和等于其上方相邻元素与其左方相邻元素两者对应的最小路径和中的最小值加上当前元素的值。因为路径 1→3→1→1→1 的总和最小。
2024-09-22 15:50:33 299
原创 动态规划|最长公共子序列问题(力扣1143)
设字符串 text1和text2的长度分别为 m 和 n,创建 m+1 行 n+1 列的二维数组 dp,其中 dp[i][j]表示 text1前i个字符串 和 text2前j个字符串的最长公共子序列的长度。是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。最长公共子序列是 "ace" ,它的长度为 3。最长公共子序列是 "abc" ,它的长度为 3。是这两个字符串所共同拥有的子序列。,返回这两个字符串的最长。
2024-09-17 22:43:30 507
原创 MySQL学习笔记(1)
概念解释简称数据库存储数据的仓库,数据是有组织的进行存储数据库管理系统操纵和管理数据库的大型软件结构化查询语言SQL操作关系型数据库的编程语言,定义了一套操作关系型数据库统一标准2. 主流的关系型数据库管理系统。
2023-06-20 06:00:00 32
原创 【Python】2023.1.30 打卡
小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、71,即需要 1 个字符 0,2 个字符 1,1 个字符 7。请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?
2023-01-30 15:28:18 140
空空如也
二叉查找树的结点删除操作
2023-12-05
自测结果和输出例子一样,为什么结果不通过?
2023-11-08
C++ while (true)哪里错了?
2023-10-26
等价于加斜杠的符号怎么用LaTeX打出来?
2023-09-13
为什么向U盘拷贝文件时总是出错?
2023-09-11
用Postman测试后端数据返回值为null
2023-08-26
MyBatis插入数据
2023-08-24
使用DataGrip的BigData Tools插件连HDFS,不能修改文件
2023-07-30
C++部分用例不通过
2023-07-15
'ibd2sdi' 不是内部或外部命令,也不是可运行的程序 或批处理文件。
2023-06-18
MySQL auto_increment
2023-06-16
为什么无法解析mysql.user表
2023-06-15
Python为什么经过赋值语句之后,两个变量仍然不相等
2023-05-09
Python复制Excel的数据
2023-05-09
Python处理Excel的数据
2023-05-08
用Python操作Excel的数据
2023-05-07
在word中输入Latex公式显示不完全
2023-04-26
Python 蓝桥杯 部分测试用例不通过
2023-04-01
C++ PAT甲级 最大连续子序列和
2023-03-19
C++ STL查询算法
2023-03-13
C++ 对set容器使用random_shuffle
2023-03-13
Java 为什么此处x默认为0?
2023-03-13
MySQL自增 为什么最后一行的值不是105而是106?
2023-02-20
[C++] txt文件的输出
2023-02-07
后置自增运算符重载的返回值类型
2023-01-27
蓝桥杯含金量如何?选择哪个语言比较好?
2022-12-20
C++ 构造函数和析构函数
2022-10-17
怎么将jupyter中的第三方库更新到和Pycharm一样的版本
2022-08-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人