- 博客(20)
- 收藏
- 关注
RSS订阅转载 2019.9.26-二叉树的实现代码
# coding:utf-8 class Node(object): """""" def __init__(self, item): self.elem = item self,lchild = None self.rchild = None class Tree(object): """二叉樹""" def __init__(self): self,root = None...
2019-09-26 23:23:00
106
转载 2019.9.25-二分查找代码(递归和非递归方法)
# coding:utf-8#[17, 20, 26, 31, 44, 54, 55, 77, 93]#mid = n/2##[17, 20, 26, 31]#mid = n/2 def binary_search(alist, item): """二分查找，遞歸""" n = len(alist) if n > 0: mid = n//2 if alist[mid] == ...
2019-09-25 22:11:00
122
转载 2019.9.24-常见排序算法效率比较【图】
必须要掌握“快速排序” 转载于:https://www.cnblogs.com/lishuide/p/11581841.html
2019-09-24 23:15:00
126
转载 2019.9.24-归并排序（代码）
# coding:utf-8 def 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
86
转载 2019.9.24-快速排序实现（完整代码）
# coding:utf-8 def 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
161
转载 2019.9.23-希尔排序实现代码
# coding:utf-8 def 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
90
转载 2019.9.23-插入排序2
# coding:utf-8 def 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
51
转载 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
92
转载 2019.9.21-冒泡排序代码
# coding:utf-8 def 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
115
转载 2019.9.20-双向链表删除元素(+之前完整版)
# coding:utf-8 class Node(object): """結點""" def __init__(self, item): self.elem = item self.next = None self.prev = None class DoubleLinkList(object): """雙向鏈表""" def __init__(self, node=None...
2019-09-20 00:47:00
114
转载 2019.9.19-双向链表及添加元素代码
# coding:utf-8 class Node(object): """結點""" def __init__(self, item): self.elem = item self.next = None self.pre = None class DoubuleLinkList(object): """雙向鏈表"""# def __init__(self, node=Non...
2019-09-19 00:40:00
186
转载 2019.9.18-单向循环链表删除元素（+之前完整代码）
# coding:utf-8 class 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
409
转载 2019.9.17-单向循环链表:遍历+求长度+添加元素（完整代码）
# coding:utf-8 class 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
336
转载 2019.9.17-单链表查找和删除元素代码（+之前完整版）
# coding:utf-8 class 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
291
转载 2019.9.15单链表的判断/长度/遍历/与尾部添加节点的代码实现
# coding:utf-8 class 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
144
转载 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
106
转载 2019.9.13-队列代码（先进先出）
# coding:utf-8 class 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
103
转载 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
59
转载 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
118
转载 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
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人