撼地神牛s

算法

Java基础知识(1) Java学习小记(5) 社区项目开发(7)

/ 注册

全部文章 / 算法（共2篇）

算法实战——排序

一、小范围排序已知一个几乎有序的数组（几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小），请选择一个合适的排序算法针对这个数组进行排序。 1.分析 (1)时间复杂度为O(n)的算法：计数排序和基数排序由于我们不知道这个数组的具体范围，故无法...

Java 排序算法

2020-11-28

1 1682

算法——二叉树按层遍历（获取元素的层数信息）

一、算法解析需要使用的变量： 1. last，表示当前层的最后一个节点 2. nlast，下一层的最后一个节点 3. treeNodeQueue，用于存放节点的队列 4. current，指向当前遍历的节点思路：初始化：last指向根节点。...

Java 算法按层遍历二叉树 Java 算法按层遍历二叉树

2020-11-11

1 597