数据结构与算法之美学习笔记
hytMay
这个作者很懒,什么都没留下…
展开
-
排序(上):插入排序、冒泡排序和选择排序
文章目录如何分析一个“排序算法”排序算法的执行效率排序算法的内存消耗排序算法的稳定性冒泡排序(Bubble Sort)插入排序(Insertion Sort)选择排序(Selection Sort)小节排序算法有很多,最经典的、最常用的:冒泡排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。按照时间复杂度把他们分成三类。思考题:插入排序和冒泡排序的时间复杂度相同,都是O(n2)...原创 2019-07-30 13:40:24 · 140 阅读 · 0 评论 -
数据结构与算法之美--队列学习
如何理解“队列”队列特征属性队列种类功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入队列特征属性数据结构满足先进先出...原创 2019-07-25 14:52:19 · 98 阅读 · 0 评论 -
单链表、双向链表、循环链表
常见链表学习三种常见的链表结构,他们分别是:单链表、双向链表和循环链表。单链表单链表有两个较特殊节点,头结点和尾节点。头结点用来记录链表的基地址,可以用来遍历整条链表。尾结点的指针不是指向下一个节点而是指向一个空地址NULL,表示链表上的最后一个节点。和数组一样,链表也支持数据的查找、插入和删除操作。但相对于数据的插入删除需要做大量的搬移操作,链表的插入,删除的时间复杂度为O(1)。但是链...原创 2019-07-26 14:26:09 · 7413 阅读 · 5 评论