![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++学习笔记
文章平均质量分 57
新城里的旧少年^_^
这个作者很懒,什么都没留下…
展开
-
参数传递的方式
参数传递方式,最清晰的分析原创 2022-09-27 10:19:40 · 75 阅读 · 0 评论 -
树
树的遍历PAT1020#include<iostream>#include<algorithm>#include<cstring>#include<queue>#include<unordered_map>using namespace std;const int N = 40;int n;int inorder[N],postorder[N]; //记录中序和后续的顺序unordered_map<int,int&原创 2021-03-05 21:59:48 · 102 阅读 · 0 评论 -
并查集
并查集:将两个集合合并询问某个元素是否在一个集合之中并查集可在近乎O(1)内完成这两个操作基本思想: 每一个集合用一个树的形式来维护,每个树的根节点的编号代表了这个树,然后每个节点记录他的父节点P[x]判断是否是根节点: if(p[x]==x)如何求x的集合编号: while(p[x] != x) x = p[x];如何合并两个集合: 就是把一个集合当做另一个集合的儿子假设px是集合x的编号, py是集合y的编号,让px = y 把两个集合合并,就是集合x当做集合y的孩子了原创 2021-02-13 19:58:31 · 64 阅读 · 0 评论 -
C++动态分配数组
int *node = new int[N+1]; //记录节点内部有多少个车子 int **Position = new int*[N+1]; //邻接矩阵 for(int i=0;i<N+1;i++) { Position[i] = new int[N+1]; }//vector<vector<int>> a(N+1,vector<int>[N+1]); 可以直接分配 /*当然,最后别忘记了释放空间原创 2020-11-25 15:26:49 · 108 阅读 · 0 评论 -
C++ primer plus 第七章、第八章
要使用C++函数必须完成以下工作:提供函数定义提供函数原型调用函数函数如何返回值的函数通过将返回值复制到指定的CPU寄存器或内存单元中将其返回,随后调用程序查看该内存单元,返回函数和调用函数必须就该内存单元中存储的数据类型的类型达成一致,函数原型将返回值类型告知调用程序,而函数定义命令被调用函数应该返回什么类型的数据函数原型原型(prototype)描述了函数到编译器的接口,也就是说,他将函数返回值的类型以及参数的类型和数量告诉编译器函数原型是一条语句,因此必须以分号结尾例如:原创 2020-10-07 18:24:39 · 222 阅读 · 0 评论 -
C++面向对象程序设计
面向对象程序 = 类 + 类 + 类 + …将某类客观事物共同特点归纳出来形成一个数据结构将这些事物所能进行的行为也归纳出来,形成一个个函数,这些函数可以用来操作数据结构(这一步叫做抽象)通过某种语法形式,将这些数据结构和函数捆绑在一起,形成一个“类”。类和对象写一个程序,输入矩形长和宽,输出面积和周长矩形的属性:长和宽行为:计算面积,计算周长,设置长和宽长,宽成为 矩形类的成员变量,三个函数成为成员函数class CRectangle{ public: int原创 2020-09-29 18:31:55 · 340 阅读 · 0 评论 -
数据类型取值
类型取值int-2147483648~2147483647 (2*10^9)unsigned int0~4294967295long-2147483648~2147483647unsigned long0~4294967295long long-9223372036854775808~9223372036854775807(9*10^18)unsigned long long的最大值1844674407370955161__int64...原创 2020-08-28 16:05:23 · 334 阅读 · 0 评论 -
C++字符知识点总结
一、sting类的输入输出cin>>str,cout<<str ,string类重载运算符;getline(istream &in,string &s), 用于从输入流in中读取字符串到s中,以换行符’\n’分开。如,getline(cin,str);cin遇到空格会停止,所以如果要输入含空格的字符串,要用getlinecin• 接受一个字符串,遇“空格”、“Tab”、“回车”都结束• #include • using namespace std;原创 2020-08-18 15:45:48 · 610 阅读 · 0 评论 -
C++学习笔记(一些基础知识)
引用类型名 & 引用名 = 某变量名字;int n = 4;int & r = n;某个变量的引用等于该变量;(就是给一个变量起另一个名字)引用只能引用变量不能引用表达式double a=4,b=5;double & r1 = a; //r1引用了adouble & r2 = r1; //r2也引用了ar2 = 10; //这就相当于a有两个名字r1和r2,cout<<a<<endl; //输出10r1 = b;原创 2020-09-21 17:29:40 · 181 阅读 · 0 评论