乌知不足的博客

目录原题描述题目分析代码 原题描述 Description 二叉树的宽度指的是具有节点数目最多的那一层的节点个数。 1 / 2 3 / 4 答案为2, 第二层节点数最多，为2个节点。 输入格式 共n行。 第一行一个整数n，表示有n个结点，编号为1至n,结点1为树根。（1<=n<=50） 第二行至第n行，每行有两个整数x和y，表示在二叉树中x为y的父节点。x第一次出现时y为左孩子 输出格式 输出二叉树的宽度。 输入样例 5 1 2 1 3 2 4 2 5 输出样例 2 题目分析 看到题目描述就感觉

目录原题描述题目分析代码 原题描述 Description 构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数，度为1的节点总数，度为0的节点总数 输入格式 第一行输入先序次序二叉树中结点 输出格式 第一行输出度为2的节点数 第二行输出度为1的节点数 第三行输出度为0的节点数 输入样例 ABC###D## 输出样例 1 1 2 题目分析 其实还是遍历算法嘛，这里以先序遍历举例。只是在访问结点的同时统计下该节点的

目录原题描述题目分析代码 原题描述 Description 构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T；再输出三种遍历序列。 输入格式 第一行：输入一棵二叉树的先序遍历序列 输出格式 第一行：二叉树的先序遍历序列 第二行：二叉树的中序遍历序列 第三行：二叉树的后序遍历序列 输入样例 AB##C## 输出样例 ABC BAC BCA 题目分析 建树（给 什么顺序的遍历结果就用什么顺序建树）->根据建好的树选择相应的遍历即可（注意所

目录原题描述题目分析代码 原题描述 Description 用KMP算法对主串和模式串进行模式匹配。 输入格式 第一行：输入n，表示有n对字符串需要匹配 第二行：输入第1个主串 第三行：输入第1个模式串 第四行：输入第2个主串 第五行：输入第2个模式串 …… 倒数二行：输入第n个主串 最后一行：输入第n个模式串 输出格式 第一至第n行：输出每相应模式串的匹配值 输入样例 4 oadhifgoarhglkdsa oar abcdefg dec algeojflas ojf jfaweiof of 输出样例 8

目录原题描述题目分析代码 原题描述 Description 编写算法，录入多个字符串计算并验证NEXT值，输入0结束。 输入格式 第一行：输入n，表示有n个需计算NEXT值的字符串 第二至n+1行：每行输入一个字符串 输出格式 第1至第n行：通过计算每相应行的字符串得出的NEXT值 输入样例 4 abcdefg aaaaab abaabcac aaabaaab 输出样例 NEXT J is:0111111 NEXT J is:012345 NEXT J is:01122312 NEXT J is:01231

目录原题描述题目分析代码 原题描述 Description 利用栈编写简单的行编辑程序：接受用户从终端输入的程序或数据，在输入过程中，允许用户输入出差错，并在发现有误时可以及时更正。例如：当用户发现刚刚键入的一个字符是错的时，可以补进一个退格符“#”，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符“@”，以表示当前行中的字符均无效。例如：假设从终端接受了这样两行字符： whli##ilr#e (s#*s) outcha@putchar(*s=#++); 则实际有效的是下

目录原题描述题目分析代码 原题描述 Description 利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即()或[([][])]等为正确的格式，[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的表达式，检验括号是否配对。 输入格式 第一行：输入一个包含圆括号或方括号、不超过80个字符的表达式串。 输出格式 第一行：若输入表达式括号匹配，输出"matching"; 若不匹配，输出具体信息:“isn’t matched pairs

目录原题描述题目分析代码 原题描述 Description 利用顺序栈的基本操作算法，编写满足下列要求的数制转换程序：对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数。 输入格式 第一行：输入一个非负的十进制整数 输出格式 第一行：与输入等值的八进制数 输入样例 15 输出样例 17 题目分析 代码1是简单的10转8进制；代码2是针对10转任意进制的（待更新） 代码 代码1： #include <iostream> using namespace std; int main()

目录原题描述题目分析代码 原题描述 Description 创建一个空的顺序栈，并实现栈的入栈、出栈、返回栈的长度、返回栈顶元素、栈的遍历等基本算法。请将下面的程序补充完整。 #include<malloc.h> #include<stdio.h> #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 // 存储空间初始分配量 #define STACKINCREMENT 10 // 存储空间分配增量 typedef int

目录原题描述题目分析代码 原题描述 题目分析 代码 #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int>a; void load() { int i; if(!a.size()) printf("The List is empty!"); // 请填空 else {

目录原题描述题目分析代码 原题描述 时间限制:1000MS 代码长度限制:10KB 提交次数:3660 通过次数:2149 题型: 编程题 语言: G++;GCC Description 顺序表的基本操作代码如下： #include<stdio.h> #include<malloc.h> #define OK 1 #define ERROR 0 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ElemTyp

只改括号里的内容原题描述题目分析代码 原题描述 题目分析 代码

目录原题描述题目分析代码 原题描述 时间限制:1000MS 代码长度限制:10KB 提交次数:1573 通过次数:975 题型: 编程题 语言: G++;GCC Description 使用图的深度遍历实现的邻接表存储结构和基本操作函数，在此基础上实现图的广度遍历算法并加以测试。注意正确使用队列存储结构。 输入格式 第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)； 第二行：输入顶点数和边数； 第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始) 第

总目录原题描述题目分析代码 原题描述 时间限制:1000MS 代码长度限制:10KB 提交次数:3772 通过次数:1884 题型: 编程题 语言: G++;GCC Description 创建一个空的循环队列，并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。请将下面的程序补充完整。 #include<malloc.h> #include<stdio.h> #define OK 1 #define ERROR 0 typedef int Status; /

8648 图的深度遍历原题描述题目分析代码 原题描述 时间限制:1000MS 代码长度限制:10KB 提交次数:1821 通过次数:1037 题型: 编程题 语言: G++;GCC Description 实现图的邻接表存储结构及一些基本操作函数。在此基础上实现图的深度遍历算法并加以测试。本题只给出部分代码,请补全内容。 #include"string.h" #include"malloc.h" /* malloc()等 / #include"stdio.h" / EOF(=^Z或F6),NULL /