![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
hedgehog-boy
这个作者很懒,什么都没留下…
展开
-
通俗易懂-对于快慢指针找到链表环入口的理解
图1是一个链表环,此链表有8个结点,分别为A-H。假设起点为G,快指针fast和慢指针slow都从G出发,慢指针一次遍历一个结点,快指针一次遍历两个结点,无论他们走多少圈,快慢指针fast和slow相遇的点总是G点,这个毋庸置疑,即slow和fast相遇的第一个结点为G点。 再看图2,将图1的G点到A点的结点扯平得到图2,那么同样的slow和fast还是从G点出发,按照图1的规则,slow和fa...原创 2020-03-03 10:34:48 · 525 阅读 · 0 评论 -
通俗易懂-对于归并排序的细节理解python
首先归并排序的原理就是将一个待排序的列表分成二等份,四等份,八等份。。。。直到每一份只有一个元素的时候,然后合并,合并的时候进行排序。听起来有点绕。。。不多说 上代码 def mergesort(alist): print('spliting',alist) if len(alist)>1: mid = len(alist)>>1 ...原创 2020-03-05 18:05:39 · 256 阅读 · 0 评论