- 博客(7)
- 收藏
- 关注
RSS订阅原创 SCAU 8646 基数排序（非链表简单写法）
Description用函数实现基数排序，并输出每次分配收集后排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟每次分配收集后排序的结果，数据之间用一个空格分隔输入样例10278 109 063 930 589 184 505 069 008 083输出样例930 063 083 184 505 278 008 109 589 069505 008 109 930 063 069 278 083 18
2021-06-17 15:15:42
1012
4
原创 SCAU 8649 图的广度遍历
Description使用图的深度遍历实现的邻接表存储结构和基本操作函数，在此基础上实现图的广度遍历算法并加以测试。注意正确使用队列存储结构。输入格式第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)；第二行：输入顶点数和边数；第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始)第四行：输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网还要输入权值；输出格式输出对图广度遍历的结果输入样例03 3a b ca bb
2021-06-04 23:51:18
324
原创 SCAU 8648 图的深度遍历
Description实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。本题只给出部分代码,请补全内容。oj源代码过于冗长，此处不贴出来。解题用栈结构替换头插法链表。输入格式第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)；第二行：输入顶点数和边数；第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始)第四行：输入每条弧(边)弧尾和弧头(以空格作为间隔),如果是网还要输入权值；输出格式输出对图深度
2021-06-04 23:21:01
608
原创 SCAU 19032 树上上升序列
Description百度2020校招Java研发工程师笔试卷（第三批）度度熊给定一棵树，树上的第i个节点有点权a[i]。请你找出一条最长的路径(u,v)，使得从u沿着唯一路径走到v的途中，点权不断严格递增。换句话说，设路径为(u,p1,p2,p3…pm,v)，则需要满足a[u]<a[p1]<a[p2]<…<a[pm]<a[v]。输出最长满足条件的路径的长度。输入格式第一行树的节点个数n , 接下来一行n个数字，表示每个点的点权a[i]。1<=n<=
2021-06-04 11:18:49
779
原创 SCAU 18959 二叉树的之字形遍历
Description题目来源：字节跳动测试题给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{3,9,20,15,7，#,#},该二叉树之字形层序遍历的结果是 3 20 9 15 7输入格式一行字符串，只包含大写字母和#。 此处采用完全二叉树的顺序存储结构。输出格式若干行，之字形输出树的结点，每一行输出树的一层。输入样例ABC###D##输出样例AC BD源码：#include <
2021-05-28 10:37:02
276
原创 SCAU 18963 最大数字
Description题目来自腾讯笔试题。给定N个非负整数，现需要将他们重新排列并拼接，使得最后的结果最大，输出这个结果。注意不能简单比大小进行拼接，比如321和32，显然32放前面结果（32321）会更大。输入格式第一行一个整数N。（1<=N<=1000） 第二行N个非负整数，每个整数值不大于1000。输出格式拼接后的最大整数。输入样例2 321 32输出样例32321思路对数组进行排序，每次拿两个数字a和b进行比较，判断数字组合“ab”大，还是
2021-05-26 22:49:17
358
原创 SCAU 18960 素数环
Description输入一个整数n，输出一个1至n组成的素数环。素数环指的是任意相邻两数的和均为素数。要求这个素数环的字典序最小。如果无法得到这样的素数环，输出-1。输入格式一个整数n (2<=n<=20)输出格式仅一行，满足条件的一个排列，两个数字间用空格分隔。如果无法得到这样的素数环，输出-1。输入样例14输出样例1 2 3 4 7 6 13 10 9 14 5 8 11 12源码：#include <cstdio>#include <ios
2021-05-21 11:05:17
388
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人