![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
TheBlindM
思想
展开
-
使用归并排序对链进行排序(超简单)
使用归并排序对链进行排序首先归并排序的中心归并两个已经有序的数组。归并两个有序数组A和B,就生成了第三个有序数组C。数组C包含数组A和B的所有数据项。先找到一个链的中间链,然后左右开始排序!数组的中间很好找但是一个链的tm的中间链怎么找,循环一下i++得到总长 然后在找中间链???黑人问号观察上面图你能发现什么?b走两步a走一步,a永远是在b中间的点,有没有,哈哈,是不是很神奇现在...原创 2019-04-10 12:56:41 · 228 阅读 · 0 评论 -
Queue(队列)
Java数据结构和算法(五)——队列 前面一篇博客我们讲解了并不像数组一样完全作为存储数据功能,而是作为构思算法的辅助工具的数据结构——栈,本篇博客我们介绍另外一个这样的工具——队列。栈是后进先出,而队列刚好相反,是先进先出。1、队列的基本概念 队列(queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作...转载 2019-04-02 15:24:15 · 441 阅读 · 0 评论