NEW_TIM的博客

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]

Python使用单向链表来实现栈、队列、双端队列首先是单向链表相关函数的构造dan_1.py#代码实现单向链表by Fanclass Node(object): # 节点,数据区加链接区 def __init__(self,elem): self.elem = elem self.next = Noneclass SingleLinkList(object): #单向链表，定义头 def __init__(self,node = N

Python双向链表及函数功能代码实现#代码实现双向链表by Fan#变量指向的是节点整体，而不是节点的属性如prev、nextclass Node(object): #定义节点 def __init__(self,item): self.item = item self.prev = None self.next = Noneclass DoubleLinkList(object): # 定义双向链表 def __in

Python单向循环链表及函数功能代码实现#代码实现单向循环链表by Fan#重点考虑尾节点被遗漏的情况class Node(object): # 节点,数据区加链接区 def __init__(self,elem): self.elem = elem self.next = Noneclass SingleLinkList(object): #单向循环链表，定义头 def __init__(self,node = None):