- 博客(2)
- 收藏
- 关注
RSS订阅原创 分治算法与动态规划
分治算法与动态规划的主要共同点： 二者都要求原问题具有最优子结构性质,都是将原问题分而治之，分解成若干个规模较小(小到很容易解决的程序)的子问题，然后将子问题的解合并,形成原问题的解。 分治算法与动态规划实现方法： ① 分治法通常利用递归求解。 ② 动态规划通常利用迭代法自底向上求解，但也能用具有记忆功能的递归法自顶向下求解。 分治算法与动态规划主要区别： ① 分治法将分解后的子问题看成相互独立的。 ② 动态规划将分解后的子问题理解为相互间有联系，有重叠部分。 典型例子： 跳台阶问题.
2021-10-12 22:51:33
403
原创 完全二叉树与二叉树的遍历
完全二叉树与二叉树遍历 完全二叉树 二叉树遍历 遍历的性质 1. 完全二叉树 对于一棵具有n个节点的二叉树（按层序编号），如果编号为i的节点与同样深度的满二叉树中编号为i的节点在二叉树的位置完全相同，则为完全二叉树。 2. 二叉树的遍历 二叉树的遍历主要包括前序遍历、中序遍历、后序遍历和层序遍历。 前序遍历 若二叉树为空，则空操作返回，否则先访问根节点，然后前序遍历左子树，再前序遍历右子树。 public static void preOrderTraverse(Node node) {
2021-10-07 10:31:09
233
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人