首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
网研专题
北邮OJ-91. 文件系统-13网研上机D
典型的树结构。各种先序遍历就能解决,只是符合北邮一贯的尿性——难度不大就是量巨多,题目就能写两页,神烦 题目描述 现在很多操作系统的文件系统都是基于树形结构设计的。即一个目录下可以有若干个目录和文件,而每个目录和文件都可以通过一条从根目录出发的唯一路径来唯一确定。我们希望你实现对这样的一个文件系统的简单管理。 为了简化问题,我们做出如下假设: 假设文件系统初始时只有一个根目录root。
阅读更多...
北邮OJ-90. 字符串转换-13网研上机C
本就想暴力膜试一下,没想到竟然AC了。。。原来是道枚举搜索的题。不过也对,复杂度就在百万级别,没道理超时。 题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如”aaaa”是一个简单串,而”abcd”则不是简单串。现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串。 花费的计算规则如下:将a到z这26个小写字母从左到右排成一排,则每个字母都有左右
阅读更多...
北邮OJ-88. 最值问题-13网研上机A
时间限制 1000 ms 内存限制 65536 KB 题目描述 给出N个数,求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。 输入格式 第一行为测试数据的组数T(T≤20)。请注意,任意两组测试数据之间是相互独立的。 每组数据包括两行: 第一行为一个整数N(1≤N≤1000)。 第二行为N个正整数,每个整数均不大于106。 输
阅读更多...
北邮12年网研 -二叉树的层数
Description 老师有一个问题想考考mabo,但是mabo不会,所以想请你来帮帮忙。 问题如下: 给一个二叉树 请把这个棵二叉树按层来打印。如果为相同层,需要从左到右打印。一个节点是先添加左节点后添加右节点,即添加顺序与输入顺序一致。 Input 首先输入一个整数T,表示一共有T组数据 0<T<=10 再输入两个整数N,M(0<=N,M<=100) 表示下面有N行,这个树有
阅读更多...