Royal_lr的博客

解决循环生成重复随机数的问题

不玩虚的，硬核干货快排解决topK，你值得拥有

熟悉快排的同学都知道，若不熟悉的同学，可以先看我的这篇白话解析快速排序。快排使用某一个数作为基准点进行分区，通常基准点左边的数都是小于基准点的，在基准点右边的数都是大于基准点的。 例如1,3,4,2这组数字，使用快排以2为基准点进行倒序排序第一次的结果为3,4,2,1 ，如果你恰好是求第3大的数，那么就是基准点2，只用了一次排序，时间复杂度为O(n)。如果你是求第...

快速排序算法简称快排，就是在数组中选择任意一个元素作为临界值，然后遍历数组中的元素将小于临界值的放到左边，大于临界值的放到右边，这样就完成了一次排序，最后通过递归依次将临界值左右部分的元素进行排序即可。现在我们来思考下如何实现这样一种排序方式，若不考虑空间复杂度，我们最容易想到的一种方式是新建2个临时数组分别存放左右两部分排序的数据，比如临界值为4，我们将小于4的放到一个数组，大于4的放到另一...

简单来说，归并排序主要是将多个有序的序列合并为一个有序的序列. 我们首先看下2个简单的数 5 , 2，那么直接将5和2比较交换位置就变成 2,5。然后再加2个数 4,3，同理，比较交换变成3,4 。 现在我们将2,5和3,4 这2个序列合并为一个有序序列, 对于没有什么算法基础的同学第一个想到可能是先找出最小的数，然后是第二小的数，第三小的数等等，最后依...

冒泡排序就是每2个相邻的数据进行比较后，按照升降序进行交换，每次排序至少会让一个最大或最小的元素（默认从左至右排序，升序为最大元素，降序为最小元素）移动至队尾，重复N次后，完成此次排序。 假设我们用2,5,1,3,4,6这个整型数组进行排序。 我们首先看下优化前的冒泡排序: public static int[] bubbleSort(in...

十进制与18进制数的转换

栈的特性: 先进后出1. 单链表，求倒数第K个数public class MyNode { public Integer value; public MyNode next; public MyNode(Integer value) { this.value = value; } @Override public Stri...