Findprincess的博客

求gcd最大公约数欧几里得算法int gcd(int a, int b){ // 一般要求a>=0, b>0。若a=b=0，代码也正确，返回0 return b? gcd(b, a%b):a;}现成函数： __gcd(a, b)它需要注意的是，参数 a 和 b 都应该是正整数，否则可能会返回负数。最小公倍数LCMint lcm(int a, int b){ return a / gcd(a, b) * b;}...

拼数 几数拼在一起 返回最大整数cmp函数 return a+b>b+a

题目请见:全球变暖queue<Type> q; //定义队列，Type为数据类型，如int，float，char等q. push(item); //把item放进队列q.front();　　 //返回队首元素，但不会删除q.pop(); //删除队首元素q.back(); //返回队尾元素q.size();　　　　 //返回元素个数q.empty();　　 //检查队列是否为空 pair类型：

链表的基础操作程序功能输入几 就把几调到数最前面程序步骤:1.插入函数2.初始化函数3.删除节点4.把排列展示出来程序注意不同函数的指针 不同头指针定义为全局变量代码实现截图#include<bits/stdc++.h>using namespace std;struct Node{ int data; Node *next;};Node *head = new Node;// 构造 head->1->2->3.....的链表 void

int 32的意思是 二进制数 有32个1在计算机中，所有的数据都是以二进制方式存储的。所说的32位整数，同样说的是二进制值。对于32位整数，可以表示的范围为-2147483648 ~ 2147483647。不超过32位整数，就是说数值是在这个范围内的。对于C语言，当前流行的编译器为32位或64位，其int型均占32位，所以数据不超过32位整数，就是可以使用int类型进行存储的另一种说法。int: 4byte = 32 bit 有符号signed范围：2^31-1 ~ -2^31即：21474.

set众所周知set为集合之意，底层使用平衡二叉树——红黑树实现；插入删除操作仅仅需要指针操作节点即可完成，不涉及到内存的移动和拷贝，在set中，元素都是唯一的。而且在默认的情况下会对元素自动进行升序排序，支持集合的交，差，并，对称差等一些集合上的操作，如果在集合中的元素允许使用重复那么可以用multiset。set常用操作头文件在这里插入代码片#include<set>s.begin() 返回set容器的第一个元素s.rbegin() 反向迭代器s.end() 返回set容器的

sqrt:计算非负数的平方根

size()函数：c++中，在获取字符串长度时，size()函数与length()函数作用相同。 除此之外，size()函数还可以获取vector类型的长度。例如：vector < int> num(15,2) ，则：num.size() = 15。

1.如果题目中说从小到大输出.则新建数组,把数据放数组里,对数组排序.2.总共排num个数 如果数组a下标从0开始 sort(a,a+num)如果数组下标从1开始 sort(a+1,a+1+num);

dfs:记录走过的路径:栈

已知个数for(int i=1;i<=个数；i++)自己输入数据测试 未知个数while（输入！=EOF）因为机器测试时固定数据 按文本读入自己输入时的结束操作：回车+ctrl+z(屏幕出现‘z)+再按一个回车结束命令

定义数组X[ ]Y,[ ],x[1]y[1]表示方向向上向上x += X[i]; y += Y[i];#include<bits/stdc++.h>using namespace std;int X[] = {0, -1, 1, 0, 0}; //上下左右4个方向int Y[] = {0, 0, 0, -1, 1};bool vis[10][10]; //标记点是否被访问过int res = 0;void dfs(int x, int y){

return 结束函数（方法）即return 后面的函数不被执行void dfs(int x, int y){//point2 if(x == 0 || y == 0 || x == 6 || y == 6){ res++; return ; } for(int i = 1 ; i <= 4 ; i++){ //上下左右四个方向 x += X[i]; y += Y[i]; //走一步 if(!v

<<左移1<<n相当于乘以2的n次方>>右移1<<n相当于除以2的n次方