数据结构计蒜客
湘弦子
这个作者很懒,什么都没留下…
展开
-
计蒜客-有序集合的交运算
问题描述假设以两个元素依次递增有序排序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中的元素的交集,且表C中的元素也依值递增有序排列。试对顺序表编写求C的算法。输入格式输入一共有4行,每两行描述一个线性表。第一行为线性表长度n(0 ≤ni<50)。第二行为线性表的n个元素ai(0≤ai<200)。输出格式输出一共有两行,第一行为线性表C的元素个数。...原创 2021-06-26 22:43:08 · 304 阅读 · 0 评论 -
计蒜客-顺序表的循环左移
问题描述对于顺序表L=(a_0, a_1, ..., a_{n-1}),循环左移k位意味着将顺序表变为L^k=(a_k, a_{k+1}, ..., a_{n-1}, a_0, a_1, ..., a_{k-1})。比如:长度为8 的顺序表(1, 2, 3, 4, 5, 6, 7, 8),循环左移3位后的结果为(4, 5, 6, 7, 8, 1, 2, 3)。输入格式第一行输入两个整数n(1 <= n <= 100) 和k(0 ≤ k ≤ n),分别表示...原创 2021-06-26 20:42:35 · 378 阅读 · 0 评论