- 博客(20)
- 收藏
- 关注
转载 2019.9.26-二叉树的实现代码
# coding:utf-8class Node(object): """""" def __init__(self, item): self.elem = item self,lchild = None self.rchild = Noneclass Tree(object): """二叉樹""" def __init__(self): self,root = None...
2019-09-26 23:23:00 123
转载 2019.9.25-二分查找代码(递归和非递归方法)
# coding:utf-8#[17, 20, 26, 31, 44, 54, 55, 77, 93]#mid = n/2##[17, 20, 26, 31]#mid = n/2def binary_search(alist, item): """二分查找,遞歸""" n = len(alist) if n > 0: mid = n//2 if alist[mid] == ...
2019-09-25 22:11:00 138
转载 2019.9.24-常见排序算法效率比较【图】
必须要掌握“快速排序”转载于:https://www.cnblogs.com/lishuide/p/11581841.html
2019-09-24 23:15:00 145
转载 2019.9.24-归并排序(代码)
# coding:utf-8def merge_sort(alist): """歸幷排序""" n = len(alist) if n <= 1: return alist mid = n//2 # left 採用歸幷排序後形成的有序的新的列表 left_li = merge_sort(alist[:mid]) # right 採用歸幷排序後形成的有序的新的列表 rig...
2019-09-24 21:32:00 101
转载 2019.9.24-快速排序实现(完整代码)
# coding:utf-8def quick_sort(alist, first, last): """快速排序""" if first >= last: return mid_value = alist[first] low = first high = last while low < high: # high 左移 while low < high ...
2019-09-24 20:41:00 183
转载 2019.9.23-希尔排序实现代码
# coding:utf-8def shell_sort(alist): """希尓排序""" # n = 9 n = len(alist) # gap = 4 gap = n // 2 # i = gap # for i in range(gap, n): # i = [gap, gap+1, gap+2, gap+3... n-1] # while: # if ...
2019-09-23 22:39:00 107
转载 2019.9.23-插入排序2
# coding:utf-8def insert_sort(alist): """插入排序""" n = len(alist) for j in range(1, n): # j = [1, 2, 3, n-1] # i 代表內層循環起始值 i = j # 執行從右邊的無序序列中取出第一個元素,即i位置的元素,然後將其插入到前面的正確位置中 while i > 0: ...
2019-09-23 00:49:00 67
转载 2019-9.22-选择排序算法及实现
# alist = [17, 20, 93,54,77,31,44,55,226]# 0 1 2 3 4 5 6 7 8##j=0#min = 0 0+1#alist[0], alist[3] = alist[3], alist[0]##j=1#min = 1 1+1#alist[1], alist[8] = alist[8], alist[1]#j=...
2019-09-22 21:20:00 109
转载 2019.9.21-冒泡排序代码
# coding:utf-8def bubble_sort(alist): """冒泡排序""" n = len(alist) for j in range(n-1): #count = 0 for i in range(0, n-1-j): #班長從頭走到尾 if alist[i] > alist[i+1]: alist[i],alist[i+1] = al...
2019-09-21 00:22:00 133
转载 2019.9.20-双向链表删除元素(+之前完整版)
# coding:utf-8class Node(object): """結點""" def __init__(self, item): self.elem = item self.next = None self.prev = Noneclass DoubleLinkList(object): """雙向鏈表""" def __init__(self, node=None...
2019-09-20 00:47:00 134
转载 2019.9.19-双向链表及添加元素代码
# coding:utf-8class Node(object): """結點""" def __init__(self, item): self.elem = item self.next = None self.pre = Noneclass DoubuleLinkList(object): """雙向鏈表"""# def __init__(self, node=Non...
2019-09-19 00:40:00 202
转载 2019.9.18-单向循环链表删除元素(+之前完整代码)
# coding:utf-8class Node(object): """節點0""" def __init__(self, elem): self.elem = elem self.next = None# node = None(100)class SingleCycleLinkList(object): """單向循環鏈表""" def __init__(self, n...
2019-09-18 00:27:00 435
转载 2019.9.17-单向循环链表:遍历+求长度+添加元素(完整代码)
# coding:utf-8class Node(object): """節點0""" def __init__(self, elem): self.elem = elem self.next = None# node = None(100)class SingleLinkList(object): """單向循環鏈表""" def __init__(self, node=N...
2019-09-17 23:19:00 350
转载 2019.9.17-单链表查找和删除元素代码(+之前完整版)
# coding:utf-8class Node(object): """節點0""" def __init__(self, elem): self.elem = elem self.next = None# node = None(100)class SingleLinkList(object): """單鏈表""" def __init__(self, node=None...
2019-09-17 00:52:00 311
转载 2019.9.15单链表的判断/长度/遍历/与尾部添加节点的代码实现
# coding:utf-8class Node(object): """節點0""" def __init__(self, elem): self.elem = elem self.next = None# node = None(100)class SingleLinkList(object): """單鏈表""" def __init__(self, node=None...
2019-09-15 12:22:00 158
转载 2019.9.13-双端队列的实现(代码)
class Deque(object): """雙端隊列""" def __init__(self): self.__list = [] #存儲區 def add_front(self, item): """往隊列頭部中添加一個item元素""" self.__list.insert(0, item) def add_rear(self, item): """從隊列尾...
2019-09-13 11:22:00 125
转载 2019.9.13-队列代码(先进先出)
# coding:utf-8class Queue(object): """隊列""" def __init__(self): self.__list = [] def enqueue(self, item): """往隊列中添加一個item元素""" self.__list.append(item) def dequeue(self): """從隊列頭部刪除一個元素...
2019-09-13 10:32:00 118
转载 2019.9.11-栈的实现【代码】
1 # coding:utf-8 2 3 class Stack(object): 4 """棧""" 5 def __init__(self): 6 self.__list = [] 7 8 def push(self, item): 9 """添加一個...
2019-09-11 23:32:00 73
转载 2019.3.4-Linux操作系统命令
Linux操作系统locale –a查看支持语言ls查看目录ls .l / 查看根目录apt-get –h 安装软件看帮助信息sudo apt-get inatall packge 安装包apt-cache search open 搜索有没有软件open命令Date 时间Date –s 设置时间Cal 日历Cal –y 当年日历Ca...
2019-09-10 15:46:00 135
转载 2019.9.3-python学习笔记
cd c:\ #跳到C盘dir #当前所在盘的目录文件c:\> D:\Python37\python.exe day04.py #打开执行文件continue结束本次循环,继续下一次 #代码for i in range(10): if i <5: continue print(i) for ...
2019-09-10 15:45:00 94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人