技术标签： 算法
1.回溯法也可以叫做回溯搜索法，它是一种搜索的方式。
2.回溯是递归的副产品，只要有递归就会有回溯。回溯与递归相辅相成，只要有递归就有回溯。通常递归函数的下面就是回溯的逻辑。
3.因为回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，如果想让回溯法高效一些，可以加一些剪枝的操作，但也改不了回溯法就是穷举的本质。
4.回溯法：纯暴力搜索（暴力查找）
5.回溯法解决的问题：
（1）组合问题：N个数里面按一定规则找出k个数的集合；
（2）切割问题：一个字符串按一定规则有几种切割方式；
（3）子集问题：一个N个数的集合里有多少符合条件的子集；
（4）排列问题：N个数按一定规则全排列，有几种排列方式；
（5）棋盘问题：N皇后，解数独等等。
6.回溯法 都可以抽象为一个树形结构（N叉树）
因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度就构成了树的深度。
递归就要有终止条件，所以必然是一棵高度有限的树（N叉树）。
7.回溯法模板：(回溯三部曲）
void backtracking(参数) {
if (终止条件) {
存放结果;
return;
}
for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
处理节点;
backtracking(路径，选择列表); // 递归
回溯，撤销处理结果
}
}1.回溯法就是解决这种k层for循环嵌套的问题。
2.抽象为树结构后，每一个结点都是一个for循环。
3.n相当于树的宽度，k相当于树的深度，将达到叶子结点的结果收集起来，就可以得到n个数中k个数的组合集合。
class Solution {
public:
vector<int> path;
vector<vector<int>> result;
void backtracking(int n,int k,int StartIndex){
if(path.size() == k){
result.push_back(path);
return ;
}
for(int i = StartIndex;i <= n;i++){
path.push_back(i);
backtracking(n,k,i + 1);
path.pop_back();
}
return ;
}
vector<vector<int>> combine(int n, int k) {
path.clear();
result.clear();
backtracking(n,k,1);
return result;
}
};1.回溯搜索法是暴力搜索法，逻辑上无法简化，仅仅可以在操作上进行一定的简化，即剪枝操作。
2.可以剪枝的地方就在递归中每一层的for循环所选择的起始位置。
如果for循环选择的起始位置之后的元素个数 已经不足 我们需要的元素个数了，那么就没有必要搜索了。
for (int i = startIndex; i <= n - (k - path.size()) + 1; i++) // i为本次搜索的起始位置文章浏览阅读122次。卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数n为“关键数”，如果n不能被数列中的其他数字所覆..._phython 3n+1问题
文章浏览阅读1.5k次。jupyter下的python基本使用和信号处理编程简介：jupyter notebook是一种 Web 应用，能让用户将说明文本、数学方程、代码和可视化内容全部组合到一个易于共享的文档中。它可以直接在代码旁写出叙述性文档，而不是另外编写单独的文档。也就是它可以能将代码、文档等这一切集中到一处，让用户一目了然。实验环境：腾讯云服务器centos7一、安装jupyter notebook..._jupyterlab fft
文章浏览阅读7.8k次，点赞3次，收藏5次。Notepad++ 安装XML Tools插件格式化XML文件Ritchie_Li2022.02.06 20:37:12字数 183阅读 0编辑文章1. 打开Notepad++ 软件2. 选择插件，选择“插件管理”3. 搜索 XML Tools，找到该插件后，勾选该文件，点击“安装”在Notepad++ 中安装，如果没有成功，可以在多尝试2次，我是第3次成功的，具体原因不知，但有的电脑一次就能安装成功的。4. 安装的进入如下：5.成功之后，插件栏显示6. 格式化XML文件， 单击 "_xml tools
文章浏览阅读1.2k次，点赞3次，收藏21次。目录前言前言 最近在配置pinctrl时，配置了引脚复用寄存器的SION位，配置如下图中的所示，0x4001b8b0中的第30位表示SION位 按照个人理解，imx6ull在设备树中配置的pinctrl节点，后面所带的值应该为配置寄存器的值，而SION位是复用寄存器的第三十位..._0x4001b8b0
文章浏览阅读2.1k次，点赞2次，收藏5次。常说的三次握手和四次挥手的意思就是TCP建立连接和断开连接的过程下图为TCP三次握手和四次挥手的过程图状态或符号解释seq(sequence number)，序列号，用来标记数据段的顺序，TCP把连接中发送的数据字节都编上一个序号，第一个字节的编号由本地随机产生ack(acknowlege number)，确认号，指的是期望接收到下一个字节的编号，因此当前报文段最后一个字节的编号+1即为确认号ACK(acknowledgement)，确认，当ACK=1确认号字段才有效，ACK=0确认号无效S_计算机网络中seq是什么意思
文章浏览阅读822次，点赞22次，收藏16次。博主介绍：全网粉丝15W+,CSDN特邀作者、211毕业、高级全栈开发程序员、大厂多年工作经验、码云/掘金/华为云/阿里云/InfoQ/StackOverflow/github等平台优质作者、专注于Java、小程序技术领域和毕业项目实战，以及程序定制化开发、全栈讲解、就业辅导精彩专栏 推荐订阅2023-2024年最值得选的微信小程序毕业设计选题大全：100个热门选题推荐2023-2024年最值得选的Java毕业设计选题大全：500个热门选题推荐Java精品实战案例《500套》
文章浏览阅读112次。1.JavaScript 语句(1)语句的作用(2)语句标识符2.代码和代码块儿(1)代码(2)代码块3.分号、空格和拆行(1)分号(2)空格(3)拆行4.单行注释和多行注释5.JS变量6.创建变量7.JS 数据类型(1)值类型(基本类型)：(2)引用数据类型(对象类型)：(3)动态类型8.字符串、数字、布尔、数组和对象等(1)字符串(2)数字(3)布尔(4)数组(5)对象...
文章浏览阅读2.1k次。C语言ASCLL码表介绍_c语言 \ ascll
文章浏览阅读4.1k次。 燕子去了,有再来的时候;杨柳枯了,有再青的时候;桃花谢了,有再开的时候;老婆离了,有再找的时候,孩子跑了,有回来的时候;煮熟的鸭子飞了,有飞回来的时候.一个函数没讲完就跳走了,有再回来的时候.其实,那些人,那些事,终究不曾远离.于是,她再一次进入我们的视野. 她就是usb_stor_control_thread().唤醒她的是来自queuecommand的up(&(us->sema)_unsigned soft : 1;
文章浏览阅读4k次，点赞6次，收藏12次。2. 安装正确的驱动程序：USB-Serial设备通常需要安装驱动程序才能正常工作。这些驱动程序通常可从设备制造商的官方网站下载。请确保下载并安装与您的操作系统兼容的最新驱动程序。解决：1. 确认设备已正确连接：检查USB-Serial设备是否正确插入计算机的USB接口，并确保插头没有松动或损坏。感叹号可能是对于USB-Serial设备发生的问题或错误的表达。这可能是指设备无法被识别、驱动安装问题、通信错误等。_usb serial converter驱动感叹号
文章浏览阅读576次。Laravel 定时任务首先：Laravel 制定定时任务很简单的！在app/console 文件夹下面，执行 php artisan make:console TestSchedule，他会生成TestSchedule.php这个文件TestSchedule.php，这个文件写你要定时执行的代码逻辑；class TestSchedule extends Command { //..._laravel 停止schedule:run
文章浏览阅读295次。此篇用于梳理二叉树的遍历方式：深度优先遍历（前、中、后序遍历）和广度优先遍历，不仅能快速领会思想和总结规律，还可以顺便刷下这些题：144，二叉树的前序遍历，medium145，二叉树的后序遍历，medium94，二叉树的中序遍历，medium102，二叉树的层序遍历，easy230，二叉搜索树中第k小的元素，medium501，二叉搜索树中的众数，easy530，二叉树搜索树的最小绝对差，easy一、二叉树的遍历有四种方式：1. 前序遍历：根-左-右2. 中序遍历：左-根-右3. 后序_leetcod遍历一棵树