qq_42264797的博客

原创 数据结构与算法---时间复杂度和空间复杂度

时间复杂度时间复杂度最好时间复杂度最差时间复杂度平均时间复杂度均摊时间复杂度空间复杂度时间复杂度大O时间复杂度表示法：表示代码执行时间随数据规模增长的变化趋势，而不具体表示代码真正执行的时间，也叫做渐进时间复杂度（asymptotic time complexity），简称为时间复杂度。复杂度分析1、只关注循环执行次数最多的一段代码因为时间复杂度只是用来表示一种变化趋势，所以我们一般会忽略掉常量、系数等，所以只需要观察循环次数最多的那一段代码即可。例:int def(int n){

原创 单片机学习笔记2---单片机内外部机构分析（2021-1-8）

单片机内外部机构分析锁存器锁存器“锁存器”：数据总线是一根大家公用的线，很多器件和他连在一起，在不同的时候，不同的饿器件需要不同的信号，但是当某一个时刻我们想让某个引脚输出高电平，且保持一段时间不变，但是在这段时间里，计算机忙个不停，在于其他器件进行联络，所以这根线上的电平未必能一直保持不变。为了解决这个问题，因为存储器是可以存放电荷的，所以可以在器件前加一个小的存储器单元，并加一个开关，需要这个一直保持高电平，那么就打开开关，然后当信号进去保存好后立即关闭，这样就使这个状态持续保持了，直到下一次命令

原创 单片机学习笔记1（2021-01-07）

单片机学习笔记单片机工作需求单片机是一种时序电路，必须要有脉冲信号才能工作，内部有一个时钟产生电路，有两种震荡方式：内部震荡方式：只要接上两个电容和一个晶振即可外部震荡方式：需要加外部时钟信号单片机的结构及组成CPU（中央处理器）、RAM（random access memory 随机存取存储器）、ROM（read only memory 只读寄存器）、输入输出设备（并行串行口）等等。半导体存储器ROM数与物理现象一盏灯的亮灭可以表示电平的高低，即“1”用来表示高电平，“0”用来表示低电

原创 第四章-非连续内存分配

4.2、非连续内存分配：分页1）分页：划分物理内存至固定大小的帧大小是2 的幂。2）划分逻辑地址空间至相同大小的页3）建立方案-转换逻辑地址为物理地址（pages to frames）*页表*MMU/TLB4.2.1、帧（Frame）-物理地址寻址*物理内存被分为大小相等的帧一个内存物理地址是一个二元组（f,o）f—帧号（F位，共有2^F个帧）0—帧内偏移（S位，每帧有2^...

原创 第三章-内存分层体系（计算机如何管理物理内存）

3.4.1、压缩式碎片整理—减少内存碎片1）重置程序以合并孔洞2）要求所有程序是动态可重置的3）应思考：何时重置、开销何时重置：在程序等待状态时进行挪动，如频繁进行内存挪动有很大的开销3.4.2交换式碎片整理1）运行程序需要更多的内存2）抢占等待的程序&回收他们的内存...

原创 第二章-操作系统的启动

原创 第一章-操作系统概述

原创 python列表

python列表

原创 python数字

python数字python整数加（+）减(-)乘(*)除(/)运算如下：>>> 2 + 35>>> 3 - 21>>> 2 * 36>>> 3 / 21.5在终端会话中，python直接运算结果，python使用两个乘号表示乘方运算：>>> 3 ** 29>>&gt...

原创 python变量与字符串

添加摘要 # python变量首先尝试在hello.py中使用一个变量message，如下:message = "hello python!"print (message)运行这个程序，结果如下：hello python!在这个文件里面，我们添加了一个名为message的变量。每个变量都存储了一个值----与变量相关联的信息。在这里，存储的值...

原创 python基础知识

python基础知识python标识符1、python中，标识符由字母、数字、下划线组成。2、所有标识符可以包括英文、数字以及下划线（_），但是不能以数字开头3、python中标识符是区分大小写的。4、以下划线开头的标识符是有特殊意义的。以单下划线开头 foo_代表python里特殊方法专用的标识，如_init()代表类的构造函数。5、python可以同一行显示多条语句，方法是用分号;...