- 博客(41)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 【数据结构】树与二叉树的基本概念及性质
数据结构中的树是什么❓树是个结点的有限集。有且仅有一个特定的称为根(上图A结点)的结点。当 n>1 时，其余结点可分为 m(m>0) 个不相交的有限集，其中每个集合本身又是一棵树，并且称为根的子树。💡空树：n=0树有哪些特点❓树的根结点没有前驱,除根结点外的所有结点有且只有一个前驱。树中所有结点都可以有零个或多个后继。
2023-04-08 21:41:50
938
2
原创 【计算机组成原理】：计算机系统概述
计算机系统=软件+硬件💡硬件：有型的物理设备，计算机系统中实际物理装置的总称。💡软件：在硬件上运行的程序和相关的数据及文档。💡软件和硬件在逻辑上是等效的（原因：对于某一功能来说，其既可以使用软件实现，也可以用硬件来实现）
2023-03-21 20:21:13
719
1
原创 操作系统：2.3.5经典同步问题（1）——生产者消费者问题，多生产者多消费者问题
供应者进程无限地提供三种材料，供应者每次将两种材料放到桌子上，拥有剩下那种材料的抽烟者卷一根烟并抽掉它，并给供应者一个信号告诉已完成，此时供应者就会将另外两种材料放到桌上，如此重复（让三个抽烟者轮流地抽烟）。有读者和写者两组并发进程，共享一个文件，当两个或以上的读进程同时访问共享数据时不会产生副作用，但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。当有读者时，写者是无法写文件的，此时读者会一直占用文件，当没有读者时，写者才可以写文件。的，而读者和读者不存在互斥问题。.
2022-09-10 20:38:03
1304
原创 操作系统：1.3操作系统运行环境
由核心态转换到用户态的指令也是特权指令。由很多个内核程序组成了“操作系统内核”，简称“内核”。，当CPU处于核心态时，此时CPU可以执行。，当CPU处于用户态时，此时CPU可以执行。用户自编程序在用户态。硬件自动完成变态过程。........................
2022-08-29 10:27:18
912
原创 操作系统：1.4~1.6操作系统结构、引导、虚拟机
虚拟机管理程序、虚拟机监控程序、VMM）是一台逻辑计算机，是指利用特殊的虚拟化技术，通过隐藏特定计算平台的实际物理特性，为用户提供抽象的、统一的、模拟的计算环境。操作系统引导是指计算机利用CPU运行特定程序，通过程序识别硬盘，识别硬盘分区，识别硬盘分区上的操作系统，最后通过程序启动操作系统，一环扣一环地完成上述过程。《王道：23操作系统考研复习指导》有的教材将第一类虚拟化技术称为。，第二类虚拟化技术称为。............
2022-08-29 10:22:29
1004
原创 操作系统：1.1 操作系统的基本概念
注意，本课程所关注的内容是操作系统如何控制和协调处理机、存储器、设备和文件，而不关注接口和扩充机器，后两者读者只需要有个印象，能理解即可。异步性： 多道程序环境允许多个程序并发执行，但由于资源有限，进程的执行并不是一贯到底的，而是走走停停的，它以不可预知的速度向前推进。物理实体（前者）是实的，即实际存在的，而后者是虚的，是用户感觉的事物。“工人”操作机器，机器就有更大的作用，于是“工人”便成了 “扩充机器”。有了工人，机器就能发挥更大的作用，因此工人就成了。以上四种都由“工人”负责，“雇主”无须关注。...
2022-08-25 22:27:28
666
原创 数据结构：堆排序
对的定义如下：n个关键字序列a[1...n]称为堆，当且仅当该序列满足：①a[i]≥\geq≥a[2i]且a[i]≥\geq≥a[2i+1]或②a[i]≤\le≤a[2i]且a[i]≤\le≤a[2i+1]可以将该一维数组视为一棵完全二叉树，满足条件①的堆称为大根堆（大顶堆)，大根堆的最大元素存放在根结点,且其任一非根结点的值小于等于其双亲结点值。满足条件②的堆称为小根堆(小顶堆)，小根堆的定义刚好相反，根结点是最小元素。...
2022-08-15 22:37:03
589
原创 数据结构：队列——队列的概念、顺序和链式存储的实现
intfront,rear;//队头指针和队尾指针。intfront,rear;//队头指针和队尾指针。ElemTypedata[MaxSize];ElemTypedata[MaxSize];来区分栈空和栈满,这个空间并不是指特定的，只是在队头和队尾之间留一个空。队列也是一种受限的线性表，只允许一端插入，另一端删除。队空rear==front&&tag==0。队满rear==front&&tag==1。//表示队中成员个数。队满size=maxsize。...............
2022-07-27 16:32:49
879
1
原创 数据结构：栈的应用——括号匹配（顺序栈）
遇到右括号就有一个左括号出栈，与之进行匹配，成功则继续，失败则结束，直接退出。表达式允许三种括号(、[、{，任意嵌套，到最后一个括号，所有括号均抵消及匹配成功。
2022-07-21 23:15:12
1627
原创 数据结构：栈——概念以及顺序栈的实现
栈是一种受限的线性表，只能在某一段进行插入或者删除操作。分别为123、132、213、231、321。完整的代码可以根据上面的完整代码进行更改。
2022-07-19 21:30:05
548
原创 数据结构中&符号的作用（图解）
取地址：就是平常输入时用到得符号别名引用：也就是函数中对形参值得修改可以影响到主函数中的值，简单来说也就是将修改的形参“带回来”
2022-07-10 22:20:55
1796
原创 单片机——点阵2（Proteus和KeilC51）
单片机——点阵心形图案演示讲解代码方型扫描演示讲解代码上下箭头（点阵+中断）演示讲解代码基础在这里单片机——点阵1心形图案演示讲解代码方型扫描演示讲解代码上下箭头（点阵+中断）演示讲解代码...
2022-01-16 22:43:23
3027
1
转载 操作系统实验七：操作系统文件系统设计（VirtualBox）
实验七：操作系统文件系统设计实验目的实验内容实验过程声明：文章修改于：操作系统文件系统设计实验报告，侵权必删实验目的设计一个简单多用户文件系统，切身体验理解文件体统的内部构造，实现对文件，目录的操作，运用链表模拟实现各种功能，同时实现一级索引，二级索引等完成对空间的分配操作。实验内容（1）可以实现下列几条命令（至少4条）；login 用户登陆dir 列文件目录create 创建文件delete 删除文件open 打开文件close 关闭文件read 读文件w
2022-01-04 17:53:08
1962
转载 Linux —— JDK的安装以及java环境配置（Ubuton和VirtualBox）
JDK的安装以及java环境配置JDK安装环境配置程序测试声明：文章修改自Linux虚拟机(Ubuntu)安装JDK以及环境变量配置，侵权必删JDK安装a. 使用命令查看JDK可安装的版本apt-cache search jdk我选的是openjdk-8-jdkb .选择自己想要安装的版本，这里选择的是openjdk-8-jdk，你也可以选择其他的版本命令如下apt-get install openjdk-8-jdkc.安装完之后，我们就查看是否安装成功，以及我们安装的JDK名字，方
2022-01-04 17:30:40
978
3
转载 操作系统实验六：请求调页存储管理方式的模拟（VirtualBox）
实验六：请求调页存储管理方式的模拟实验目的实验内容实验过程实验目的通过对页面、页表、地址转换和页面置换过程的模拟，加深对请求调页系统的原理和实现过程的理解。实验内容（1）假设每个页面中可存放10条指令，分配给一作业的内存块数为4。（2）模拟一作业的执行过程。该作业共有320条指令，即它的地址空间为32页，目前它的所有页都还未调入内存。在模拟过程中，如果所访问的指令已经在内存中，则显示其物理地址，并转下一条指令。如果所访问的指令还未装入内存，则发生缺页，此时需记录缺页的次数，并将相应页调入内存。如
2022-01-04 11:49:10
1440
转载 操作系统实验五：动态分区方式的模拟（VirtualBox）
实验五：动态分区方式的模拟实验目的实验内容声明：chap5.c里的代码部分非本人所写，链接已标明，侵权必删实验目的了解动态分区分配方式中使用的数据结构和分配算法，并进一步加深对动态分区存储管理方式及其实现过程的理解。实验内容设计过程最佳适应算法：首先，定义一个p指针，让p指针遍历空闲分区链表，当找到第一个满足进程请求空间大小的空闲区时，记录此位置，并且保存请求大小与空闲分区实际大小的差值记为a，然后让p指针继续遍历空闲分区链表，每当满足请求内存大小小于空闲区大小时，就记录两者的差值并且记录
2022-01-03 22:30:54
526
转载 操作系统 实验四：使用动态优先权的进程调度算法的模拟（VirtualBox）
实验四：使用动态优先权的进程调度算法的模拟实验目的实验内容程序设计实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。实验内容(1)用C语言来实现对N个进程采用动态优先权优先算法的进程调度。(2)每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：●进程标识数ID；●进程优先数PRIORITY，并规定优先数越大的进程，其优先权越高；●进程已占用的CPU时间CPUTIME；●进程还需占用的CPU时间ALLTIME。当进程运行完毕时，ALLTIME变为0；●
2022-01-03 21:53:53
2050
原创 操作系统实验二：进程的控制（VirtualBox）
实验二：进程的控制实验目的实验内容思考（1）系统调用fork()是如何创建进程的？（2）当首次将CPU调度给子进程时，其入口在哪里？（3）系统调用exec()是如何更换进程的可执行代码的？（4）系统调用exit()是如何终止一个进程的？（5）对一个应用，如果多个进程的并发执行来实现，与单个进程实验目的通过进程的创建、撤消和运行加深对进程概念和进程并发执行的理解，明确进程与程序之间的区别。实验内容(1) 了解系统调用fork()、execvp()和wait()的功能和实现过程。(2) 编写一段程序，
2021-12-31 22:56:42
2139
2
原创 操作系统 实验一：操作系统用户接口实验（VirtualBox）
实验一：操作系统用户接口实验实验目的实验内容（1）熟悉开机后登录进入Linux系统和退出系统的过程。（2）Linux常用命令的使用，X-Window图形化接口的使用。（3）用C语言编制一小程序，使其可通过某个系统调用来获得OS提供的某种服务。思考实验目的熟悉操作系统的命令接口、图形接口和程序接口。实验内容（1）熟悉开机后登录进入Linux系统和退出系统的过程。（2）Linux常用命令的使用，X-Window图形化接口的使用。（3）用C语言编制一小程序，使其可通过某个系统调用来获得OS提供的某种
2021-12-31 20:41:34
4510
原创 单片机——点阵1（Proteus和KeilC51）
单片机——点阵知识点点阵的模样常用知识点简单练习题行扫描&&列扫描演示讲解代码点扫描（按行&&按列）演示讲解代码知识点点阵的模样名字：matrix通常用的是8*8点阵常用知识点简单练习题行扫描&&列扫描演示行扫列扫讲解以行扫为例：在上面提到过，只有行和列都是有效的点阵才能亮。假如我们想让第一行亮：代码1.行扫#include<reg51.h>#include<intrins.h>#
2021-12-30 20:20:35
2894
原创 单片机——八盏灯依次显示按键次数从1-255，数码管显示按键次数（Proteus和KeilC51）
八盏灯依次显示按键次数从1-255，数码管显示按键次数题目描述效果预览解析连接电路图写代码基本代码添加按键添加八盏灯添加数码管完整代码题目描述八盏灯按顺序依次显示按键次数从1-255个二进制数，灯亮表示1，灭表示0，同时4位数码管显示值。效果预览解析连接电路图第一步：首先根据题目我们需要用到的器件是八盏led灯、一个四位数码管、一个按键 根据要求我们先画出图（最小系统就先省略了）注意led灯是有方向的led的三角尖对着谁，谁就接at89c51写代码图已链接好，那我们就开始写代码。
2021-12-30 11:01:44
5399
原创 JS——图片变清晰（简易版刮刮乐）
JS——图片变清晰题目描述代码题目描述当鼠标移到图片上时，图片一点一点变清晰演示代码<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> #out{ width: 510px; height: 510px; background: url
2021-12-29 09:41:47
895
原创 单片机——数码管1（Proteus和KeilC51）
单片机——数码管数码管原理共阴极段码原理如何显示小数点共阳极单只数码管共阴极数码管从0-9两个单只数码管从00-99共阳极数码管从0-9数码管原理共阴极段码原理显示字符共阴极段码00x3f10x0620x5b30x4f40x6650x6d60x7d70x0780x7f90x6f如何显示小数点dp=1时，为小数点，在段码后+0x80也可以共阳极共阳极与共阴极相反（就不演示了）显示字符
2021-12-27 20:37:10
6525
原创 JS——while循环（例题 有讲解的呦）
JS——while循环while循环用表格生成单元格演示代码while双重循环制作一个3*3表格演示代码讲解while循环用表格生成单元格演示代码<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title></title> <style type="text/css"> td{ border: 1px solid; wi
2021-12-26 21:57:14
635
原创 单片机——led扩展交通灯（proteus8.9和KeilC51）
单片机——交通灯（proteus8.9和KeilC51）原理讲解交通灯的实现方法一方法二原理讲解东西方向先亮绿灯，左右红灯；等待数秒后，东西向绿灯变黄灯闪烁5次，变红灯；南北向由红灯变绿灯。交通灯的实现方法一原理图代码#include<reg51.h>#define uchar unsigned char#define uint unsigned intvoid delay(uint xms){ uint i,j; for(i=xms;i>0;i
2021-12-24 16:56:23
11979
7
原创 单片机———LED灯（Proteus和KeilC51）
单片机————LED灯（Proteus和KeilC51）LED灯的简单介绍练习led灯两灯闪烁花样流水灯1357,2468轮流点亮从下到上两遍，从下到上两遍，中间到两头两遍两边到中间，中间到两边LED灯的简单介绍LED灯 0亮 1灭注意注意注意注意led灯的方向 他是有方向的（哪一个口接电源，哪一个口接at89c51的引脚）led灯如何在KeilC51中使用第一种：直接定义（适用于led灯少的时候）直接定义led灯所在的引脚、然后再主函数中直接使用 sbit led1 = P
2021-12-24 15:38:32
9538
6
原创 电脑的任务栏只显示一条杠，没有图标怎么解决，看这里！！！
电脑的任务栏只显示一条杠，没有图标怎么解决，看这里！！！问题描述解决方法问题描述打开软件只有一条杠，没有图标，而且点也点不动怎么办解决方法鼠标单击任务栏右键2 找到 工具栏 如图 将 K52zip shell band 前面的勾勾去掉就好了...
2021-05-02 12:49:16
6955
8
原创 约瑟夫环基本版（java）
约瑟夫环基本版（java）问题描述代码代码讲解运行结果问题描述问题描述：N个人围成一圈，从第M个人开始报数，报到K的人出圈，剩下的人继续从1开始报数，报到K的人出圈；如此往复，直到所有人出圈。（模拟此过程，输出出圈的人的序号）代码import java.util.Arrays;public class Joseph { public static void main(String[] args) { final int N=8; //人数 final int M=2; //开始报
2021-01-07 15:06:31
1280
6
原创 根据身份证号判断该人的年龄、性别、出生年月日
根据身份证号判断该人的年龄、性别、出生年月日问题描述输入身份证号输入：123456200101011212今年是哪一年：2021输出该人的性别为：男性出生年月为：2001年01月01日年龄为：20周岁解题思想...
2021-01-04 16:40:35
3789
7
原创 水仙花数（3位水仙花、100-999之内的所有水仙花、三位及以上水仙花）
水仙花数问题描述3位水仙花输出100-999之内的所有水仙花三位及以上水仙花问题描述水仙花数是指一个3位数，它的每个位上的数字的3次幂之和等于它本身，例如：13+53+3^3=153。3位水仙花代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); System.out.p
2020-09-19 16:42:34
73670
8
原创 数据结构：约瑟夫环常规版（n人围桌）（C语言 数据结构 单循环链表）
约瑟夫环常规版（出局密码不变）问题描述N个人围城一桌（首位相连），约定从1报数，报到数为k的人出局，然后下一位又从1开始报，以此类推。直到全部出局。
2020-07-23 16:31:43
818
2
原创 数据结构：约瑟夫环加强版（每出局一人密码便会更改一次）（C语言 单链表）
约瑟夫环（加强版）主要运用了 循环单链表的建立、删除题目描述编号是 1,2,„„,n 的 n 个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时针方向自 1 开始顺序报数,报到m 时停止报数。报 m 的人出列,将他的密码作为新的 m 值,从他在顺时针方向的下一个人开始重新从 1 报数,如此下去,直到所有人全部出列为止题目解析与一般的约瑟夫环相比较，该试题每次出局的密码都会更改插入代码int CreateList_F(Li
2020-07-02 18:43:17
1410
6
原创 求二维数组每一列（行）上的最大值（Java）
求二维数组每一列（行）上的最大值含有以下两个部分：求二维数组每一列上的最大值求二维数组每一行上的最大值行最大值问题描述输入二维数组的行数n、列数m，并输入二维数组，用数组输出每行的最大值输入 该数组共有几行几列：3 3 3 2 1 5 4 6 7 8 9输出第1行最大值：3第2行最大值：6第3行最大值：9简单思路要输入的寻找最大值的两个数组比较大小问题二维数组一维数组双层for循环if循环代码import java.util.*;publi
2020-05-25 21:29:23
14003
4
原创 图书问题（数组+函数）（C语言）
图书问题（数组+函数）问题描述有10本图书，从键盘输入每本图书的价格后，找出价格最高的图书并输出其价格案例输入10.0 25.3 24.6 23.1 25.6 33.1 32.0 22.0 25.0 66.3案例输出Maximum book number=10highest price=66.30`代码#include<stdio.h>void zuigao(int i,int j){ double a[10],max; int k=0;
2020-05-08 17:52:38
1142
原创 学生平均成绩（结构体+数组）（C语言）
学生平均成绩（结构体+数组）题目一个小组中有n个学生，每个学生有m门课程的成绩需要统计。案例要求通过编程依次输入学生的学号、姓名和m门课程的成绩，计算出平均成绩并依次把每个学生的学号、姓名和平均成绩打印在屏幕上。n<=100；m<=5；案例输入22201801 张三 85 75201802 李四 95 98案例输出Number:201801N...
2020-05-08 17:37:14
10446
空空如也
Java为什么两个语句不一样？
2020-06-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人