类的组合 组合的概念：类中的成员是另外一个类的对象。可以在已有抽象的基础上实现更加复杂的抽象。新对象不能访问源类的私有成员。 组合关系下的构造和析构 类的委托 委托与组合都是在类中用到其他类，组合是拥有其他类的对象拥有和被拥有同时创建，委托是指针类型当拥有者想调用被拥有的函数时才使用。委托又被称为 Composition by reference （传引用的组合），故而与组合有许多相似之处。 类的继承 类的常用的继承方式有三种，分别是：公有继承(public)、私有继承(private)、保护继承(protected)； 继承关系下的构造和析构

前言 在带指针的类中需要有三大函数，拷贝构造、拷贝复制、析构不是说不带指针的类没有，是不带指针的类用编译自带的即可，编译自带的拷贝只是按bit一个一个忠诚的复制，这适用于不带指针的类。对于带指针的类，这样的拷贝只是让不同的对象指向同一份空间，没有达到想要的拷贝效果。 拷贝构造 拷贝构造函数，又称复制构造函数，是一种特殊的构造函数，它由编译器调用来完成一些基于同一类的其他对象的构建及初始化。其形参必须是引用，但并不限制为const，一般普遍的会加上const限制。此函数经常用在函数调用时用户定义类型的值传递及返回。拷贝构造函数要调用基类的拷贝构造函数和成员函数。如果可以的话，它将用常量方式调...

欧几里得算法 求两个正整数的最大公约数，时间复杂度O(logn)。 #define ll long long ll gcd(ll a,ll b)//辗转相除法 { return b?gcd(b,a%b) : a; }扩展欧几里得算法 裴蜀定理：若 a,b 是整数,且 gcd(a,b)=d，那么对于任意的整数 x,y,ax+by 都一定是 d 的倍数，特别地，一定存在整数 x,y，使 ax+by=d 成立。 扩展欧几里得算法可以在 O(logn) 的时间复杂度内求出系数 x,y。 int exgcd(int a, int b, int &x, int &y) { ...

%mod, 时间复杂度O(logk)。 long long fastpow(long long b,long long p,long long mod) { long long res = 1;//存结果 while(p > 0) { if(p & 1)//相当于 p % 2 == 1,若是奇数则抽一个出来 res = b * res % mod;//抽一个幂出来就是乘一个底数 p >>= 1;//等价于除等于2 b = b * b % mod; } ret...

闫氏DP分析法

构造函数 下段代码中的构造函数设初值运用了效率相对于在{}中设初值较高的写法值得注意的是构造函数的重载是不允许出现某种用法相同的构造函数，例如complex () : re(0), im(i) { } 函数定义 对于只是取（返回）值的函数就应该加上const，double real () const { return re; }。防止用户在创建对象时加上const从而不能调用值。 class complex { public: complex (double r = 0, double i = 0)//默认实参写法 : re (r), im (i) //传...

头文件的引用 对于标准库的引用，应使用尖括号：#include<iostream.h>or#include<iostream>对于自建库的引用，应使用双引号：#include"complex.h" 头文件的基本格式 用处：当程序未定义该头文件时，则定义该头文件，在多次引入的时候避免重复读取头文件的主体。COMPLEX为头文件名称。