调用库:#include <iomanip>
cout << fixed << setprecision(x) << num;
x
为小数点后保留位数
使用:存储 稀疏 矩阵
实现:对于矩阵中每个非零点存储其在横纵两个方向上的前驱和后继
struct Nodes { int l , r , up , down; };
int r = node[i].r , l = node[i].l , up = node[i].up , down = node[i].down
点删除
node[l].r = r , node[r].l = l; node[up].down = down , node[down].up = up;
点恢复
node[l].r = i , node[r].l = i , node[up].down = i , node[down].up = i;
调用库:#include <cstring>
调用函数: memcpy(dest , scr , n);
功能:从源src所指的内存地址的起始位置开始拷贝n个 字节 到目标dest所指的内存地址的起始位置中
?
a ? b : c;
可视为
if(a) return b; else return c;
int m = unique(a + 1, a + n + 1) - a - 1;
用于去除数组中的相邻重复值
返回值为第一个重复元素的地址(即最后一个非重复元素地址+1)
do{ .......; }while(condition);