![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
留和路288号
入坑小白,慢慢摸索
展开
-
python数据结构--单链表的实现
'''单链表的实现'''class Node(object): def __init__(self,value=None,next=None): self.value,self.next = value,nextclass LinkedList(object): def __init__(self,maxsize=None): self....原创 2019-04-30 12:03:48 · 158 阅读 · 0 评论 -
python数据结构--双端链表的实现
'''双链表的实现'''class Node(object): def __init__(self,value=None,prev=None,next=None): self.value = value self.prev = prev self.next = nextclass CircualDoubleLinedList(ob...原创 2019-04-30 12:04:59 · 294 阅读 · 0 评论 -
对比排序算法总结
排序算法分为两类:1、比较排序,时间复杂度在O(nlogn)-O(n^2),主要有:冒泡排序,选择排序,插入排序、归并排序,堆排序,快速排序等。2、非比较排序,时间复杂度达到O(n),主要有:计数排序,基数排序,桶排序等。一、冒泡排序:O(n^2)算法思路:1、比较相邻的元素,如果第一个比第二个大,就交换位置;2、对每一对相邻元素做同样的对比交换,直到最后一位,这样最后...转载 2019-08-19 22:08:08 · 803 阅读 · 0 评论