我脱下短袖

今天分享一个LeetCode题，题号是699，标题是掉落的方块，题目标签是线段树，题目难度是困难。这篇文章写着写着，篇幅就变得有点长了，但是这对你很有帮助，因为我在写Jav...

今天做一个LeetCode题发现一个小技巧，特来与你们分享一下。做的LeetCode题是关于二维矩阵的图论建模，像下面这样的：二维矩阵可以不产生一个图结构，直接在二维矩阵上...

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

今天分享一个LeetCode题，题号是218，标题是天际线问题，题目标签是线段树和LineSweep[扫描线算法]，题目难度是困难。最近新学了Go语言，来尝试一下效果，同时...

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

归并排序的归并这两个字和递归没有关系，归并是将两个有序的数组归并成一个更大的有序数组，但整个排序算法是有可能跟递归有关系的。因为归并排序算法可以按照递归方式去解决，也可以按...

回顾一下我们学过的选择排序，在无序区找到一个最小（大）的元素需要比较n-1次，找到第二小的元素需要比较n-2次，直到最后比较1次。而堆排序因为二叉堆的性质，堆顶就是最大的元...

二叉堆的解释（动态选择优先级最高的任务执行）堆，又称为优先队列。虽然名为优先队列，但堆并不是队列。堆和队列是两种不同的数据结构，堆是树态的，队列是线性的。在队列中，我们可以...

二分搜索树属性二分搜索树的又名比较多，有的叫二叉排序树，也有的叫二叉查找树，或者有序二叉查找树。是指一棵空树或者具有下列性质的二叉树：1.若任意节点的左子树不空，则左子树所...

简单选择排序属性选择排序（Selectionsort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从...

希尔排序属性上篇写的直接插入排序算法时间复杂度是O(n^2)，如果要令此排序算法的时间复杂度要低于O(n^2)，必须是“远距离的元素交换”使得这组元素能提高有序的程度，然后...

插入排序插入排序是比较简单也比较直接的一种排序算法。它是从一堆数据中取出一个数据并将它插入到已排序的数据中合适的位置。比如按身高排队，有一个人指挥排队从第二个人开始，按身高...

鸡尾酒排序其实就是冒泡排序的变形，它的时间复杂度和冒泡排序一样，都是O(n^2)，比快速排序要慢不少。鸡尾酒排序的思想有点像摆钟一样，从左到右，又从右到左。而冒泡排序只是单...

快速排序属性上一篇文章介绍了冒泡排序和它的优化。这次介绍的快速排序是冒泡排序演变而来的算法，比冒泡排序要高效的很多。快速排序之所以快，是因为它使用了分治法。它虽然也是通过不...

冒泡排序冒牌排序算法时间复杂度最坏的情况是，最好的，说明冒泡排序是可以优化的，就看你有没有去发现。冒泡排序算法的过程是两个元素比较的大小，是典型的交换排序算法。快速排序算法...

创建与输入数组相等长度的新数组，作为直接寻址表。两数之和的期望是Target，将Target依次减输入数组的元素，得到的值和直接寻址表比较，如果寻址表存在这个值则返回；如果...

二分搜索树是为了快速查找而生，它是一颗二叉树，每一个节点只有一个元素（值或键值对），左子树所有节点的值均小于父节点的值，右子树所有的值均大于父节点的值，左右子树也是一颗二分...

学习过2-3树之后就知道应怎样去理解红黑树了，如果直接看「算法导论」里的红黑树的性质，是看不出所以然。我们也看看一颗二分搜索树满足红黑的性质：1.每个节点或是红色的，或是黑...

画了一系列树的动画，从二分搜索树，到AVL树，再到2-3树，再到基于2-3树的红黑树，都可以发现这些树都跟二叉查找树很像啊。嘿嘿！二分搜索树就是二叉查找树；AVL树也是一颗...

基数排序和计数排序一样无需进行比较和交换，和桶排序一样利用分布和收集两种基本操作进行排序。基数排序是把每一个元素拆成多个关键字，一个关键字可以在每一个元素上同等的位置进行计...