Python
笨鸟_先飞
这个作者很懒,什么都没留下…
展开
-
Python实现各种排序算法:冒泡、选择、插入、希尔、快速、归并
Python实现各种排序算法:冒泡、选择、插入、希尔、快速、归并 #各种排序算法实现by Fan #冒泡排序,时间复杂度在O(n)~O(n²)之间,稳定 def Bubble_sort(alist): n = len(alist) for j in range(0,n-1): for i in range(0,n-1-j): if alist[i] > alist[i+1]: alist[i],alist[i+1]原创 2021-03-21 21:27:11 · 126 阅读 · 0 评论 -
Python使用单向链表来实现栈、队列、双端队列
Python使用单向链表来实现栈、队列、双端队列 首先是单向链表相关函数的构造 dan_1.py #代码实现单向链表by Fan class Node(object): # 节点,数据区加链接区 def __init__(self,elem): self.elem = elem self.next = None class SingleLinkList(object): #单向链表,定义头 def __init__(self,node = N原创 2021-03-20 14:24:40 · 489 阅读 · 0 评论 -
Python双向链表及函数功能代码实现
Python双向链表及函数功能代码实现 #代码实现双向链表by Fan #变量指向的是节点整体,而不是节点的属性如prev、next class Node(object): #定义节点 def __init__(self,item): self.item = item self.prev = None self.next = None class DoubleLinkList(object): # 定义双向链表 def __in原创 2021-03-19 23:16:58 · 106 阅读 · 0 评论 -
Python单向循环链表及函数功能代码实现
Python单向循环链表及函数功能代码实现 #代码实现单向循环链表by Fan #重点考虑尾节点被遗漏的情况 class Node(object): # 节点,数据区加链接区 def __init__(self,elem): self.elem = elem self.next = None class SingleLinkList(object): #单向循环链表,定义头 def __init__(self,node = None):原创 2021-03-19 16:10:27 · 232 阅读 · 0 评论