BuptOj
呈大侠
任重道远,厚积薄发
展开
-
北邮OJ—268. 进程管理-网研14
进程管理 题目描述 在操作系统中,进程管理是非常重要的工作,每个进程都有唯一的进程标识(PID)。每个进程都可以启动子进程,此时我们称它为其子进程的父进程,除了 PID 为 0 的进程之外,每个进程有且只有一个父进程,在这个任务中,你需要实时维护操作系统运行中的三个基本操作: 1.FORK PID1 PID2:标识为 PID1 的进程启动了一个标识为 PID2 的子进程。 2.KILL PID:结...原创 2019-03-08 15:38:53 · 359 阅读 · 0 评论 -
北邮OJ 91.文件系统
北邮OJ 91.文件系统题目描述输入格式输出格式输入样例输出样例解题思路代码 题目描述 现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件,而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。 为了简化问题,我们做出如下假设: 假设文件系统初始时只有一个根目录root。 假设所有出现的文件和目录的名字都是唯...原创 2019-03-07 20:57:06 · 335 阅读 · 0 评论 -
北邮2019计算机院机试真题回忆版
Problem A 二进制 题目描述 32位二进制数X,对其进行X+1,X+3 操作,并输出。注意不能忽略前导0 输入 第一行,一个整数T,代表测试数据组数。 接着T行,输入32为二进制数 输出 对每组测试数据,输出两行,第一行为X+1,第二行为X+3. 测试样例 输入 2 00000000000000000000000000000000 0000000000000000000000000000...原创 2019-03-31 12:56:39 · 1571 阅读 · 1 评论 -
北邮OJ—272.网络的核
题目描述 给定一个无向网络G,共有N个节点(1到N),M条边,求网络的核。 网络的核:到网络中其他节点距离之和最小的节点,且对于不连通的两点,他们之间的距离为N,若有多组解,输出编号最小的节点 输入 第一行是一个整数T表示测试数据的组数(<26) 对于每组测试数据: 第一行有两个整数N,M,表示N个点M条边 接下来M行,每行两个整数u,v(<=N),表示点u和v之间有一条距离为一的边,...原创 2019-03-27 15:56:24 · 186 阅读 · 0 评论