Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共85篇）

矩阵基础

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

数学矩阵

2019-04-04

0 530

this指针详解

什么是this this是一个const指针，存的是当前对象的地址，指向当前对象，通过this指针可以访问类中的所有成员。当前对象是指正在使用的对象，比如a.print()，a就是当前对象。关于this 每个对象都有this指针，通过this来访问自己的地址。每个成员函数都有...

OOP

2019-04-04

0 417

c++静态成员

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

c++

2019-04-03

0 481

构造函数(三) 拷贝构造函数

什么是拷贝构造函数拷贝听起来真高级拷贝构造函数形如 class_name(const class_name &object_name) 拷贝构造函数是一种特殊的构造函数，只有一个参数，这个参数是本类中的一个对象，以引用的形式传参，一般用const修饰，使参数值不变。如果没有定义...

OOP

2019-04-02

0 494

析构函数

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

OOP

2019-04-01

0 486

构造函数(二) 初始化列表

初始化列表为了给类成员变量赋值，可以再构造函数的函数体内对成员变量赋值，也可以采用初始化列表。如： #include <bits/stdc++.h> using namespace std; class A { private : int a, b; ...

OOP

2019-03-31

0 476

构造函数(一) 构造函数及重载

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

OOP

2019-03-31

0 407

P1494 [国家集训队]小Z的袜子

题目 P1494 [国家集训队]小Z的袜子解析在区间\([l,r]\)内，任选两只袜子，有 \[r-l+1\choose2\] \[=\frac{(r-l+1)!}{2!(r-l-1)!}\] \[=\frac{(r-l+1)(r-l)}{2}\] 种选择。对于一种颜***r...

莫队算法

2019-03-27

0 530

后缀数组详解

##基本概念 ###什么是后缀假如你有一个字符串如 "gzyorz" 它的后缀是 "gzyorz"，"zyorz"，"yorz"，"orz"，"rz"，&q...

字符串数据结构

2019-03-12

0 700

Manacher算法详解

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

算法字符串

2019-03-02

0 830