![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 92
安替-AnTi
研究生在读
展开
-
贪心算法
贪心算法是一种算法思想,并不是具体的算法,常用来指导我们设计具体的算法和编码等。 贪心、分治、回溯、动态规划这 4 个算法思想,原理解释起来都很简单,但是要真正掌握且灵活应用,并不是件容易的事情。本篇只介绍贪心算法,其他3种算法会在接下来的时间一一补上,并且本专栏的任意一篇文章只要想到更合适的内容,都会及时更新。 今天,我们先来学习一下贪心算法(greedy algorithm)。贪心算法有很多经典的应用,比如霍夫曼编码(Huffman Coding)、Prim 和 Kruskal 最小生成树算法、还有 D原创 2021-10-17 15:34:52 · 488 阅读 · 0 评论 -
数据结构十大经典排序算法总结
算法概述 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次数,由于其时间复杂度不能突破O(nlogn)O(n \log n)O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 算法复杂度 在面试中面试官一般会重点查考时间复杂度为O(n*logn)的排序算法,比如快速排序、归并排序和堆排序,这就需要我们掌握其原理和手撕算法。 相关概念原创 2020-08-12 19:34:06 · 3874 阅读 · 2 评论