技术栈

存储结构与磁盘划分

一切皆文件 在Linux系统中不存在什么C/D/E/F盘,一切文件都是从根目录开始的,并且文件和目录名严格区分大小写,文件名称中不得包含 / 目录名称应放置文件的内容/boot开机所需文件/dev以文件形式存放...

Vim文本编辑器与Shell

Vim中设置了三种模式 命令模式:控制光标移动,可对文本进行粘贴复制删除查找等工作输入模式:正常的文本录入末行模式:保存或退出,以及设置编辑环境 命令作用:w保存:q退出:q!强制退出:wq!保存强制退...

面对对象

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

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

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

模块

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

文件和目录操作

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

第五章 数组与链表

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

第四章 查找与哈希

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