北邮复试机试
liff_lee
一个拼死拼活想学计算机编程掉了很多头发的文艺菜鸟
展开
-
二进制数java版
时间限制:1秒 空间限制:65536K 热度指数:4087 算法知识视频讲解题目描述大家都知道,数据在计算机里中存储是以二进制的形式存储的。 有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0。输入描述:每行有一个数字n(0<=n<=1...原创 2018-03-24 11:27:42 · 442 阅读 · 0 评论 -
【北邮复试机试】二叉排序树
时间限制:1秒 空间限制:32768K 热度指数:8619 算法知识视频讲解题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出描述:可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据...原创 2018-03-25 11:08:57 · 406 阅读 · 0 评论 -
【北邮复试机试】复数集合
时间限制:1秒 空间限制:65536K 热度指数:3106 算法知识视频讲解题目描述 一个复数(x+iy)集合,两种操作作用在该集合上: 1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出 empty ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合的大小SIZE; 2 Insert a+ib 指令(a,b表示实部和虚部),将a+ib加入...原创 2018-03-25 09:15:42 · 460 阅读 · 0 评论 -
【北邮机试刷题】树查找
时间限制:1秒 空间限制:65536K 热度指数:3162 算法知识视频讲解题目描述有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入描述:输入有多组数据。 每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。输出描述:输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。示例1输入4...原创 2018-03-24 19:24:58 · 383 阅读 · 0 评论 -
查找
时间限制:1秒 空间限制:65536K 热度指数:4119 算法知识视频讲解题目描述 读入一组字符串(待操作的),再读入一个int n记录记下来有几条命令,总共有2中命令:1、翻转 从下标为i的字符开始到i+len-1之间的字符串倒序;2、替换 命中如果第一位为1,用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的...原创 2018-03-24 18:08:09 · 114 阅读 · 0 评论 -
C翻转
时间限制:1秒 空间限制:65536K 热度指数:2216 算法知识视频讲解题目描述首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种: 1 2 表示:90度,顺时针,翻转4个数 1 3 表示:90度,顺时针,翻转9个数 2 2 表示:90度,逆时针,翻转4个数 2 3 表示:90度,...原创 2018-03-24 15:24:03 · 696 阅读 · 0 评论 -
矩阵幂
题目描述给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。输入描述: 第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所示。 接下来有n行,每行n个正整数,其中,第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且(0<=Pij<=10)。另外,数据保证最后结果不会超过10^8。输出描述:对于每组测试数据,...原创 2018-03-24 14:33:18 · 464 阅读 · 0 评论 -
查找第k小的数
时间限制:1秒 空间限制:65536K 热度指数:4653 算法知识视频讲解题目描述查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入描述:输入有多组数据。 每组输入n,然后输入n个整数(1<=n<=1000),再输入k。输出描述:输出第k小的整数。示例1输入6 2 1 3 5 2 2 3 输出3package test; import ...原创 2018-03-24 13:22:14 · 3651 阅读 · 0 评论 -
比较奇数与偶数的个数
时间限制:1秒 空间限制:65536K 热度指数:3294 算法知识视频讲解题目描述第一行输入一个数,为n,第二行输入n个数,这n个数中,如果偶数比奇数多,输出NO,否则输出YES。输入描述:输入有多组数据。 每组输入n,然后输入n个整数(1<=n<=1000)。输出描述:如果偶数比奇数多,输出NO,否则输出YES。示例1输入5 1 5 2 4 3 输出YESpackage test;...原创 2018-03-24 12:09:48 · 721 阅读 · 0 评论 -
哈夫曼树
时间限制:1秒 空间限制:65536K 热度指数:3511 算法知识视频讲解题目描述哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入描述:输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。输出描述:输...原创 2018-03-24 12:03:16 · 237 阅读 · 0 评论 -
【北邮复试机试】打牌
时间限制:1秒 空间限制:65536K 热度指数:3503 算法知识视频讲解题目描述牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。 规则:出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55,66,77,...,99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12...原创 2018-03-25 12:26:26 · 1414 阅读 · 1 评论