Chrety

摘要： 矩阵的话还是慢慢来，前面的定义和基本运算很显然，看完定义就会，从矩阵乘法开始就难多了。 定义 由$n\times m$个数$a_ij$排成的$n$行$m$列的矩阵，记为 $$A=\begin{bmatrix} a_{11} & a_{12} & ··· & a_{1m} \\ a_{21} & a_ 阅读全文

摘要： 什么是this this是一个const指针，存的是 当前对象 的地址，指向 当前对象 ，通过this指针可以访问类中的所有成员。 当前对象是指正在使用的对象，比如 ，`a`就是当前对象。 关于this 1. 每个对象都有this指针，通过this来访问自己的地址。 2. 每个成员函数都有一个指针形 阅读全文

摘要： 静态成员变量 不同的对象占用不同的内存，这就使不同对象的成员变量相互独立，互不影响。给定两个对象 和`b a.a b.a`并不会受到影响。 如果我们想要在多个对象之间共享一个数据，这就用到了静态成员变量。 静态成员变量是一种特殊的成员变量，被static修饰。 只能被定义一次，储在全局常量区，不占用 阅读全文

摘要： 什么是拷贝构造函数 ~~拷贝听起来真高级~~ 拷贝构造函数形如 拷贝构造函数是一种特殊的构造函数，只有一个参数，这个参数是 本类 中的一个对象，以 引用 的形式传参，一般用const修饰，使参数值不变。 如果没有定义拷贝构造函数，编译器会自动隐式生成一个拷贝构造函数，用来简单的复制类中每个成员变量。 阅读全文

摘要： 什么是析构函数 创建对对象时，系统会自动调用构造函数为我们进行初始化，同样，在销毁对象时也会自动调用一个函数为我们收尾，如释放内存等，这个函数是析构函数。 析构函数也是一种特殊的成员函数。 特点 析构函数的名称和类的名称相同，在前面加 析构函数没有返回值，无参数 析构函数只能在类中使用，且只有一个参 阅读全文

摘要： 初始化列表 为了给类成员变量赋值，可以再构造函数的函数体内对成员变量赋值，也可以采用 初始化列表 。 如： 输出 可以看到，利用初始化列表赋值时，在参数之后与函数主体之间直接跟一个 , 后面是变量名，变量名后的括号内是给其所赋的值。 注意后面的括号，函数主体内只是没有内容，并不是没有函数主体 。 使 阅读全文

摘要： 什么是构造函数 构造函数是初始化类对象的类成员函数。在c++中，当对象被创建时，自动调用构造函数，构造函数是该类的一个特殊成员的函数 构造函数和一般的成员函数有什么不同 构造函数的名称和类的名称完全相同 构造函数没有返回类型(包括void) 创建对象的时候自动调用构造函数 如果我们不写构造函数，编译 阅读全文

摘要： 问题 什么是回文串，如果一个字符串正着度读和反着读是一样的，这个字符串就被称为回文串。 such as noon level aaa bbb 既然有了回文，那就要有关于回文的问题，于是就有了—— 最长回文子串：给定一个字符串，求它的最长回文子串长度。 暴力 找出所有的子串，遍历每个子串判断他们是否为 阅读全文

摘要： 用途 给一个首尾相连的字符串，找一个位置，从这个位置往后形成一个字符串，使字符串的字典序最小 算法 定义三个指针$i=0$,$j=1$,$k=0$，$i$和$j$是当前判断的位置，$k$是相同的串的长度，表示$str[i...i+k]$和$str[j...j+k]$相同。 当$str[i+k]==s 阅读全文

摘要： 预备知识： 二叉搜索树（BST） 至于BST，随便看一下就可以， 我们知道二叉搜索树是O(logN)的，那我们为什么要用平衡树呢？ 之前我们了解到，BST的插入是小的往左子树走，大的往右子树走，如果凉心出题人给出的序列是有序的呢 这样我们就只能O(N)的操作，GG 旋转(rotate)： Splay 阅读全文