- 博客(20)
- 收藏
- 关注
RSS订阅原创 记录JDBC连接mysql的报错：{dataSource-1} init error
目录下的 JAR 文件。这可能会导致类路径问题。建议只使用 Maven 来管理依赖，并移除。：从错误信息来看，你的项目似乎混合使用了 Maven 仓库中的依赖和直接放在项目。目录下的相关 JAR 文件。
2024-03-26 11:41:29
239
原创 PTA 6-6 线性探测法的查找函数
其中HashTable#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 *//* 关键词类型用整型 *//* 散列地址类型 *//* 数据所在位置与散列地址是同一类型 *//* 散列单元状态类型，分别对应：有合法元素、空单元、有已删除元素 *//* 散列表单元类型 *//* 存放元素 *//* 单元状态 *//* 散列表类型 */struct TblNode { /* 散列表结点定义 *//* 表的最大长度 */
2023-12-22 12:33:40
486
原创 PTA 数据结构考题 - 二叉排序树
下面给出了二叉排序树创建和搜索函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。请先将以下代码中画横线的部分补充完整，然后将完整的函数BSTInsertBSTCreateBSTSearch提交系统，完成题目要求的功能。T=s;BSTree s;T=NULL;cin>>x;while (x!cin>>x;if(!elseElemType k要搜索的值顺序表中第一个数据元素存储在T.R[1]
2023-12-22 12:02:15
451
原创 PTA 是否二叉搜索树
其中BinTree函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树：定义：一个二叉搜索树是一棵二叉树，它可以为空。非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。如果T是二叉搜索树，则函数返回true，否则返回false。
2023-12-22 11:59:57
476
原创 PTA 拓扑排序
一项工程由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其他子任务后才能执行。例如，下图表示了一项工程若干子任务之间的先后关系。
2023-12-10 10:52:37
382
1
原创 PTA 6-8 拓扑排序 分数 20 作者 YJ 单位 西南石油大学
Status Push_SeqStack(SeqStack &s, ElemType x)//入栈，x入到s栈中int i,v,w;int cnt=0;//计数器初始化为0for(i=0;i<G.n;i++)while(!//出栈一次，出栈元素放在v中//ptr指向第一个边结点while(ptr!=NULL)//只要有边printf("后续无法输出！\n");
2023-12-09 22:01:10
763
原创 PTA 6-4 基于邻接表表示的广度/深度优先遍历 分数 10 作者 王东 单位 贵州师范学院
其中G是基于邻接表存储表示的无向图，v表示遍历起点。
2023-12-09 21:52:53
894
原创 PTA （哈夫曼树） 修理牧场 分数 15 作者 DS课程组 单位 浙江大学
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费为35（大于32）。
2023-11-28 13:41:02
374
原创 PTA 修理牧场 分数 15 作者 DS课程组 单位 浙江大学
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数Li个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是Li的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。
2023-11-28 11:21:22
360
原创 PTA 有趣的最近公共祖先问题 分数 15作者 章立晨 单位 浙大城市学院
给出一颗二叉树的后序遍历和中序遍历，你能计算出两个结点的最近公共祖先吗？
2023-11-28 09:23:46
456
原创 PTA 玩转二叉树 分数 15 作者 陈越 单位 浙江大学
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
2023-11-27 21:36:19
572
1
原创 PTA 6-9 确定二叉树（先序序列+中序序列）分数 10 作者 黄龙军 单位 绍兴文理学院
其中参数pre是指向先序序列数组首元素的指针，in是指向中序序列数组首元素的指针 ，n是结点总数。
2023-11-27 19:57:40
996
原创 PTA 最宽层次结点数 分数 10 作者 DS课程组 单位 临沂大学
T是二叉树树根指针，MaxWidth函数统计T中每层结点数并返回最大值，空树返回0。
2023-11-27 15:07:14
514
原创 PTA 最宽层次结点数 作者 DS 课程组单位 临沂大学
T是二叉树树根指针，MaxWidth函数统计T中每层结点数并返回最大值，空树返回0。
2023-11-27 14:12:50
397
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人