- 博客(13)
- 收藏
- 关注
原创 二分查找
1.递归版本def binary_search(alist, item): n = len(alist) if n >0 : mid = n // 2 if alist[mid] == item: return True elif alist[mid] > item: ...
2019-11-05 17:13:56
87
原创 快速排序
def quick_sort(alist, fitst, last): if first >= last: return mid_value = alist[first] low = first high = last while low < high: # high左移 while l...
2019-11-05 14:38:59
79
原创 希尔排序
def shell_sort(alist): n = len(alist) gap = n // 2 while gap > 0: for j in range(gap, n): i = j while i > 0: if alist[i] < al...
2019-11-04 21:16:26
94
原创 插入排序
def insert_sort(alist): n = len(alist) # 从右边的无序序列中取出多少个元素执行这样的过程 for j in range(1, n): # j = [1, 2, 3, ..., n-1] # i 代表内层循环的起始值 i = j # 执行从右边的无序序列中取出的第一个元素...
2019-11-04 17:21:56
81
原创 选择排序
def select_sort(alist): n = len(alist) for j in range(n-1): min_index = j for i in range(j+1, n): if alist[min_index] > alist[i]: min_index = i...
2019-11-04 16:37:36
62
原创 冒泡排序法
def bubble_sort(alist): n = len(alist) for j in range(n-1): for i in range(n-1-j): if alist[i] > alist[i+1]: alist[i], alist[i+1] = alist[i+1], alist[i]...
2019-11-04 15:58:28
113
原创 队列与双端队列
class Queeu(object): def __init__(self): self.__list = [] def enqueue(self, item): self.__list.appent(item) def dequeue(self): self.__list.pop(0) def is_emp...
2019-11-04 15:24:32
215
原创 栈的实现
class Stack(object): def __init__(self): self.__list = [] def push(self, item): self.__list.append(item) def pop(self): return self.__list.pop() def pee...
2019-11-04 15:05:47
72
原创 单项循环列表
class Node(object): def __init__(self, element): self.element = element self.next = Noneclass SingleLinkList(object): """单向循环链表""" def __init__(self, node=None):...
2019-11-04 14:31:18
133
原创 双向链表
class Node(object): def __init__(self, element): self.element = element self.next = None self.prov = Noneclass DoubleLinkList(object): """链表""" def __init...
2019-11-04 13:20:40
63
原创 链表
1.构建节点类2.构建链表类class Node(object): def __init__(self, element): self.element = element self.next = Noneclass SingleLinkList(object): """链表""" def __init__(self...
2019-11-04 12:10:33
98
原创 dlib 实现人脸检测实践
1、到https://pypi.org/simple/dlib/下载适合自己的版本,cp35,表示python3.5如此类推。2、将下载的文件放在C:\Users\USER\Anaconda3\Lib\site-packages目录下。3、win+r 输入cmd打开命令行,cd C:\Users\USER\Anaconda3\Lib\site-packages 到此目录。4、pip i...
2018-11-03 14:10:31
193
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人