啊丢_的博客

数据类型 * 变量名；int a = 10;int* p;p = &a;cout <<"a的地址为：" << p << endl;return 0;

1.包含头文件2.创建流对象。

public://成员函数重载+号int m_a;int m_b;Person p1;Person p2;Person p3;//成员函数运算重载本质test01();return 0;m_b = b;private://利用成员函数重载左移运算符 p.operator

【代码】STL库具体容器与用法。

【代码】STL——map/multimap容器。

/set排序存放自定义数据类型public:int m_Age;class cmp{public://自定义数据类新，都会指定规则Person p1("刘备",24);Person p2("张飞",25);Person p3("关羽",28);Person p4("赵云",21);it!=s.end();it++){cout<<"姓名："<<it->m_Name<<" 年龄："<<it->m_Age<<endl;cout<<endl;test01();

it!=l.end();//容器的插入和删除//尾插//头插//尾删//头删//inset插入//删除//移除//清空l1.clear();test01();return 0;//l1不可以用[]访问list容器中的元素//l1.at(0)不可以用at方式访问list容器中的元素cout<<"第一个元素为："<<l1.front()<<endl;

【代码】STL——stack容器【栈】

【代码】STL——queue容器【队列】

it!=v.end();//尾插//输出：10 20 30 40 50//尾部删除//输出：10 20 30 40//插入 第一个参数是迭代器//输出：100 10 20 30 40//输出：1000 1000 100 10 20 30 40//删除//输出：1000 100 10 20 30 40//输出：20 30 40v1.clear();//输出：换行test01();

这些容器分为序列式容器和关联式容器两种：

万能头文件

很多人会认为单调性是二分的本质，但其实其本质并非单调性，只是说，有单调性的可以进行二分，但是有些题目没有单调性我们也可以进行二分。其本质其实是一个边界问题，给定一个条件，在我们的区间中，有一部分满足这个条件，有一部分不满足这个条件，要求满足和不满足的边界值，这个时候我们便可以使用二分来解决这个问题。

【特别注意】struct的后括号需要加“；struct 类型名数据类型1 成员名1；数据类型2 成员名2；……数据类型n 成员名n；(2)结构体类型名 变量名列表(3)结构体类型名 数组名。

一维数组作为形参时不需要写出数组的元素个数，并且数组作为函数参数是，是传引用的，即形参数组改变了，实参也会改变。在调用函数的同时将实参变量的值取出来，赋值给形参变量，改变了函数形参的值，但并不会影响外部实参的值。再调用函数时将实参变量的地址取出来，此时形参是实参的别名，改变了函数形参的值就是改变外部实参的值。void: 无返回值。

包括：滑动窗口、快速排序、和kmp算法等。的时间复杂度都可以包含在双指针算法内。可以将双重循环优化到。

虽然人鱼王国不大，但是如果悟空每个地方都去一次就会耽误很长时间，影响取经大业，所以悟空决定先计算一下陆地把人鱼王国分成了几部分。输入:第一行包合两个正整数N和M(1

string a

输入n表示要判断的n个数，接下来输入n个数，判断其是否为质数。

一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。例如，66 就是一个完全数，因为它的除了本身以外的其他约数的和为 1+2+3=6。100000000内的完全数有且仅有 6,28,496,8128,335503366这五个.因此：要求100000000内的完全数直接。

转义字符：（\）遇到引号("")，斜杠(\)等符号输出的时候前面加上一个'\',系统则会判断为要输出该字符%的输出：在%前面多输出一个%即可输出格式：%d:表示输出的是一个十进制整数%2d:表示输出的数字占据 2个字符的宽度%04d:表示使用 0 来填充输出的数字,如果不足 4 位，则在左侧用 0 填充

1.不停地调用一个函数，直到达到我们想要的目的。2.递归必须要有边界，不然就会陷入死循环。

（2）x是最小的一个数，end就会到达-1的位置，最后直接将x赋值给end+1位置。（1）待插入的数字是在前面有序数字的中间数，直接比较将x赋值给end+1位置。将出现的数字装进对应的桶里，最后对桶进行统计，是否有数字或者是否存在多个数字。即一般情况下的插入，我们随机列举了一些数字，待插入的数字分为两种情况。①单趟的实现（将x插入到 [0,end] 的有序区间）2.不能完成整体信息的排序。

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O的数目不足 V时，无法继续冶炼。现在给出了 N条冶炼记录，每条记录中包含两个整数 A和 B，这表示本次投入了 A个普通金属 O，最终冶炼出了 B 个特殊金属 X。每条记录都是独立的，这意味着上一次没消耗完的普通金属 O不会累加到下一次的冶炼当中。

现在草地上有n堆石头，甄总想要合并这n堆石头成为1堆，但是他每次能力有限，所以只能一次合并2堆石头至1堆。现在已知第i堆石头有ai块，假设甄总要合并第i堆和第j堆石头，则需要花费ai+aj的力气。给出n堆石头每堆石头的个数，求出甄总要一共需要多少力气。

【代码】高精度数的运算。

b+k*b = d|a 故而d同时整除a和b 所以d也是(a,b)的公约数 因此(a,b)的公约数集合和(b,a%b)的公约数集合相同 所以他们的最大公约数也相同 证毕。求两个正整数 a 和 b 的 最大公约数 d 则有 gcd(a,b) = gcd(b,a%b) 证明： 设a%b = a - k。b 其中k = a/b(向下取整) 若d是(a,b)的公约数 则知 d|a 且 d|b 则易知 d|a-k。b 故d也是(b,a%b) 的公约数 若d是(b,a%b)的公约数 则知 d|b 且 d|a-k。