03 2018 档案

ACM常用STL
摘要：转载于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)
STL中的二分查找
摘要：本文转载于https://blog.csdn.net/riba2534/article/details/69240450 使用的时候注意：必须用在非递减的区间中 二分查找的原理非常简单，但写出的代码中很容易含有很多Bug，二分查找一文中讲解过如何实现不同类型的二分查找，但是否一定要自己去实现二分查找 阅读全文
posted @ 2018-03-22 17:55 CCxiao5 阅读(276) 评论(0) 推荐(0)
STL--set
摘要：set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 阅读全文
posted @ 2018-03-22 17:46 CCxiao5 阅读(106) 评论(0) 推荐(0)
STL 总结
摘要：转载自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/22/2603525.html 一、一般介绍 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库 阅读全文
posted @ 2018-03-22 17:23 CCxiao5 阅读(169) 评论(0) 推荐(0)
STL--set_difference
摘要：set_difference（），作用是求两个集合的差。即求A-B(属于A但不属于B的元素) set_difference()算法计算两个集合[start1, end1)和[start2, end2)的差集, 并将差集存放到result. 两个集合以序列的形式给出, 且必须先按升序排好位置. set 阅读全文
posted @ 2018-03-22 17:20 CCxiao5 阅读(800) 评论(0) 推荐(0)
priority_queue和sort应用
摘要：#include"iostream" #include"String" #include"stdio.h" #include "string.h" #include <queue> #include <algorithm> using namespace std; class Number{ pub 阅读全文
posted @ 2018-03-21 13:23 CCxiao5 阅读(121) 评论(0) 推荐(0)
16进制转化8进制---map
摘要：但是这个跑在蓝桥杯的题目中会超时，因为map查询是对数时间复杂度放在循环中会超时 更改map后通过 阅读全文
posted @ 2018-03-14 13:44 CCxiao5 阅读(259) 评论(0) 推荐(0)
C++ map遍历
摘要：#include "stdio.h" #include "string.h" #include "string" #include "iostream" #include "math.h" #include "map" using namespace std; map<char,string> mp 阅读全文
posted @ 2018-03-12 21:21 CCxiao5 阅读(9781) 评论(0) 推荐(1)