sycamoreRD-CSDN博客

原创【c++】最长连续递增子序列

给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。输入格式:输入第1行给出正整数n（≤105）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出第一次出现的最长连续递增子序列，数字之间用空格分隔，序列结尾不能有多余空格。输入样例：151 9 2 5 7 3 4 6 8 0 11 15 17 17 10输出样例：3 4 6 8看样例，首先我们可以看到两个最长序列，(3

2020-06-16 11:02:54 2934 2

原创【c++】两个有序序列的中位数

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92 3 4 5 6输出样例1:4输入样例2:6-100 -10

2020-06-16 10:48:48 1282

原创【c++】数组循环左移

本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出循环左移m位以后的整数序列，之间用空

2020-06-16 10:20:51 4450 1

原创【c++】泛型编程

2020-05-30 22:08:21 208

原创【c++】模块化编程有理数运算

对以前自己写过的一个例子进行模块化编程例子源码：有理数运算分出三个模块：头文件：rational.h类和函数具体方法：rational.cpp主函数：main.cpp注意一个问题:头文件内类定义时防止 ‘class’ type redefinition加入这三句，防止防止头文件被重复包含造成类被重复定义class定义前加#ifndef XXXX#define XXXX//自己的代码#endif防止重复包含——头文件被重复包含造成类被重复定义rational.h头文件#pra

2020-05-22 20:57:37 489

原创【c++】多继承

0.上接前文基类和子类类的覆盖方法1.什么时候需要用到多继承呢？只要你遇到的问题无法只用一个“是一个”关系来描述的时候，就是多继承出场的时候。2.多继承定义A为一个大类，B C是A的自己，那么BC就是A的子类；而存在一个类D，有B的步分也有C的部分，则D可以利用多继承来继承B与C类。模版：class C：public A，public B{ //anything}；class D: public A, private B, protected C{ //类D新增加的成员

2020-05-19 19:14:28 496

原创【c++】利用类来完成一个猜数字游戏

游戏开始界面输入错误代码游戏次数用尽代码总结：比较简单和粗糙定义了一个random用来生成随机数，方便了很多用了Game类来进行游戏内循环，有点长，但个人觉得这样可以让代码可读性提高很多，比较有层次主要是用类可以写很长看着爽：）#include<iostream>#include<cstdlib>#include<ctime>using namespace std;#define random(a,b) (rand()%(b-a)+a)

2020-05-15 13:18:25 633

原创【c++】快速排序

通过一组排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，最终使所有数据变成有序序列。找一个记录，以它的关键字作为“枢轴”，凡其关键字小于枢轴的记录均移动至该记录之前，反之，凡关键字大于枢轴的记录均移动至该记录之后。致使一次划分之后，记录的无序序列R[s…t]将分割成两部分：R[s…i-1]和R[i+1…t]，且 R[j].key≤ R[i].key ≤ R[j].key(s≤j≤i-1)

2020-05-14 14:40:16 118

原创【c++】高精度运算运算符重载

#include<iostream>using namespace std;#define MAX 250class Clc{public: string str; int len,a[MAX]; Clc();//构造器 ~Clc(); friend Clc operator+(Clc &num1,Clc &num2); void prin...

2020-04-29 20:10:54 687

原创【c++】删数问题，删除m个数字，使剩下的数字串最小（用贪心算法）

问题描述：给定m位正整数a，去掉其中任意n<=m个数字后，剩下的数字按原次序排列组成一个新的正整数，对于给定的m位正整数a和正整数n，设计一个算法找出剩下数字组成的新数最小的删数方案。对于给定的正整数a，编程计算删去k个数字后得到的最小数。输入文件示例：1785434输出文件示例：13#include<iostream>using namespace std;#...

2020-04-22 20:09:15 2210

原创【c++】运算符重载有理数(分数)加减乘除

设计一个有理数类，要求如下：有理数有整数类型的分子、分母组成，通过运算符重载，完成有理数的加、减、乘、除运算，运算结果要求为最简分数，即分子分母没有公约数。在主程序中测试类与方法。tip:1.可以在运算符重载时利用friend，友元关系让重载的运算符可以访问自定义类中的私有变量。看具体程序需求，不用也可以。2.二元运算符成员函数重载只能有一个参数或没有参数。故在此时的条件下该题运算符重载时...

2020-04-19 15:43:06 1647 1

原创【c++】运算符重载

实现复数加法运算符未重载：#include<iostream>using namespace std;class Complex{public: Complex(); Complex(double Real,double Imag); Complex add(Complex &add2); void putit(); double real; doub...

2020-04-18 19:18:31 293

原创【c++】混合牛奶 (USACO练习题)（贪心算法）

一、混合牛奶 (USACO练习题)【问题描述】牛奶包装是一个如此低利润的生意，以至于尽可能低地控制初级产品(牛奶)的价格变得十分重要。请帮助Merry的牛奶制造公司(Merry Milk Makers’)以尽可能最廉价的方式取得他们所需的牛奶。Merry的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且，如一只母牛一天只能生产一定量的牛奶，农民每一天只有一定量的...

2020-04-14 21:23:51 1879

原创【c++】类里的覆盖方法

覆盖方法我们需要在基类里提供一个通用的函数，但在它的某个子类里需要修改这个方法的实现，在C++里，覆盖（overriding）就可以做到。为我们的Animal添加eat（）方法，并在Pig和Turtle中覆盖。#include<iostream>#include<string>using namespace std; class Animal//父类 {p...

2020-04-08 20:36:24 551

原创【c++】汉诺塔递归

规则略算法：n个盘子1.有n个盘子，将前n-1个盘子x—>yx上的n-1个盘子利用z—>y2.最下面的第n个盘子 x—>z3.y上n-1个盘子---->z利用x—>z而前n-1个盘子的z—>y移动可以为1.前n-2 x—>z2.第n-1个z—>y3.前n-2 z—>y...

2020-04-08 15:37:06 184

原创【c++】继承机制中的构造器和析构器

就是有关于执行顺序的问题啦类似于中括号和大括号的机制#include<iostream>#include<string>using namespace std; class BaseClass//基类 {public: BaseClass();//基类构造器 ~BaseClass();//基类析构器 void doSomething();}; ...

2020-04-07 20:14:03 139

原创【c++】类的继承基类和子类

基类和子类基类：可以派生出其他的类，也可以成为父类或超类子类：从基类中派生出来的类#include<iostream>#include<string>using namespace std; class Animal//父类 {public: string mouth; void eat(); void sleep(); void drool(...

2020-04-07 19:02:18 2286

原创【c++】类的构造器和析构器

构造器的名字必须和它所在的类的名字一样;析构器就是构造器前面加‘~’构造器永远不会返回任何值系统在创建某个类的实例时会第一时间自动调用这个类的构造器故在下列代码中可以省去在main函数里写文件写入的相关代码#include<iostream>#include<fstream>#include<string>using namespace std;...

2020-04-06 21:06:34 192

原创【c++】对象使用例子【闭门造车】

闭门造车1.自定义车车对象2.修复相关bug#include <iostream>#include <windows.h>using namespace std;#define FULL_GAS 100 class Car{public: string color; string engine; unsigned int gas_tank; u...

2020-04-03 19:12:00 217

原创【c++】复杂数据类型对象的基础：结构

题目要求1.定义一个结构，至少存储：姓名、身份证、性别2.实现文件存储3.可以打印到屏幕#include<iostream>#include<string>#include<fstream>using namespace std;struct user{ string username; string userid; string us...

2020-04-02 21:38:56 188

原创【c++】利用重载函数进行计算并返回结果

要求：当传入一个参数时，计算该参数的平方值；当传入两个参数时，计算两个参数的乘积；当传入三个参数时，计算三个参数的和。

2020-03-31 20:33:58 569

原创【c/c++】输入任意数量整数来求和

有两点要注意1.任意数量空格，用scanf吃掉2.检测回车的输入getchar 把检测时吞掉的数字返还给输入流！#include<stdio.h>#include<stdlib.h>int main(){ int n,sum=0; char ch; printf("输入任意数量整数来求和\n"); while(scanf("%d",&n)==1)...

2020-03-31 15:19:07 11386 1

sycamoreRD的博客