STL
关注
分享
扫一扫
文章平均质量分 61
tanjunming2020
这个作者很懒，什么都没留下…
展开
-
atan2函数
### 意义首先我们要了解tan()。tan()是给出弧度值，求正切值；而atan2()是已知一个角的正切值，求这个角的弧度值。$atan2(y,x)$指点$(y,x)$与原点的连线同$x$轴正半轴的夹角。如$atan2(1,1)=\frac{\pi}{4}$原创 2022-10-10 20:08:29 · 5113 阅读 · 0 评论 -
bitset用法
$bitset$是一个类似于bool数组的结构，可以看作一个有多位的二进制数，支持位运算操作，在状压DP等题目中可以使用。用$bitset$可以大大降低常数。原创 2022-09-09 16:39:02 · 1037 阅读 · 0 评论 -
nth_element详解
比如a[6]={2,5,6,4,7,8}，使用nth_element(a,a+3,a+6)后，区间中第四个数，也就是a[3]，会被放入数组中第三小的数，也就是6。nth_element()是c++的STL库中的函数，作用是将数组中第k小的整数放在区间第k个位置。使用一次nth_element()的时间复杂度为。如果a数组不从0开始，则需做一些调整。...原创 2022-08-12 15:13:51 · 5093 阅读 · 5 评论