中等模拟 | 北邮OJ | 91. 文件系统

最新推荐文章于 2020-02-17 10:54:12 发布
最新推荐文章于 2020-02-17 10:54:12 发布
阅读量573 收藏 1
点赞数
分类专栏： OJ刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/TQCAI666/article/details/86654189
版权
本文主要探讨了北邮在线判题系统（OJ）中的一道模拟题——91号问题，涉及文件系统相关知识。通过解决这道题目，读者可以深入理解文件系统的操作和管理。
摘要由CSDN通过智能技术生成

https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/91/

/*
USER_ID: test#shizhuxiniubi
PROBLEM: 91
SUBMISSION_TIME: 2019-01-26 09:15:04
*/
#include <bits/stdc++.h>
#define FF(a,b) for(int a=0;a<b;a++)
#define F(a,b) for(int a=1;a<=b;a++)
#define LEN 510000
#define INF 1000000
#define bug(x) cout<<#x<<"="<<x<<endl;
 
using namespace std;
 
typedef struct Node{
   
    string name;
    bool isDir;
    vector<Node*> li;
    Node(string name="",bool isDir=0):name(name),isDir(isDir){
   }
}Node;
 
map<string,Node*> name2node;
最低0.47元/天 解锁文章
数学工具构造器
关注
专栏目录
北邮机试往年试题汇总 | 北邮复试 | BUPT OJ
03-24
北邮机试往年试题汇总 | 北邮复试 | BUPT OJ 北邮机试往年试题汇总是北邮BUPT OJ平台上的一个题库，收录了从2010年到2014年的所有机试往年题。该题库的内容涵盖了计算机科学和技术的多个领域，包括算法、数据结构、...
OJ数据生成计划.zip
10-19
"OJ数据生成计划"是一个针对在线判题（Online Judge，简称OJ）系统的数据生成方案。OJ系统是编程竞赛或教育环境中常用的平台，它能够自动评测参赛者提交的程序代码，根据预设的测试数据判断代码的正确性。本计划的...
北邮新OJ91
山林码农的专栏
04-09 810
http://code.bupt.edu.cn/problem/p/91/
北邮OJ-91 文件系统
a245293206的博客
01-30 694
#include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;string&gt; #include&lt;vector&gt; #include&lt;iostream&gt; using namespace std; struct FileSystem { string name;//目录名 int no;//目录编...
北邮新OJ92
山林码农的专栏
04-09 1091
http://code.bupt.edu.cn/problem/p/92/
北邮OJ-92. 统计节点个数-13计院上机B
听风就是雨
03-20 586
最终算法： 使用树模型，建立完整的包含父节点与子节点的树结构，这是为了后面在遍历比较与父与子的时候能够找到父找到子。然后关于degree的计算， 在输入父子关系的时候可以直接把父与子的degree分别+1（因为求的是总度，可以看成无向图的顶点的度来处理）。 错误建模： 1.使用了并查集模型：错误在于只能记录父节点而不能记录子节点 2.使用了图模型 ：错误在于把树转化为图之后，要把简单的父
北邮oj--文件系统
cqhblg的博客
02-02 1315
题不算难，但会出一些莫名其妙的错误，可能还是不扎实吧。 对于string和char*的转换：char*—>string：char buf[1000];string s(buf); string—>char*：s.c_str(); #include<stdio.h> #include<bits/stdc++.h> using namespace std;...
北邮OJ 91.文件系统
暴走猿人的博客
03-07 373
北邮OJ 91.文件系统题目描述输入格式输出格式输入样例输出样例解题思路代码 题目描述 现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件，而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。 为了简化问题，我们做出如下假设： 假设文件系统初始时只有一个根目录root。 假设所有出现的文件和目录的名字都是唯...
91. 文件系统——北邮oj
一把把把把住了！
03-24 368
91. 文件系统 时间限制1000 ms内存限制65536 KB 题目描述 现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件，而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。 为了简化问题，我们做出如下假设： 假设文件系统初始时只有一个根目录root。 假设所有出现的文件和目录的名字都是唯...
宁波大学OJ系统240题.pdf
03-24
标题中提到的“宁波大学OJ系统240题.pdf”指的是宁波大学的在线评测系统（Online Judge，简称OJ）中收录的240个编程题目。OJ系统是一种在线编程练习平台，它提供了一系列的编程题目供用户解答，并能即时对用户的代码...
树形结构 | 北邮OJ | 92. 统计节点个数
using namespace 数学工具构造器;
01-26 587
https://vpn.bupt.edu.cn/http/10.105.242.80/problem/p/92/ #include &lt;bits/stdc++.h&gt; #define FF(a,b) for(int a=0;a&lt;b;a++) #define F(a,b) for(int a=1;a&lt;=b;a++) #define LEN 510000 #define INF 1...
北邮新OJ89
山林码农的专栏
04-09 1296
http://code.bupt.edu.cn/problem/p/89/
14.打牌
qq_45748133的博客
02-17 734
Problem Description 小金打牌，当对方手里纸牌的张数大于等于10张时，他会观察对方的神情，若对方神情紧张，他就出“炸”，若对方在笑，他就什么牌也不出。 字符 'J’表述对方申请紧张，'H’表述对方在笑。小金出“炸”，则输出“Z”，如果什么牌都不出，则输出“pass”。 当对方手里纸牌的张数小于10张的时候，他会“接”对方出的牌，也就是对方出“单”，他也出“单”，对方出“双”，他也...
2010北邮复试网研上机题——打牌
系统运维
12-15 230
起因： 最近利用空余时间也练习了将近一个月的acm,重新回来看这篇当时的博客，发现代码错误百出，在九度ＯＪ上重新ａｃ了这道题，上代码给大家看 题目要求： 题目描述： 牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。 规则：出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可...
BUPT OJ91 文件系统
birdstorm
03-02 1729
/* USER_ID: test#birdstorm PROBLEM: 91 SUBMISSION_TIME: 2014-03-01 16:41:29 */ #include #include #include #include #define For(i,m,n) for(i=m;i<n;i++) #define MAXN 105 typedef struct Node{ i
北邮OJ常见问题1
08-03
【北邮OJ常见问题详解】 1. **程序的输入输出方式** 在北邮OJ平台上，程序的输入应当通过标准输入流(stdio)获取，即使用C语言中的`scanf`或C++中的`cin`。输出则应通过标准输出流(stdout)完成，如C的`printf`和C++...
题目1175：打牌
ych19871020的专栏
09-24 1350
题目描述： 牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。  规则：出牌牌型有5种    [1]一张 如4 则5...9可压过  [2]两张 如44 则55，66，77，...，99可压过  [3]三张 如444 规则如[2]  [4]四张 如4444 规则如[2]  [5]五张 牌型只有12345 23456 34567 45678
1049: 打牌
pollyanna的小屋
08-11 1247
1049: 打牌 时间限制: 1 Sec  内存限制: 128 MB 提交: 215  解决: 69 [提交][状态][讨论版] 题目描述 牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。  规则：出牌牌型有5种    [1]一张 如4 则5…9可压过  [2]两张 如44 则55，66，77，…，99可压过  [3]三张 如444 规则
扑克牌大小(华为16年研发试题)
08-27 1384
[编程题] 扑克牌大小 扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:)  3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER  输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4
打牌
qq_43515378的博客
01-27 1121
小金打牌，当对方手里纸牌的张数大于等于10张时，他会观察对方的神情，若对方神情紧张，他就出“炸”，若对方在笑，他就什么牌也不出。字符 'J’表述对方申请紧张，'H’表述对方在笑。小金出“炸”，则输出“Z”，如果什么牌都不出，则输出“pass”。当对方手里纸牌的张数小于10张的时候，他会“接”对方出的牌，也就是对方出“单”，他也出“单”，对方出“双”，他也出双。字符 'D’代表对方出“单”，'S’代...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值