零碎知识集
作者:互联网
cout输出浮点数精度规定
调用库:#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;
memcpy函数
调用库:#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 循环
do{
.......;
}while(condition);
- 若\(condition\)为真则返回\(do\),若为假循环终止
标签:node,do,cout,int,知识,up,零碎,down 来源: https://www.cnblogs.com/skyliyu/p/16132448.html