- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 二叉树三种遍历非递归
二叉树三种遍历非递归我知道深度优先肯定要用到栈,只是不懂怎么用,广度优先的队列的话很简单每次出队一个就将其左右子树入队。后来才知道一开始要先将root的所有左子树的左子树都入栈,然后弹出,再对此弹出节点的右子树(当做root)做同样操作。如有错误欢迎指正~public class BinaryTreeTraversalWithoutRecursion { public static A...
2019-03-22 14:20:54 134
原创 堆排序Java实现
堆排序java实现如有错误可评论指出~看堆排序看了很久了。。。今天上手写代码的时候才感觉真的不难。。。package ttest;public class HeapSort { public static void main(String[] args) { int[] arr = { 8,6,5,8,9,40,56,12,4,7,8 }; // HeapSort.makeMa...
2019-03-19 13:03:04 94
原创 推箱子最短路径长度java实现
推箱子最短路径长度java实现好的,在看完了c++版本之后,我终于徒手写完了java版。其实就是队列实现的广度优先遍历,从初始点开始入队,主要是需要一个四维数组用于记录路径长度(非零则表示人箱的位置之前出现过,避免死循环),我觉得这个比较难想到。。。ps. “判断人箱的位置之前是否出现过” 这段代码摆放的位置,应该在判断人是否踩在箱子代码之后吧。。还有就是构造一个新的类型HumanBox(...
2019-03-12 17:22:26 675
空空如也
Java新手对List 有一个无法理解的问题
2017-04-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人