03 2018 档案
摘要：题目描述 我们将仅由若干个同一小写字母构成的字符串称之为简单串，例如"aaaa"是一个简单串，而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串，你需要用最小的花费，将其转换成一个简单串。 花费的计算规则如下：将a到z这26个小写字母从左到右排成一排，则每个字母都有左右两个邻居，我们认
阅读全文
摘要：题目描述 给出两个时间(24小时制)，求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式，其中x和y分别代表小时和分钟。0≤x<24,0≤y<60。 题目描述 给出两个时间(24小时制)，求第一个时间至少要经过多久才能到达第二个时间。给出的时间一定满足的形式，其中x和y分别代表小
阅读全文
摘要：题目描述 给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。 题目描述 给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。 输入格式 第一行为测试数据的组数T(T≤20
阅读全文
摘要：题目描述 在数据库的操作过程中，我们进场会遇到检索操作。这个题目的任务是完成一些特定格式的检索，并输出符合条件的数据库中的所有结果。 我们现在有一个数据库，维护了学生的姓名（Name），性别（Sex）以及出生日期（Birthday）。其中，Name项是长度不超过30的字符串，只可能包含大小写字母，没
阅读全文
摘要：题目描述 给出一棵有N个节点的有根树TREE（根的编号为1），对于每组查询，请输出树上节点u和v的最近公共祖先。 最近公共祖先：对于有向树TREE的两个结点u,v。最近公共祖先LCA（TREE u,v）表示一个节点x，满足x是u、v的祖先且x的深度尽可能大。 输入 输入数据第一行是一个整数T（1<=
阅读全文
摘要：题目描述 给定-个长度为N的整数数列，你需要在其中找到最长的连续子数列的长度， 并满足这个子数列是等差的。注意公差小于或等于0的情况也是允许的。 输入 第一行为数据组数T(1~100),表示测试数据的组数。对于每组测试数据：第一行是一个正整数N (1~ 100),表示给定数列的长度^第二行是N个整数
阅读全文
摘要：题目描述 给出N个数，求出这N个数，奇数的和以及偶数的和。 输入 第一行为测试数据的组数T(1<=T<=50)。请注意，任意两组测试数据之间是相互独立的。 每组数据包括两行： 第一行为一个整数N(1 <= N <=100)。 第二行为N个正整数，整数之间用一个空格隔开，且每个整数的绝对值均 不大于1
阅读全文
摘要：题目描述 网络的高效互联与智能传输是提升海量用户服务请求映射效率的重要措施。在这个任务中，你需耍在最小的传输时间内，将数据源传输到指定的网络节点中。我们给定的网络一共包含N个节点，其中节点1为数据源。网络中有M条无向边(u,v,w)，表示一条传输线连接节点u和节点v，且数据通过这条传输线的时间为 w
阅读全文
摘要：题目描述 在操作系统中，进程管理是非常重要的工作。每个进程都有唯一的进程标识PID。每个进程都可以启动子进程，此时我们称该它本身是其子进程的父进程。除PID为0的进程之外，每个进程冇且只冇一个父进程。在这个任务中，你需要实 时维护操作系统运行中的三种基本操作：1. FORK PID1 PID2:标识
阅读全文
摘要：题目描述 求2^-a + 2^-b，其中a和b均为正整数，结果用最简分数表示 输入 第一行为测试数据的组数T (1~400)。请注意，任意两组测试数据之间相互独立的。每组测试数据一行，包含两个整数a和b (2~20)。 输出 对于每组测试数据，输出结果。 样例输入 样例输出 来源 2014网研A题
阅读全文
摘要：题目描述 设一个正整数既是平方数乂是立方数时，称为Special数。 输入 输入包含多组测试数据，笫1行输入测试数据的组数，接下来在后续每行输入n(n<=1000000000) 输出 输出1到n中包含的所有Special数个数 样例输入 样例输出 提示 打表即可 来源 2017机考A题 #inclu
阅读全文
摘要：题目描述 给定一个只有小写英文字母组成的字符串，串长为n。请你编写程序求出这个字符串中出现次数最多的字母。 输入 输入的第一行为t(0 < t < 10)，表示有t组测试用例。对于每组测试用例，输入有两行。第一行是一个正整数n（ 1 < n < 100）表示字符串的长度。后面一行是一个长度为n的字符
阅读全文
摘要：题目描述 哈夫曼编码中 平均码长=码长×码字出现的概率 如：ABCDE 五个字符的出现次数分别为50 20 5 10 15 那么，其哈夫曼编码为A:0 B:10 C:1110 D:1111 E:110 该哈夫曼编码的平均码长=(50*1+20*2+5*4+10*4+15*3)/100=1.95 哈夫
阅读全文
摘要：题目描述 查找序列a 中小于 b 的第 i 个数的数的个数 输入 输入有多组，每组四行第一行:序列a个数N第二行:(序列a的)N个数,升序排列第三行:序列b个数M 第四行:(序列b的)M个数,升序排列 第五行:i 表示b中第i个数 第四行:(序列b的)M个数,升序排列 第五行:i 表示b中第i个数
阅读全文
摘要：题目描述 输入 有多组输入，每组： 第一行:由26个小写字母组成的串以空格隔开，如 b a c e u f g h i j k l m n o p q r s t v w x y z d v y z r s q 第二行:一个字符串(大写字母) 如: BUPTZ 有多组输入，每组： 第一行:由26个小
阅读全文
摘要：题目描述 给你 n 个完全不相同整数(n<=300)，每一个数都大于 0 并且小于 1000，请找出 第 k 小的数。 输入 输入包括两行，第一行用空格隔开的两个数 n 和 k;第二行有 n 个不行同的数； 输出 输出第 k 小的数字； 样例输入 样例输出 来源 2009机考模拟 #include<
阅读全文
摘要：题目描述 给你一个不带括号的表达式，这个表达式只包含加、减、乘、除，请求出这个表 达式的最后结果，最后结果一定是整数； 输入 一个数学表达式，只包括数字，数字保证是非负整数，以及五种运算符 "+","-","*","/"，"="；数字和运算符之间有一个或者多个空格，运算符的总数 不会超过 100，最
阅读全文
摘要：题目描述 给定一个由小写字母a到z组成的字符串S，其中第i个字符为S[i]（下标从0开始）。你需要完成下面两个操作：INSERT c 其中c是一个待输入的字符。你需要在字符串的末尾添加这个字符。保证输入的字符同样是a到z之间的一个小写字母。QUERY x 其中x是一个输入的整数下标。对于这个询问，你
阅读全文
摘要：题目描述 给出一个序列，判断该序列是不是某二叉搜索树的中序遍历序列，如果是输出"Yes"，否则输出"No"。一颗带权二叉树是一颗二叉搜索树（二叉排序树），当且仅当对于任意一个节点，他的左子树中的所有权值小于当前节点的权值，且它的右子树中的所有权值均大于当前节点的权值。 给出一个序列，判断该序列是不是
阅读全文
摘要：题目描述 给出一棵有向树，一共有n个节点，如果一个节点的度（入度+出度）不小于它所有儿子以及它父亲的度(如果存在父亲或儿子)，那么我们称这个节点为p节点，现在你的任务是统计p节点的个数。 如样例，第一组的p节点为1,2,3；第二组的p节点为0。 给出一棵有向树，一共有n个节点，如果一个节点的度（入度
阅读全文
摘要：题目描述 请你计算出第年月日是第X年的第几天。其中，1月1日是第一天，1月2日是第二天，以此类推。 计算时请注意闰年的影响。对于非整百年，年数能整除4是闰年，否则不是闰年；对于整百年，年数能整除400是闰年，否则不是闰年。如1900年和1901年不是闰年，而2000年和2004年是闰年。 请你计算出
阅读全文
摘要：题目描述 在操作系统中，内存分配是非常重要的工作。己知内存空间由N个内存块组成，这些内存块从1到N编号。进行内存分配时，操作系统将选择一块大小足够的内存全部分配给请求内存的进程。例如，当进程请求10MB的内存时，操作系统必须向该进程分配一个不小于 10MB的内存块。内存块不能重复分配。操作系统有三种
阅读全文
摘要：题目描述 在图像识别中，我们经常需要分析特定图像中的一些特征，而其中很重要的一点就是识别出图像的多个区域。在这个问题中，我们将给定一幅N xM的图像，其中毎个1 x 1的点都用一个[0, 255]的值来表示他的RGB颜色。如果两个相邻的像素点颜色差值不超过D，我们就认为这两个像素点属于同一个区域。对
阅读全文
摘要：题目描述 给定一个长度为N的非降数列，求数列的中位数。中位数：当数列的项数N为奇数吋，处于中间位置的变最值即为中位数：当N 为偶数时，中位数则为处于中间位置的两个数的平均数。 输入 输入数据第一行是一个整数T (1~100)，表示测试数据的组数。对于每组测试数据：第一行是一个正整数N (1~100)
阅读全文
摘要：题目描述 在Python中，List (列表）是一种非常重要的数据结构。它与C/C++/Java中的 数组有些类似，但支持添加新元素时的动态扩展。在这个问题中，你需要处理如下 的几种对List的操作。• L=[]:将名字为L的List淸空。在这里，List的名字是长度为1到10之间的字符串（只包括大
阅读全文
摘要：题目描述 给定一个无向网络G，共有N个节点(1到N)，M条边，求网络的核。 网络的核：到网络中其他节点距离之和最小的节点，且对于不连通的两点，他们之间的距离为N，若有多组解，输出编号最小的节点 给定一个无向网络G，共有N个节点(1到N)，M条边，求网络的核。 网络的核：到网络中其他节点距离之和最小的
阅读全文
摘要：题目描述 将一幅只含有01像素点的图片进行顺时针旋转，旋转的角度仅包含0°，90°，180°，270° 输入 第一行一个整数T(<50)表示输入的组数 每组测试数据第一行是两个整数N和M(<50)表示图片的高度和宽度 接下来N行，每行是一个01串，表示图像的像素点 最后一行是旋转的角度 第一行一个整
阅读全文
摘要：题目描述 有一个长度为N的非降数列，求数列中出现最多的数，若答案不唯一输出最小的数 输入 第一行T表示测试数据的组数(T<100) 对于每组测试数据： 第一行是一个正整数N表示数列长度 第二行有N个整数用空格空开，所有整数不超过10^5 第一行T表示测试数据的组数(T<100) 对于每组测试数据：
阅读全文
摘要：题目描述 输入一个字符串形式的表达式，该表达式中包括整数，四则运算符（+、-、*、/），括号，三角函数（sin(x)、cos(x)、tan(x)），底数函数（lg(x)、ln(x)），计算该表达式的值 输入 输入一个字符串形式的表达式，保证中间及最终结果不超出double的范围 输入一个字符串形式的
阅读全文
