![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZJU-PTA-DS(Basic)
文章平均质量分 62
Eleventh June.
这个作者很懒,什么都没留下…
展开
-
ZJU-DS-Chen&He-PTA
统计工龄:PTA | 程序设计类实验辅助教学平台#include<stdio.h>#include<string.h>#include <unistd.h>/* 注意 输出的格式没有问题,这里最后一行带了回车也没问题 *//* 学会如何停住程序, system("pause"), getchar, sleep(unsigned int second); */int main(int argc, char * argv[]){ int n, .原创 2022-03-23 20:51:28 · 413 阅读 · 0 评论 -
7-23 还原二叉树
难度: 简单时间:1h(熟悉者0.5h足够)[outline]这个与 tree traversals again 如出一辙, 利用递归的方法讲问题分解成左子树和右子树,然后再子问题里再逐个去解决![收获]本人在考试的时候1h之内都没有做出来(小垃圾一枚,当时再Debug,不知道哪里出错了),考试完自己再做一遍,发现了错误原因:Pre[], In[]开始的下标不一定相同,所以需要单独设置变量Problem link:PTA | 程序设计类实验辅助教学平台给定一棵二叉树的先序原创 2022-05-31 15:58:12 · 141 阅读 · 0 评论 -
图7-8哈利波特的考试
难度:简单时间: 2h(其实仔细审题0.5h足够)哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带..原创 2022-05-30 01:08:37 · 83 阅读 · 0 评论 -
06-Graph3-6度空间
难度:简单时间:1h-Problem describtion“六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太大的局限原创 2022-05-27 23:47:56 · 79 阅读 · 0 评论 -
06-Graph1- list component
#include<iostream>using namespace std;#define N 10//the structure of Gragh // only using the top triangleint Graph[N][N] = {0}; //Compile will make all the space in 0int visit[N+1] = {0};int Ne, Nv;void clearVisit();void myread();void p.原创 2022-05-25 00:30:17 · 63 阅读 · 0 评论 -
05-tree9-huffmanCode
[时间]:6h+[难度]:中等偏难 (主要是3条性质初学者难以发现)reference:《数据结构》05-树9 Huffman Codes_叫我皮卡丘的博客-CSDN博客In 1953, David A. Huffman published his paper "A Method for the Construction of Minimum-Redundancy Codes", and hence printed his name in the history of computer sc.原创 2022-05-20 17:33:15 · 406 阅读 · 0 评论 -
04-7tree-BST(二叉搜索树)的操作集
时间:2.5h难度: 简单偏中等Hints:如何处理 delete() 函数使关键呀!我差点就栽倒这里起不来了!!![if I were a teacher] 同学们,delete函数有点难搞哦,复杂情况下需要将被删除节点(记为p)的子树里中序遍历的第一个节点拉上来,但具体怎么拉这个节点很重要,需要耐心地去分析!不妨先将被删除的节点分类, 第I类:没有右子树; 第II类:存在右子树(为什么这么分呢?);我们处理第II类时又会发现由两种情况,case1: p(被删除...原创 2022-05-15 17:11:51 · 296 阅读 · 0 评论 -
ZJU-PTA-05堆中的路径
时间: 40min难度: easy/* 熟悉堆的'下拉'/'过滤操作' * easy */ #include<stdio.h>#include<stdlib.h>#define N 1000struct HeapNode{ int *Ele; int size; int capacity;};typedef struct HeapNode* Heap;Heap CreateSmallHeap(int maxsize);原创 2022-05-15 16:02:35 · 96 阅读 · 0 评论