自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(22)
  • 收藏
  • 关注

原创 第15章 友元、异常和其他

15.1 友元类并非只能拥有友元函数,也可以将类作为友元。在这种情况下,友元类的所有方法都可以访问原始类的私有成员和保护成员。或者只将特定的成员函数指定为另一个类的友元。友元类遥控器类和电视机类friend class Remote;友元声明可以位于公有、私有或保护部分,其所在的位置无关紧要。由于Remote类提到了TV类,所以编译器必须了解TV类后,才能处理remote类的。为此,最简单的方法是首先定义TV类,也可以使用前向声明。...

2021-06-25 14:06:40 148

原创 第14章 C++中的代码重用

14.1 包含对象成员的类valarray类has-a关系学生包含姓名与一组考试成绩class Student {private: string name; valarray<double> scores; // ...}C++和约束*如果省略初始化列表,C++将使用成员对象所属类的默认构造函数初始化顺序当初始化列表中包含多个项目时,这些项目被初始化的顺序是为他们被声明的顺序,而不是他们在初始化列表中的顺序。14.2 私有继承C++还有另一种实现has-a关系的途

2021-06-24 21:37:41 201

原创 第12章 类和动态内存分配

12.1 动态内存和类静态数据成员在类声明中声明,在包含类方法的文件中初始化。初始化时使用作用域运算符来指出静态成员所属的类。但如果静态成员是整型或枚举型const,则可以在类声明中初始化...

2021-06-23 10:27:54 166

原创 第13章 类继承

13.1派生一个类class RatePlayer : public TableTennisPlayer{}派生类继承了基类的实现(数据成员)派生类继承了基类的接口(方法)有关派生类构造函数的要点:首先创建基类对象;派生类构造函数应通过数据初始化列表将基类信息传递给基类构造函数派生类构造函数应初始化派生类新增的数据成员RatePlayer::RatedPlayer(unsigned int r, const Table TableTennisPlayer & tp) : T

2021-06-23 10:27:10 183

原创 第11章 使用类

11.1 运算符重载只能通过成员函数进行重载的有=: 赋值运算符() 函数调用运算符[] 下标运算符-> 通过指针访问类成员的运算符11.3 友元创建友元在原型声明前加上friend不要用Time::限定符,不要在定义中加friend11.6 类的自动转换和强制类型转换explicit用于关闭隐式类型转换的特性explicit Stonewt(double lbs);隐式转换类型将对象初始化为double 值时将double 值赋给对象时将double 值传

2021-04-27 20:31:38 113

原创 第10章 对象和类

10.1 过程性编程和面向对象编程10.2 抽象和类内联方法 :其定义位于类声明中的函数都将自动成为内联函数。也可以使用Inline将类声明之外定义的函数声明为内联函数10.3 类的构造函数和析构函数使用构造函数//显式调用Stock food = Stock("world Cabbage", 250, 1.25);//隐式调用Stock garment("Furry Mason", 50, 2.5);列表初始化提供构造函数Stock hot_tip = {1,1,1};Sto

2021-04-27 19:24:38 90

原创 第7章 函数——C++的编程模块

函数原型参数与列表中可以只提供变量类型。用const保护数组无法将const的地址赋给常规指针const int * ps = &sloth;//指向常量类型的指针int* const finger = &sloth;//常量类型的指针函数指针1、获取函数的地址:只要使用函数名即可//think()是一个函数process(think);2、声明函数指针声明应指定函数的的返回类型,以及函数的特征标(参数列表)。也就是说,声明应像函数原型那样指出有关函数的信息。do

2021-04-27 11:42:20 127

原创 第6章 分支语句和逻辑运算符

||和&&是一个顺序点!的优先级高于所有的关系运算符和算术运算符,因此要对表达式求反,必须将一个表达式用括号括起&&优先级高于||P189关于错误输入//简单文件输入输出 P190ifstream fcin;ofstream fcout;如果最后一次读取操作中发生了类型不匹配的情况,方法fail()将返回true(如果遇到EOF,该方法也将返回true,最后可能出现意外的问题,方法bad()将返回true.一种更简单的方法是使用good方法,该方法在没有发

2021-04-27 11:41:23 87

原创 第5章 循环和的关系表达式

副作用和标记点在C++中,语句中的分号就是一个顺序点,这意味着程序处理下一条语句之前,赋值运算符、递增运算符和递减运算符执行的所有修改都必须完成。完整表达式的例子有:表达式语句中的表达式部分以及用作while循环中检测条件的表达式。y = (4 + x++) + (6 + x++);前缀递增、前缀递减和解除引用运算符的优先级相同。后缀递增和后缀递减的优先级相同,但比前缀运算符的优先级高,则两个运算符以从左到右的方式进行结合。逗号运算符是一个顺序点strcmp(s1,s2);相等时返回

2021-04-27 11:40:43 132

原创 第4章 复合类型

数组的初始化如果只对数组的一部分进行初始化,则编译器将把其他元素设为0。对于C++ 11.1、初始化数组时,可以省略等号。2、大括号内可以不写任何东西,这样自动初始化为03、列表初始化禁止缩窄转换拼接字符串常量C++允许拼接字符串的字面值,即将两个用引号扩起的字符串合并为一个。cout<<"dsfasf""dfadsaf"<<endl;每次读取一行字符串输入getline()和gets()都读到换行符,而getline()丢弃,get()保留换行符在输入队列中。

2021-04-27 11:38:31 144

原创 第3章 处理数据

数据类型short至少16位int至少与short一样长long至少32位,且至少与Int一样长long long 至少64位,且至少与long一样长climits变量初始化C++11的初始化方式int emus{7};int rheas{12};int rocs={};int psychics{};//大括号内可以不包含任何东西。这种情况下将会别初始化为0无符号类型unsigned short change;unsigned long long lang_lang;

2021-04-27 11:37:45 128

原创 第2章 开始学习C++

1、2、3、<<叫做插入运算符,可以将其右侧的信息插入到流中。4、类定义描述的是数据格式及其用法,而对象则是根据数据格式规范创建的是实体。cin是一个istream类对象

2021-04-27 11:33:58 99

原创 第1章 预备知识

C++语言的各个标准ISO/IEC 14882:1998 (C++98)不仅描述了已有的C++特性,还对该语言进行了拓展,添加了异常、运行阶段类型识别(RTTI)、模板和标准模板库。IOS/IEC 14882:2003 (C++03)第二版。但没有改变语言特性,所以我们仍旧使用C++98来表示ISO/IEC 14882:2011 (C++11、C++0x)新增了众多特性。其目标是消除不一致性ISO C++的标准和吸收了ANSI C语言标准,这就意味着在理想状况下,任何有效的C程序,都应该

2021-04-27 11:31:50 79

原创 第9章 内存模型和名称空间

9.1 单独编译头文件中常包含的内容:函数原型使用#define或const定义的常量结构声明类声明模板声明内联函数头文件防护9.2 存储持续性、作用域、链接性存储持续性自动存储持续性静态存储持续性 : 在程序整个运行过程中都在线程存储持续性动态存储持续性 : new创建,delete释放自动存储持续性· 没有链接性1、自动变量的初始化2、自动变量和栈3、寄存器变量register int count_fast;//在C++11中只是显式地指出变量是自动的。

2021-04-27 11:01:59 189 1

原创 【AtCoder dp_u】Grouping(状压dp)

题目链接这题思路很简单压缩一下状态,转移转态时枚举下一组选那些人。主要学习一种枚举的技巧具体见代码#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;typedef long long LL;const int MAXN=17;const LL MOD=1000000007;LL f[1<<MAXN]

2021-01-15 09:36:52 522

原创 【Atcoder dp_s】Digit Sum(数位DP)

数位DP裸题好久没写数位DP了,复习一下数位DP的写法记住怎样定义状态,前x个数,无limit,满足条件的方案数。一定是前x个数!!!#include<iostream>#include<cstdio>#include<cstring>#include<vector>using namespace std;typedef long long LL;const int MAXN=10005;const LL MOD=1000000007;

2021-01-14 21:48:58 623

原创 【Atcoder dp_r 】Walk

Walk题目大意N(N<=50)N(N<=50)N(N<=50)个顶点有向有环图,求长度为k(k<=1018)k(k<=10^{18})k(k<=1018)的路径的数量做法:DP+矩阵快速幂研究一种情况我们设a[i][j]为从i走到j,走了k次的方案数,上图为k=0初始时的情况,此时只把从自己走到自己设为1作为初始状态。那么怎样求k=1时的状态矩阵呢?只需要乘一次邻接矩阵。如图,这是只有两个点时的邻接矩阵。进行一次矩阵乘法,我们拿一个点来举例,初始

2021-01-14 21:06:35 376

原创 HDU6601 Keen On Everything But Triangle(主席树模板题)

题目N sticks are arranged in a row, and their lengths are a1,a2,…,aN.There are Q querys. For i-th of them, you can only use sticks between li-th to ri-th. Please output the maximum circumference of all the triangles that you can make with these sticks, or

2021-01-08 13:24:19 121

原创 【KMP算法/最小公共前后缀】P3435 [POI2006]OKR-Periods of Words

题目大意对于一个仅含小写字母的字符串 a,p 为 a 的前缀且 p不等于a,那么我们称 p 为 a 的 proper 前缀。规定字符串 Q(可以是空串)表示 a 的周期,当且仅当 Q 是 aa 的 proper 前缀且 aa 是 Q+Q的前缀。例如 ab 是 abab 的一个周期,因为 ab 是 abab 的 proper 前缀,且 abab 是 ab+ab 的前缀。求给定字符串所有前缀的最大周期长度之和。思路只需要找出每一个子串的最小公共前后缀。KMP求出nxt[];之后保证nxt[j]&

2020-09-30 18:28:04 1411 1

原创 【模板】KMP字符串匹配

#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int MAXN=1000005;char p[MAXN],s[MAXN];int plen,slen,nxt[MAXN];void calc_nxt(){ nxt[0]=-1; int k=-1; for(int i=1;i<plen;i++){ while(k>-1&&

2020-09-30 16:01:51 230

原创 欧拉回路

无向图:如果一个无向图是联通的,且最多只有两个奇点,则一定存在欧拉回路。如果有两个几点,则必须从其中一个奇点出发,另一个奇点终止;如果奇点不存在,则可以从任一点出发,最终一定会回到该点。有向图:最多只能有两个点的入度不等于出的,而且必须是其中一个点的出度恰好比入度大1(把它作为起点),另一个的入度比出度大1(把它作为终点)。...

2020-09-24 19:30:04 117

原创 支配树(灭绝树)P2597 [ZJOI2012]灾难

本题可作为一道灾难数的模板题,思路还是很巧妙的!md,从早晨跳到现在,结果是少维护了一个depth[]数组。题目大意给出一个食物网(DAG),但一个生物的食物全部灭亡后,这个生物也会灭亡,定义这个生物的灾难值为这个生物灭亡后其他灭亡生物的数量。(n<65534)题解此题我们可以构建出一个虚拟的树,我们将他称为灾难树,当一个结点灭亡时,他的子树也会灭亡。那么添加一个结点时,他的父节点是什么呢?其实就是在已建成的树上,他的食物结点的LCA。由于n的范围,我们要动态维护倍增LCA。那么将结

2020-09-24 15:23:46 171

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除