Miical
码龄5年
关注
提问 私信
  • 博客:4,633
    4,633
    总访问量
  • 22
    原创
  • 1,453,509
    排名
  • 1
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
  • 加入CSDN时间: 2020-09-21
博客简介:

m0_50998563的博客

查看详细资料
个人成就
  • 获得0次点赞
  • 内容获得1次评论
  • 获得16次收藏
创作历程
  • 18篇
    2021年
  • 4篇
    2020年
成就勋章
TA的专栏
  • C++ Primer Plus(第六版)学习笔记
    14篇
  • DP
    3篇
  • 数据结构
    2篇
  • 字符串
    2篇
  • 图论
    1篇
兴趣领域 设置
  • 数据结构与算法
    推荐算法
  • 人工智能
    分类
创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛! 注: 1、参赛者可以进入活动群进行交流、分享创作心得,互相鼓励与支持(开卷),答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询:https://www.csdn.net/qc

475人参与 去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

第15章 友元、异常和其他

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

第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 ·
176 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

第13章 类继承

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

第12章 类和动态内存分配

12.1 动态内存和类静态数据成员在类声明中声明,在包含类方法的文件中初始化。初始化时使用作用域运算符来指出静态成员所属的类。但如果静态成员是整型或枚举型const,则可以在类声明中初始化...
原创
发布博客 2021.06.23 ·
130 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

第11章 使用类

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

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

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

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

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

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

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

第4章 复合类型

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

第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 ·
86 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

第2章 开始学习C++

1、2、3、<<叫做插入运算符,可以将其右侧的信息插入到流中。4、类定义描述的是数据格式及其用法,而对象则是根据数据格式规范创建的是实体。cin是一个istream类对象
原创
发布博客 2021.04.27 ·
77 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

第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 ·
54 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

第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 ·
58 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

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

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

【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 ·
463 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

【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 ·
548 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

【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 ·
328 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

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 ·
98 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【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 ·
1342 阅读 ·
0 点赞 ·
1 评论 ·
12 收藏

【模板】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 ·
196 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多