- 博客(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
2114
原创 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
313
原创 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
1229
原创 牛客网/剑指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
136
原创 牛客网/剑指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
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人