查找数组中的第 K 个最大元素
写在前面 本文会从一个小问题出发,寻求一题多解,不会对涉及到的算法有详尽的解释。所以在阅读本文前,期望读者已有一定的算法基础,如排序算法、二分查找等。 问题 描述 设数组 A[0..N-1] 存在 N 个无序整数,找到数组 A 中的第 K(1≤K≤N) 大数。 注意:结果是顺序排序后的第 K 个最大的元素,而不是第 K 个不同的最大元素。…
写在前面 本文会从一个小问题出发,寻求一题多解,不会对涉及到的算法有详尽的解释。所以在阅读本文前,期望读者已有一定的算法基础,如排序算法、二分查找等。 问题 描述 设数组 A[0..N-1] 存在 N 个无序整数,找到数组 A 中的第 K(1≤K≤N) 大数。 注意:结果是顺序排序后的第 K 个最大的元素,而不是第 K 个不同的最大元素。…
我们在互联网上的一切活动都可以归结为,向服务器发送消息和从服务器接收消息。例如,当用户在浏览器的地址栏中输入 URL 后,按下回车键,就可以看到对应的 Web 页面。…
距离上次和大家一起玩饥荒,已经是两年前的事情了。犹记得那年的情人节,在游戏里发生的一件趣事,戳这里。…
上一篇博文已经是去年的事情了,第二篇被我意料之中的拖延到了 2018 年。有太多要说的,却不知该从何起笔,恰逢愚人节之际,索性来一篇碎碎念,想到什么写什么。…
赶在 1024 的尾巴,写下属于这个博客的开篇。(其实,是被 @Mengyun 威胁,如果不更新博客,明晚吃串串的时候就只能看着她吃)…