技术栈

面对对象

Python中,一切都是对象 面对对象三大特征 : 封装,继承,多态 封装 封装是面对对象编程的核心思想,将对象的属性和行为封装起来. 将对象的属性和行为封装起来的载体就是类 类通常对客户隐藏其实现细节,这就是...

第八章 图的数据结构与算法

图的遍历方法有两种:深度优先遍历(DFS),广度优先遍历(BFS) DFS 类似于前序遍历, 从图的某个顶点开始遍历,被访问过的顶点就做已访问的标记, 接着遍历顶点所有相邻且未访问的顶点中的任意一个顶点, 并且做上...

模块

一个.py文件就是一个模块,模块中包括很多函数。 使用模块的好处 1 方便其他程序或者脚本导入并使用 2 可以避免函数名和变量名的冲突 3 随着程序慢慢扩大,便于维护,提高代码的可维护性和可重用性

文件和目录操作

基本文件操作 创建和打开文件 open() file = open("文件名","参数","可选参数") 参数 参数打开模式说明注意r只读文件的指针在文件开头文件必须存在rb只读二进制打开,指针在开头,一般用于非文本,如图...

第五章 数组与链表

数组与链表都是非常重要的结构化数据类型,也是典型的线性表 按照内存存储方式分为两种 数组类型就是典型的静态数据结构 优点 设计简单,读取与修改表中任意一个元素的时间都是固定的 缺点 删除和加入数据时...

第四章 查找与哈希

常见查找算法 查找分为动态查找和静态查找 动态查找 在查找的过程中经常性添加,删除或更新,比如上网查找 静态查找 在查找的过程中不会添加,删除或更新,比如符号查找 顺序查找 将数据一项一项按顺序逐个...

第三章 排序

排序的好处 1.数据容易被读 2.数据有利于统计和整理 3.可以大幅度减少数据查找的时间 冒泡排序 初始数据 55 23 87 62 16 第一次扫描: 55 23 87 62 16 23 55 87 62 16 23 55 87 62 16 23 55 6...

第二章 常用的数据结构

数据结构的重要性: 在进行程序设计时,对于要处理的一类数据,程序员必须选择一种数据结构来进行这类数据的添加,修改,删除,存储等操作. 如果在选择数据结构时做了错误的决定,那么程序执行起来可能非常低效,如果...

第一章 算法的世界

算法的概念: 有限的步骤解决数学问题的程序 为了解决某项工作或某个问题,所需要有限数量的机械性或重复性指令与计算步骤 算法的条件: 输入:0个或多个输入,这些输入必须有清楚的描述和定义 输出:至少有一个输出...