![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA习题复习
隐藏玩家
这个作者很懒,什么都没留下…
展开
-
练习题题集-2
7-1数组循环左移本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an−1am⋯an−1a0a1⋯am−1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:输入...原创 2019-04-12 22:17:13 · 192 阅读 · 0 评论 -
数据结构与算法实验-1
7-1 数组元素循环右移问题 :同上7-2 有序链表的插入 (20 分)已知一个递增有序链表L(带头结点,元素为整数),编写程序将一个新整数插入到L中,并保持L的有序性。 其中单链表的类型定义参考如下:typedef int elementType;typedef struct lnode{ elementType data;struct lnode next;}Lnode, Li...原创 2019-04-13 11:12:24 · 1890 阅读 · 0 评论 -
PAT排名汇总
输入格式:251234567890001 951234567890005 1001234567890003 951234567890002 771234567890004 8541234567890013 651234567890011 251234567890014 1001234567890012 85输出格式:91234567890005 1 1 112345...原创 2019-04-13 20:46:53 · 1395 阅读 · 0 评论 -
数据结构线性表习题集-3
7-2 两个有序链表序列的合并 (20 分)已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 ...原创 2019-04-14 10:01:14 · 1065 阅读 · 0 评论 -
算法与实验二
7-1 一元多项式求导 (20 分)设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 0#include <i...原创 2019-04-14 12:23:55 · 313 阅读 · 0 评论 -
队列练习操作
7-1 银行业务队列简单模拟 (25 分)设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入为一行正整数,其中第1个数字N(≤1000)为...原创 2019-04-14 13:33:50 · 1136 阅读 · 0 评论 -
6-1 哈夫曼树及哈夫曼编码
6-1 哈夫曼树及哈夫曼编码 (10 分)函数SelectTwoMin(int upbound, HuffmanTree HT, int &s1, int &s2)是从1到upbound中找出father为0的节点赋给s1,s2,(为了保证答案唯一,请让s1的节点编号小于s2),函数HuffmanCoding(HuffmanTree &HT, HuffmanCode &a...原创 2019-04-22 14:56:22 · 16008 阅读 · 6 评论 -
寻找大富翁
class Aarray(object): def __init__(self,maxsize = None): self.elem = [None]*maxsize self.count = maxsize def __getitem__(self, item): return self.elem[item] def _...原创 2019-05-06 12:54:59 · 152 阅读 · 0 评论