Matcha_的博客

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

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