乌知不足的博客

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

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

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

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

目录原题描述题目分析代码原题描述Description编写算法，录入多个字符串计算并验证NEXT值，输入0结束。输入格式第一行：输入n，表示有n个需计算NEXT值的字符串第二至n+1行：每行输入一个字符串输出格式第1至第n行：通过计算每相应行的字符串得出的NEXT值输入样例4abcdefgaaaaababaabcacaaabaaab输出样例NEXT J is:0111111NEXT J is:012345NEXT J is:01122312NEXT 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++;GCCDescription顺序表的基本操作代码如下：#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++;GCCDescription使用图的深度遍历实现的邻接表存储结构和基本操作函数，在此基础上实现图的广度遍历算法并加以测试。注意正确使用队列存储结构。输入格式第一行：输入0到3之间整数(有向图:0,有向网:1,无向图:2,无向网:3)；第二行：输入顶点数和边数；第三行：输入各个顶点的值（字符型，长度〈3）；(遍历从输入的第一个顶点开始)第

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

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