xwwer

摘要： 7-1 堆中的路径 (25分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个 阅读全文

摘要： 题目https://www.luogu.com.cn/problem/P1827 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予 阅读全文

摘要： 数据结构与算法实验题 9.7 多彩塔 ★实验任务 芒果冰沙准备画一座多彩塔，这座塔一共有N 层，每层为一种颜色，当然有些层颜色会相同。颜色具有传递关系：如果第 a 层和第 b层同色，并且第 a 层和第 c 层同色，那么第 b层和第 c 层也同色。 七彩塔要从第 1层开始画，如果要画第 i 层，那么 阅读全文

摘要： 继续补题， 7-2 小字辈 (25分) 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/ 阅读全文

摘要： 7-3 深入虎穴 (25分) 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们 阅读全文

摘要： 一，爬取课表 fzu教务处的登陆步骤是要经过两次重定向，看起来麻烦爬起来其实并不复杂，用requests爬取的时候遇到坑点是页面来源错误，页面来源信息是放在请求头中的，将header['referer'] 设置为上一级的url链接就可以解决了 爬取表格信息可以直接用pandas来爬取简洁美观 二，爬 阅读全文

摘要： 7-2 出栈序列的合法性 (25分) 给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 阅读全文

摘要： #include<stdio.h> #include<stdlib.h> #define MAXN 3005 #define MAX 2147483646 int G[MAXN][MAXN],Ne,Nv,src,des; void BuildGraph() { int i,j,v1,v2,w; sc 阅读全文

摘要： 当两台计算机双向连通的时候，文件是可以在两台机器间传输的。给定一套计算机网络，请你判断任意两台指定的计算机之间能否传输文件？ 输入格式： 首先在第一行给出网络中计算机的总数 N (2)，于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出： I c1 c2 其中I表示在计算机c1和 阅读全文

摘要： 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y：x是y的父结点； x is a child of y 阅读全文