
数据结构
FawkesDoris
bachelor's in SDUT,master's in NJUST
展开
-
01-复杂度3 二分查找 (20 分) -- 来源:PTA
数据结构习题 01-复杂度3 二分查找 (20 分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXS...原创 2019-10-12 21:06:45 · 295 阅读 · 1 评论 -
【数据结构】顺序表应用1:多余元素删除之移位算法
Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;...原创 2018-09-14 09:02:17 · 240 阅读 · 0 评论 -
火车(Java版)
Problem Description线性王国只有一条铁路,它有n个车站,按照火车前进的方向编号1到n。在第i个车站会有Ai个乘客下车,同时会有Bi个乘客上车。火车在到达第一个车站前是空的,同样在到达最后一个车站后,车上所有的乘客都会下车,火车也会变成空的。你的任务是计算火车的最小容量确保任何时候火车上的总人数都不会超过这个容量。注意,在每个车站,上车的乘客都是在下车乘客都下来之后才开始上的...原创 2018-09-24 17:09:20 · 714 阅读 · 0 评论 -
压岁钱(Java版)
Problem Description SuShan过年要给孩子们发压岁钱喽,由于家里孩子很多,这可急坏了SuShan。你肯定以为她在担心钱不够,那你错了,她可是个有钱人儿,不差钱儿。她担心的是每个人分多少从而保证公平。 SuShan从瑞士银行提出1000000来给孩子们分,由于来的孩子的数目不确定,所以SuShan希望你能帮他计算一下每个孩子给多少钱,从而保证每个孩子得到的都是整数...原创 2018-09-24 17:34:16 · 407 阅读 · 0 评论 -
顺序表应用2:多余元素删除之建表算法
Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。要求: 1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;...转载 2018-10-01 11:22:56 · 384 阅读 · 0 评论