猫敷雪

贪心算法是一种算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码等。 贪心、分治、回溯、动态规划这 4 个算法思想，原理解释起来都很简单，但是要真正掌握且灵活应用，并不是件容易的事情。本篇只介绍贪心算法，其他3种算法会在接下来的时间一一补上，并且本专栏的任意一篇文章只要想到更合适的内容，都会及时更新。 今天，我们先来学习一下贪心算法（greedy algorithm）。贪心算法有很多经典的应用，比如霍夫曼编码（Huffman Coding）、Prim 和 Kruskal 最小生成树算法、还有 D

算法概述 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次数，由于其时间复杂度不能突破O(nlog⁡n)O(n \log n)O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 算法复杂度 在面试中面试官一般会重点查考时间复杂度为O(n*logn)的排序算法，比如快速排序、归并排序和堆排序，这就需要我们掌握其原理和手撕算法。 相关概念