- 博客(5)
- 收藏
- 关注
RSS订阅原创 7-1 最大子列和问题 (20 分)
给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基...
2021-07-04 16:35:49
119
原创 6-4 链式表的按序号查找 (10 分)
本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementType FindKth( List L, int K );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回
2021-07-03 17:40:14
211
原创 最短工期（有向图的拓扑排序）
最短工期 (25 分)一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入格式：首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的里程碑从 0 到 N−1 编号。随后 M 行，每行给出一项任务的描述，格式为“任务起始里程碑 任务结束里程碑 工作时长”，三个数字均为非负整数，以空格分隔。输出格式：如果整个项目的安排
2021-05-12 17:15:55
1162
原创 7-2 最长连续递增子序列 (20 分)
7-2 最长连续递增子序列 (20 分)给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤10的5次方）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 2 5 7 3 4 6 8 0 11 15 17 17 10输出样例：3 4
2021-03-10 16:54:07
1913
2
原创 Java在命令提示符中找不到或者无法加载主类
问题描述：可以通过编译生成class文件却无法运行原因分析：1.当你在eclipse中创建一个Java项目中，如果没设置包的名字之后会这样在命令提示符中进入.java文件的目录编译用：javac 类名.java运行用：java 类名2.如果设置了包的名字需要用以下命令编译用：javac -d . 类名.java运行用：java 包名.类名3.建议新手不设置包名4.Java这样规定的原因，本人还未明白，就是提供这样一种解决办法，如有错误，还望不吝赐教。...
2021-01-23 22:15:33
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人