代码随想录算法训练营day30|332、51、37、总结

最新推荐文章于 2025-12-09 19:50:25 发布
原创 最新推荐文章于 2025-12-09 19:50:25 发布 · 247 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文概述了回溯算法在处理二维数组问题如n皇后问题中的应用，强调了将其转化为树形结构的方法，讨论了终止条件和vector容器的角色，并分析了算法的时空效率。

回溯算法总结篇

332

ticket和target要彼此映射到

51

处理的是二维数组问题：如何用回溯二维搜索：

把n皇后问题当作树形结构处理！

vector只是一个container!

37

不需要有终止条件，数字填满后自然就到了终止条件。

总结

分析回溯的时空效率

code_the_smart
关注
代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划
DetouringSnail的博客
08-08 837
由于代码基础很薄弱，很多普通的语法都是通过卡玛网教材重新复习的，一边做算法题，一边巩固语法，在最开始的几周，甚至每天下班回家，还要花三到四个小时，写到十一点十二点，才能做到不看解答完整地写完所有题目。还依稀记得三数之和，四数之和折磨了我许久。由于经济原因选择欧陆（因为便宜...）不多赘述，一开始考虑了留在法国工作，所以几年前申请了工程师学校，但是在临近毕业时我才发现问题，工程师学校的QS排名实在是太低了，再加上慢慢更倾向于回国卷了，出于学历焦虑，申请了和我本校有合作的米兰理工大学双学位（QS120左右）。
代码随想录算法训练营Day30 ||回溯算法总结
were_I_you的博客
03-04 526
【代码】代码随想录算法训练营Day30 ||回溯算法总结。
代码随想录算法训练营Day51||图论part02
DetouringSnail的博客
07-27 293
岛屿数量深搜版（dfs):递归函数的写法，遇到一个陆地后深搜，标记附近所有搜索过的陆地。还需要定义一个方向二维矩阵。看了好久才看懂代码。文章写得有点简单了，硬啃。岛屿数量广搜版（bfs):类似迭代法，需要注意一个非超时写法，在把元素加入队列的时候标记为true避免重复加入。卡玛网100岛屿的最大面积：代码和上面几乎一样，但是需要熟悉一下，目前还不能完整从头写到尾。没有视频，硬啃文章，感觉有点走马观花了。
代码随想录算法训练营Day30||贪心算法 part04
DetouringSnail的博客
07-06 217
452.用最少数量的箭引爆气球：今天主要攻略重叠问题。经历了昨天后，今天对二维数组的处理就游刃有余多了。不断更新右边界的思路确实很妙。763.划分字母区间：要熟悉统计字母出现的最远距离的写法，知道方法以后，代码实现确实不难。435.无重叠区间：和上一题几乎一样，游刃有余！
代码随想录算法训练营Day21||二叉树part08+总结
DetouringSnail的博客
06-27 358
总体写法类似前中序数组构造二叉树，将数组分成左右区间，分别构造左子树和右子树。涉及到二叉树的构造，一般用前序，从根节点构造。对于普通二叉树，一般用后序，下面的节点一步步操作往上返回。对于搜索二叉树，用中序，利用有序性，经常使用双指针。669.修建二叉搜索树：看了一半的视频，理解思路后自己一遍写出来了，感觉到自己逐渐熟悉二叉树的递归函数了。二叉树完结撒花，感觉后面天天都在递归法，已经不记得怎么用迭代法了，就对层序遍历的迭代法有印象了。零碎的知识着实不少。注意要从大到小遍历，因此是反向中序，即右中左遍历。
代码随想录算法训练营day30||332.重新安排行程 ||第51题. N皇后||37. 解数独
weixin_64200950的博客
11-10 577
1.确定参数和返回值：因为这个不是找到一个棋盘就进行返回，而是找出所有的棋盘，所以返回值为void。因为递归遍历棋盘的高度，for遍历棋盘的宽度，所以要传入棋盘的长宽n，还需要确定当前递归层数的row。想要解出这道题，最主要的就是知道二维递归，棋盘的横向赋值和纵向赋值遍历都是通过递归来实现的，也就是说要写两层递归函数里要写两层for循环来安插数字，如果知道这一点这一题就迎刃而解了。想要解出这道题，重点在于抽象棋盘，将棋盘抽象成一颗树形结构，for循环遍历棋盘的行，递归遍历棋盘的列。
代码随想录算法训练营Day30 | 332.重新安排行程 51. N皇后 37. 解数独 总结
qq_24817679的博客
05-06 334
回溯解决的问题：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等。
代码随想录算法训练营Day31||贪心算法part05+总结
DetouringSnail的博客
07-07 277
贪心算法感觉没啥能总结的，全都是在做奥数题，想到了思路就很容易实现，想不到就会把简答的东西做的特别复杂。56.合并区间：和之前做的重叠区间的题目异曲同工，记得排序就行。738.单调递增的数字：一时间想不到的解决办法，写起来虽然很简单。968.监控二叉树：一刷能跳过我是真跳过呀，懒死了>_<
代码随想录算法训练营Day25||回溯算法part04+总结
DetouringSnail的博客
07-02 272
491.非递减子序列：这题有了全新的去重方法，定义一个set，在回溯后不删除元素来实现只在树层去重。自己手写代码的时候犯了很多小错误，比如if的判断条件写反了，以及在不该return的地方return了，还有终止条件和数据收集的顺序问题。还是不够熟练导致的。47.全排列II：和上一题相比，就是多了重复的元素，和组合题的去重思路完全一致，先排序，然后数层上不取已经使用过的元素。一刷能跳的题全跳了，感觉不是很好，真的赶紧补补视频先。46.全排列：和组合题大同小异，注意used数组的使用方法和定义的位置。
代码随想录算法训练营Day60 | 84.柱状图中最大的矩形 | Python | 个人记录向
Python基本算法
06-04 858
单调栈：84.柱状图中最大的矩形。
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
Harryline的博客
02-18 383
代码随想录算法训练营Day57 | 拓扑排序精讲、dijkstra（朴素版）精讲
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
Harryline的博客
08-29 823
代码随想录算法训练营Day01 | 704. 二分查找、27. 移除元素
代码随想录算法训练营Day51 | 101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿
Harryline的博客
02-02 692
代码随想录算法训练营Day51 | 101.孤岛的总面积、102.沉没孤岛、103.水流问题、104.建造最大岛屿
代码随想录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合 | Python | 个人记录向
Python基本算法
04-27 1004
回溯算法：216.组合总和III、17.电话号码的字母组合。
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 790
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
从零开始写算法——链表篇：相交链表 + 反转链表
最新发布
m0_59624833的博客
12-09 457
leetcode hot100中链表的两个题
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 53
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
浅谈：快递物流与算法的相关性（五）
Duoya1105的博客
12-05 186
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
机器学习之心的博客，关注并私信文章链接，获取对应文章源码和数据。
12-08 1237
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
代码随想录算法训练营Day20
03-08
### 代码随想录算法训练营 Day20 学习内容与作业 #### 动态规划专题深入探讨 动态规划是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法[^1]。 #### 主要学习内容 - **背包问题系列** - ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值