- 博客(5)
- 收藏
- 关注
RSS订阅原创 用堆栈实现二叉树的前序遍历/中序遍历/后序遍历的非递归算法
用堆栈实现二叉树的前序遍历/中序遍历/后序遍历的非递归算法算法思想中序遍历前序遍历后续遍历 算法思想 借助堆栈实现前序遍历、中序遍历非递归程序的本质是利用堆栈模拟递归函数调用时的入栈和出栈过程。而前序遍历、中序遍历和后序遍历在递归函数执行时，结点（作为函数参数）的入栈和出栈过程是完全一样的。 前序遍历是在结点入栈时输出结点信息，然后开始分别对该结点左右子树的遍历；而在中序遍历中，结点出栈时表明刚完成对该结点左子树的遍历，此时可输出该结点信息。 后序遍历必须在左右子树均输出的情况下才能输出该结点。
2020-08-16 15:35:04
1952
原创 单例模式（Singleton Pattern）
一、单例模式的特点 单例模式确保一个类只有一个实例，并提供一个全局访问点。 二、单例模式的实现 2.1 实现要点 私有的构造器、一个静态方法和一个静态变量 禁止复制和拷贝 线程安全 内存不泄露 2.2 懒汉式（延迟实例化，lazy instantiate） Java实现方式 public class Singleton { private static Singleton ...
2020-02-23 17:09:08
272
原创 《面向对象程序设计——Java语言·翁恺》第3周编程题 查找里程
题目概述： 已知国内主要城市之间的公路里程表。读入这样的一张表城市里程表（部分数据），然后根据输入的两个城市的名称，给出这两个城市之间的里程。 题目链接： https://www.icourse163.org/learn/ZJU-1001542001?tid=1206277224#/learn/ojhw?id=1219503800 解题思路： 为了体现面向对象的思想，做一个City类以存...
2019-06-27 17:06:57
1142
原创 《零基础学Java语言·翁恺》第6周编程题 GPS数据处理
题目概述： 找出$GPRMC语句，计算校验和，找出其中校验正确，并且字段2表示已定位的语句，从中计算出时间，换算成北京时间。一次数据中会包含多条$GPRMC语句，以最后一条语句得到的北京时间作为结果输出。 题目链接： https://www.icourse163.org/learn/ZJU-1001541001?tid=1206090266#/learn/ojhw?id=1219327391...
2019-04-15 20:13:39
1184
原创 《零基础学Java语言·翁恺》第5周编程题 多项式加法
题目概述： 一个多项式可以表达为x的各次幂与系数乘积的和，比如：2x6+3x5+12x3+6x+20 现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。 程序要处理的幂最大为100。 题目链接： https://www.icourse163.org/learn/ZJU-1001541001?tid=1206090266#/learn/ojhw...
2019-04-08 14:58:36
948
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人