m0_61682542的博客

几何形体处理程序: 输入若干个几何形体的参数， 要求按面积排序输出。输出时要指明形状。 Input: 第一行是几何形体数目n（不超过100).下面有n行，每行以一个字母c开头. 若 c 是 ‘R’，则代表一个矩形，本行后面跟着两个整数，分别是矩形的宽和高； 若 c 是 ‘C’，则代表一个圆，本行后面跟着一个整数代表其半径 若 c 是 ‘T’，则代表一个三角形，本行后面跟着三个整数，代表三条边的长度 Output: 按面积从小到大依次输出每个几何形体的种类及面积。每行一个几何

假定c是Complex复数类的对象，现在希望 写“cout << c;”，就能以“a+bi”的形式输出c的值，写“cin>>c;”，就能从键 盘接受“a+bi”形式的输入，并且使得 c.real = a,c.imag = b。一般来说，对于初学的话，最好的写法就是以下的写法，那些只输出一个<<的比较难以实现，而且对于iostream的成员函数不能随意更改，能更改的就像我写的这种，定义为全局函数，这样比较稳妥，对于返回值，其实可以理解成从左往右，每次处理一个，cin和c

包含了有关“=”和‘【】’的重载问题；#include<iostream>using namespace std;class Cars{ private: int size; int* pir; public: Cars(int x=0); Cars(const Cars& a); ~Cars(); void push_back(int x); Cars& operator =(const Cars& a); int leng

对于书中有关于kmp的资料，仅个人来理解，只是对于next进行了填充，而关于next是关于什么时候模板被拿来用的：例如：第二行为所求的模板，根据next的值来进行分析，对于next是关于首字母的前缀和在当前字母之前首字母的前缀和当出现和首字母不相等的字母时，这个字母后面一个代表的next就变成了0直到新的字母等于首字母。具体还是要自己感悟：代码如下：#include<iostream>using namespace std;void getnext(string a,i

这个思路看上去比较新型一点，可以参考#include<iostream>#include<map>using namespace std;int f[105]={0},l[105],r[105],bns[105],d[105]={0};map<int,int> mp;void create(int& root,int n,int fa,int dp){ if(root=-1) { root=n; f[bns[n]]=fa; d[b

在printf中，加入直接string a;printf("%s",a);回乱码，对于string这类,要用一下加.c_str()的方式，这个函数是返回字符串string的首地址，应为%s要的是char*,但是string只是字符串，要通过函数名来返回其首地址。string a;printf("%s",a.c_str());并且string还有一些将字符串转换成数字的函数#include<iostream>using namespace std;int main

描述：定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。输入：一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。输出：左上角到右下角的最短路径，格式如样例所示。样例输

并查集是个数据结构，围绕着一个就是根节点展开，若两点的根节点相同那么就肯定在一棵树内，所以我们只需要维护一个点的父亲节点就好了，然后每次询问都查找根节点是否相同。但若树退化成链的话，我们就需要判断两点和根节点的关系，保留当前点的根节点关系就好了，这样的优化方式我们叫做路径压缩。1.普通并查集模板初始化：void mem(int n) { for (int i=0;i<=n;i++) { father[i]=i; R[i]=1;//秩优化

操作 功能size() 返回元素总数get() 获取秩为r的元素put(r,e) 用e替换秩为r的元素insert(r,e) e作为秩为r的元素插入，原后继元素后移remove(r) 删除秩为r的元素，返回其值disordered() 判断是否降序，返回逆序...

有序区间算法中：1.binary_search:查找某个元素是否出现函数模板：binary_search(arr[],arr[]+size,indx)出现为1，不出现为0；2.lower_bound:查找第一个小于某个元素的位置函数模板：lower_bound(arr[],arr[]+size,indx)关于这个位置[begin,it)，在it之前的那些都要比index小，但是返回的是比那些最小后面一个位置。3.upper_bound : 查找第一个大于某个元素的位置函数模板

定义容器类迭代器的方法：容器类名::iterator 变量名或者：容器类名::const_iterator 变量名访问迭代器指向的元素：*i批注：stack/queue/priority_queue均不支持迭代器#include<iostream>#include<vector>using namespace std;int main(){ vector<int> bns; bns.push_back(1); bns.push_ba

#include<iostream>#include<fstream>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> Q; ifstream srcFile("in.txt",ios::in); ofstream destFile("out.txt",ios::out); int x; while(srcF...

int main(){ cout<<n<<endl; cout<<hex<<n<<endl;//十六进制 cout<<dec<<n<<endl;//十进制 cout<<oct<<n<<endl;//八进制}

#include<iostream>using namespace std;class CBase{ public: virtual void fun() { cout<<"Base"<<endl; }};class CDerived:public CBase{ public: virtual void fun() { cout<<"Derived"<<endl; }};int main(){.

#include<iostream>using namespace std;class Base{ public: int n; Base(int i):n(i) { cout<<"Base"<<n<<"constructed"<<endl; } ~Base() { cout<<"Base"<<n<<"destructed"<<endl; }};c.

一：前置运算符作为一元运算符重载：1.重载为成员函数：T & operator++();T & operator--();2.重载为全局函数：T1 & operator++(T2);T1 & operator--(T2);二：后置运算符作为二元运算符重载，多写一个没用的参数：1.重载为成员函数：T & operator++(int);T & operator--(int);2.重载为全局函数：T1 &

#include<iostream>using namespace std;class Complex{ private: double real,imag; public: Complex(double a=0.0,double b=0.0):real(a),imag(a){} operator double(){return real;}};int main(){ Complex c(1.2,3.4); cout<<double(c)<&l.

#include<iostream>#include<string.h>#include<cstdlib>using namespace std;class Complex{ private: double real,imag; public: Complex(double r=0.0,double i=0.0):real(r),imag(i){}; friend ostream& operator<<(ostream&am.

基础模板：ostream& ostream::operator<<(int n){ //...输出n的代码 return *this;}ostream& ostream::operator<<(const char* s){ //输出s的代码 return *this;}升级模板：代码不能运行，只能作为思路#include<iostream>using namespace std;class CStudent{

该题目在Embarcadero Dev-C++无法运行#include<bits/stdc++.h>using namespace std;class CArray{ private: int size; int *ptr; public: CArray(int s=0); CArray(CArray & a); ~CArray(); void push_back(int v); CArray & operator=(const CAr

该代码出现了一处错误，进行标记#include<iostream>using namespace std;class Complex{ private: double real,imag; public: Complex(double a=0.0,double b=0.0):real(a),imag(b){}; Complex operator+(double a); friend Complex operator+(double a,const Complex&

#include<iostream>using namespace std;class String { private: char* str; public: String():str(new char[1]){str[0]=0;} String(String& s) { str=new char[strlen(s.str)+1]; strcpy(str,s.str); } const char* c_str(){return str;}.

#include<iostream>using namespace std;class Complex{ public: double real,imag; Complex(double a=0.0,double b=0.0):real(a),imag(b){} Complex operator-(const Complex& c);};Complex operator+(const Complex& a,const Complex& b){.

#include<iostream>#include<string.h>using namespace std;class String{ private: char* str; public: String():str(new char[1]){str[0]=0;} const char* c_str(){return str;}; String& operator=(const char* s); ~String(){delete []s.