- 博客(311)
- 收藏
- 关注
RSS订阅原创 30.递归、搜索、回溯之穷举VS暴搜VS回溯VS剪枝
回溯算法是⼀种经典的递归算法，通常⽤于解决组合问题、排列问题和搜索问题等。回溯算法的基本思想：从⼀个初始状态开始，按照⼀定的规则向前搜索，当搜索到某个状态⽆法前进时，回退到前⼀个状态，再按照其他的规则搜索。回溯算法在搜索过程中维护⼀个状态树，通过遍历状态树来实现对所有可能解的搜索。回溯算法的核心思想：“试错”，即在搜索过程中不断地做出选择，如果选择正确，则继续向前搜索；否则，回退到上⼀个状态，重新做出选择。回溯算法通常⽤于解决具有多个解，且每个解都需要搜索才能找到的问题。总结。
2024-09-17 16:24:44
237
原创 36.贪心算法3
当我们把整个信封按照「下⾯的规则」排序之后： i. 左端点不同的时候：按照「左端点从⼩到⼤」排序；ii. 左端点相同的时候：按照「右端点从⼤到⼩」排序 我们发现，问题就变成了仅考虑信封的「右端点」，完完全全的变成的「最⻓上升⼦序列」的模 型。那么我们就可以⽤「贪⼼ + ⼆分」优化我们的算法。
2024-09-17 16:24:21
707
原创 项目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
202
原创 项目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
271
原创 DAY28-力扣刷题
实现一个二叉搜索树迭代器类roottruefalseint next()注意，指针初始化为一个不存在于 BST 中的数字，所以对next()的首次调用将返回 BST 中的最小元素。你可以假设next()调用总是有效的，也就是说，当调用next()时，BST 的中序遍历中至少存在一个下一个数字。
2024-07-24 10:22:46
383
原创 24（2）.动态规划之背包问题（重点）
背包问题 (Knapsack problem) 是⼀种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。•多重背包问题：每件物品最多有 si 个•混合背包问题：每个物品会有上⾯三种情况......•分组背包问题：物品有 n 组，每组物品⾥有若⼲个，每组⾥最多选⼀个物品其中上述分类⾥⾯，根据背包是否装满，又分为两类：•不一定装满背包•背包一定装满优化方案：•空间优化 - 滚动数组•。
2024-07-22 10:50:39
527
原创 DAY27-力扣刷题
给你一个下标从开始的整数数组numbers，该数组已按，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是和，则。以长度为 2 的整数数组的形式返回这两个整数的下标index1和index2。你可以假设每个输入，而且你重复使用相同的元素。你所设计的解决方案必须只使用常量级的额外空间。
2024-07-21 10:10:14
280
原创 DAY26-力扣刷题
依次比较它们的修订号。如果其中一个版本字符串的修订号较少，则将缺失的修订号视为。您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回。
2024-07-20 10:12:45
326
1
原创 19.动态规划之路径问题2
根据「状态转移⽅程」的推导来看，填表的顺序就是「从上往下」填每⼀⾏，在填写每⼀⾏的时候 「从左往右」。可以在最前⾯加上⼀个「辅助结点」，帮助我们初始化。在本题中，「添加⼀⾏」，并且「添加⼀列」后，只需将。辅助结点⾥⾯的值要「保证后续填表是正确的」；主要关注的是机器人刚开始站的位置。根据「状态表⽰」，我们要返回。的位置）向下⾛⼀步，转移到。的位置）向右⾛⼀步，转移到。位置处，⼀共有多少种⽅式。位置的⽅法数，那么到达。位置出发，巴拉巴拉；从起始位置出发，到达。「下标的映射关系」。
2024-07-17 09:55:45
597
原创 DAY23-力扣刷题
给你一个整数数组nums，除某个元素仅出现外，其余每个元素都恰出现请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。
2024-07-17 09:54:42
340
原创 DAY22-力扣刷题
除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回。你从其中的一个加油站出发，开始时油箱为空。图中一个节点的引用，请你返回该图的。你有一辆油箱容量无限的的汽车，从第。分割成一些子串，使每个子串都是。所有可能的分割方案。个加油站需要消耗汽油。
2024-07-08 09:58:29
358
原创 18.动态规划之斐波那契数列模型1
对于这类需要取模的问题，我们每计算⼀次（两个数相加/乘等），都需要取⼀次模。需要注意的是，这道题⽬说，由于结果可能很⼤，需要对结果取模。在计算的时候，三个值全部加起来再取模，即。是不可取的，同学们可以试验⼀下，取题⽬范围内最⼤值时，⽹站会报错。的时候是没有办法进⾏推导的，因。发⽣了溢出，我们的答案就错了。从我们的递推公式可以看出，因此我们需要在填表之前，将。位置时，⼀共有多少种⽅法。从我们的递推公式可以看出，因此我们需要在填表之前，将。毫⽆疑问是「从左往右」。毫⽆疑问是「从左往右」。
2024-07-08 09:56:40
902
原创 DAY21-力扣刷题
深度优先搜索是很直观的做法。从根节点开始，遍历每个节点，如果遇到叶子节点，则将叶子节点对应的数字加到数字之和。如果当前节点不是叶子节点，则计算其子节点对应的数字，然后对子节点递归遍历。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。在每一天，你可以决定是否购买和/或出售股票。你也可以先购买，然后在。请你设计并实现时间复杂度为。给定一个未排序的整数数组。
2024-07-07 09:37:07
339
原创 DAY20-力扣刷题
也就是说，如果正位于当前行的下标。每一步只能移动到下一行中相邻的结点上。，那么下一步可以移动到下一行的下标。，找出自顶向下的最小路径和。
2024-07-06 09:32:04
498
原创 DAY18-力扣刷题
（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）是同一棵树的后序遍历，请你构造并返回这颗。排列，请你将其转换为一棵平 二叉搜索树。，请构造二叉树并返回其根节点。是二叉树的中序遍历，
2024-07-04 10:03:01
381
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人