- 博客(36)
- 收藏
- 关注
原创 数据结构与算法2
顺序表的基本形式顺序表的结构 一个顺序表的完整信息包括两部分,一部分是表中的元素集合,另一部分是为实现正确操作而需记录的信息,即有关表的整体情况的信息,这部分信息主要包括元素存储区的容量和当前表中已有的元素个数两项。顺序表的两种基本实现方式扩充的两种策略 每次扩充增加固定数目的存储位置,如每次扩充增加10个元素位置,这种策略可称为线性增长。 特点:节省空间,但是扩充操作频繁,操作次数多。 每次扩充容量加倍,如每次扩充增加一倍存储空间。 特点:减少了扩充操作
2022-05-29 15:02:00
94
原创 数据结构与算法1
算法的五大特性输入: 算法具有0个或多个输入 输出: 算法至少有1个或多个输出 有穷性: 算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在可接受的时间内完成 确定性:算法中的每一步都有确定的含义,不会出现二义性 可行性:算法的每一步都是可行的,也就是说每一步都能够执行有限的次数完成时间复杂度的几条基本计算规则基本操作,即只有常数项,认为其时间复杂度为O(1) 顺序结构,时间复杂度按加法进行计算 循环结构,时间复杂度按乘法进行计算 分支结构,时间复杂度取最大值 判断
2022-05-28 11:41:26
86
原创 Python入门学习9
导入包操作和本质 我们需要导入 module_AA.py。方式如下:1. import a.aa.module_AA 在使用时,必须加完整名称来引用,比如:a.aa.module_AA.fun_AA()2. from a.aa import module_AA 在使用时,直接可以使用模块名。 比如:module_AA.fun_AA()3. from a.aa.module_AA import fun_AA 直接导入函数 在使用时,直接可以使用函数名。 比如:fun_AA(__init
2022-05-22 23:54:04
79
原创 Python入门学习8
open()函数用于创建文件对象,基本语法如下:open(文件名[,打开方式])windows操作系统默认的编码是GBK,Linux操作系统默认的编码是UTF-8。当用open()时,调用的时操作系统打开的文件,默认编码是GBK1.read([size])从文件中读取size个字符,并作为结果返回。如果没有size参数,则读取整个文件。2.readline()读取一行内容作为结果返回。读取到文件末尾,会返回字符串。3.readlines()文本文件中,每一行作为一个字符串存入
2022-05-20 21:59:56
120
原创 Python入门学习8
python中方法没有重载,只有最后一个有效。python是动态语言,可以为类添加新得方法,或者修改类得已有方法。私有属性和私有方法(实现封装):python没有严格的访问控制限制1.通常约定两个下划线开头的属性是私有的。其他的为公共的。2.类内部可以访问私有属性(方法)3.类外部不能直接访问私有属性(方法)4.类外部可以通过“_类名__私有属性(方法)名“访问私有属性(方法)方法本质也是属性@property装饰器@property可以将一个方法的调用方式变
2022-05-12 15:10:14
334
原创 Python入门学习7
nonlocal关键字:用来声明外层局部变量(修改值)global用来声明全局变量(修改值)LEGB规则:Python在查找“名称”时,是按照LEGB规则查找的:local 指的是函数或类的方法内部Enclosed 指的是嵌套函数(一个函数包裹另一个函数,闭包)Global 指的是模块中的全局变量Built in 指的是Python为自己保留的特殊名称面向过程:“怎么按步骤实现”,适合小规模程序面向对象:“怎么设计这个事物”将不同的数字、方法放在一起就是对
2022-05-10 21:55:39
151
原创 Python入门学习笔记6
return 两个作用: 1.返回值 2.结束函数的执行局部变量的查询和访问的速度比全局变量快,优先考虑使用,尤其是在循环次数特别多的时候。传递不可变对象:int、float、字符串、元组、布尔值浅拷贝和深拷贝:浅拷贝拷贝父对象,不拷贝子对象深拷贝全部拷贝完全独立传递不可变对象使用的是浅拷贝参数的几种类型位置参数:函数调用时,实参默认按位置顺序传递,需要个数和形参匹配,按位置传递参数,称为:位置参数。默认值参数默认值参数必须位于普通位置参数
2022-04-23 00:57:34
821
原创 Python入门笔记5
生成器推导式(生成元组)一个生成器只能运行一次,迭代一次后第二次没有数据。gnt=(x for x in range(1,100) if x%9==0)Python函数的分类1.内置函数:str(), list(), len()2.标准库函数3.第三方函数4.用户自定义函数defreturn 两个作用: 1.返回值 2.结束函数的执行#绘制同心圆import turtlet=turtle.Pen()t.speed(0)t.width(5)my_color
2022-04-18 11:34:53
271
原创 python入门学习笔记4
字典:字典是”键值对“的无序可变序列,字典的每个元素都是一个”键值对“a={'name':'gaoqi',‘age':18,'job':'programmer'}dict(name='gaoqi',age='18')dict([("name","gaoqi"),("age",18)])k=['name','age','job']v=['gaoqi',18,'teacher']d=dict(zip(k,v))通过fromkeys创建值为空的字典a=dict.fromkeys
2022-04-08 19:34:41
187
原创 python入门学习笔记3
可变字符串:import ios="hello,sxt"sio.seek("7")sio.write("g")sio.getvalue()a=3a<<2 #左移1位相当于乘以2. 2位乘以4.序列:序列中存储的是整数对象的地址,而不是整数对象的值。[10,20,30,40]list.appendlist.extendlist.insert列表的创建:基本语法listrange([start],end,[step])a=[x*
2022-04-05 17:17:29
395
原创 python入门学习笔记2
链式赋值:x=y=123相当于x=123,y=123系列解包赋值:a,b,c=4,5,6 相当于a=4;b=5,c=6a,b=1,2a,b=b,apython不支持常量,没有语法规则改变一个常量的值。只能约定常量的命名规则数据类型:1.整型2345,102.浮点型小数,3.14 或者科学计数法314e-23.布尔型表示真假 true false4.字符串型由字符组成的序列。”abc“,”程序员“运算符号:*乘号/浮点数除法 8/2 4.
2022-04-03 22:32:48
1643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人