weixin_42813923的博客

原创 请用 PV 操作描述厨师进程、吃素三鲜面的顾客进程和吃鸡腿面的顾客进程。

素三鲜面信号量（vegetable）：用于控制吃素三鲜面的顾客取面的过程，初值为0。鸡腿面信号量（chicken）：用于控制吃鸡腿面的顾客取面的过程，初值为0。座位信号量（seat）：用于控制顾客找座位的过程，初值为10。厨师信号量（chef）：用于控制厨师供应面的过程，初值为1。

原创 交换左右子树

树

原创 计算机操作系统错题（3）@电子科技大学mooc 第二章 2_1进程描述与控制测试题

操作系统错题集

原创 计算机操作系统错题（2）@电子科技大学mooc第1章 操作系统概述测试题

错题

原创 计算机操作系统错题整理（1）@南京大学mooc

中国大学mooc

原创 计算机网络错题整理（1）吉林大学计算机网络平时测验

整理一些在mooc上做错的题目

原创 第五章递归

什么是递归在定义一个过程或函数时，出现直接或者间接调用自己的成分，称之为递归。若直接调用自己，称之为直接递归。若间接调用自己，称之为间接递归。直接递归函数示例：求n!（n为正整数）int fun(int n) { if (n==1) //语句1 return 1; //语句2 else //语句3 return n*fun(n-1); //语句4 } 间接递归示例：void f1(..

原创 几道待解决的难题

试题一：多边形问题 给定一个整数 L（1≤L≤2000），在坐标系 XOY上绘制多边形（边数大于等 于 2），并满足以下要求：1.多边形所有顶点的横坐标和纵坐标均必须为整数。2.多边形的周长刚好等于整数 L。3.多边形任意不相邻的边不相交。输入：L（1≤L≤2000）输出：1.如果不存在满足上述要求的多边形，则返回-1；2.如果存在，找到边数最少的多边形，返回该多边形的最长边与最短边的差值（如果同时存在多个多边形边数最少，返回其中最小的差值）； 提交解题思路（包括算法流程图）和程序源代码（C

原创 【数据结构】名词解释

1、Data structures and algorithms类型（type）：是一组值的集合。简单类型simple type：值不含子结构；复杂类型（或组合类型）composite type, aggregate type：含有子结构（或由子结构组合而成）。数据类型 data type：指一种类型和定义在该类型上的一组操作。ADT抽象数据类型：指数据结构作为一个软件组件的实现。一个数学模型及定义在这个模型上的一组操作(或运算)的总称.数据结构data structure：ADT的实现。函数

原创 记一些难死人的英语翻译，并期待有人能给出答案

请将下列句子译成英文1.本公开中，待测发束1和待测发束2为经油脂处理不同时间得到的待测发束，两者的搓洗、晾干等操作完全相同，其中数字1和2并无实质含义，只是为了指代方便。2.然而，上述专利的烃组合物虽然提供了挥发性，但并没有披露组合物具体的挥发速率，或者仅披露了组合物在一个较长时间段例如5h后的残留量。进一步，上述这些烃组合物无法提供D5带给配方的柔软丝滑感。因此，仍需要一种与D5具有非常类似的挥发特性和感官特性的替代品。3.本公开中，聚硅氧烷的“结构式”如无特殊说明，是根据核磁共振光谱（NMR）测

原创 【数据结构】之顺序表和链表的比较

1、顺序表顺序表的优点：(1) 方法简单，各种高级语言中都有数组，容易实现。(2) 不用为表示结点间的逻辑关系而增加额外的存储开销。(3) 顺序表具有按元素序号随机访问的特点。顺序表的缺点：(1) 在顺序表中做插入删除操作时，平均移动大约表中一半的元素，因此对n较大的顺序表效率低。(2) 需要预先分配足够大的存储空间，估计过大，可能会导致顺序表后部大量闲置；预先分配过小，又会造成溢出。2、链表链表的优点：(1) 在链表中做插入删除操作时，不会影响前面和后面的节点，因此对n较大的链表效率高

原创 基于Java的面向对象编程范式

原创 遍历邻接表O(n+e)

图的邻接表存储类型定义如下typedef struct ANode{ int adjvex; //该边的终点编号 struct ANode *nextarc; //指向下一条边的指针 InfoType info; //该边的权值等信息} ArcNode;typedef struct Vnode{ Vertex data; //顶点信息 ArcNode *firstarc; //指向第一条边} VNode;typedef str

原创 求出[1,n]内所有能被3整除的数的个数---论TLE

给定一个n，求出[1,n]内所有能被3整除的数的个数。#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { int flag = 0; flag = n/3; cout<<flag<<endl; } return 0;}...

原创 母牛的故事

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？#include<stdio.h>int main(void) { int a[55] = { 0,1,2,3}; int i; for (i = 4; i <55; i++) { a[i] = a[i - 1] + a[i - 3]; } int n; while (scanf("%d", &n) && n != 0

原创 输入一个学生的成绩，输出他的等级

#include<stdio.h> double score; //双精度实型变量int a; //设置变量a int main(){ scanf("%lf",&score);a=score/10; //将输入的成绩除10 switch(a){case 10:case 9:printf("A\n");break;case 8:printf("B\n");

原创 Hello World 复现

Hello World 是小宇写下的第一行程序，在经过不断学习后，小宇决定换个花样，他准备在这句话的后面多输出一个数字#include<stdio.h>int main(){ int n; scanf("%d",&n); printf("Hello World %d",n); return 0;}...

原创 十进制转换

描述编写函数实现，将一个十进制数转换为二进制数并输出函数接口：void Change(int num){函数体}；#include <iostream>using namespace std;void Change(int num){ if (num==0) return ; else { Change(num/2); cout<<num%2; }}int main(){ int a; cin>>a;//输入十进制数

原创 矩阵证明题非零公共解

原创 数据结构之栈的应用

#include<cstdio>#include<cstring>#include<stack>//栈，POP push#include<iostream>//引入头文件using namespace std;int main(){ string s1,s2;//两个要判别的字符串 stack<char>s; //s代表栈，char 字符 while(cin>>s1>>s2)//输入

原创 计算由左下角顶点和右上角顶点确定的矩形的面积

#include<iostream>#include<math.h> using namespace std;class Rectangle{ private : int x1; int y1; int x2; int y2; public : void getArea() { cin>>x1; cin>>y1; cin>>x2; cin>>y2;

原创 哈夫曼树的应用

原创 链栈为何不设头节点

因为链栈是运算受限的单链表,其插入和删除操作仅限制在表头位置上进行,由于只能在链表头部进行操作,故链栈不需设置头结点。

原创 quick sort

快速排序每经过一趟快排，轴点元素必须就位，也就是说，一趟下来至少有一个元素在其最终位置。第一趟下来，确定一个位置第二趟排序，又确定一个或者两个元素位置,当第一趟元素确认的位置为最左或最优时，第二趟排序只能确定一个位置当第一趟元素确认位置不是最左或最右时，第二趟能确认2个位置。 所以，两趟排序共确认2 或3个元素位置。...

转载 斐波那契数列第n个元素的递归和非递归程序

如有斐波那契数列：1，1，2，3，5，8，13，21，。。。请编写求该序列第n个元素的递归和非递归程序。//递归实现求斐波那契数列的第n位#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int fib(int n){if (n <= 2){return 1;}elsereturn fib(n - 1) + fib(n - 2); //所求的数是它前两个数之和}in

原创 计算机组成原理学习1

计算机组成原理学习题目1.CPU执行这个程序时，获得的平均CPI = ______2.CPU执行这个程序时，其获得的IPS指标= _______ MIPS3.CPU执行这个程序时，消耗的总时间为_______微秒us4.占用总线传输数据的时间与程序执行的确总时间的比值约为_______%题目计算机系统使用主频为3.7GHz的CPU执行一个应用程序时，这段程序中相关指令的统计情况如题后所示。假设该程序由1000个指令构成，程序执行过程中将多次占用64位并行总线向外围设备累计共输出3.2KB数据，系统总线的

原创 CSDN博客怎么编辑表格

hhhhhhhhhhhhhweeeee555555往往呜呜呜呜呜呜呜呜呜呜呜呜少时诵诗书所所对对对少时诵诗书所所所所这是四行三列的表格按住shift键加竖线代表一个分割第二行的虚线及相同数量的分割线也是同等重要的其他行没有虚线。12345678很简单的我学会了就是要上下对对齐...