- 博客(4)
- 收藏
- 关注
原创 Java实现二叉堆 - 优先队列的简单实现
最近在复习算法相关知识,今天复习到了二叉堆。 二叉堆是一个完全二叉树,又分为最大堆和最小堆。最大堆的每一个父节点都大于它的两个子节点,最小堆的每个父节点都小于它的两个子节点。本文中,我简单编写代码实现了最小堆,本例也可看作是优先队列的一种简单实现。 package com.zhangyu.study.test20191120; import java.util.Array...
2019-11-21 21:39:37 202
原创 Java实现二叉树的遍历
最近在复习Java数据结构与算法的知识,这里编写代码实现二叉树的遍历。 二叉树的遍历分为两个方面,即深度优先和广度优先。深度优先遍历包含前序遍历、中序遍历、和后续遍历;广度优先遍历包含层序遍历。不同的遍历原理我在下面的代码注释中有简单的标注。这里编写代码实现这四种遍历。 package com.zhangyu.study.test20191113; import...
2019-11-19 23:04:23 171
原创 Java链表的简单实现
最近在复习Java数据结构与算法的知识,这里编写代码简单实现链表。 欢迎批评指正! package com.zhangyu.study.test20191112; /** * Function: 手写链表实践 * * @author zhangyu * Date: 2019/11/12 * @since JDK 1.8 */ public class ...
2019-11-19 21:55:56 163
原创 Mac 更新Catalina系统之后Git不可用解决方法
昨天Mac推送了Catalina系统,为了体验iPad分屏(此处缺一个iPad),于是迫不及待地更新了,等今天打开IDEA发现,git不能用了… 提示我去下载git,点击download按钮会跳转到Git官网。但其实不用这么麻烦。Mac电脑中的git是依赖xcode的commandl line tools,所以只需重新安装command line tools 即可。 解决方法 打开T...
2019-10-09 10:14:39 2762 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人