数据结构与算法
文章平均质量分 53
Bajo
这个作者很懒,什么都没留下…
展开
-
[数据结构与算法]十大排序算法的Java实现
十大排序算法的Java实现 回头补一补细节和思想 import java.util.*; public class SortAlgorithm { public static void main(String[] args) { int[] a = new int[]{9,3,14,-1,-8,1,0,21,-4,-9,12,9}; RadixSort.sort(a); System.out.println(Arrays.toString(a)); } } class BubbleS原创 2021-03-01 15:37:26 · 112 阅读 · 0 评论 -
[数据结构与算法]常用数据结构——二叉树,二叉大小堆和堆排序
常用数据结构——二叉树,堆栈,大小堆和堆排序 最近刷leetcode有一道题需要用到最大堆,最小堆。其中用到了一个黑科技,一直想不出来,关于最大堆任意元素的删除(并非堆顶的删除),直到在网上看到了一个算法,顺便回顾一下大小堆。 参考: https://www.jianshu.com/p/6d3a12fe2d04 二叉树 在数据结构中,二叉树是每个结点最多有两个子树的树结构,其中每个结点保存的有结点存储的数据,以及指向两个子树的指针(也可以保存父结点的指针)。通常子树被称作“左子树”和“右子树”。 二叉树原创 2021-02-04 17:11:29 · 318 阅读 · 0 评论