DanteXiaoxiaoJun-CSDN博客

原创【Python数据结构】希尔排序、快速排序、归并排序、二分查找

希尔排序、快速排序、归并排序、二分查找

2022-07-04 14:19:35 87

原创【Python数据结构】双向链表、单向循环链表、栈、队列、双端队列

双向链表的实现class Node(object): def __init__(self,item): self.elem = item self.next = None self.prev = Noneclass DoubleLinkList(obejct): def __init__(self,node = None): self._head = None def is_empty(self): #判断链表是否为空 return self.__head == None

2022-01-30 14:51:22 1077

原创【Python数据结构】单链表的实现

单链表的节点实现class SingleNode(object): def __init__(self,elem): self.elem = elem #item存放数据元素 self.next = None #next指向下一个结点的标识单链表的实现class SingleLinkList(object): def __init__(self,node = None): self._head = None def is_empty(self): #判断链表是否为空 ret

2022-01-27 23:38:47 1261

原创【Python数据结构】顺序表笔记

顺序表物理地址运算Loc(ei) = Loc(e0) + c*i其中 Loc(e0)是存储区的起始地址，c是存储单元的大小。顺序表的结构一个顺序表的完整信息包括两部分，一部分是表中的元素集合，另一部分是为实现正确操作而需记录的信息，即有关表的整体情况的信息，这部分信息主要包括元素存储区的容量和当前表中已有元素的个数两项。方式一：存储表信息的单元与元素存储区以连续的方式安排在一块存储区里，两部分数据的整体形成一个完整的顺序表对象。方式二：表对象里只保存与整个表有关的信息（即容量和元素个数），实际数

2022-01-26 22:53:15 1234

原创【Python学习】2022-1-21 - Python基础---模块、包、sys.path和模块搜素路径、模块的发布和安装

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

2022-01-21 20:52:49 433

原创【Python学习】2022-1-20 - Python基础---文件操作、文件操作相关模块、pickle、csv文件读写、os和os.path、walk、shutil、递归目录树

文件操作1.文本文件文本文件存储的是普通“字符”文本，默认为unicode字符集（两个字节表示一个字符，最多可以表示：65536个），可以使用记事本程序打开。但是，像word软件编辑的文档不是文本文件。2.二进制文件二进制文件把数据内容用“字节”进行存储，无法用记事本打开。必须使用专用的软件解码。常见的有：MP4视频文件、MP3音频文件、JPG图片、doc文档等等。文件操作相关模块概述创建文件对象open()open()函数用于创建文件对象，基本语法格式如下：Open(文件名[，打开方式]

2022-01-21 19:24:00 754

原创【Python学习】2022-1-19 - Python基础---异常、PyCharm的Debug

异常异常的分类：BaseException:所有异常的父类其子类：KeyBoardInterruptException包含NameError、ValueError、AttributeError等等SystemExitGeneratorExit处理过程抛出异常接收异常try…一个except结构：try:被监控的可能引发异常的语句块except BaseException[as e]:异常处理语句块try…多个except结构：try:被监控的可能引发异常的语

2022-01-19 20:14:16 466

原创【Python学习】2022-1-18 - Python基础---重载、私有、property装饰器、继承、组合

方法没有重载Python中是没有方法的重载的。定义一个方法即可有多种调用方式。私有属性和私有方法（实现封装）Python对于类得成员没有严格的访问控制限制，这与其他面向对象语言有区别。关于私有属性和私有方法，有如下要点：1.通常我们约定，两个下划线开头的属性是私有的(private)。其他为公共的(public)。2.类内部可以访问私有属性（方法）3.类外部不能直接访问私有属性（方法）4.类外部可以通过“_类名_私有属性（方法）名”访问私有属性（方法）@property 装饰器可以将一个方

2022-01-18 13:38:29 129

原创【Python学习】2022-1-17 - Python基础---嵌套函数、nonlocal关键字、LEBG规则、类

嵌套函数定义在函数内部定义的函数，也叫内部函数def outer() def inner()什么情况下使用嵌套函数？· 封装 - 数据隐藏：外部无法访问“嵌套函数”。·贯彻 DRY(DON’T REPEAT YOURSELF)原则：嵌套函数可以让我们在函数内部避免重复代码。·闭包nonlocal关键字nonlocal 用来声明外层的局部变量global 用来声明全局变量【操作】使用nonlocal声明外部局部变量LEBG规则Python在查找“名称“时，是按照LEBG规

2022-01-18 00:28:04 374

原创【Python学习】2022-1-16 - Python基础---变量、拷贝、参数、eval()

变量与拷贝局部变量放入栈帧中如果要在函数内改变全局的值，增加global关键字print(locals()) 打印输出的局部变量print(globals()) 打印输出的全局变量参数的可变对象（例如：列表、字典、自定义的其他可变对象等），实际传递的还是对象的引用。在函数体中不创建新的对象拷贝，而是可以直接修改所传递的对象传递参数是不可变对象（例如：int、float、字符串、元组，布尔值），实际传递的还是对象的引用。在“赋值操作”时，由于不可变对象无法修改，系统会新创建一个对象）浅拷贝：不

2022-01-16 17:38:24 48

原创【Python学习】2021-12-29 - Python基础---循环和迭代、函数

一、for循环和可迭代对象遍历for循环通常用于可迭代对象的遍历。for循环的语法格式如下：for 变量 in 可迭代对象：循环体语句for x in (20,30,40): print(x*3)for x in "sxt001": print(x)d = {'name':'Dante','age':'18','address':'Cq'}for x in d: #遍历字典所有的key print(x)for x in d.keys(): #遍历字典所有的key pri

2021-12-29 18:19:14 564

原创【Python学习】2021-12-28 - Python基础---字典、序列解包、集合、选择结构、条件表达式

一、字典定义字典是“键值对”的无序可变序列，字典中的每个元素都是一个“键值对”，包含：“键对象”和“值对象”。可以通过“键对象”实现快速获取、删除、更新对应的“值对象”。与列表的区别列表是通过“下标数字”找到对应的对象。字典中通过“键对象”找到对应的“值对象”。“键”是任意的不可变数据，比如：整数、浮点数、字符串、元组。但是：列表、字典、集合这些可变对象，不能作为“键”。并且“键”不可重复，“值”可以是任意的数据，并且可重复。一个典型的字典定义a={'name':'Dante',

2021-12-28 13:12:36 461

原创【Python学习】2021-12-27 - Python基础---可变字符串、位操作、列表、元组、复制、序列、切片、zip

可变字符串在Python中，字符串属于不可变得对象，不支持原地修改，如果需要修改其中的值，智能创建新的字符串对象。但是，经常我们确实需要原地修改字符串，可以使用io.StringIO对象或array模块字符串修改频繁的时候可以使用sio = oi.StringIO("字符串") #这是新生的一个独享sio.getValue()sio.seek() #指针移动到某个字符sio.write() #修改该位置的字符位操作a =3a<<2 #左移1位相当于乘以2 左移2位，相.

2021-12-27 20:36:51 393

原创【Python学习】2021-12-26 - Python基础---数据类型、运算符

操作运算符的使用使用divmod()函数同时得到商和余数:`>divmod(13,3) >(4,1)`Python进制Python中，除了10进制，还有其他三种进制:0b或0B，二进制 0 10o或0O，八进制 0 1 2 3 4 5 6 70x或0X，十六进制 0 1 2 3 4 5 6 7 8 9 a b c d e f使用int()实现类型转换:(1)浮点数直接舍去小数部分。如：int(9.9)结果是:9(2)布尔值True转为1，False转为0。如i.

2021-12-26 18:02:36 240

weixin_46678455的博客

原创【Python数据结构】二叉树