![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 74
zhouyuheng2003
不要害怕落日的黑暗,因为明天的太阳还会照常升起
展开
-
手写vector
前言 近来做到一些题目,对于暴力有些卡空间,对于几个能拿分的subtask没个刚好都能过去,但是开的数组不一样,都开就MLE了,我就尝试着开同一个数组,卡的太紧,最后很多数据都MLE没分了,一气之下觉定学习动态开内存(顺便学习一下手写vector) vector简介 vector?著名STL之一,又称动态数组,简直就是一个数组,有点像个栈 支持压入,弹出(push_back,pop_b...原创 2018-04-16 19:50:44 · 2725 阅读 · 7 评论 -
bitset用法
前言 一个bool耗内存多少,1BIT(位)? 根据其定义是这样的,可是在c++中,一个变量至少占1Bytes(字节),所以只用到1BIT的bool成功变成了1Bytes,要知道1Bytes=8BIT,那岂不是很浪费? 一般情况下,我们都使用整型变量压位的方式,但是当需要位数比较多的时候就会相对比较麻烦,那么怎么办呢,有个STL叫bitset,用它就能比较方便的进行压位。 介绍 头文...原创 2018-08-21 20:20:50 · 566 阅读 · 0 评论 -
nth_element
1 前言 近期学习K-D Tree,用到了nth_element,然而不是很确定具体的用法 然而,在网上搜索、点了几篇博客要么写的不是很清楚,要么干脆直接是错的 于是这篇博客用来记录我个人对nth_element的理解,希望能对你有所帮助,如果我自己忘了也能看这篇博客记起来 2 相关信息 2.1 所需头文件 #include<algorithm> 2.2 使用格式 有个一般式为: n...原创 2018-12-12 09:39:34 · 3926 阅读 · 2 评论