- 博客(8)
- 收藏
- 关注
RSS订阅原创 【操作系统】第二章：启动，中断，异常和系统调用
2.1操作系统的启动一、操作系统的启动1、CPU，I/O，内存 三者通过总线连接2、DISK（硬盘）：存放OSBIOS（基本输入输出系统）：基本I/O处理系统。开机时让计算机开始检测计算机的外设，之后才能加在相应的软件开始执行Bootloader（引导程序）：加载OS。能够让OS从硬盘放到内存中，从而让CPU可以执行操作系统3、电脑通电时，段寄存器（CS）和指令寄存器（IP）能够确定一个内存地址，例如：CS:IP=0xf000:fff04、POST(加电自检)：寻找显卡和BIOS。检查自身的设
2021-03-25 15:50:05
737
原创 【操作系统】第一章：操作系统的概述
一、定义用户角度上，操作系统是一个控制软件，，用于管理引用程序、为应用程序提供服务、杀死引用程序。管理者角度上，操作系统是资源管理（管理外设，分配资源）的软件二、操作系统架层次架构硬件之上，应用程序之下。操作系统位于应用软件之下，为应用软件提供服务支撑进程<—>CPU, 文件<—>磁盘，地址空间<—>内存Linux,Windows,Android的界面属于外壳（Shell），而不是内核（kernel），kernel在Shell之下Shell包括GUI，命令行
2021-03-25 15:40:41
203
原创 树、森林和二叉树的转换
一、普通树转换为二叉树1、加线。在所有兄弟结点之间加一条连线2、去线。对树中的每一结点，只保留它与第一孩子结点的连线，删除它与其他孩子结点的连线3、层次调整。以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之层次结构分明二、森林转化为二叉树1、把每棵树转化为二叉树2、第一颗二叉树不动，从第二颗二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连起来三、二叉树转化为树和森林二叉树转化为普通的树是刚才的逆过程，步骤反过来判断一棵二叉树能够转化成树还是森林，只要看这棵
2021-03-13 23:37:49
200
转载 C语言gets和fgets函数详解
C语言中gets与fgets的介绍本文转载自：http://c.biancheng.net/view/379.html以及https://www.cnblogs.com/aexin/p/3908003.html 中的部分内容gets介绍：对于 gets 函数，它的任务是从 stdin 流中读取字符串，直至接收到换行符或 EOF 时停止，并将读取的结果存放在 buffer 指针所指向的字符数组中。这里需要注意的是，换行符不作为读取串的内容，读取的换行符被转换为 null(’\0’) 值，并由此来结
2020-05-22 21:08:08
1998
原创 用C 语言编写程序模拟堆栈
//本人所作博客为学习复习所用，如有不对之处还望指出程序设计题目要求：编写一个程序模拟堆栈，要求能够模拟、入栈、出栈等基本操作。栈中元素可用整数代替。不能使用C++模板库预定义的类型。程序运行中可输入多组入栈、出栈操作，每次操作后展示栈中元素。思路：该题涉及部分简单数据结构的知识——堆栈。我的思路是：用数组来表示栈，然后用一个指向栈顶的指针，通过自增自减来实现堆栈中元素的操作。并且与用户进行交互来决定接下来的操作是入栈、出栈还是退出程序。代码如下：/* * 堆栈：一端固定，一端浮动 * 所有数
2020-05-22 18:26:30
3114
1
原创 用C语言处理长整数的计算
长整数的计算假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，实际的长整数m表示为：m=a[k]×10k-1+a[k-1]×10k-2+….+a[2]×10+a[1]其中a[0]保存该长整数的位数。完成：长整数乘普通整数。#include<stdio.h>#include<string.h>void CharToNum(int num[],char arr[]){ int i=0; int len=strlen(arr); num[0]=len
2020-05-10 22:36:31
4972
原创 对冒泡排序理解
//声明：本人所作博客均为自己学习复习所用1.原理：比较两个相邻的元素，将值大的元素交换到右边2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。(2)比较第2和第3个数，将小数 放在前面，大数放在后面。…(3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全...
2020-04-01 10:36:21
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人