- 博客(47)
- 收藏
- 关注
RSS订阅原创 计算机操作系统（复习）进程管理
引入程序的顺序执行（单道程序系统）特点：顺序性、运行环境的封闭性、程序运行结果可再现性程序的并发执行（多道程序系统）特点：间断性、失去封闭性、不可再现性例1: 下面有四个程序：P1 : a = x^5P2 : b = y-1P3 : c = a-bP4 : d = c+2P1 和 P2，P3和P4能否并发执行？解：思路：进程的读和写没有交集就能并发执行W(P1) = {a} ; R(P1) = {x} ; W(P2) = {b} ; R(P2) = {...
2021-12-03 00:06:06
1219
原创 计算机操作系统（复习）绪论
概念操作系统是计算机系统的核心组成部分，具体体现在以下三个方面：是能够协调系统有条不紊运行的程序集合 是计算机系统资源的管理者 提供了方便用户使用计算机的用户界面操作系统是配置在硬件之上的第一层系统软件，是计算机系统的核心系统软件，充当计算机硬件和计算机用户的中介。操作系统的目标：方便性、高效性、可扩充性、开放性。发展历程人工操作阶段构成计算机的主要元器件：电子管程序和数据：以打孔的方式记录在纸带（或卡片）上问题：1. 上机安排的不确定性 2. ...
2021-12-01 21:21:30
1695
1
原创 二叉树的基本操作（C++）
二叉树的二叉链表存储表示typedef struct BiTNode{ char data; struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;构建二叉树（先序构建）输入字符，‘#’表示空，即 T=NULLchar num;cout<<"请输入该节点的值："<<endl;cin>>num;if(num == '#') T=NULL;else{ T = new BiTNo
2021-11-29 22:22:16
1865
原创 0/1背包问题（动态规划）
问题描述有n个重量分别为w1、w2、... 、wn的物品（物品编号为1～n），它们的价值分别为v1、v2、... 、vn，给定一个容量为W的背包。设计从这些物品中选取一部分物品放入该背包的方案，每个物品要么选中要么不选中，要求选中的物品不仅能够放入背包中，而且具有最大的价值。问题分析一个物品 选 或 不选 ，不能选择部分放入 选中的物品重量之和 < W 选中的物品价值 最大举例说明设 W=10，n=5物品编号 重量 价值 1 2 6 2 ..
2021-11-23 20:26:01
1352
原创 棋盘覆盖问题（分治法）
问题描述有一个x（k>0）的棋盘，恰好有一个方格与其他方格不同，称之为特殊方格。现在要用如下图所示的L形骨牌覆盖除了特殊方格以外的其他全部方格，骨牌可以任意旋转，并且任何两个骨牌不能重复。请给出一种覆盖方式。下面给出两个例子：(假设特殊方格是白色的）k=2k=3问题求解因为方格数=x=，L形骨牌个数=（-1—）/ 3 。以上面的第2个例子举例说明：特殊方格在第8行，第3列，因此特殊方格的右下角（即绿色的L形骨牌）仅一种表示形式——（大家可以尝试一下，其他方...
2021-11-17 22:48:55
5936
原创 CodeBlocks安装
一、下载官方网址：http://www.codeblocks.org/注：现在官网上都是20.03版本的，需要下载的可以直接上官网。二、安装（以下为16.01版本的示例，一般默认即可）三、打开and创建注：有些电脑由于改变了安装地址会导致无法编译，可以按照接下来的步骤操作。四、汉化确定CodeBlocks为关闭状态，解压，将解压好的里面的复制到Codeblock...
2021-11-14 18:34:16
724
2
原创 求最大公约数C++代码实现（蛮力法、辗转相除法/欧几里得算法）
蛮力法：#include <iostream>using namespace std;int main(){ int m,n,Max=1; cout<<"Input m,n:"; cin>>m>>n; //保证m<n if(m>n) swap(m,n); for(int i=2;i<=m;i++){ if(m%i==0 && n%i==0) Max=i; } cout<
2021-11-14 18:11:41
1174
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人