12 26 25 的博客

原创 《计算机操作系统》| 文件管理 知识梳理

原创 《计算机操作系统》| 设备管理 知识梳理

原创 【Arduino】基础篇

§1. Arduino语言及程序结构§2. Arduino C/C++语言基础§3. 电子元件和Arduino扩展模块§4. 传感器扩展版的使用§4. Arduino I/O 的简单控制§5. 与计算机交流——串口的使用§7. 时间控制函数Arduino 基础语法和C/C++相同，但是会有很多已经封装好的函数。§用流程图表示程序流程图...

原创 《计算机操作系统》| 虚拟存储器 知识梳理

目录1.虚拟存储器2.请求分页存储管理方式硬件支持内存分配策略和分配算法1.虚拟存储器2.请求分页存储管理方式硬件支持内存分配策略和分配算法...

原创 《计算机操作系统》| 第四章 存储器管理 知识梳理

目录4.1存储器概述4.2 程序装入与链接程序装入程序链接4.3 连续分配方式单一连续分配方式固定分区分配动态分区分配伙伴系统可重定位分区分配4.4 对换多道程序环境下的对换技术对换空间的管理换入和换出存储器的扩充方式4.5 基本分页存储管理方式页面与页表地址变换机构两级或多级页表4.6 基本分段存储管理方...

原创 《计算机操作系统》| 第二章 进程管理（死锁） 知识梳理

目录2.4_1_死锁的概念2.4_2_死锁的处理策略—预防死锁2.4_3_死锁的处理策略—避免死锁2.4_4_死锁的处理策略—死锁的检测与解除2.4_1_死锁的概念2.4_2_死锁的处理策略—预防死锁破坏四大条件2.4_3_死锁的处理策略—避免死锁2.4_4_死锁的处理策略—死锁的检测与解除...

原创 《计算机操作系统》| 第二章 进程管理（进程同步） 知识梳理

目录2.3_1_什么是进程同步、进程互斥2.3_2_进程互斥的软件实现方法2.3_3_进程互斥的硬件实现方法2.3_4_信号量机制2.3_5_用信号量实现进程互斥、同步、前驱关系2.3_6_经典进程的同步问题1)生产者-消费者问题​​​​​2.3_11_管程2.3_1_什么是进程同步、进程互斥2.3_2_进程互斥的软件...

原创 《计算机操作系统》| 第二章 进程管理（处理机调度） 知识梳理

目录2.2_1_处理机调度的概念、层次2.2_2_进程调度的时机、切换与过程、方式2.2_3_调度算法的评价指标​2.2_4_调度算法：先来先服务、最短作业优先、最高响应比优先2.2_5_调度算法：时间片轮转、优先级、多级反馈队列2.2_1_处理机调度的概念、层次2.2_2_进程调度的时机、切换与过程、方式...

原创 《计算机操作系统》| 第二章 进程管理（进程和线程） 知识梳理

目录2.1_1_进程的定义、组成、组织方式、特征2.1_2_进程的状态与转换2.1_3_进程控制2.1_4_进程通信2.1_5_线程概念与多线程模型2.1_1_进程的定义、组成、组织方式、特征2.1_2_进程的状态与转换2.1_3_进程控制2.1_4_进程通信2.1_5_...

原创 《计算机操作系统》| 第一章 操作系统引论 知识梳理

目录1.1_1_操作系统的概念、功能​​1.1_2_操作系统的特征​1.1_3_操作系统的发展与分类​​1.1_6_系统调用​​​​​1.1_4_操作系统的运行机制与体系结构​1.1_5_中断和异常1.1_1_操作系统的概念、功能操作系统OS是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 ......

原创 【算法】快速排序的递归实现算法（两种实现）

思想：、具体操作：1.先以第一个元素为key（枢纽），设置两个变量i、j，排序开始的时候：i=0，j=N-1；2.然后i++开始往后移动，j--开始往前移动，直到找到一个i，第i位的值大于key，再找到一个j，第j位的值小于key3.则交换第i位和第j位的值4.继续操作，重复2和3步骤，直到i=j；则将现在的i位置上的值和key交换。这个时候key前正好都是小于...

原创 【算法】二分搜索的递归实现算法（有重复元素取最小序列）

给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x，可以利用二分查找递归实现，达到复杂度为O（log(n))。但是传统的算法在有重复元素情况如 “1 1 1 1 1 1 ”时，想要找1元素，会返回序号为3.int BSearch(elemtype a[],elemtype x,int low,int high) /*在下届为low，上界为high的数...

原创 【算法】合并排序的递归实现算法

基本思想：将待排序元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。合并排序的递归实现算法。输入：先输入进行合并排序元素的个数，然后依次随机输入（或随机生成）每个数字。输出：元素排序后的结果，数字之间不加任何标识符。示例：输入：811 12486158，输出：124...

转载 一套图 搞懂“时间复杂度”

写在前面：这篇文章是在公众号： 程序员小灰 中发布的。是我到目前为止所看到的关于时间复杂度介绍的最好的文章，简介 清晰 明了。所以拿来po出来 仅供学习交流，如侵则删。现已将此文收录至：《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理 正文：时间复杂度的意义究竟什么是时间复杂度呢？让我们来想象一个场景：某一天，...

原创 【算法】全排列（有重复元素情况）的递归实现

分治递归想法： 能否将“多个元素的全排列 ”变成数个“较少元素的全排列 ”，分别进行？？？所以 当面对n个问题全排列时，考虑能否先确定首个位置的元素，然后对接下来的n-1个元素再进行全排列操作；接下来对n-1个元素，同样的思想，确定首位，然后接下来继续 ....... 直到最后只剩下一个元素，则该序列确定，之后通过对每一次确定的元素进行依次变换，从而确定一个又一个序列。R的全排列...

原创 【Python】Python 运算符

目录Python算术运算符Python比较运算符Python赋值运算符Python位运算符Python逻辑运算符Python成员运算符Python身份运算符Python运算符优先级Python算术运算符以下假设变量a为10，变量b为21：运算符 描述 实例 + 加 - 两个对象相加 a + b 输出结果 31...

原创 【Python】Python 数据类型

目录Python的对象模型对象的删除Python变量多个变量赋值变量名标准数据类型数字(Number)数字类型数字类型转换数字类型删除String（字符串）Python的对象模型对象是python语言中最基本的概念，在python中处理的一切都是对象。python中有许多内置对象可供编程者使用，内置对象可直接使用，如数字、字符串...

原创 【Python】Python 基础语法

目录标识符python保留字注释行与缩进多行语句数字(Number)类型字符串(String)空行Input输入Print 输出同一行显示多条语句多个语句构成代码组模块导入与使用标识符第一个字符必须是字母表中字母或下划线_。 标识符的其他的部分由字母、数字和下划线组成。 标识符对大小写敏感。在 Python 3 中，非 A...

原创 【Python】关于Python应该知道

简介Python是一种动态解释型的编程语言。Python可以在Windows、UNIX、MAC等多种操作系统上使用，也可以在Java、.NET开发平台上使用。特点1 Python使用C语言开发，但是Python不再有C语言中的指针等复杂的数据类型。2 Python具有很强的面向对象特性，而且简化了面向对象的实现。它消除了保护类型、抽象类、接口等面向对象的元素。3 Py...