数据结构与算法
F-God
人生就像一盒巧克力
展开
-
python 螺旋矩阵问题
def SpiralMatrix(n): arr = numpy.zeros((n, n)) total = n**2 num = 1 rowBegin, rowEnd = 0, n-1 colBegin, colEnd = 0, n-1 while num <= total: for y in range(colBegin,...原创 2018-11-30 16:20:16 · 350 阅读 · 0 评论 -
python 单向链表实现快速排序
python 单向链表实现快速排序 快速排序的基本思想: 从序列当中选择一个基准数 在这里我们选择序列当中第一个数作为基准数 将序列当中的所有数依次遍历,比基准数大的位于其右侧,比基准数小的位于其左侧 重复步骤1.2,直到所有子集当中只有一个元素为止。 用伪代码描述如下: i =left; j = i+1; 将基准数挖出形成第一个坑a[i]。 j–由后向前找比它小的数,找到后挖出此数填前一个坑a...原创 2018-11-27 16:23:24 · 10530 阅读 · 2 评论 -
python 单向链表长度未知,如何判断其中是否有环
有三种解决思路: 链表在面试中出现的频率很高,有的比较正常,考链表的常规操作,主要看基本功是否扎实,有些就比较难,难在思维的改变和是否能够想到对应的点。这里出现的是其中一个题目,我称之为有环链表问题。也就是从判断一个单链表是否存在循环而扩展衍生的问题。下面来看问题如何解决。 首先来看最基本的这个问题:如何判断一个单链表是否存在循环,链表数目未知。算法不能破坏链表。 这里我们可以想到有三种解决的方法...原创 2018-11-28 20:41:48 · 1534 阅读 · 0 评论