pta ds 7-1 堆中的路径 (25分) stl heap

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

洛谷 P1827 [USACO3.4]美国血统 American Heritage

摘要: 题目https://www.luogu.com.cn/problem/P1827 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予 阅读全文
posted @ 2020-12-29 23:25 xwwer 阅读(125) 评论(0) 推荐(0) 编辑

数据结构与算法实验题 9.7 多彩塔

摘要: 数据结构与算法实验题 9.7 多彩塔 ★实验任务 芒果冰沙准备画一座多彩塔,这座塔一共有N 层,每层为一种颜色,当然有些层颜色会相同。颜色具有传递关系:如果第 a 层和第 b层同色,并且第 a 层和第 c 层同色,那么第 b层和第 c 层也同色。 七彩塔要从第 1层开始画,如果要画第 i 层,那么 阅读全文
posted @ 2020-12-29 20:44 xwwer 阅读(177) 评论(0) 推荐(0) 编辑

pta ds 7-2 小字辈 (25分) 广度优先优先搜索

摘要: 继续补题, 7-2 小字辈 (25分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/ 阅读全文
posted @ 2020-12-29 10:34 xwwer 阅读(268) 评论(0) 推荐(0) 编辑

7-3 深入虎穴 (25分) pta ds 简单代码 思路 multimap实现树的搭建

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

记python爬取课表和爬取新闻网站时遇到的一些坑点

摘要: 一,爬取课表 fzu教务处的登陆步骤是要经过两次重定向,看起来麻烦爬起来其实并不复杂,用requests爬取的时候遇到坑点是页面来源错误,页面来源信息是放在请求头中的,将header['referer'] 设置为上一级的url链接就可以解决了 爬取表格信息可以直接用pandas来爬取简洁美观 二,爬 阅读全文
posted @ 2020-12-26 23:32 xwwer 阅读(111) 评论(0) 推荐(0) 编辑

pta ds c语言 7-2 出栈序列的合法性 (25分) 简单思路

摘要: 7-2 出栈序列的合法性 (25分) 给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 阅读全文
posted @ 2020-12-25 20:41 xwwer 阅读(1143) 评论(1) 推荐(0) 编辑

数据结构 图10.16被Gank的亚索 代码存放

摘要: #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 阅读全文
posted @ 2020-12-09 20:55 xwwer 阅读(117) 评论(0) 推荐(0) 编辑

pta ds 并查集 7-2 文件传输 (25分)

摘要: 当两台计算机双向连通的时候,文件是可以在两台机器间传输的。给定一套计算机网络,请你判断任意两台指定的计算机之间能否传输文件? 输入格式: 首先在第一行给出网络中计算机的总数 N (2),于是我们假设这些计算机从 1 到 N 编号。随后每行输入按以下格式给出: I c1 c2 其中I表示在计算机c1和 阅读全文
posted @ 2020-11-12 15:55 xwwer 阅读(195) 评论(0) 推荐(0) 编辑

pta ds 7-2 关于堆的判断 (25分)

摘要: 将一系列给定数字顺序插入一个初始为空的小顶堆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 阅读全文
posted @ 2020-11-07 16:52 xwwer 阅读(239) 评论(0) 推荐(0) 编辑