weixin_43676126的博客

图之最大生成树最大生成树思路与最小生成树类似，区别在与每次找最长的边和对应的顶点采用prim写法如图：测试：代码如下：#include<iostream>using namespace std;int visited[10] = { 0 };int dist[10];int graph[10][10];void fun(){ int res, pos; res = 0; pos = 0; cout << "顶点个数:" << end

本题要求实现一个统计整数中指定数字的个数的简单函数。函数接口定义:int CountDigit(int number,int digit);其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。裁判测试程序样例：#include <stdio.h>int CountDigit( int number, int digit );int main(){ int number, dig

题目背景：本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义：List Insert( List L, ElementType X );其中List结构定义如下：typedef struct Node PtrToNode;struct Node {ElementType Data; / 存储结点数据 /PtrToNode Next; / 指向下一个结点的指针 /};typedef PtrToNode List; / 定义单链表类

共用体定义形式如下：union 共用体名{类型名 成员1；类型名 成员2；…类型名 成员 n;}由于各个成员变量在内存中都是用同一段存储空间，因此共用体变量的长度等于最长成员的长度。此外介绍一下数组在内存中的存储方式。例如 int a[5];#include<stdio.h>int main() { union key { int k; char ch[2]; }u; u.k = 258; printf("%d %d\n", u.ch[

一、实验目的掌握树形结构的特点，二叉树的存储方式以及相应操作。二、实验内容1、根据输入的数据建立一个二叉树。2、输出二叉树（输出的结果应为树型结构）。3、输出其前序、中序和后序遍历的结果。4、输出树的深度，最大元，最小元。三、实验要求1、用链表实现。四.解题总结：1.看图说话,咱们先来看看结果，相当于测试用例。这道实验题的关键点之一也是重点之一就是如何成功地创建一个二叉树的结构？这里参考这位大佬的博客https://blog.youkuaiyun.com/weixin_36372879/art

浙大数据结构PTA 习题3.9堆栈操作合法性假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M，其中N是待测序列的个数，M（≤50）是堆栈的最大容量。随后N行，每行中给出一个...