- 博客(5)
- 收藏
- 关注
RSS订阅原创 PTA_数据结构_习题3.4 最长连续递增子序列
习题3.4最长连续递增子序列（20分)给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不...
2019-04-03 21:30:33
2323
原创 PTA_数据结构_习题2.3 数列求和-加强版（进制）
给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1,N=3时，S=1+11+111=123。输入格式：输入数字A与非负整数N。输出格式：输出其N项数列之和S的值。输入样例：1 3输出样例：123代码实现：#include <iostream>#inclu...
2019-03-31 18:12:48
342
原创 PTA_数据结构_习题2.2数组循环左移
数组循环左移（20 分）本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何...
2019-03-28 16:04:58
1286
原创 牛客网/剑指OFFER/（3）数组中重复的数字
class Solution {public: // Parameters: // numbers: an array of integers // length: the length of array numbers // duplication: (Output) the duplicated number in the...
2019-01-18 19:44:56
166
原创 牛客网/剑指OFFER/（4）二维数组中的查找
class Solution {public: bool Find(int target, vector<vector<int> > array) { int row = array.size(); int column = array[0].size(); int i = 0; int j = ...
2019-01-18 00:47:16
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人