1. PTA_基础编程题目集_7-37 整数分解为若干项之和(125) 2. PTA_数据结构与算法题目集(中文)_7-9 Huffman Codes (30 分)_简洁版解法(87) 3. 数据结构_习题8.1 银行排队问题之单队列多窗口服务_习题8.2 银行排队问题之单队列多窗口加VIP服务_习题8.3 银行排队问题之单窗口“夹塞”版(55) 4. 数据...
mark[m1] = mark[m2] =false; }intgetHuff(intid,intlevel){if(id >=1&& id <= n)returnnn[id].val*level;returngetHuff(nn[id].left, level +1) +getHuff(nn[id].right, level +1); }intmain(){scanf("%d", &n);getchar(); nn = (np)malloc(sizeof(node) *2* n);//nice meth...
StatusEnQueue(LinkQueue&Q,QElemType e){//插入元素e为Q的新的队尾元素//为入队元素分配结点空间,用指针P指向QNode*p=newQNode;//新结点的数据域为ep->data=e;//将新结点插入到队尾p->next=NULL;//修改队尾指针Q.rear->next=p;Q.rear=p;returnOk;} 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. ...
我的GIS/CS学习笔记:https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes <一个浙江大学本科生的计算机、地理信息科学知识库 > 还有不少数据结构和算法相关的笔记以及pta题解哦x 寒假的时候自己学ds的时候写了一下的东西… 思路大概就是,把输入的数组第一个元素作为子树的根,如果根不同,那么树肯定不相同;若...
PTA数据结构与算法题⽬集(中⽂) 7-37 模拟EXCEL排序 (25 分)7-37 模拟EXCEL排序 (25 分)Excel可以对⼀组纪录按任意指定列排序。现请编写程序实现类似功能。输⼊格式:输⼊的第⼀⾏包含两个正整数N(≤) 和C，其中N是纪录的条数，C是指定排序的列号。之后有 N⾏，每⾏包含⼀条学⽣...
7-3树的同构(C++) 本题来自PTA, https://pintia.cn/problem-sets/15/problems/711题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构...
PTA 数据结构与算法题目集(中文)7-44 基于词频的文件相似度 (30分),源代码:https://github.com/yunwei37/myClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x思路倒排索引的结构如下:“关键词1”:“文档1”的ID,“文档2”的ID,………。“关键词2”:带有
PTA 报数 2019-11-25 18:50 −6-3 报数 (20 分) 报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,直到留下最后一个人。 本题要求编写函数,给出每个人的退... ...
PTA 数据结构 03-树1 树的同构(25分) PTA 数据结构 03-树1 树的同构 (25分) 下面给出老师的代码: `#include #define Null -1 #define MaxTree 10 #define Tree int #define ElementType char using namespace std; struct TreeNode { Tree Left; Tree right; ElementType El... ...
7-23 还原二叉树 (25 分) 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出