PTA数据结构与算法题目集(中文)
文章平均质量分 56
信处
这个作者很懒,什么都没留下…
展开
-
11-散列1 电话聊天狂人 (25 分) (C语言)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集11-散列1 电话聊天狂人 (25 分)二、题解c代码11-散列1 电话聊天狂人 (25 分)给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105)N ( ≤10^5 )N(≤105),为通话记录条数。随后NNN行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不原创 2021-09-03 23:34:01 · 1214 阅读 · 0 评论 -
10-排序4 统计工龄 (20 分)
浙大版《C语言程序设计实验与习题指导(第3版)》题目集10-排序4 统计工龄 (20 分)二、题解c代码10-排序4 统计工龄 (20 分)给定公司NNN名员工的工龄,要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N(≤105)N ( ≤10^5 )N(≤105),即员工总人数;随后给出NNN个整数,即每个员工的工龄,范围在[0,50][0, 50][0,50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数,格式为:“工龄:人数”。每项占一行。如果人数为0则不输出该项。原创 2021-09-01 17:53:32 · 473 阅读 · 0 评论 -
基础实验3-2.2 单链表分段逆转 (25 分)
数据结构与算法题目集(中文)基础实验3-2.2 单链表分段逆转 (25 分) (C语言)二、题解c代码基础实验3-2.2 单链表分段逆转 (25 分) (C语言)给定一个带头结点的单链表和一个整数KKK,要求你将链表中的每KKK个结点做一次逆转。例如给定单链表 1→2→3→4→5→61→2→3→4→5→61→2→3→4→5→6 和 K=3K=3K=3,你需要将链表改造成 3→2→1→6→5→43→2→1→6→5→43→2→1→6→5→4;如果 K=4K=4K=4,则应该得到 4→3→2→1→5→64→3原创 2021-08-28 23:05:36 · 4431 阅读 · 0 评论 -
6-10 二分查找 (20 分) (C语言)
数据结构与算法题目集(中文)6-10 二分查找 (20 分)二、题解c代码6-10 二分查找 (20 分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /原创 2021-08-26 20:26:58 · 294 阅读 · 0 评论 -
02-线性结构4 Pop Sequence (25 分)(C语言)
PTA数据结构与算法题目集(中文)02-线性结构4 Pop Sequence \text{ Pop Sequence } Pop Sequence (25 分)二、题解c代码)02-线性结构4 Pop Sequence \text{ Pop Sequence } Pop Sequence (25 分)Given a stack which can keep MMM number原创 2021-08-25 12:20:40 · 804 阅读 · 3 评论 -
01-复杂度2 Maximum Subsequence Sum (25 分) (C语言)
PTA数据结构与算法题目集(中文)01-复杂度2 Maximum Subsequence Sum\text{Maximum Subsequence Sum}Maximum Subsequence Sum (25 分)二、题解c代码)01-复杂度2 Maximum Subsequence Sum\text{Maximum Subsequence Sum}Maximum Subsequence Sum (25 分)Given原创 2021-08-24 20:18:08 · 129 阅读 · 0 评论 -
01-复杂度1 最大子列和问题 (20 分)
PTA数据结构与算法题目集(中文)01-复杂度1 最大子列和问题 (20 分)二、题解c代码)01-复杂度1 最大子列和问题 (20 分)给定KKK个整数组成的序列{N1,N2,...,NK}\{ N_1, N_2, ..., N_K \}{N1,N2,...,NK},“连续子列”被定义为{Ni,Ni+1,...,Nj}\{ N_i, N_{i+1},...,N_j\}{Ni,Ni+1,...,Nj},其中1≤i≤j≤K1≤i≤j≤K1≤i≤j≤K。“最大子列和”则被定义为所有连续原创 2021-08-24 19:57:17 · 105 阅读 · 0 评论 -
6-7 在一个数组中实现两个堆栈 (20 分) (C语言)
数据结构与算法题目集(中文)6-7 在一个数组中实现两个堆栈 (20 分)二、题解c代码6-7 在一个数组中实现两个堆栈 (20 分)本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下:原创 2021-08-22 18:06:45 · 348 阅读 · 0 评论 -
6-1 单链表逆转 (20 分)
数据结构与算法题目集(中文)6-1 单链表逆转 (20 分)二、题解c代码6-1 单链表逆转 (20 分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef P原创 2021-08-22 14:59:50 · 423 阅读 · 0 评论 -
6-5 链式表操作集 (20 分)
数据结构与算法题目集(中文)6-5 链式表操作集 (20 分)二、题解c代码6-5 链式表操作集 (20 分)本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;st原创 2021-08-22 11:09:35 · 459 阅读 · 0 评论