假如现在给你一个无序的一连串整数，元素个数不确定，数据量很大，甚至源源不断地到来，但是你需要知道到目前为止的前K个最大（小）元素，以及第K个最大（小）元素。 因为“求前K个最大元素”和“求前K个最小元素”这两个问题的实现思路是一致的，因此下面以“求前K个最大元素”举例分析。 方…

你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节，我们从事后统计法过渡到渐近分析法，详细讲解了如何进行算法的复杂度分析。 但是，如果遵循严格的渐近分析法，需要掌握大量数学知识，这无疑给我们评估算法的优劣带来了很大的挑战。 答案是必然的，本节，我们就从最坏、平…

面试官：小伙子，你还记得我吗？我是上次面试你的那个面试官。 我心想：我去，怎么会不记得，我又不是青年痴呆，上次害我画了那么多图，还使劲敲了一个多钟的电脑，满脑子都是你的阴影。 我：记得记得，您好，很高兴能通过二面，能够继续和您交流技术问题。 面试官又快速的扫了一下的简历，可能上…

很多人在实际工作中，并不会直接实现数据结构和写一个算法来解决实际问题，因为这些都在类库或者框架内部实现了，只需要调用类库或框架提供的 api。这些 api 极大的帮助了我们快速实现业务需求，开发出符合要求的产品。这样的 api 调用对程序猿(媛)来说不是那么的困难，导致现在越来…

今天阅读文章，然后看到这篇文章写的不错，我就copy过来了，哈哈，copy也是一个学习的过程嘛，只是说可能学习的力量没有那么强咯。 布隆过滤器的原理介绍。 布隆过滤器使用场景。 通过 Java 编程手动实现布隆过滤器。 利用Google开源的Guava中自带的布隆过滤器。 Re…

在上一个问题（https://www.zifangsky.cn/1550.html）中我们已经计算了“前K个最大元素”和“前K个最小元素”。其实这个问题还有一个变种，那就是如何求这个队列的中值元素。 中值就是排序后中间那个元素的值（PS：假如元素个数为奇数，没有歧义，取中间那个…