![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构及算法理论
码农之屋
这个作者很懒,什么都没留下…
展开
-
十大经典排序算法:桶排序 & 基数排序
知识回顾:排序算法分类排序算法通常可以分成两大类:比较类排序:通过比较来决定元素的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。知识回顾:排序算法复杂度桶排序(BucketSort)...原创 2020-03-08 13:44:08 · 686 阅读 · 0 评论 -
十大经典排序算法:堆排序 & 计数排序
知识回顾:排序算法分类排序算法通常可以分成两大类:比较类排序:通过比较来决定元素的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。知识回顾:排序算法复杂度堆排序(HeapSort)...原创 2020-03-08 13:42:40 · 204 阅读 · 0 评论 -
十大经典排序算法:归并排序 & 快速排序
知识回顾:排序算法分类排序算法通常可以分成两大类:比较类排序:通过比较来决定元素的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。知识回顾:排序算法复杂度归并排序(MergeSort)...原创 2020-03-08 13:41:24 · 660 阅读 · 0 评论 -
十大经典排序算法:插入排序 & 希尔排序
知识回顾:排序算法分类排序算法通常可以分成两大类:比较类排序:通过比较来决定元素的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。知识回顾:排序算法复杂度插入排序(InsertionSort...原创 2020-03-08 13:39:55 · 148 阅读 · 0 评论 -
十大经典排序算法:冒泡排序 & 选择排序
排序算法的分类排序算法通常可以分成两大类:比较类排序:通过比较来决定元素的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。排序算法复杂度相关概念稳定:如果a原本在b前面,而a=b,排...原创 2020-03-08 13:38:35 · 203 阅读 · 0 评论 -
【数据结构】面试之链表问题集锦(上)
本文首发于我的公众号码农之屋(id:Spider1818),专注于干货分享,包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注,二维码文末可以扫。导读:链表问题在面试过程中是非常重要也是非常基础的一环,主要就是考查面试者的编程功底,接下来将对常见的面试题进行归纳总结。1、在O(1)时间删除链表节点题目描述:给定链表的头指针和一个节点指针,在O(1)...原创 2019-10-04 11:30:04 · 211 阅读 · 0 评论 -
【数据结构】面试之链表问题集锦(下)
本文首发于我的公众号码农之屋(id:Spider1818),专注于干货分享,包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注,二维码文末可以扫。导读:链表问题在面试过程中是非常重要也是非常基础的一环,主要就是考查面试者的编程功底,上篇《》已对一些常见的面试题进行介绍,本篇将继续介绍其他常见的链表相关的面试题。1.找到环的入口点题目描述:输...原创 2019-10-04 11:34:32 · 182 阅读 · 0 评论 -
【算法理论】程序员必须知道的十种算法(上)
本文首发于我的公众号码农之屋(id:Spider1818),专注于干货分享,包含但不限于Java编程、网络技术、Linux内核及实操、容器技术等。欢迎大家关注,二维码文末可以扫。算法一:快速排序法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显...原创 2019-10-04 11:37:56 · 253 阅读 · 0 评论