weixin_51917966-CSDN博客

原创数据结构与算法 2 顺序表

线性表：用元素在序列里的位置和顺序，表示实际应用中的某种有意义的信息，或者表示数据之间的某种关系。根据线性表的实际存储方式，分为两种实现模型：顺序表：将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。链表将元素存放在通过链接构造起来的一系列存储块中。顺序表的形式a)元素是统一基本类型，存储单元相同逻辑地址元素存储的物理地址:通过存储区的起始地址加上逻辑地址与存储单元大小的乘积计算而得故，访问指定元素时无需从头遍历，通过计算便可获得对应地址，其时间复杂度为O(1

2022-04-27 15:45:22 130

原创数据结构与算法 1 引入概念

算法是独立存在的一种解决问题的方法和思想，计算机处理信息的本质。算法的五大特性1 输入: 算法具有0个或多个输入2 输出: 算法至少有1个或多个输出3 有穷性: 算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成4 确定性：算法中的每一步都有确定的含义，不会出现二义性5 可行性：算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成标题算法效率衡量实现算法程序的执行时间可以反应出算法的效率，即算法的优劣。时间复杂度与“大O记法” 最坏时间复杂度

2022-04-25 18:52:09 57

原创 python基础知识-pycharm版第11天

模块1模块化程序设计理念1.1模块和包概念的进化史1.Python程序由模块组成。一个模块对应python源文件，一般后缀名是：.py。2.模块由语句组成。运行Python程序时，按照模块中语句的顺序依次执行。3.语句是Python程序的构造单元，用于创建对象、变量赋值、调用函数、控制语句等。1.2标准库模块与函数类似，模块也分为标准库模块和用户自定义模块。Python标准库提供了操作系统功能、网络通信、文本处理、文件处理、数学运算等基本的功能。比如：random(随机数)、math(数学

2021-11-03 21:03:19 183

原创 python基础知识-pycharm版第八天

方法没有重载Python中，方法的的参数没有声明类型（调用时确定参数的类型），参数的数量也可以由可变参数控制。因此，Python中是没有方法的重载的。定义一个方法即可有多种调用方式，相当于实现了其他语言中的方法的重载。如果我们在类体中定义了多个重名的方法，只有最后一个方法有效。class Person: def say_hi(self): print("hello") def say_hi(self,name): print("{0},hello".fo

2021-10-27 20:09:48 146

原创 python基础知识-pycharm版第七天

嵌套函数（内部函数）嵌套函数：在函数内部定义的函数！【操作】嵌套函数定义def outer(): print('outer running') def inner(): print('inner running') inner() outer()执行结果：outer runninginner running上面程序中，inner()就是定义在outer函数内部的函数。inner()的定义和调用都在outer()函数内部一般在什么情况下使用嵌套函数？1.封装-数据隐

2021-10-26 19:32:46 146

原创 python基础知识-pycharm版第六天

变量的作用域(全局变量和局部变量)变量起作用的范围称为变量的作用域，不同作用域内同名变量之间互不影响。变量分为：全局变量、局部变量。全局变量：1.在函数和类定义之外声明的变量。作用域为定义的模块，从定义位置开始直到模块结束。2.全局变量降低了函数的通用性和可读性。应尽量避免全局变量的使用。3.全局变量一般做常量使用。4.函数内要改变全局变量的值，使用global声明一下局部变量：1.在函数体中（包含形式参数）声明的变量。2.局部变量的引用比全局变量快，优先考虑使用。3.如果局部变量和全

2021-10-25 19:10:44 299

原创 python基础知识-pycharm版第五天

for循环和可迭代对象遍历for循环通常用于可迭代对象的遍历。for循环的语法格式如下：for 变量 in 可迭代对象：循环体语句可迭代对象Python包含以下几种可迭代对象：1.序列。包含：字符串、列表、元组2.字典3.迭代器对象（iterator）4.生成器函数（generator）5.文件对象range对象range对象是一个迭代器对象，用来产生指定范围的数字序列。格式为：range(start,end[,step])生成的数值序列从start开始到end结束（不包含end

2021-10-21 17:46:51 103

原创 2021-10-14 python基础知识-pycharm版第四天

字典的介绍字典是“键值对”的无序可变序列，字典中的每个元素都是一个“键值对”，包含：“键对象”和“值对象”。字典中通过“键对象”找到对应的“值对象”。“键”是任意的不可变数据，比如：整数、浮点数、字符串、元组。但是：列表、字典、集合这些可变对象，不能作为“键”。并且“键”不可重复。值”可以是任意的数据，并且可重复。一个典型的字典的定义方式：a={‘name’:‘徐了’,‘age’:18,‘job’:‘student’}字典的创建1.我们可以通过{}、dict()来创建字典对象2.通过zip

2021-10-14 20:29:41 87

原创 2021-10-13 python基础知识-pycharm版第三天

3 序列序列是一种数据存储方式，用来存储一系列的数据。在内存中，序列就是一块用来存放多个值的连续的内存空间。序列中存储的是整数对象的地址，，而不是整数对象的值。python中常用的序列结构有：字符串、列表、元组、字典、集合列表列表：用于存储任意数目、任意类型的数据集合。列表是内置可变序列，是包含多个元素的有序连续的内存空间。列表定义的标准语法格式：a=[10,20,30,40]其中，10,20,30,40这些称为：列表a的元素。列表中的元素可以各不相同，可以是任意类型。字符串和列表

2021-10-13 18:10:00 109

原创 2021-10-12 python基础知识-pycharm版第二天

链式复值：用于同一个对象赋值给多个变量。 x=y=123系列解包赋值:系列数据赋值给对应相同个数的变量（个数必须保持一致） a,b,c=4,5,6变量交换：使用系列解包赋值实现变量交换>>>a,b=1,2>>>a,b=b,a>>>print(a,b)21常量：Python不支持常量，即没有语法规则限制改变一个常量的值。最基本内置数据类型和运算符类型：整型，浮点型，布尔型，字符串型数字和基本运算符注意：除数为0，会产生异

2021-10-12 21:55:50 140

原创 2021-10-11 python基础知识-pycharm版第一天

1 Python入门1.1 Python介绍官网：www.python.org特点：1. 可读性强2. 简洁，简洁，简洁Python 是由 C 语言开发，但是不再有 C 语言中指针等复杂数据类型，Python 的简洁性让开发难度和代码幅度大幅降低，开发任务大大简化。3. 面向对象4. 免费和开源5. 可移植性和跨平台6. 丰富的库7. 可扩展性可嵌入到 C 和 C++语言。胶水式语言。1.2 Python开发入门Python 下载安装和配置环境变量问题：勾选：“Add Pyt

2021-10-11 19:12:25 120

weixin_51917966的博客