面试被问TopK问题,可以这样优雅的解答

2021-12-16
阅读 6 分钟
9.6k
前言hello,大家好,我是bigsai哥哥,好久不见,甚是想念哇🤩!今天给大家分享一个TOPK问题,不过我这里不考虑特别大分布式的解决方案,普通的一道算法题。首先搞清楚,什么是topK问题?topK问题,就是找出序列中前k大(或小)的数,topK问题和第K大(或小)的解题思路其实大致一致的。TopK问题是一个非常经典的问题,在笔试...
封面图

「干货总结」程序员必知必会的十大排序算法

2020-11-26
阅读 11 分钟
1.6k
身为程序员,十大排序是是所有合格程序员所必备和掌握的,并且热门的算法比如快排、归并排序还可能问的比较细致,对算法性能和复杂度的掌握有要求。bigsai作为一个负责任的Java和数据结构与算法方向的小博主,在这方面肯定不能让读者们有所漏洞。跟着本篇走,带你捋一捋常见的十大排序算法,轻轻松松掌握!

【八大排序算法】16张图带你彻底搞懂基数排序

2020-11-14
阅读 8 分钟
2.9k
在排序算法中,大家可能对桶排序、计数排序、基数排序不太了解,不太清楚其算法的思想和流程,也可能看过会过但是很快就忘记了,但是不要紧,幸运的是你看到了本篇文章。本文将通俗易懂的给你讲解基数排序。

「算法分析」图解双轴快排

2020-11-05
阅读 5 分钟
3k
首选,双轴快排也是一种快排的优化方案,在JDK的Arrays.sort()中被主要使用。所以,掌握快排已经不能够满足我们的需求,我们还要学会双轴快排的原理和实现才行。

排序—桶排序

2020-07-29
阅读 4 分钟
1.6k
在数据结构与算法的排序中,我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏,其实这个也没啥复杂的,算法的排序中,我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。可能对堆排序、桶排序、计数排数等比较生疏,其实这个也没啥复杂的,桶排序是所有排序中最...