自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(311)
  • 收藏
  • 关注

原创 30.递归、搜索、回溯之穷举VS暴搜VS回溯VS剪枝

回溯算法是⼀种经典的递归算法,通常⽤于解决组合问题、排列问题和搜索问题等。回溯算法的基本思想:从⼀个初始状态开始,按照⼀定的规则向前搜索,当搜索到某个状态⽆法前进时,回退到前⼀个状态,再按照其他的规则搜索。回溯算法在搜索过程中维护⼀个状态树,通过遍历状态树来实现对所有可能解的搜索。回溯算法的核心思想:“试错”,即在搜索过程中不断地做出选择,如果选择正确,则继续向前搜索;否则,回退到上⼀个状态,重新做出选择。回溯算法通常⽤于解决具有多个解,且每个解都需要搜索才能找到的问题。总结。

2024-09-17 16:24:44 227

原创 36.贪心算法3

当我们把整个信封按照「下⾯的规则」排序之后: i. 左端点不同的时候:按照「左端点从⼩到⼤」排序;ii. 左端点相同的时候:按照「右端点从⼤到⼩」排序 我们发现,问题就变成了仅考虑信封的「右端点」,完完全全的变成的「最⻓上升⼦序列」的模 型。那么我们就可以⽤「贪⼼ + ⼆分」优化我们的算法。

2024-09-17 16:24:21 682

原创 35.贪心算法2

【代码】35.贪心算法2。

2024-09-17 16:23:40 469

原创 34.贪心算法1

【代码】34.贪心算法1。

2024-09-17 16:23:22 978

原创 33.递归、搜索、回溯之记忆化搜索

斐波那契数(easy)

2024-09-17 16:22:37 352

原创 32.递归、搜索、回溯之floodfill算法

图像渲染。

2024-09-17 16:22:18 357

原创 31.递归、搜索、回溯之综合练习

找出所有子集的异或总和再求和(easy)

2024-09-17 16:22:02 281

原创 29.递归、搜索、回溯之二叉树的深度3

计算布尔二叉树的值(medium)

2024-09-17 16:21:24 332

原创 28.递归、搜索、回溯之递归2

只有一个分支改成循环很容易。

2024-09-17 16:21:01 340

原创 27.递归、搜索、回溯之名词解释1

函数自己调用自己的情况。

2024-09-17 16:20:35 286

原创 26.动态规划之二维费用的背包问题&似包非包&卡特兰数

数据量太大记得mod。

2024-09-17 16:20:14 357

原创 项目9-网页聊天室10(自动化测试)

0.前述1.脑图2.代码编写2.1. 添加相关依赖pom.xml2.2. 新建包并在包下创建测试类以及公共类1)公共类AutoTestUtils2)登录页面测试BlogLoginTest3)列表页测试BlogListTest4)编辑页测试BlogEditTest5)详情页测试BlogDetailTest6)驱动释放DriverQuiteTest7)测试套件runSuite2.3. 代码参考3.代码测试4.小结

2024-09-04 15:09:20 200

原创 项目7-音乐播放器8(自动化测试)

0.前述1.脑图2.代码编写2.1. 添加相关依赖pom.xml2.2. 新建包并在包下创建测试类以及公共类1)公共类AutoTestUtils2)登录页面测试BlogLoginTest3)列表页测试BlogListTest4)编辑页测试BlogEditTest5)详情页测试BlogDetailTest6)驱动释放DriverQuiteTest7)测试套件runSuite2.3. 代码参考3.代码测试4.小结

2024-09-04 15:07:50 269

原创 项目7-音乐播放器7(测试报告)

自动化测试参考:

2024-09-04 15:06:29 365

原创 项目9-网页聊天室9(测试报告)

自动化测试参考:

2024-09-04 15:05:50 431

原创 DAY28-力扣刷题

实现一个二叉搜索树迭代器类roottruefalseint next()注意,指针初始化为一个不存在于 BST 中的数字,所以对next()的首次调用将返回 BST 中的最小元素。你可以假设next()调用总是有效的,也就是说,当调用next()时,BST 的中序遍历中至少存在一个下一个数字。

2024-07-24 10:22:46 380

原创 25.动态规划之完全背包

【代码】25.动态规划之完全背包。

2024-07-24 10:21:12 424

原创 24(2).动态规划之背包问题(重点)

背包问题 (Knapsack problem) 是⼀种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。•多重背包问题:每件物品最多有 si 个•混合背包问题:每个物品会有上⾯三种情况......•分组背包问题:物品有 n 组,每组物品⾥有若⼲个,每组⾥最多选⼀个物品其中上述分类⾥⾯,根据背包是否装满,又分为两类:•不一定装满背包•背包一定装满优化方案:•空间优化 - 滚动数组•。

2024-07-22 10:50:39 526

原创 24(1).动态规划之两个数组的dp问题

最长公共子序列。

2024-07-22 10:50:04 272

原创 DAY27-力扣刷题

给你一个下标从开始的整数数组numbers,该数组已按,请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是和,则。以长度为 2 的整数数组的形式返回这两个整数的下标index1和index2。你可以假设每个输入,而且你重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。

2024-07-21 10:10:14 276

原创 23.动态规划之回文串问题5

让字符串成为回文串的最小插入次数。回文串分割IV(hard)用动态规划的思想进行预处理。分割回文串II(hard)

2024-07-21 10:06:31 434

原创 22.动态规划之子序列问题5

最长的斐波那契子序列的长度(重点)等差数列划分II - 子序列。其实最优解是贪心思路。

2024-07-20 10:13:11 257

原创 DAY26-力扣刷题

依次比较它们的修订号。如果其中一个版本字符串的修订号较少,则将缺失的修订号视为。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回。

2024-07-20 10:12:45 322 1

原创 DAY25-力扣刷题

请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。测试用例的答案是一个。

2024-07-19 21:11:52 249

原创 21.动态规划之子数组序列4

此时画叉的情形不用考虑。

2024-07-19 21:11:16 272

原创 DAY24-力扣刷题

【代码】DAY24-力扣刷题。

2024-07-18 10:25:58 214

原创 20.动态规划之简单多状态dp问题3

其实不用考虑“买入状态”,因为有股票卖不出去肯定不是最大值。其实结果是g(n-1)呢内的。

2024-07-18 10:25:20 443

原创 19.动态规划之路径问题2

根据「状态转移⽅程」的推导来看,填表的顺序就是「从上往下」填每⼀⾏,在填写每⼀⾏的时候 「从左往右」。可以在最前⾯加上⼀个「辅助结点」,帮助我们初始化。在本题中,「添加⼀⾏」,并且「添加⼀列」后,只需将。辅助结点⾥⾯的值要「保证后续填表是正确的」;主要关注的是机器人刚开始站的位置。根据「状态表⽰」,我们要返回。的位置)向下⾛⼀步,转移到。的位置)向右⾛⼀步,转移到。位置处,⼀共有多少种⽅式。位置的⽅法数,那么到达。位置出发,巴拉巴拉;从起始位置出发,到达。「下标的映射关系」。

2024-07-17 09:55:45 596

原创 DAY23-力扣刷题

给你一个整数数组nums,除某个元素仅出现外,其余每个元素都恰出现请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。

2024-07-17 09:54:42 337

原创 DAY22-力扣刷题

除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回。你从其中的一个加油站出发,开始时油箱为空。图中一个节点的引用,请你返回该图的。你有一辆油箱容量无限的的汽车,从第。分割成一些子串,使每个子串都是。所有可能的分割方案。个加油站需要消耗汽油。

2024-07-08 09:58:29 356

原创 18.动态规划之斐波那契数列模型1

对于这类需要取模的问题,我们每计算⼀次(两个数相加/乘等),都需要取⼀次模。需要注意的是,这道题⽬说,由于结果可能很⼤,需要对结果取模。在计算的时候,三个值全部加起来再取模,即。是不可取的,同学们可以试验⼀下,取题⽬范围内最⼤值时,⽹站会报错。的时候是没有办法进⾏推导的,因。发⽣了溢出,我们的答案就错了。从我们的递推公式可以看出,因此我们需要在填表之前,将。位置时,⼀共有多少种⽅法。从我们的递推公式可以看出,因此我们需要在填表之前,将。毫⽆疑问是「从左往右」。毫⽆疑问是「从左往右」。

2024-07-08 09:56:40 900

原创 DAY21-力扣刷题

深度优先搜索是很直观的做法。从根节点开始,遍历每个节点,如果遇到叶子节点,则将叶子节点对应的数字加到数字之和。如果当前节点不是叶子节点,则计算其子节点对应的数字,然后对子节点递归遍历。,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。在每一天,你可以决定是否购买和/或出售股票。你也可以先购买,然后在。请你设计并实现时间复杂度为。给定一个未排序的整数数组。

2024-07-07 09:37:07 339

原创 17.优化算法之解决拓扑排序4

【代码】17.优化算法之解决拓扑排序4。

2024-07-07 09:36:36 247

原创 DAY20-力扣刷题

也就是说,如果正位于当前行的下标。每一步只能移动到下一行中相邻的结点上。,那么下一步可以移动到下一行的下标。,找出自顶向下的最小路径和。

2024-07-06 09:32:04 498

原创 16.优化算法之BFS多源3

然后再遍历⼀遍矩阵,看看哪些位置的。相连的联通区域全部标记⼀下;标记的时候,可以⽤「多源。

2024-07-06 09:31:33 452

原创 DAY19-力扣刷题

给定一个二叉树,判断它是否是 平衡二叉树。

2024-07-05 09:45:03 276

原创 15.优化算法之BFS最短路问题2

迷宫中离⼊⼝最近的出⼝。

2024-07-05 09:43:59 342

原创 DAY18-力扣刷题

(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)是同一棵树的后序遍历,请你构造并返回这颗。排列,请你将其转换为一棵平 二叉搜索树。,请构造二叉树并返回其根节点。是二叉树的中序遍历,

2024-07-04 10:03:01 380

原创 14.优化算法之BFS解决FloodFill算法1

dfs:深度优先遍历(红色)bfs:宽度优先遍历。

2024-07-04 10:02:35 401

原创 13.优化算法之优先级队列(堆)

最后⼀块⽯头的重量。

2024-07-03 09:58:15 825

笔记31-JAVAEE之MyBatis操作数据库(入门)

笔记

2024-01-27

笔记30-JAVAEE之SpringBoot的日志

笔记

2024-01-26

笔记29-JAVAEE之SpringBoot的配置文件

配置

2024-01-26

笔记28-JAVAEE之Spring IoC&DI

笔记28-JAVAEE之Spring IoC&DI

2024-01-25

笔记24-JAVAEE之Linux和云服务器

笔记24-JAVAEE之Linux和云服务器

2023-12-23

笔记22-JAVAEE之网络原理之Servlet

笔记22-JAVAEE之网络原理之Servlet

2023-12-22

笔记18-JAVAEE之网络原理之初识

java

2023-12-17

笔记17-JAVAEE之文件操作-IO

笔记17-JAVAEE之文件操作-IO

2023-12-17

笔记16-JAVAEE之多线程进阶

笔记16-JAVAEE之多线程进阶

2023-12-17

笔记14-JAVAEE之多线程初阶

1

2023-12-16

笔记14-JAVAEE之计算机的工作

1

2023-12-15

笔记11-数据结构之MAP和SET

笔记11-数据结构之MAP和SET

2023-12-14

笔记8-数据结构之优先级队列

笔记8-数据结构之优先级队列

2023-12-13

笔记7-数据结构之二叉树

笔记7-数据结构之二叉树

2023-12-12

笔记6-数据结构之栈和队列

笔记6-数据结构之栈和队列

2023-12-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除