算法随笔01——回溯算法

最新推荐文章于 2024-07-07 12:10:24 发布
最新推荐文章于 2024-07-07 12:10:24 发布
阅读量74 收藏
点赞数
分类专栏： 算法 文章标签： 算法 深度优先 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57664166/article/details/124965899
版权

昨天进行了算法实验课的代码练习，对于回溯算法有了深一层次的理解。

  • 回溯算法一般采用的都是DFS（深度搜索）或者BFS（广度搜索），在我所做的算法题目中，大部分都可以采用DFS实现，其主要实现方法通过递归的方法进行
  • 递归需要存在一个边界值，即递归终点，此处需要通过对题目的理解来找到递归终点
  • 回溯算法一个核心点在于找不到就回去，即此路不通我就返回上一次所到的路口，但不通的路口需要将其释放，否则回溯算法回溯在哪里呢？

总结：递归终点+回溯路口

programming_rooike
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构与算法总结——LeetCode刷题随笔
weixin_44580210的博客
05-27 1329
按照年初制定的学习计划，今年在在跟进自己感兴趣的方向外，我希望能够花一部分时间在巩固基础知识上，包括C++/Python，数据结构与算法、操作系统等。其中，数据结构与算法一直是我个人技术栈的一个短板，优先从此开始，我给自己定的学习思路主要是以LeetCode刷题为主线进行查漏补缺。另外，我在刷LeetCode的同时还刷了一遍B站左神的教程一周刷爆LeetCode，是一套很不错的刷题教程，推荐大家学习。从左往右的尝试模型，关注iii位置结尾，或者iii位置开头的情况，或者看iii联合i1i+1。
随笔——DFS
qq_34811382的博客
04-19 118
DFS随笔 今天想写一下DFS，就拿了4个题来作为演示吧，顺便总结一下dfs的模板写法吧，但是算法还是得自己多敲几遍才有效果。 文章目录DFS随笔:cat:入门：n的全排列:cat2:中等 LeetCode [46. 全排列](https://leetcode-cn.com/problems/permutations/):crying_cat_face:LeetCode[77. 组合](https://leetcode-cn.com/problems/combinations/):heart_eyes_c
ML算法——KNN随笔【机器学习】【全国科技工作者日创作】
cold的博客
05-30 714
比如，如果使用随机拆分数据的方式进行验证，因为随机拆分数据的时候存在不随机的情况，所以就会对验证效果产生影响。它是机器学习中唯一一个不需要训练过程的算法，它在训练阶段只是把数据保存下来，训练时间开销为 0，等收到测试样本后进行处理。KNN用于回归问题时，模型从训练数据集中选择离该数据点最近的k个数据点，并且把这些数据的y值取均值，未知点的判断基于已知点的距离，选出最近的K个点，投票选出未知点的最大可能。边界越陡峭，越不稳定，希望得到平滑的边界，理论上，K↑，边界越平滑。是空间中的两个点，i和j表示维度。
数据结构随笔——串及BF，KMP匹配算法
一枚菜鸡
04-09 601
一、基本概念 数据结构中提到的串，即字符串，由 n 个字符组成的一个整体（ n >= 0 ）。这 n 个字符可以由字母、数字或者其他字符组成。 特殊的串 空串：含有零个字符的串 空格串：只包含空格的串。注意和空串区分开，空格串中是有内容的，只不过包含的是空格 子串与主串：串中任意个连续字符组成的字符串叫做该串的子串，包含子串的串称为主串。 串的存储形式 定长顺序存储 这个很好理解，采...
2024高考数学压轴题解析——数学 VS AI最后的倔强
magic2728的博客
06-12 834
早点关注我，精彩不错过！20240607，今年高考数学正式落下帷幕。遥想过去2年，都是1天内就迅速过了一把瘾，短暂进入那遥远岁月的感觉，又片叶不沾身地回到当下的日子，并聊以文章表示纪念：接着首发！2023全国1卷数学压轴题解析首发！2022高考数学压轴题解析！今年光景不同了，加端午节的3天所谓小长假，我都在各种做饭带娃的特种兵的紧张中度过，一副完全没有时间，更抽不出精力进入沉浸式的解题状态。不过吧...
LeetCode刷题复盘笔记——491. 递增子序列（一文搞懂回溯解决递增子序列问题）
Lucky_Alan_Gareth的博客
10-27 775
LeetCode刷题复盘笔记——491. 递增子序列（一文搞懂回溯解决递增子序列问题）。所以不能使用之前的去重逻辑！
LeetCode刷题复盘笔记——131. 分割回文串（一文搞懂回溯解决经典的分割回文串问题）
Lucky_Alan_Gareth的博客
10-20 236
LeetCode刷题复盘笔记——131. 分割回文串（一文搞懂回溯解决经典的分割回文串问题），这个startIndex就是切割线）切割问题中递归如何终止——从树形结构的图中可以看出：切割线切到了字符串最后面，说明找到了一种切割方法，此时就是本层递归的终止终止条件。在递归循环中如何截取子串——我们 定义了起始位置startIndex，那么 [startIndex, i] 就是要截取的子串。
LeetCode刷题复盘笔记——77. 组合 && 216. 组合总和 III（一文搞懂回溯解决组合问题）
Lucky_Alan_Gareth的博客
10-22 324
LeetCode刷题复盘笔记——77. 组合 && 216. 组合总和 III（一文搞懂回溯解决组合问题）况时就可以考虑使用回溯算法了，回溯法就用递归来解决嵌套层数的问题。递归来做层叠嵌套（可以理解是开k层for循环），每一次的递归中嵌套一个for循环，那么递归就可以用于解决多层嵌套循环的问题了。这两道题做完大家可以做一下40. 组合总和 II这道题，或者看一下一文搞懂回溯解决有重集合中结果去重的组合问题我对这道题有详细的讲解
一年半´力扣´练习生超详细总结（附数据结构+算法）
热门推荐
像写诗一样优雅地写代码~
07-01 3万+
一年半´力扣´练习生超详细总结（附数据结构+算法） 文章目录一年半´力扣´练习生超详细总结（附数据结构+算法）我与力扣数据结构算法未来计划其他专栏推荐 我与力扣 专栏导航：LeetCode☜欢迎订阅???? 如果你只想做一些经典的题目，方便以后面试或者作为经常练手的习题，非常推荐你刷《剑指offer》，大概100题左右，建议用多种方法求解，擅于总结和思考，总体来说这一本书就够用了。 下面附我《剑指offer》题解的链接：《剑指Offer》题解汇总索引表（leetcode） ???? 2020年4月17日
算法分析论文——回溯算法的应用.zip
10-19
回溯算法是一种强大的问题求解方法，尤其在解决复杂组合优化问题时表现出高效性。它是一种试探性的解决问题的方法，通过逐步构建可能的解决方案，并在过程中不断检查这些解决方案的有效性。如果发现当前路径无法导出...
五大常见算法策略之——回溯策略，算法数据结构
04-07
"五大常见算法策略之回溯策略，算法数据结构" 回溯策略是一种常见的算法策略，主要用于解决复杂的组合优化问题。其核心思想是将解空间看作是一棵树的结构，从树根到其中一个叶节点的路径就是一个可能的解，根据约束...
五大常见算法策略之——回溯策略 (1)，算法数据结构
04-07
在遇到无法满足条件的分支时，回溯算法会撤销最近的决策，尝试其他的可能性，这一过程就像在解空间树中进行深度优先搜索。在数据结构和算法领域，回溯策略是一种强大的工具，它可以用来解决如货郎问题、八皇后问题等...
算法分析论文——回溯算法的应用
06-21
算法分析论文——回溯算法的应用 本文主要讨论回溯算法的概念、思想、应用及其在某些方面的改进。回溯算法是一种系统地搜索问题解答的方法，通过定义解空间、组织解空间和深度优先搜索来找到问题的解决方案。 一、...
五大常用算法——回溯算法详解及经典例题，算法数据结构 五大常用算法
04-07
回溯算法是一种常用的搜索算法，它可以用于解决许多复杂的问题。回溯算法的基本思想是，通过不断地尝试和回溯来找到问题的解。它可以看作蛮力法穷举搜索的改进，能够避免搜索所有可能的解，从而提高搜索效率。 在...
算法力扣刷题 三十一【150. 逆波兰表达式求值】
danaaaa的博客
07-04 651
后缀表示法。
【算法】大衍数算法
qq_33502371的博客
07-05 398
大衍数算法，特别是“大衍求一术”和“大衍总数术”，是中国古代数学中的杰出成就，尤其体现在南宋数学家秦九韶的《数书九章》中。
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 212
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
算法012：将x减到0的最小操作数
最新发布
m0_62319039的博客
07-07 407
算法012：将x减到0的最小操作数
实验一 算法的时间复杂度.pdf
02-22
"实验一 算法的时间复杂度.pdf" 这篇实验主要关注的是算法的时间复杂度分析，涉及计算机科学（cs）领域的基础概念。实验旨在让学生熟悉C/C++编程环境，同时深入理解算法分析，特别是时间复杂度的概念。实验内容包括...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

programming_rooike

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值