![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
二十一井
12345
展开
-
十大基本算法介绍
转载地址:https://www.cnblogs.com/onepixel/articles/7674659.html一、算法概述:1.算法分类:十种常见算法可以分为两大类:比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能超过Q(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下限, 以线性时间运行, 因此也称为线性时间非比较类排序。2.算法复杂度:算法复杂度 排序方法转载 2020-07-13 01:06:58 · 267 阅读 · 0 评论 -
数据结构之链表
1、什么是链表?链表 [Linked List]:链表是由一组不必相连【不必相连:可以连续也可以不连续】的内存结构 【节点】,按特定的顺序链接在一起的抽象数据类型。补充:抽象数据类型(Abstract Data Type [ADT]):表示数学中抽象出来的一些操作的集合。内存结构:内存中的结构,如:struct、特殊内存块...等等之类;2、链表共分几类?链表常用的有 3 类: 单链表、双向链表、循环链表。链表.png链表的核心操作集有 3 种:插入、删除、查..转载 2020-07-13 00:42:55 · 206 阅读 · 0 评论