- 博客(15)
- 收藏
- 关注
RSS订阅原创 数据结构与算法7
树的概念： 模拟树的形状的数据集合，二维空间，N个节点，每个节点有零个或多个子节点 二叉树 二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） 二叉树的性质（特性） 广度优先遍历（层次遍历） ...
2022-05-19 01:18:07
128
1
原创 数据结构与算法4
2022/5/12 双链表 双链表前驱插入（insert）设计图： 观察优先打断位置： 双链表删除remove设计思想 单向循环链表 后进先出 先进先出 队列与双端队列 ...
2022-05-12 21:34:42
102
原创 数据结构与算法3
2022/5/11 链表： 靠线串联 一维特征线 如何实现： 单链表的ADT： 伪节点（指向空） 实现数据结构的形式需： 解决数据的保存问题 定义数据结构支持何种操作 ...
2022-05-11 21:44:03
157
原创 数据结构与算法2
2022/5/10 顺序表 顺序表：将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。 链表：将元素存放在通过链接构造起来的一系列存储块中 在起始位置插入：时间复杂度为O(n) ...
2022-05-10 19:18:34
112
原创 第七章 模块（module）
1.模块化（module）程序设计概念 1.1 模块和包概念的进化史： 1.2 标准库模块（standard library） 与函数类似，模块也分为标准库模块和用户自定义模块。 Python标准库提供了操作系统功能、网络通信、文本处理、文件处理、数学运算等基本功能。比如：random(随机数)、math（数学运算）、time（时间处理）、file（文件处理）、os（和操作系统交互）、sys（和解释器交互）等。 Python还提供了海量的第三方模块。 1.3 为什么需要模块化编程 ..
2022-02-14 20:20:28
1376
原创 2022_2_10
第八章 文章操作（IO技术） 一个完整的程序一般都包括数据的存储和读取，在前面写的程序的数据都没有进行实际的存储，因此python解释器执行完数据就消失了。实际开发中，经常需要从外部存储介质（硬盘、光盘、U盘等）读取数据，或者将程序产生的数据存储到文件中，实现“持久化”保存。 文本文件和二进制文件 按文件中数据组织形式，我们把文件分为文本文件和二进制文件两大类。 文本文件 文本文件存储的是普通“字符”文本，默认为unicode字符集，（两个字节表示一个字符，最多可以表示：6...
2022-02-10 14:05:02
309
原创 2022/1/27作业
字典 字典是“键值对”，元素即是“键值对”，包含：“键对象”与“值对象”。 “键”是任意的不可变的数据，比如：整数、浮点数、字符串、元组 列表、字典、集合这些可变对象，不能作为“键” 字典的创建 1、可以通过{}、dict{}来创建字典对象 >>> a = {‘name’:’zz’} >>> b = dic(name = ‘zz’) 2、通过zip()创建字典对象 >>> k = [‘name’,’age’,’job’](键) >
2022-01-27 21:39:45
750
原创 2022/1/26
for 循环和可迭代对象遍历 for 循环通常用于可迭代对象的遍历。for循环的语法格式如下： for 变量 in 可迭代对象： 循环体语句 可迭代对象 序列。包含：字符串、列表、元组 字典 迭代器对象 生成器函数 range 对象 range对象是一个迭代器对象，用来产生指定范围的数字序列。格式为： range（start, end [,step]） 生成的数值序列从start开始到end结束（不包含end）若没有填写start,则默认从...
2022-01-26 21:30:33
243
原创 2022/1/24
函数也是对象，内存底层分析 # 定义函数def test01(): print("sxtsxt") test01() c = test01 c() 变量的作用域（全局变量和局部变量） 变量起作用的范围称为变量的作用域。不同作用域内同名变量之间互不影响。变量分为：全局变量，局部变量。 全局变量： 在函数与类定义之外的变量，作用域为定义的模块，从定义位置开始直到模块结束。 全局变量降低了函数的通用性和可读性。应尽量避免全局变量的使用 全局变量一般做常量使用。 函数内要改变全局变量的值，使...
2022-01-24 21:37:41
78
原创 【无标题】
for 循环和可迭代对象遍历 for 循环通常用于可迭代对象的遍历。for循环的语法格式如下： for 变量 in 可迭代对象： 循环体语句 可迭代对象 序列。包含：字符串、列表、元组 字典 迭代器对象 生成器函数 range 对象 range对象是一个迭代器对象，用来产生指定范围的数字序列。格式为： range（start, end [,step]） 生成的数值序列从start开始到end结束（不包含end）若没有填写start,则默认从...
2022-01-21 21:49:13
290
原创 2022/1/20作业
字典 字典是“键值对”，元素即是“键值对”，包含：“键对象”与“值对象”。 “键”是任意的不可变的数据，比如：整数、浮点数、字符串、元组 列表、字典、集合这些可变对象，不能作为“键” 字典的创建 1、可以通过{}、dict{}来创建字典对象 >>> a = {‘name’:’zz’} >>> b = dic(name = ‘zz’) 2、通过zip()创建字典对象 >>> k = [‘name’,’age’,’job’](键) >
2022-01-20 17:54:10
81
原创 2022/1/19 课时作业
可变字符串 inport io sio…. 基本运算符 比较运算符用法： >>> a=4 >>> 3<a<10 2. 位操作、 >>> a=0b11001 >>> b=0b01000 >>> c =a|b >>> bin(c) ‘0b11001’ >>>bin(c&b) ‘ 0b1000...
2022-01-19 20:55:22
202
原创 【无标题】
链式赋值： 链式赋值用于统一对象 即x=y=123 系列解包赋值（打包赋值） a,b,c=4,5,6 python不支持常量12:51 2022/1/18 内置数据类型type 1、整型 整数，2345,10,50 2、浮点型 小数，3.14或者科学技术法314e-2 3、布尔型 表示真假 4、字符串型 由字符组成的序列。“abc”,“sxt”,“中间” //：整数除法；%：取余除法 ：幂23（2的三次方） 用divmod（）函数同时得到商和余数 用法divmod(13,3) 整数： 进制很
2022-01-18 17:33:01
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人