240 发简信
IP属地:广东
  • LeetCode动画 | 699.掉落的方块

    今天分享一个LeetCode题,题号是699,标题是掉落的方块,题目标签是线段树,题目难度是困难。 这篇文章写着写着,篇幅就变得有点长了,但是这...

  • 布尔值数组的状态压缩

    今天做一个LeetCode题发现一个小技巧,特来与你们分享一下。 做的LeetCode题是关于二维矩阵的图论建模,像下面这样的: 二维矩阵可以不...

  • 程序员想知道代码是怎样跑起来的

    程序员使用Java语言实现累加求和的方法,将文件命名为Sample.java。 程序员不想直接点击运行,使用javac编译了Sample.jav...

  • 动画 | 什么是桶排序?

    学过上一篇文章的计数排序之后,特别是归约化分治处理的计数排序(适用于较离散的非负整数序列)。计数排序的局限比较多,在排序之前需要解决负数和小数的...

  • Resize,w 360,h 240
    动画 | 什么是计数排序?

    我们知道快速排序的时间复杂度期望值是O(nlogn),其中O(logn)是利用了二分法进行远距离比较和交换元素的位置。如果不去做比较交换计算,有...

  • 动画 | 什么是归并排序?

    归并排序的归并这两个字和递归没有关系,归并是将两个有序的数组归并成一个更大的有序数组,但整个排序算法是有可能跟递归有关系的。因为归并排序算法可以...

  • 动画 | 什么是堆排序?

    回顾一下我们学过的选择排序,在无序区找到一个最小(大)的元素需要比较n-1次,找到第二小的元素需要比较n-2次,直到最后比较1次。而堆排序因为二...

  • 动画 | 什么是二叉堆?

    二叉堆的解释 (动态选择优先级最高的任务执行) 堆,又称为优先队列。虽然名为优先队列,但堆并不是队列。堆和队列是两种不同的数据结构,堆是树态的,...

  • 动画 | 什么是二分搜索树(二叉查找树)?

    二分搜索树属性 二分搜索树的又名比较多,有的叫二叉排序树,也有的叫二叉查找树,或者有序二叉查找树。是指一棵空树或者具有下列性质的二叉树: 1.若...

个人介绍
微信公众号:算法无遗策