数据结构Pta训练题-编程2（2）
7-11 QQ帐户的申请与登陆实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N（≤105），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。....
数据结构Pta训练题-编程2（1）
万字长文，整理不易。点赞加评论期末高分过！感谢你这么帅（漂亮）还支持我7-8 最短工期一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入格式：首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的里程碑从 0 到....
数据结构pta训练题-编程题1（2）
7-4 顺序存储的二叉树的最近的公共祖先问题设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。输入格式:输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。其中0代表二叉树中的空结点（如果第1个结点为0，则代表一棵空树）；第3行给出一对结点编号i和j。题目保证输入正确对应一棵二叉树，且1≤i,j≤n。输出....
数据结构pta训练题-编程题1（1）
万字长文，整理不易。点赞加评论期末高分过！感谢你这么帅（漂亮）还支持我训练网站：PTA训练平台7-1 一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的....
数据结构Pta训练题函数题详解三
6-11 二叉树的非递归遍历本题要求用非递归的方法实现对给定二叉树的 3 种遍历。函数接口定义：void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *....
数据结构Pta训练题函数题详解二
6-6 删除单链表偶数节点本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：struct ListNode { int data; struct ListNode *next; };函数接口定义：struct ListNode *createlist(); struct ListNode *deleteeven( struct Lis...
数据结构Pta训练题函数题详解一
万字长文，整理不易。点赞加评论期末高分过！文章内容较长，建议搭配目录使用6-1 线性表元素的区间删除给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。函数接口定义：List Delete( List L, ElementType minD, ElementType maxD );其中List结构定义如下：typ....
PTA浙江大学数据结构习题——第二周
第二周两个有序链表序列的合并List Merge( List L1, List L2 ) { List L3 = (List)malloc(sizeof(struct Node)); List p3 = L3; List p1 = L1->Next, p2 = L2->Next; while (p1 && p2) { ...
数据结构——图（1）PTA习题
单选题选择题题解3、连通无向图构成条件:边 = 顶点数 * ( 顶点数-1 ) /2所以28个条边的连通无向图顶点数最少为8个所以28条边的非连通无向图为9个(加入一个孤立点)函数题（没什么参考性，不用仔细看）6-1 邻接矩阵存储图的深度优先遍历 (50分)试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visi....
数据结构——平衡二叉树PTA习题（很多不会的，求大佬帮忙写题解）
单选题选择题题解2、如图所示3、转的过程：插入48之后属于右左双旋转的情况，按照图示的方法先做右单旋转，再做左单旋转右单旋转：以37为轴，53顺时针旋转（向下），原本是37左孩子的48成为53的左孩子24的右孩子由53变为37左单旋转：仍然以37为轴，24逆时针旋转（向下），成为37的左孩子24的左子树高度为1，右字数高度为3，属于RL型，RL型的变化就这么做的，具体RL型解释如下具体的RL型的....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注