摘要: 转载于https://blog.csdn.net/riba2534/article/details/61929000 1. stack 如: 2. queue 3. priority_queue 优先队列中的元素按照一定的优先级进行排列,对于int型的元素,默认是从大到小进行排列的,队首为最大元素. 阅读全文
posted @ 2018-03-22 18:04 CCxiao5 阅读(255) 评论(0) 推荐(0)
摘要: 本文转载于https://blog.csdn.net/riba2534/article/details/69240450 使用的时候注意:必须用在非递减的区间中 二分查找的原理非常简单,但写出的代码中很容易含有很多Bug,二分查找一文中讲解过如何实现不同类型的二分查找,但是否一定要自己去实现二分查找 阅读全文
posted @ 2018-03-22 17:55 CCxiao5 阅读(276) 评论(0) 推荐(0)
摘要: set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法,检索效率高于vector、 阅读全文
posted @ 2018-03-22 17:46 CCxiao5 阅读(106) 评论(0) 推荐(0)
摘要: 转载自:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/22/2603525.html 一、一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库 阅读全文
posted @ 2018-03-22 17:23 CCxiao5 阅读(168) 评论(0) 推荐(0)
摘要: set_difference(),作用是求两个集合的差。即求A-B(属于A但不属于B的元素) set_difference()算法计算两个集合[start1, end1)和[start2, end2)的差集, 并将差集存放到result. 两个集合以序列的形式给出, 且必须先按升序排好位置. set 阅读全文
posted @ 2018-03-22 17:20 CCxiao5 阅读(799) 评论(0) 推荐(0)