- 博客(14)
- 收藏
- 关注
RSS订阅原创 算法与数据结构第三节
链表的实现单向链表单向链表也叫单链表，每个节点包含两个域，一个欣喜域（元素域）和一个链接域。这个链接指向链表的下一个节点，而最后一个节点的链接域则指向一个空值。单链表的操作is_empty()链表是否为空length()链表长度travel()遍历整个链表add(item)链表头部添加元素append(item)链表尾部添加元素insert(pos,item)指定位置添加元素remove(item)删除节点search(item)查找节点是否存在单链表的实现变量标识的本质变
2021-11-05 21:46:48
139
原创 算法与数据结构第二节
顺序表一组序列元素的组织形式可以抽象为线性表顺序表，将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。链表，将元素存放在通过链接构造起来的一系列存储块中。顺序表的两种存储方式分离式与一体式的区别：当需要扩充的时候一体式向操作系统申请存储空间，旧空间释放，复制表头。分离式也向操作系统申请存储空间，直接指向新的存储地址，表头地址不发生变化。元素存储区替换元素存储区扩充扩充的两种策略每次扩充增加固定数目的存储位置，如每次扩充增加10个元素位置，这种策略可称为
2021-10-30 12:21:55
204
原创 算法与数据结构第一节
##算法的五大特性：1、输入：算法具有0个或多个输出2、输出：算法至少有1个或多个输出3、有穷性：算法在有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成。4、确定性：算法中的每一步都有确定的含义，不会出现二义性5、可行性：算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成。##时间复杂度和空间复杂度##最坏时间复杂度算法完成工作最少需要多少基本操作，即最优时间复杂度，反映最乐观情况，无参考价值。算法完成工作最多需要多少基本操作，即最坏时间复杂度，
2021-10-25 20:45:27
141
原创 python第十一节模块化编程
一、模块化结构python程序由模块组成，一个模块对应python源文件，一般后缀名是:.py模块化编程优势：1、便于将一个任务分解成多个模块，实现团队协同开发，完成大规模程序开发2、实现代码复用。一个模块实现后，可以被反复调用。3、可维护性增强二、模块化编程的一般流程： 1、设计API，进行功能描述2、编码实现API中描述的功能3、在模块中编程测试代码，并消除全局代码。4、使用私有函数实现不背外部客户端调用的模块函数。三、模块的导入import语句的基.
2021-10-21 00:26:05
1040
原创 python第十节IO流的操作
一、文本文件和二进制文件1、文本文件 文本文件存储的是普通“字符文本”，默认为unicode字符集（两个字节表示一个字符，65536），可以使用记事本程序打开。但是，像word软件编辑的文档不是文本文件。2、二进制文件 二进制文件把数据内容用“字节”进行存储，无法用记事本打开，必须使用专用的软件解码。常见的有：mp3视频文件，MP3音频文件，jpg图片，doc文档等等。二、文件操作相关模块概述IO模块，文件流的输入和输出操作OS模块，基本操作系统功能，...
2021-10-18 00:33:31
162
原创 python第九节异常
一、异常处理的过程：1、抛出异常：在执行一个方法时，如果发生异常，则这个方法生成代表该异常的一个对象，停止当前执行路径，并把异常对象提交给解释器。2、捕获异常：解释器得到该异常后，寻找相应的代码来处理异常。3、异常解决的关键是定位。二、try except结构try: 被监控的可能引发异常的语句块except BaseException[as e]: 异常处理语句块...
2021-10-14 23:40:38
323
原创 Python第八节面向对象基础二
一、python没有重载定义多个同名方法，只有最后一个有效二、方法的动态性python是动态语言，我们可以动态为类添加新的方法，或者动态的修改类的已有的方法。三、私有属性和私有方法（实现封装）python对于类的成员没有严格的访问控制限制，这与其他面向对戏语言有区别。关于私有属性和私有方法，有如下要点：1、通常我们约定，两个下划线开头的属性是私有的（private）。其他为公共的（public）。2、类内部可以访问私有属性（方法）3、类外部不能直接访问私有属性（方法）4、
2021-10-10 23:00:38
153
原创 Python第七节 函数第二节
一，嵌套函数（内部函数）在函数内部定义的函数！def f1() print('f2 running....')f2()嵌套函数使用的情况：1、封装-数据隐藏外部无法访问“嵌套函数”2、贯彻DRY（don't Repeat Yourself）原则嵌套函数，可以让我们在函数内部避免重复代码3、闭包二、nonlocal关键字nonlocal用来声明外层的局部变量global用力啊声明全部变量三、LEGB规则python在查找“名称”时，是...
2021-10-06 22:09:43
363
原创 python第六节函数
一、函数也是对象，内存底层分析建立函数和调用函数指向的地址相同二、变量的作用域（全局变量和局部变量）全局变量：1、在函数和类定义之外声明的变量，作用域为定义的模块，从定义位置开始知道模块结束。2、全局变量降低了函数的通用性和可读性。应尽量避免全局变量的使用。3、全局变量一般做常量的使用。4、函数内要改变全局变量的值，使用global声明一下局部变量：1、函数体中（包含形式参数）声明的变量2、局部变量的引用比全局变量快，优先考虑使用。3、如果局部变量和全局变量同名，
2021-10-04 22:19:43
456
原创 python第六节循环学习
一、循环代码优化遵循一下三个原则：1、尽量减少循环内部不必要的计算2、嵌套循环中，尽量减少内层循环的计算，尽可能向外提3、局部变量查询较快，尽量使用局部变量。二、其他优化手段1、链接多个字符串，使用join()而不是使用+2、列表进行元素插入和删除，尽量在列表尾部操作。三、使用zip()并行迭代names =("高琪","高老二","高老三","高老四")ages = (18,16,20,35)jobs=("老师","程序员","公务员")for name,a
2021-10-01 21:51:48
227
原创 python第四节字典相关
一、创建字典1、通过{}创建a={"name":"gaoqi","age":18}2、通过dict函数，b =dict(name="gaoqi",age = 18)3、通过dict函数，a = dict([("name","gaoqi"），("age",18)])4、zip函数创建字典 k = ['name','age','job'],v = ['gaoqi',18,'techer']d= dict(zip(k,v)5、通过fromkeys创建值为空的字典a = dict.fr.
2021-09-27 22:04:05
167
原创 python第三节
一、可变字符串减少对象二、基本运算符<<,>>移位~按位翻转/,//,% 浮点除、整数除、取余**幂运算可以连用，4<a<103、加法操作（1）数字相加 3+2 ==>5 (2)字符串拼接 "3" + "2" ==> "32" (3)列表、元祖等合并 [10,20,30]+[5,10,100] ==> [10,20,30,5,10,100]4、乘法操作（1）数字相乘 3*2 ==>6...
2021-09-21 23:18:39
333
原创 python第二小节
1、链式赋值x=y=123,等价于x=123,y=1232、系列解包赋值a,b,c=4,5,6,等价于a=4,b=5,c=63、python不支持常量。4、/ 浮点数除法5、//整数除法6、 %摸（取余）7、 **幂二、数的进制1、二进制0B2、八进制0O3、十六进制0X...
2021-09-20 17:36:09
93
原创 Python初步了解
1、python特点，（1）可读性强，（2）简洁2、看老师代码要读懂编程思想3、恰当的空格，缩进问题 （1）逻辑航首的空白 （2）语句从新行的第一列开始。 （3）缩进风格统一4、Python区分大小写。5、注释 （1）行注释# （2）段注释（‘’‘）5、对象，一切皆对象。每个对象→：标识（identity）、类型（type）、值（value）组成。 （1）标识用于唯一...
2021-09-17 18:27:01
82
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人