回溯

概念：隐藏在递归函数的下面的纯暴力搜索

能解决的问题：

（1）组合问题

（2）切割问题

（3）子集问题

（4）排列问题

（5）棋盘问题

抽象为一个树形结构

模板

def backtracking （参数）：

if 终止条件：

收集结果

return

for 集合的元素集

处理节点

递归函数

回溯操作

return

回溯三部曲：

(1)递归函数参数返回值

（2）确定递归种植体哦阿健

（3）单层递归逻辑

全部评论

相关推荐

04-09 11:38
门头沟学院 全栈开发
点赞 评论 收藏
分享
04-05 12:05
中南大学 Java
MQ简历话术
本专栏只总结最重要的八股，简历对应的 简历话术：  RabbitMQ：理解异步、削峰、解耦；熟悉消息可靠性、幂等性、顺序性、死信队列和延时队列及消息积压问题的解决方案  1. 作用：异步削峰解耦 电商秒杀系统（综合体现异步+削峰+解耦） 场景描述：双11零点，某商品限量秒杀，瞬间涌入百万级并发请求。 异步（秒杀用户立即得到“排队中”响应）：用户点击“立即秒杀”后，立即返回“排队中，请稍后查看结果”。后端消费者慢慢拉取MQ消息，真正完成订单创建、扣库存、发券等操作。 削峰（流量大时不让服务垮掉）：网关层只校验资格、生成秒杀令牌，不处理后续逻辑。所有有效请求直接写入MQ（例如订单预处理队列），瞬间...
简历技能对应的核心八股
点赞 评论 收藏
分享
03-23 15:00
已编辑
厦门大学 Java
简历挂麻了，能给点建议吗
暑期实习投了十几天，能投的都投了，一个面试没有，pdd，快手，小米直接挂，不然一直都泡池子，简历还能怎么改进吗，后端还是太卷了
xiaowl：你这个简历的问题是对于技术点、项目的描述，都是描述action的，对于面试官而言，仅能知道你干了什么，无法判断你为什么这么干，干的好不好。
点赞 评论 收藏
分享
头像 会员标识
昨天 10:03
北京邮电大学 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# Agent面试会问什么？ #
28756次浏览 1116人参与
# 通信/硬件的薪资开多少，才值得去？ #
76078次浏览 404人参与
# 厦门银行科技岗值不值得投 #
18485次浏览 420人参与
# 给工作过的公司写一条大众点评，你会怎么写？ #
10195次浏览 126人参与
# 哪些公司一直卡在简历筛选 #
102674次浏览 333人参与
# 面试体验最好和最差的公司 #
21378次浏览 153人参与
# 美团笔试 #
885632次浏览 5574人参与
# 拿到offer之后，可以做些什么 #
102807次浏览 502人参与
# 说说你知道的学历厂 #
398555次浏览 1416人参与
# 平台or薪资 硬件uu更看重哪个 #
166952次浏览 622人参与
# bilibili求职进展汇总 #
190380次浏览 1091人参与
# 一人分享一个skill #
7567次浏览 185人参与
# 春招至今，你收到几个面试了？ #
74833次浏览 988人参与
# 美团秋招笔试 #
207847次浏览 1166人参与
# 拼多多工作体验 #
55093次浏览 379人参与
# 一人说一个提前实习的好处 #
122781次浏览 715人参与
# 巨人网络求职进展汇总 #
193613次浏览 1232人参与
# 烂工作和没工作哪个更痛苦？ #
17390次浏览 261人参与
# AI替代不了什么？ #
11717次浏览 194人参与
# 我是XXX，请攻击我最薄弱的地方 #
72357次浏览 480人参与
# 中国电信笔试 #
39299次浏览 345人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务