python读取csv文件

import csv # python读取csv文件:两种方式 headers = ["username", "age", "height"] values1 = [ ('张三', 18, 180), ('李四', 19, 19...

2019-09-15 11:00:48

阅读数 3

评论数 0

python实现二叉树的遍历

# 二叉树的广度优先遍历 class Node(object): def __init__(self, item): self.elem = item self.lchild = None self.rchild = None class Tree(object): ...

2019-09-14 22:32:52

阅读数 3

评论数 0

python实现选择排序

def select_sort(list): n = len(list) for i in range(n-1): # i的取值为0~n-2之间 min_index = i for j in range(i+1, n): # j的取值为0~n-1之间 if ...

2019-09-14 17:09:18

阅读数 4

评论数 0

python实现希尔排序

# 希尔排序 def shell_sort(list): n = len(list) gap = n // 2 while gap >= 1: for j in range(gap, n): # j的取值为j+1,j+2,...,n-1 i...

2019-09-14 15:09:52

阅读数 9

评论数 0

python实现冒泡排序

# 冒泡排序 def bubble_sort(list): n = len(list) - 1 for i in range(n): for j in range(0,n-i): if list[j] > list[j+1]: list[j...

2019-09-14 12:21:04

阅读数 3

评论数 0

python实现快速排序

def quick_sort(array, l, r): if l < r: q = partition(array, l, r) print(q) quick_sort(array, l, q - 1) qui...

2019-09-13 23:55:34

阅读数 4

评论数 0

python实现归并排序

# 归并排序 def merge_sort(list): n = len(list) # 先将待排序的数拆开 if n <= 1: # 拆分到只有一个元素为止,返回。 return list mid = n // 2 # print(list[:mid...

2019-09-13 17:45:26

阅读数 7

评论数 0

python实现二分查找

def binarySearch(list, item): if len(list) < 0: return high = len(list) - 1 low = 0 min = int((low + high)/2) while(min <...

2019-09-13 13:52:42

阅读数 5

评论数 0

python实现插入排序

# 插入排序算法实现 def insert_sort(slist): size = len(slist) for i in range(1, size): # i从1开始 j = i while(j > 0): if slist[j-1] &am...

2019-09-11 00:32:00

阅读数 4

评论数 0

python实现双端队列

# coding=utf-8 # 双端队列(允许两端都可以插入,删除)的实现 class Deque(object): def __init__(self): self.list = [] # 从队列头部添加元素 def add_front(self, item): ...

2019-09-09 01:26:21

阅读数 4

评论数 0

python实现队列

# coding=utf-8 # 队列(只允许在一端插入,另一端删除)的实现 class queue(object): def __init__(self): self.list = [] # 入队列 def enqueue(self, item): self.li...

2019-09-09 01:15:46

阅读数 1

评论数 0

python实现栈

# coding=utf-8 # 可以使用顺序表(列表)或者链表实现栈 class stack(object): # 栈的实现 def __init__(self): self.list = [] # 往栈顶(列表的尾部,因为插入元素时间复杂度低 # 如果使用链表,则使...

2019-09-09 00:58:46

阅读数 3

评论数 0

python实现双向链表的基本操作

# 双向链接的节点定义 class Node(object): def __init__(self, item): self.elem = item self.next = None self.prev = None class DoubleLinklist(obj...

2019-09-08 18:44:57

阅读数 66

评论数 0

python实现单向循环链表的基本操作

# 单向循环链接的节点定义 class Node(object): def __init__(self, item): self.elem = item self.next = None class SingleCircularLinkList(object): &quo...

2019-09-08 15:11:43

阅读数 7

评论数 0

python单链表的操作

# 单向链表的节点定义 class Node(object): def __init__(self, item): self.elem = item self.next = None class SingleLinkList(object): ""&...

2019-09-08 13:40:34

阅读数 2

评论数 0

python对列表操作的时间效率

# python对列表操作的时间效率 from timeit import Timer # timeit模块可以用来测试一小段Python代码的执行速度 # 测试往空列表中存放数据的耗时 def test1(): li = [] for i in range(10000): ...

2019-09-05 23:24:09

阅读数 10

评论数 0

使用协程下载图片

import urllib.request import gevent from gevent import monkey monkey.patch_all() def download(name, url): obj = urllib.request.urlopen(url) con...

2019-09-05 22:27:42

阅读数 3

评论数 0

使用greenlet、gevent完成多任务

#--coding=utf-8-- # greenlet对yeild进行了封装,不再需要自己手动在程序中出现yeild from greenlet import greenlet import time def task_1(): while True: print("...

2019-09-05 21:33:23

阅读数 2

评论数 0

使用yield完成多任务

#--coding=utf-8-- import time def task_1(): while True: print("--------1-------------") time.sleep(0.1) yield def task_2(...

2019-09-05 20:23:44

阅读数 1

评论数 0

python生成器

#--coding=utf-8-- #生成器实现斐波那契数列 def num(Num): print("---------------1--------------------") a, b = 0, 1 cur = 0 while cur < ...

2019-09-04 23:39:32

阅读数 2

评论数 0

提示
确定要删除当前文章?
取消 删除