给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信
输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 解题思路:寻找倒数第K项,这里所用的方法是定义两个指针,让...
简介: 数据结构与算法题目集(中文) - 7-19 求链式线性表的倒数第K项(20 分) 题目链接:点击打开链接题目大意:略。解题思路:要求倒数第 K 个元素,我就保存 K 个元素,每次读入一个数据,若超过 K 大小就覆盖从最前面的开始覆盖,输出的时候输出数组当前的 a[len%=k]。
一、线性表 线性表是一种简单的线性结构,是零个或者多个数据元素的有限序列,零个元素的线性表叫做空表,首先线性表是一个序列,也就是说各个元素之间是有先来后到顺序的,特点是若元素存在多个,在非空的有限集合中,且第一个元素没有之间前驱元素,而最后一个元素没有直接后继元素,其他的元素都有唯一的前驱和后继...
输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。 输出格式: 在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。 输入样例: ...
7-4 求链式线性表的倒数第K项 (20分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入格式: 输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出格式: ...
7-19 求链式线性表的倒数第K项 (20分) 不知道题目说的尽可能高效的算法是啥,我就只按我会的来了,无语…… 有时候最后两个测试点会超时,再提交一次又能AC了。 1#include <iostream>2#include <string>3#include <cstring>4usingnamespacestd;56structnode7{8intdata;9structnode*next;10};1112typedef...
7-19 求链式线性表的倒数第K项 (20分) 不知道题目说的尽可能高效的算法是啥,我就只按我会的来了,无语…… 有时候最后两个测试点会超时,再提交一次又能AC了。 1#include <iostream>2#include <string>3#include <cstring>4usingnamespacestd;56structnode7{8intdata;9structnode*next;10};1112typedef...
7-13 求链式线性表的倒数第K项(20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。 输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。
1.题目给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数...