C++用法
文章平均质量分 72
scholar沛
来自SCUT,争取以后不被淘汰……
展开
-
[小技巧]C++中STL中vector如何减少容量保持好空间复杂度
Problem - 1627C - Codeforces在这道题中,由于有多组数据,为了存储边,我在全局中开了vector存边,再在循环中用vector的clear()函数清除数据,然后——我就MLE了,这是显而易见的,毕竟点的范围是1e5,当多次存储边的时候每个点的vector开出的内存不小,自然会MLE除去datas多余的容量: 清空容量: 3.利用C++11以上vector 和 string 都有成员函数 shrink_to_fit () 会请求容器降低其容量与size匹配,由编译器决定是否原创 2024-01-20 23:00:39 · 399 阅读 · 0 评论 -
C++中STL模板中set的用法总结
作者的身份是一名普通的大一计科学生,对于cpp的理解浅薄,还请批评指出。可能这篇文章更适用于初高中的oier~重在如何使用而非严谨的底层原理set正式名字叫做关联容器,它的关联性在于它内部是用红黑树对所有元素排序的Stop!set是默认按升序顺序排序好的一般来说树结构存在形式,其中key用于排序,value为其值,只是在set中value与key值是一样的,但它仍然属于关联容器。原创 2023-10-19 22:55:00 · 496 阅读 · 0 评论