新闻动态
-
202601-09
- C++ STL中vector的扩容机制是
- vector::push_back扩容时新容量不强制倍增，主流实现采用1.5倍（GCC13+）或2倍（libc++、MSVC），避免固定增量导致摊还复杂度退化为...
-
202512-07
- C++怎么实现一个斐波那契堆_C++具有
- 斐波那契堆由最小堆性质的树构成，通过循环双向链表连接根节点，支持O(1)摊还时间的插入与合并操作，提取最小值为O(logn)，适用于频繁合并场景。
-
202511-04
- c++中std::vector的扩容机制
- std::vector扩容发生在插入元素超过容量时，需重新分配内存并迁移数据。不同库采用1.5倍或2倍增长策略，虽单次扩容O(n)，但摊还后push_back平...
共1页 3条
