- 博客(13)
- 收藏
- 关注
RSS订阅原创 二分查找
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
62
原创 快速排序
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
68
原创 希尔排序
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
63
原创 插入排序
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
70
原创 选择排序
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
48
原创 冒泡排序法
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
97
原创 队列与双端队列
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
201
原创 栈的实现
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
58
原创 单项循环列表
class Node(object): def __init__(self, element): self.element = element self.next = None class SingleLinkList(object): """单向循环链表""" def __init__(self, node=None): ...
2019-11-04 14:31:18
118
原创 双向链表
class Node(object): def __init__(self, element): self.element = element self.next = None self.prov = None class DoubleLinkList(object): """链表""" def __init...
2019-11-04 13:20:40
51
原创 链表
1.构建节点类 2.构建链表类 class Node(object): def __init__(self, element): self.element = element self.next = None class SingleLinkList(object): """链表""" def __init__(self...
2019-11-04 12:10:33
85
原创 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
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人