2021年02月_weixin_54475711

原创数据结构（选择、插入、希尔、快速排序）

选择排序def select_sort(list): n = len(list) for j in range(n-1): min = j for i in range(j+1,n): if list[i] < list[min]: min = i list[j],list[min] = list[min],list[j]if __name__ == "__main__":

2021-02-25 23:18:49 53

单项循环链表class Node(object): def __init__(self,item): self.item = item self.next = None self.prev = Noneclass DLinkList(object): def __init__(self,node=None): self._head = node def is_empty(self): #链表是否为

2021-02-24 23:56:59 117

原创 Python数据结构（双向列表、单项循环列表）

双向链表```pythonclass Node(object): def __init__(self, item): # _item存放数据元素 self.item = item # _next是下一个节点的标识 self.next = Noneclass SingleLinkList(object): #单链表 def __init__(self,node=None):

2021-02-23 22:51:17 201

原创 2021-02-22

链表（链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址））单向链表：单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。• 表元素域elem用来存放具体的数据。• 链接域next用来存放下一个节点的位置（python中的标识）• 变量p指向链表的头节点（

2021-02-22 23:29:47 41

原创 2021-02-21

int占4个字节；Char占1个字节顺序表：图a表示的是顺序表的基本形式，数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址Loc (e0)加上逻辑地址（第i个元素）与存储单元大小（c）的乘积计算而得，即：Loc(ei) = Loc(e0) + c*i故，访问指定元素时无需从头遍历，通过计算便可获得对应地址，其时间复杂度为O(1)。如果元素的大小不统一，则须采用图b的元素外置的形式，将实际数据元素另行存

2021-02-21 19:25:03 182

原创 2021-02-20

时间复杂度：1、import timestart_time = time.time()for a in range(0, 1001):for b in range(0, 1001):for c in range(0, 1001):if a2 + b2 == c**2 and a+b+c == 1000:print(“a, b, c: %d, %d, %d” % (a, b, c))end_time = time.time()print(“elapsed: %f” % (end_time -

2021-02-20 22:50:37 80

原创 2021-02-05

模块的导入import 语句导入import 语句的基本语法格式如下：import 模块名#导入一个模块import 模块1，模块2… #导入多个模块import 模块名as 模块别名#导入模块并使用新名字import 加载的模块分为四个通用类别：a.使用python 编写的代码（.py 文件）；b.已被编译为共享库或DLL 的C 或C++扩展；c.包好一组模块的包d.使用C 编写并链接到python 解释器的内置模块；from…import 导入from 模块名import 成员1

2021-02-05 14:54:41 228

原创 2021-02-02

文件操作（IO技术）名称说明io 模块文件流的输入和输出操作input outputos 模块基本操作系统功能，包括文件操作glob 模块查找符合特定规则的文件路径名fnmatch 模块使用模式来匹配文件路径名fileinput 模块处理多个输入文件filecmp 模块用于文件的比较cvs 模块用于csv 文件处理pickle 和cPickle 用于序列化和反序列化xml 包用于XML 数据处理bz2、gzip、zipfile、zlib、tarfile 用于处理压缩和解压缩文件（分别对

2021-02-02 21:22:47 50

weixin_54475711的博客