摘要:
并查集 并查集模板 包含路径压缩+小挂大 const int MAXN = 1e5 + 1; int father[MAXN]; // 存父亲节点 father[1] =2 指的是1节点的父亲为2 int size[MAXN]; // 存每个集合的大小 int stack[MAXN]; // int 阅读全文
posted @ 2024-05-08 13:21
ihuahua1415
阅读(11)
评论(0)
推荐(0)
摘要:
sort等常用方法和技巧 sort sort(first_pointer,first_pointer+n,cmp) 原理:sort并不是简单的快速排序,它对快速排序进行了优化。此外,它还结合了插入排序和堆排序。系统会根据数据形式和数据量自动选择合适的排序方法。它每次排序中不只选择一种方法,比如给一个 阅读全文
posted @ 2024-05-08 13:20
ihuahua1415
阅读(156)
评论(0)
推荐(0)
摘要:
n皇后问题 位运算版本(返回可能数) int totalqueen(int n) { if(n < 1) return 0; // n = 5 // 1 << 5 = 0...100000 - 1 // limit = 0...011111; // n = 7 // limit = 0...0111 阅读全文
posted @ 2024-05-08 13:20
ihuahua1415
阅读(15)
评论(0)
推荐(0)
摘要:
C++容器 bitset 构造函数 //1.默认构造函数 :0 bitset<10> a; //a:0000000000 //2.用一个数值初始化 //(1)当用一个数值去构造的时候,其实就是将数值在内存中的存储方式显示出来。(数值在内存中是以补码形式存储的) //(2)若bitset的位数n小于数 阅读全文
posted @ 2024-05-08 13:20
ihuahua1415
阅读(66)
评论(0)
推荐(0)