- 博客(3)
- 收藏
- 关注
RSS订阅转载 通过二叉树的中序序列和后序序列获取前序序列
二叉树的遍历方式常见的三种是：先序遍历(ABC)、中序遍历(BAC)、后序遍历(BCA) 先序遍历： 若二叉树为空，则空操作；否则： 访问根结点; 先序遍历左子树； 先序遍历右子树。 中序遍历： 若二叉树为空，则空操作；否则： 中序遍历左子树； 访问根结点； 中序遍历右子树。 后序遍历： 若二叉树为空，则空操作；否则： ...
2019-09-16 20:42:00
629
转载 栈——表达式求值
通过栈来实现表达式的计算 主要问题在于：运算符的优先级关系处理 算法思想： 1.建立并初始化 运算符栈OPTR栈 和 数值OPND栈，将表达式起始符"#"压入OPTR栈； 2.按序获取表达式数组中每个字符串str(假定表达式是合法有效的)： ->如果str表示数值: 直接压入OPND栈，进入下一次for循环； ->如果str表...
2019-09-10 21:41:00
312
转载 快速排序
快速排序的基本思想是： 通过一趟排序将要排序的数据分割成独立的两部分——其中一部分的所有数据都比另外一部分的所有数据都要小， 然后再按此方法对这两部分数据分别进行快速排序， 整个排序过程可以递归进行，以此达到整个数据变成有序序列。 关键值，交换，界限，递归 关键字在一趟排序中会反复移动 Java代码如下： package learn.leetcode.a...
2019-07-09 16:55:00
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人