C++

简介 回溯算法基于深度优先搜索，实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 由于非递归式回溯算法较难实现，本文只介绍

斐波那契 递归式斐波那契函数 上述函数存在一定的问题，比如$fib(n)=fib(n-1)+fib(n-2),fib(n-1)=fib(n-2)+fib(n-2)$，其中$fib(n-2)$被计算了两

简介 贪心算法又叫贪婪算法，对于局部最优解就是全局最优解的问题，可以按照局部最优解的决策层层递进获得全局最优解。 例题 01背包 题目描述 有$n$个物品，物品i的体积为$v[i]$。现有一个容量为$

简介 二分查找又叫折半查找，他是有序线性表的一种查找算法。 算法思想 假定升序排列，下标从$0$开始，二分查找函数如下，返回查找到的下标，查找失败返回$-1$。 例题 查找大于等于 题目描述 给定一个

定义 一组$m$进制的$n$位格雷码，是一组有序的、无重复的、$m$进制$n$位数。这组数中一共有$m$的$n$次方个数。相邻的（因有序，所以有相邻的概念）两个数之间有且只有一位是不同的。这组数的第一

二叉树 二叉树：最多分两叉的有序树。 如上图所示。 常见操作 链表存储 存储结构 先序建树 经过上述语句调用后，树$root$结构如下图所示。 先序输出 中序输出 后序输出 层序输出 静态链表 存储结

存储方法 以下图为例，分别用邻接矩阵、邻接表和链式前向星建图。 邻接矩阵 $(i,j)$表示$i\to j$是否连通 A B C D A 0 1 1 0 B 0 0 0 1 C 0 0 0 1 D 1