首页新闻找找看学习计划
当前位置: 博问标签 /数据结构/未解决/ 已解决
0
回答数

50 无相图的实训

1、编写一个函数让用户输入这张图,用邻接表存储。 2、编写函数实现图的顶点表和邻接表的存盘和读盘。 3、编程实现顺序栈,编写栈的初始化、入栈、出栈和销毁栈的函数。 4、不使用递归算法,利用这个栈对图1
0
回答数

50 PTA 图 关键路径 测试点2和5

关键活动 (30分) 假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如
0
回答数

50 PTA 图 关键路径 测试点2和5

关键活动 (30分) 假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如
0
回答数

50 PTA 图 关键路径 测试点2和5

关键活动 (30分) 假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如
0
回答数

30 列出连通集 DFS和BFS

PTA的一道题 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> #define MAXN 10 struct Q{ int Data[
0
回答数

20 PTA一元多项式的乘法与加法运算 测试点

元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超
1
回答数

50 PAT Have Fun with Numbers 有几个测试点过不去

这是PAT的一道题。 Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from
3
回答数

50 for循环输入,中间如果不加输出(什么输出都行),程序错误

# include<stdio.h> # include<math.h> # include<stdlib.h> # include<stdbool.h> #define SAFE 50 struct
1
回答数

总体积为T的背包,n件物品体积分别是w1,w2,...,wn,找出若干件恰好装满背包。找出满足条件的解

总体积为T的背包,n件物品体积分别是w1,w2,...,wn,找出若干件恰好装满背包。找出满足条件的解。 例如,当T=10时,各件物品的体积时{1,8,4,3,5,2} 时,可找到下列4组解: (1,
0
回答数

大家知道这个题的归并排序怎么解?

给定 100,000,000 个待排记录,每个记录 256 字节,内存为128MB。若采用简单2路归并,需要做多少轮?
2
回答数

50 骑士周游问题如何用栈(stack)来解决?

最近初学数据结构,学了栈和队列一节,然后作业任务是解决“骑士游历”问题。 这个题目此前用递归写过,但任务要求不得使用递归做,只允许用栈来做。 请教各位园友,如何用栈来解决这个题目呢?
1
回答数

10 尾插法建立单链表中LinkList和LNode

LinkList List_TailInsert(LinkList &L){ int x; L=(LinkList)malloc(sizeof(LNode)); LNode s,r=L; 想问一下第三
4
回答数

c#内置的Stack、Queue、Dictionary为什么都是用数组实现而非使用链表?

c#内置的Stack、Queue、Dictionary为什么都是用数组实现而非使用链表?
1
回答数

5 俄罗斯套娃是栈结构吗?

栈,先进后出。像羽毛球筒、子弹夹都是对栈结构很好的类比,那么俄罗斯套娃呢?
2
回答数

50 关于关键路径网上没有的东西,解决不了,求大佬

如图网上所有代码是这样写的: 但是这种只是找到关键活动然后输出了而已,问题是现在我要让电脑明白,有多少条关键路径,然后如下图输出: 当然测试不止这一条。 网上大多停在了前面 可以只提供思想,但是最好经
2
回答数

10 程序时间复杂度推导过程,我哪里出错了?

计算图1程序的时间复杂度,图2是教材的计算结果,图2计算依据是什么?图3是我根据等差数列Sn=n(a1+an)/2的计算结果,我错在哪里了? 图1 图2 图3
1
回答数

二叉树创建时参数出了问题,请大佬赐教

废话不多说,本人用的VS2017, 创建树的函数只这样的: void CreateBTree(BTNode * & b, char * str) { BTNode * St[50], * p = NU
0
回答数

如何用 C 语言构建指定节点数的完全二叉树?

网上看了很多代码,都是在后边放两个递归语句就完事,找了很多资料,想了很长时间,还是弄不出来。有没有人细讲下递归构建二叉树到底是个什么过程,或者有什么办法可以不用递归而是用其它办法构建二叉树?
2
回答数

10 已知所有节点的标识,父节点标识,如何快速地构建树?

已知所有节点的标识,父节点标识,所有节点存在一个集合中,如何快速地构建树? 所有节点的标识可以认为是唯一的。可以不用代码表达,表达完整清晰的思路即可,感谢园子里的各位大神。
4
回答数

30 数据结构中如何通过索引值获取索引内容(不用索引器)

假设现在有一个size=10的集合,我们要获取index=5的元素,可以通过: class Node { object item; Node next; } ... for(var i = 0;i<5
2
回答数

5 “init”不是global namespace的成员

错误: list.h list_initlize.h main.cpp
1
回答数

学习数据结构“伸展树”时遇到问题求大牛们不吝赐教!

各位大牛们好!小弟我近日正在通过由本园“skywang12345”大牛整理的“数据结构与算法系列“文章学习数据结构,但学到“伸展树”这篇文章的时候遇到了困难,希望各位大牛能够不吝赐教。以下是该系列“伸
1
回答数

关于数据结构

请问大家有关于数据结构的材料和各个公司笔试题目吗?嘿嘿,谢谢谢谢
1
回答数

20 判定是否为回文数(本人数据结构初学者,初次尝试完整的写一个算法,逻辑感觉不清晰望大家指教)

//试写一个算法判定是否为回文序列 #include<stdio.h>#include<stdlib.h>int main(){# define stacksize 100 typedef char
0
回答数

一道算法题,用的方法有点笨拙,一直AC不了

题目内容:给出包含M个数字的列表,和列表中所有数字的所有质因数。求出最长的子列表,使得子列表中所有数字的乘积是一个完全平方数. 输入描述输入文件包含多组测试数据。第一行包含两个整数N , M ( 1