Donser

摘要： 题目描述 给定一个由小写字母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的范围 输入一个字符串形式的 阅读全文

摘要： 题目描述 以二维数组表示图像，其值只有0、1两种，寻找两幅图像中最大的相同方阵 以二维数组表示图像，其值只有0、1两种，寻找两幅图像中最大的相同方阵 输入 第一行输入一个n，接下来的2n行输入两个n*n数组，寻找一个最大的m*m子区域，使得两个数组在该子区域完全相同 输出 输出m 样例输入 样例输出 阅读全文

摘要： 题目描述 在该LIST上实现3种操作 1、append x在该LIST末尾添加x，x是32位整数 2、pop删除该LIST末尾的数 3、find i寻找第i个数，若i为负数表示寻找倒数第i个数，例如i = -1表示寻找倒数第一个 在该LIST上实现3种操作 1、append x在该LIST末尾添加x 阅读全文

摘要： 题目描述 描述：求函数f(x) = a*x^3 + b*x^2 + c*x + d在x = x0处的一阶导数。 描述：求函数f(x) = a*x^3 + b*x^2 + c*x + d在x = x0处的一阶导数。 输入 数据第一行是数据的组数m 接下来m行的每一行分别是 a b c d x0 数据第 阅读全文