- 博客(26)
- 收藏
- 关注
RSS订阅原创 笨蛋的计算机操作系统期末复习之第八章
⑴、FAT需要占用外存空间：对于1GB的硬盘，若每个盘块为512B，则有2M个盘块，每个盘块需要用21位（约3B）指示，共需要6MB外存空间 为了减少FAT占用外存的空间，分配单位可采用簇（1簇=8KB），此时，1GB硬盘需要0.26MB。较FAT和单级索引分配需要更多外存空间：当文件特别大时，不能分配外存空间 当盘块大小为1KB，每个盘块号占4B时，最大文件空间为：256x256=64K盘块=64MB。将直接分配、单级索引分配、二级索引分配、三级索引分配等多种方式结合起来进行外存分配的方法。
2023-06-28 21:07:30
381
原创 笨蛋的计算机操作系统期末复习之第三章
等长时间片： 在保证系统对响应时间的要求，满足最大用户数目需要的前提下，时间片应尽量长 不等长时间片：可以根据优先权，对优先权高的进程分配较长的时间片，但总的时间片轮转时间应满足要求。一般采用抢占方式，如果采用非抢占方式，则所有的实时任务（进程）执行时间都必须很短，并能在执行完最关键的区域后，自动阻塞。2、非剥夺性资源：某进程获得该类资源后，其他进程或系统不可剥夺，只能在进程用完后自行释放（如打印机等）： 对短时间作业（进程）不利，对I/O繁忙型作业（进程）不利，对紧迫作业（进程）不利。
2023-06-28 14:49:42
503
原创 笨蛋的计算机操作系统期末复习之第二章
进程是程序的一次执行进程是进程实体(包括程序段、数据和PCB)的运行过程，是系统进行资源分配和调度的一个独立单位。
2023-06-28 02:08:51
168
原创 笨蛋的计算机操作系统期末复习之第一章
Q：操作系统是什么？A：操作系统是一组控制和管理计算机硬件和软件资源、合理地对各类作业进行调度（有效性），以及方便用户（方便性）的程序的集合一、操作系统的目标方便性有效性二、操作系统的作用。
2023-06-27 16:06:15
88
原创 DS数据结构
二叉树两个结点的距离是一个结点经过双亲结点，祖先结点等中间结点到达另一个结点经过的分支数。给定一颗二叉树的逻辑结构如下图，（先序遍历的结果，空树用字符‘#’表示，例如AB#C##D##），建立该二叉树的二叉链式存储结构，并输出该二叉树的先序遍历、中序遍历和后序遍历结果。输入图的顶点信息和边信息，完成邻接矩阵的设置，并计算各顶点的入度、出度和度，并输出图中的孤立点（度为0的顶点）每行输出一个要查找的数值在队列的位置和查找次数，数据之间用短划线隔开，如果查找不成功，输出字符串error。孤立点的度信息不输出。
2023-02-21 00:50:13
571
原创 B. DS二叉树--同一棵二叉树（dsoj c++）
二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果，判断根据它们创建的二叉树是否是同一棵二叉树。对每组测试数据，如果两种方式创建的是同一棵二叉树，输出YES，否则，输出NO。第二行：二叉树的先序遍历结果(英文字母表示树结点，#表示空树）第一行：二叉树的数组存储（英文字母表示树结点，#表示空树）
2022-11-05 16:21:11
225
原创 DS串应用--串替换（c++，dsoj）
给出主串、模式串、替换串，用KMP算法找出模式串在主串的位置，然后用替换串的字符替换掉模式串。第二行输入第1个实例的主串，第三行输入第1个实例的模式串，第四行输入第1个实例的替换串。第二行输出第1个实例的主串替换后结果，如果没有发生替换就输出主串原来的内容。本题只考虑一处替换的情况，如果你想做的完美一些，能够实现多处替换那。replace（开始位置，长度，替代的字符串）可能需要考虑模式串和替换串长度不一致的情况。第一个输入t，表示有t个实例。第一行输出第1个实例的主串。
2022-10-21 12:27:40
290
原创 H. 计算2支股票的M天运动平均价格（dsoj c++）
其中, 2004/7/28日的S1的值为(8+4)/2 = 6， 即将2004/7/28和（最近1条记录2004/7/26，最近2条记录，最近M-1条记录）的价格，求和并计算平均。按M=2天计算移动平均价格，按先开盘，后收盘价，输出如下：（若某日期之前，没有M-1条的记录（日期不用连续），则不用输出）每个日期的最近M条记录（包括该日期的价格在内）的平均价格（若某日期之前没有M-1条的记录（日期不用连续），则不用输出）第2行到N+1行：N天2支股票的开盘与收盘价格（注意日期是无序的）
2022-10-12 23:45:34
206
原创 D. DS栈—波兰式，逆波兰式（dsoj c++）
求波兰式，需要操作数栈(注意不是计算结果入栈，有计算式入栈)，运算符栈。栈顶运算符优先级>新读入运算符优先级出栈，教材第三章表3.1中的相同运算符优先级>（从左往右计算）改为
2022-10-11 23:36:20
1343
原创 DS顺序表--类实现(c++ dsoj)
用C++语言和类实现顺序表属性包括：数组、实际长度、最大长度（设定为1000）操作包括：创建、插入、删除、查找类定义参考。
2022-09-21 23:19:25
249
原创 c++ dsoj字符串操作(string)
string::npos是一个静态成员常量，表示size_t的最大值，当这个值在字符串成员函数中的长度或者子长度被使用时，该值表示“直到字符串结尾”。c_str（）是一个内容为字符串指向字符数组的临时指针 ，且此指针是一个由const修饰的常量指针，返回一个C语言字符串的指针常量（可读不可改变），内容与调用此方法的原字符串相同。作为参数，并返回一个新构造的字符串对象，其值初始化为该对象的子字符串的副本。substr是复制子字符串，要求从指定位置开始，并具有指定的长度。开始复制字符串，直到。
2022-09-21 12:08:39
1094
原创 结构类型struct（c++）
struct是数据类型的关键字 字段访问修饰符主要取值public和private（默认） public表示可以通过该类型的变量访问该字段, private表示不能不能通过该类型的变量访问该字段。
2022-09-12 23:11:32
343
1
原创 [LeetCode] 9.回文数 c++
给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。输入x=121输出true输入x=-121输出false解释从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。输入x=10输出false解释从右向左读,为01。因此它不是一个回文数。提示进阶。...
2022-07-24 22:19:22
412
原创 [LeetCode] 7.整数反转 c++
给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−2^31,2^31−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。输入x=123输出321输入x=-123输出-321输入x=120输出21输入x=0输出0提示。...
2022-07-22 22:48:01
542
原创 [LeetCode] 13.罗马数字转整数 c++
罗马数字包含以下七种字符I，V，X，L，C，D和M。字符数值例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字9表示为IX。...
2022-07-19 17:22:58
101
原创 【LeetCode】11.盛最多水的容器 c++
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明你不能倾斜容器。示例1输入输出49解释图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例2输入输出1提示。...
2022-07-18 21:51:48
317
原创 c++ oj 类模板
包括转置函数transport2.sort函数对给定区间所有元素进行排序，默认为升序，也可进行降序排序。头文件要加上#include
2022-06-16 19:51:35
227
原创 c++ oj作业 静态成员&友元函数
1.按四个字符输出数字printf("%04d ", a);如：0001暂时还没找到怎么用cout的方法输出2.友元函数friend double Distance(Point& a, Point& b);//类外实现double Distance(Point& a, Point& b){ return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));}3.vs
2022-04-15 11:52:49
396
原创 c++ oj作业 构造函数&拷贝构造函数
1.构造函数后面的冒号作用：起分割作用，是类给成员变量赋值的方法，初始化列表，更适用于成员变量的常量const型。class point{private: double x,y;public: Point(double x_value=0,double y_value=0):x(x_value),y(y_value) { cout<<"Constructor."<<endl; }
2022-04-10 16:01:08
1187
原创 c++ oj作业 类与构造
1. 在C++中，输出指定精度的参考代码如下：#include <iostream>#include <iomanip> //必须包含这个头文件using namespace std;void main( ){ double a =3.14;cout<<fixed<<setprecision(3)<<a<<endl; //输出小数点后3位}2. 将给定日期加一天，要加入跨月、跨年、闰年的判断v
2022-04-01 22:55:17
928
原创 面向对象身体评估（类与对象）
题目描述评估成年人身体健康有多个指标，包括BMI、体脂率等设计一个身体健康类，包含私有成员：姓名、身高(米)、体重(公斤)，腰围(厘米)，实现两个公有方法如下：BMI方法，返回BMI数值(整数，四舍五入到个位)，计算公式BMI= 体重 / 身高的平方体脂率方法，返回体脂率数值(浮点数)，计算过程如下：1）参数a=腰围（cm）×0.742）参数b=体重（kg）×0.082+34.893）体脂肪重量（kg）=a－b4）体脂率 = 体脂肪重量÷体重其它方法根据需要自行定义
2022-03-26 17:19:27
269
原创 c++ Jam的计数法（rqnoj）
题目描述Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5，那么，紧接在Jam数字“bdf
2022-03-24 13:02:35
430
原创 c++开心的金明（rqnoj）
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度，分为5 等：用整数1~5 表示，第5 等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N 元（可以等于N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。设第j 件
2022-03-24 00:03:17
481
原创 c++明明的随机数（rqnoj题目）
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N第2行有N个用空格隔开的正整数，为所产生的随机数。输出格式输出也是2行，第1行为1个正整数M，表示
2022-03-22 17:44:51
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人