摘要:
一、排序引入 1.排序与搜索 二、冒泡排序 过程: 1.冒泡排序: 2.冒泡排序的实现 优化有序的情况,最右时间复杂度O(n) 时间复杂度: 优点:稳定,简单 缺点:效率不高,运行时间较长 三、选择排序 过程: 选择排序: 实现: 时间复杂度: 四、插入排序 过程: 插入排序: 实现: 时间复杂度: 阅读全文
摘要:
链表: 单项链表: 链表操作: 单个节点实现: 单链表的实现: 判断非空 cur游标代表当前结点: 尾部插入: 头部插入: 指定位置插入: 查找元素: 删除元素: 进行测试: 链表与顺序表的对比 链表失去了顺序表随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大,但对存储空间的使用要相对 阅读全文
摘要:
栈: python用列表实现栈: 队列: 用python列表实现队列 双端队列: 用python列表实现双端队列 阅读全文
摘要:
线性表: 顺序表: 顺序表的基本形式: 基本存储形式: 元素外置 的顺序表: 顺序表结构: 顺序表的两种基本表现方式 一体式存储,不可变: 分离式,可变长度: 扩容的两种策略: Python中的顺序表 list的基本实现技术 阅读全文
摘要:
数据结构: 数据结构就是一些有关系的数据的集合,有顺序表,链表,栈,队列,树,图等结构。 算法: 算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。 不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优 阅读全文
摘要:
1.vim编辑器 vim操作命令 --在命令模式下进行 底线命令模式: 2.用户管理和文件目录权限 linux下面的用户及权限: root用户: 超级管理员, 相当于QQ群里面的群主 普通用户: 可以做一些简单的操作, 如果需要做系统服务相关的操作,需要授权 3.文件权限详解 4.sudo命令用法 阅读全文
摘要:
要安装centos系统,就必须得有centos系统软件安装程序,可以通过浏览器访问centos官网http://www.centos.org,然后找到Downloads - > mirrors链接,点击后进入下载,但是由于这是国外的网址,下载速度肯定受限。 因此可以使用国内的镜像源 下载安装激活vm 阅读全文
摘要:
初识面向对象 1. 面向过程: 一切以事物的流程为核心. 核心是"过程"二字, 过程是指解决问题的步骤, 即, 先干什么, 后⼲什么. 基于该思想编写程序就好比在编写一套流水线. 是一种机械式的编程思维 优点: 负责的问题流程化, 编写相对简单 缺点: 可扩展性差 2. 面向对象: 一切以对象为中⼼ 阅读全文
摘要:
参考资料: https://www.processon.com/view/link/5b4ee15be4b0edb750de96ac 内置函数: 作⽤域相关: locals() 返回当前作用域中的名字 globals() 返回全局作用域中的名字 迭代器相关: range() ⽣成数据 next() 阅读全文
摘要:
一、引入模块的方式: 1. 认识模块 模块可以认为是一个py文件. 模块实际上是我们的py文件运行后的名称空间 导入模块: 1. 判断sys.modules中是否已经导入过该模块 2. 开辟一个内存 3. 在这个内存中执行该py文件 4. 给这个内存起个名字, 一般用的是py文件的名字。返回给导入方 阅读全文