DUT_LYH

程序猿成长日记

C++ stl 容器 复杂度

https://www.cnblogs.com/LloydDracarys/articles/8872804.html map, set, multimap, and multiset 上述四种容器采用红黑树实现,红黑树是平衡二叉树的一种。不同操作的时间复杂度近似为: 插入: O(logN) 查看...

2019-04-17 21:31:32

阅读数 39

评论数 0

stl 堆的使用 --pop vector的erase的注意事项

使用注意: 1 最大堆 less() 最小堆 greater() 2 pop_heap 不是将vector的元素删除 只是放在了最后, 剩下的元素再次形成堆 3 删除vector 最后一个元素 pop_back 或者 numsv.erase(numsv.end()-1); 4 sort_heap...

2019-03-22 20:41:47

阅读数 115

评论数 0

STL sort函数--对map按值排序

问题:要对以map中的数据进行按value排序 难点:map中的数据是按照key排序的,用for循环进行迭代器输出的顺序,就是按照key排序的顺序。但是按value排序就不可能了。 方案: STL中的sort函数原型: #include <algorithm> usin...

2019-03-19 21:33:28

阅读数 566

评论数 0

c++ STL merge 合并两个vector 并排序

找出合并之后的中位数 double findMedianSortedArrays(vector<int>& nums1, vector<int&...

2019-02-02 23:05:24

阅读数 714

评论数 0

ios::sync_with_stdio(false)详解

转自: https://blog.csdn.net/qq_33248299/article/details/52144485 在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读...

2018-08-08 17:33:26

阅读数 35025

评论数 0

提示
确定要删除当前文章?
取消 删除