Eirlys的博客

链表学习笔记链表的定义和特点链表定义链表特点链表分类链表的实现链表的定义和特点链表定义和数组一样，链表也是一种线性表。从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域，即后继指针next和前驱指针prev链表特点链表在插入、删除的时候可...

常说的排序一般指内部排序算法，即记录在内存中进行排序 排序大体分为两种： 比较排序，时间复杂度O（nlogn）~O（n^2），主要有：冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序 非比较排序，时间复杂度：O（n），主要有：基数排序、计数排序、桶排序 排序算法的稳定性排序算法的稳定性简单定义为：如果Ai = Aj,排序前Ai在Aj前，排序后Ai还在Aj前，则称这种排序算法是稳定...

-宝宝为啥听不懂他们在讨论的时间复杂度 0.0-我怎么知道这个算法运行得比那个算法快 0.0-我究竟会不会超时0.0-我为什么还会超时0.0-时间复杂度怎么算0.0在别人还不会求时间复杂度的时候而你会了是不是很酷在别人都会求时间复杂度的时候而你不会是不是很尴尬千里之行始于足下希望这篇文章能祝你一臂之力=w= 此篇详解，希望能帮助各位稍微解决一下不解=w=...