- 博客(3)
- 收藏
- 关注
原创 python实现多种排序算法
#冒泡排序的python实现def bubble_sort(lst): if not lst: return [] elif len(lst)==1: return lst else: for i in range(len(lst)): for j in range(len(lst)-1,i,-1): ...
2018-05-07 21:00:49 199
原创 python单链表的实现
单链表结构与顺序存储结构的优缺点:从存储分配方式上看,单链表采用链式存储结构,用一组任意的存储单元来存放线性表的元素;而顺序存储结构则用一段连续的存储单元依次存储线性表的数据元素。从时间性能上看,查找:顺序存储结构O(1),单链表O(n);插入和删除上看,顺序存储结构需要平均移动一半的元素,即O(n),而单链表则O(1)。空间性能方面:顺序存储结构需要预分配存储结构,分大了,容易浪费空间资源;而单
2018-01-04 20:56:24 139
原创 python之顺序存储结构
#-*- coding utf-8 -*-__author__="clearlove"class SeqList(object):#创建8个元素大小的列表 def __init__(self,max=10): self.max=max #创建默认为8 self.num=0 self.date=[None]*self.max def is_em
2018-01-02 15:15:26 937
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人