Matcha_的博客

回溯其实是递归的副产品，有递归就会有回溯。效率回溯并不高效，因为回溯的本质是穷举，遍历所有可能性。为了高效会加一些【剪枝】，但依旧改变不了穷举的本质。它之所以存在就是因为一些问题只能用回溯。用处组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等等子集问题：一个N个数的集合里有多少符合条件的子集切割问题：一个字符串按一定规则有几种切割方式算法模板void backtracking(参数) {.

问题描述： 循环队列是一般队列的变种吧，就是将队列首尾相连了，貌似这样就不必考虑队列满而无法使用了，因为到了队列尾又会循环回到队列首。在嵌入式底层代码实现中，一些串行端口数据特别是串口，用到循环队列的情况还是蛮多的。循环队列： 将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。这个应当是比较成熟的定义了，简洁了当。像是一条蛇咬住自己的尾巴，而且蛇腔里面可以填充东西的感觉。为什么用循环队列： 主要是为了克服“假溢