sunny_yeah_的博客

二叉树的基本操作二叉树的创建构建二叉树的类对象先序遍历递归非递归中序遍历递归非递归后序遍历递归非递归层序遍历求解二叉树的高度最大高度最小高度 二叉树的创建 构建二叉树的类对象 在创建一棵二叉树之前，我们先创建一个二叉树的类对象Tree。类中包含的成员变量有：val、left、right，函数接口包括：先序遍历、中序遍历、后序遍历、层序遍历、二叉树高度 typedef int TreeElemt; class Tree{ public: enum Mode{NUM, CHAR}; private:

动态规划入门来点感性的认识来个常用例子感受感受最长公共子序列reference 以下是我自己对于动态规划的一点点理解，如果有什么偏差之处还望各位大佬能够指点一二。 【注】以下例子均为理想状态下，不要考虑各种意外的可能性，谢谢！ 来点感性的认识 下面我们先对动态规划有一个感性的认识。 动态规划的本质是寻找最优解，也就是说，对于一个问题，它可能会存在很多个解，但是其中有一种方法是这些解中最好的。 比如说，我从武汉到深圳，我可以坐绿皮火车，坐动车，坐飞机，甚至是坐大巴，我们现在要找到一种最快到深圳的方式，那

分治策略求解问题最大子数组问题问题描述及思路代码时间复杂度分析 最大子数组问题 问题描述及思路 该问题的特点，数组必须有正有负。 问题描述：找到数组中连续相加和最大的子数组； 思路： 将原问题分解成子问题进行求解 子问题包括，两个与原问题形式相同的子问题，一个与原问题形式不同的子问题 假设原问题的区间为[low, high]，则与原问题形式相同的子问题的区间分别为[low, mid]和[m...

排序算法插入排序非递归方法递归方法采用二分法的插入排序归并排序 插入排序 插入排序的操作与起牌的方式类似，从桌上放置的一堆牌中抽取出一张牌，与手中已有序的牌进行比较，将其插入到合适的位置，然后再从桌面上抽取下一张牌，如此反复直到桌面上的牌被抓完。 而 插入排序的原理也是这样的，将一个序列分成左右两部分，左边代表有序的牌，右边代表桌面上待抽取的牌。初始时，我们将序列的第一个元素作为已经抓在手里的第...

堆排序算法的图文详解创建初始化堆 堆排序过程主要由三个步骤组成： 构建大顶堆/小顶堆 构建初始化堆 排序 贯穿真个堆排序过程的一个重要算法就是对堆进行调整。下面我们按照上面三个步骤介绍详细的堆排序过程。（这里我们以大顶堆为例展开介绍） 创建初始化堆 给定一个数组Array=[4, 12, 3, 2, 16, 10, 14, 8, 7] Step1：构建一个完全二叉树 Step2：初始化大顶堆...