刘润森

上次介绍了堆排序，这次介绍堆排序常见的应用场景TopK问题。 TopK问题是一个堆排序典型的应用场景。 题目是这样的：假设，我们想在大量的数据，如 100 亿个整型数据中，找到值最大的 K 个元素，K 小于 10000。对此，你会怎么做呢？ 对标的是Leetcode第215题：…

关于排序，其实还有很多，比如常见的希尔排序，桶排序，计数排序和基数排序，今天一口气把十大排序剩下的全部解决。 在此之前，需要对网上流传千久的十大排序算法空间时间复杂度图刻入脑海中。 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排…

关于排序，其实还有很多，比如常见的希尔排序，桶排序，计数排序和基数排序，由于要过渡到数据结构有向图，因此需要了解拓扑排序和邻接矩阵概念。 拓扑排序本身并不是一个排序，排序是指一个数组数据，而且数据之间是没有任何联系的。 拓扑排序是从拓扑学引出来的概念，所谓的拓扑学(Topolo…

本人看了vivo，阿里巴巴的校招算法题，可以明确知道绝对有动态规划。如果没有，那么出题的面试官真的没有水平。跌了N次的动态规划，Runsen最近也拼命搞动态规划。这篇文章浪费了三天时间。 极客时间超哥的动态规划、拉勾教育的算法专栏。Runsen真的不想在动态规划，死一次又一次。…

堆通常是一个可以被看做一棵树(完全)的数组对象。且总是满足以下规则： 节点总是大于(或小于)它的孩子节点。 因此，根据第二个特性，就把二叉堆分为大顶堆（或叫最大堆），和小顶堆（或叫最小堆）。 在上图中，1 2 是大顶堆 ，3 4 是小顶堆。判断是不是堆的条件：从根结点到任意结点…

归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。（百度百科） 利用分治策略求解时，所需时间取决于分解后子问题…

滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。一般用来求最值问题。 题目来源于 LeetCode 上第 239 号问题：滑动窗口最大值。题目难度为 Hard 。 给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数…

不久前，我在牛客中看到这样一个笑话，面试官让他写一个快速排序，结果他写了一个冒泡排序，虽说不是计算机专业的，还一直说没有写错，都不知道面试官为什么这么PASS。其实，一共有十大排序算法，最快最稳定的就是快速排序，简称快排。 quicksort 可以说是应用最广泛的排序算法之一，…

不久前，我在牛客中看到这样一个笑话，面试官让他写一个快速排序，结果他写了一个冒泡排序，虽说不是计算机专业的，还一直说没有写错，都不知道面试官为什么这么PASS。其实，一共有十大排序算法，最快最稳定的就是快速排序，简称快排。 quicksort 可以说是应用最广泛的排序算法之一，…