- 博客(18)
- 收藏
- 关注
原创 二叉树遍历
前序遍历的第一个节点就是根节点,然后根据中序遍历确定左右子树的元素,然后递归构建左右子树。后续遍历最后一个元素为根节点,然后根据中序遍历确定左右子树的元素,然后递归构建左右子树。从第一层开始从左到右,逐层遍历,思路可以考虑使用队列先进先出实现。前序遍历二叉树的顺序为①根节点、②左子节点、③右子节点。中序遍历二叉树的顺序为①左子节点、②根节点、③右子节点。后序遍历二叉树的顺序为①左子节点、②右子节点、③根节点。Z字型遍历,第一层从左到右,第二层从右到左以此类推。...
2022-08-31 22:19:18 390
原创 解决IDEA启动报错Error running ‘XXXX‘: Command line is too long. Shorten command line for XXXX or also for
IDEA启动报错Error running 'XXXX': Command line is too long. Shorten command line for XXXX or also for JUnit default configuration?
2022-03-04 15:25:32 797
原创 多线程学习(三)
本文介绍了什么是死锁,以及产生死锁的条件和如何预防和避免死锁,介绍了两种算法,分别是有序资源分配法和银行家算法,复习线程同步内容,用代码实现生产者消费者问题。
2020-11-06 17:58:09 1649
原创 设计模式——单例模式
本文介绍了六种单例模式的实现方式,同时简要的分析了它们各自的优缺点以及在多线程情况下是如何造成线程不安全的,以及最佳实现方式枚举类的介绍
2020-11-02 00:03:19 1076 3
原创 设计模式——模板方法设计模式
所谓模板方法设计模式,就是从模板的角度来出发,把可共用部分,设计成为一个模板,大家都可以使用,举个例子吧,比如现在要进行一个问卷调查,每个人要填的问卷都是一样的,都是从最初的问卷那里复印的,这个最初的问卷,就像是一个模板。每个人拿到问卷后填写的答案都是不一样的,子类继承父类公共部分(问卷问题),子类实行自己的操作(填答案),是不是形象生动。
2020-10-30 16:46:44 251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人