摘要: 题目: 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 题解: 当看到TOP K问题时,脑海中应立马想到堆排序。以这个题目来回顾下排序算法。在回顾排序算法前,我们来回顾下几个术语:时间复杂度、空间复杂度、稳定性。稳定性的定 阅读全文
posted @ 2021-02-24 17:06 李白菜 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 观察者模式:又称发布-订阅模式,被广泛应用于消息中间件(Rabbitmq、Activemq、Kafka等)中。它的思想是当一个对象发生改变时,主动通知那些依赖于它的对象。下面贴上runoob.com上的介绍: 介绍 意图:定义对象间的一种一对多的依赖关系,当一个对象的状态发生改变时,所有依赖于它的对 阅读全文
posted @ 2021-02-24 13:10 李白菜 阅读(112) 评论(0) 推荐(2) 编辑