80k

摘要： 并查集基本操作： 1、合并两个集合 2、查询集合的代表元素（祖先节点） 优化方式： 1、路径压缩（合并查询复杂度都是logn) 2、按秩合并（每次合并将深度较小的合并到深度较大的，logn） 3、1+2可以达到O(α(n))≈O(1)，α()：反Ackermann函数 扩展： 1、记录集合大小 2、 阅读全文

摘要： from __future__ import print_function __future__可以在旧版python中引入新的功能，比如通过print_function引入新版的print特性 from bcc import BPF 引入bcc中BPF相关类 import argpars argp 阅读全文

摘要： 为了实例化模板函数，编译器必须掌握函数模板/类模板成员函数的声明和定义。 因此只能将模板函数/类模板尘缘函数的声明和定义都放置在同一个头文件/源文件中（或者定义放在主函数的文件中）。 阅读全文

摘要： 异或与加法同奇偶性 且 两项分别对应不进位的结果和进位的值 阅读全文

摘要： double和long long都是8字节，但是由于double使用科学计数法表示，所以数据范围比long long要大很多， 可以用来解决long long数据越界的问题（但是科学计数法精度会降低）， long double 16/12字节，可以表示的范围更大。 阅读全文

摘要： 可能会存在long long类型相乘超出long long表示的范围 可以考虑将long long转为double计算 因为浮点数是使用科学计数法表示的，double可表示的范围比long long大得多（但是会损失精度） 阅读全文

摘要： 右键工程 属性 阅读全文

摘要： 单调队列可以求出，区间内的最值。 对于二维的情况，可以先在每一行，用单调队列求出，行方向上的最值。 然后在行方向上的最值的基础上，在每一列，用单调队列求出列方向上的最值。 即可得到二维区间的最值。 例题： 1091. 理想的正方形 代码： #include<bits/stdc++.h> using 阅读全文

摘要： 对于曼哈顿距离存在另一种形式的计算： 等式右边两项分别对应于：x1和x2、y1和y2的大小关系相同和不同的情况。 这样做的好处是，对于多个(x2,y2)点，可以预处理出全部点的最大和最小的x2+y2、x2-y2，这样对于任意其他点，可以在O(1)计算出它和全部点的曼哈顿距离的最大值。 例题： htt 阅读全文

摘要： 如果一个二维网格中数据不重复，可以确定其鞍点最多有一个。 假设鞍点是列极大行极小， 则，与鞍点同行或同列的点显然不是鞍点， 与鞍点不同行列的点z，可以对应，鞍点行列中的两个点x和y 且显然x<y(因为x<鞍点<y) 如果z<x，则z不为列极大，如果z>y，则z不为行极小， 如果x<z<y，则z不为列 阅读全文