1.定义：priority_queue<Type, Container, Functional>Type 就是数据类型Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector），Function ...
分类：
其他好文 时间：
2020-02-02 20:06:54
阅读次数：
102
1、C++输入输出 C++保留了C的scanf和printf，增加了额外的cin与cout 例如： 1.1.C程序中输入输出 1.2.C++输入输出 2、STL(Standard Template Library)与algorithm头文件 STL是一些“容器”的集合，这些“容器”有list,vec ...
分类：
其他好文 时间：
2020-02-02 16:02:54
阅读次数：
97
STL及一些常用函数的基本用法 [TOC] 1.vector(向量)的基本用法 vector是C++的STL中一个常见的容器，使用时需要加上\ include\的头文件，其可以动态储存数据，既可以很方便的实现插入，删除等基本操作，其基本语法如下： c++ include include using ...
分类：
其他好文 时间：
2020-02-02 14:00:18
阅读次数：
108
1.选择排序法 每循环一次将最值挑出来放在前面，实践复杂度为O(n^2)，不稳定排序，其基本的语法如下： 2.冒泡排序法 每循环一次将最值冒到尾部，时间复杂度为O(n^2),稳定排序，其基本的语法如下： 3.C++STL之sort排序 sort排序可以捆绑结构体一起使用，求出原来的序号和排序后的序号 ...
分类：
编程语言 时间：
2020-02-02 13:36:17
阅读次数：
69
转自：https://blog.csdn.net/godenlove007/article/details/7982307 这两个方法都用来将指定容器的元素根据指定的predicate函数分成两个子序列，其中满足predicate()函数的，返回值为true的作为第一个序列[v.begin(), b ...
分类：
其他好文 时间：
2020-02-01 21:35:15
阅读次数：
85
不难看出，这是一道图论的题，只要要求在$r$,的个数最小时，$r$的个数与文章长度。 预备知识 STL之 map (内置应该是hash之类的) tarjan 缩点 树形dp 简单字符串 邻接表存边 问题分析 由于同义是单向的，我们建起了单向边，容易的是，如果一个单词可以最后回到他自己，那就把这个环上 ...
分类：
其他好文 时间：
2020-02-01 21:31:00
阅读次数：
71
一、技术总结 1. 首先这是一个map，STL类型的题目，前面的一个问题是存储，首先可能会想到的是，把每个信息存储下来然后通过输入想要查询的方式进行查询。可是，如果这里会发现，是通过关键词然后查询输出，相关book的id号。这个样其实就可以使用map，把相关的关键词作为一个string，然后id使用 ...
分类：
其他好文 时间：
2020-01-31 16:09:00
阅读次数：
65
一、技术总结 1. 这个题目也是使用map STL来解决问题。 2. 直接使用map,同时题目规定是严格的Dominate Color，只要有超过一半的数，就可以输出，然后return 0； 二、参考代码 ...
分类：
其他好文 时间：
2020-01-31 16:00:30
阅读次数：
68
array是stl最简单的模板，其在c++lib中定义如下： template<typename _Tp, std::size_t _Nm> struct array { typedef _Tp value_type; //为类定义别名 typedef value_type& reference; ...
分类：
其他好文 时间：
2020-01-30 23:17:16
阅读次数：
105
c++ 构造函数 1. 定义 ? 类的 构造函数 是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。 2. EG Sort int数组 默认升序 降序cmp struct 1. cmp函数 动态数组 / 向量—— 1. 定义 2. 操作 堆栈——stack size( ) :返回栈中元素个数 ...
分类：
编程语言 时间：
2020-01-30 22:35:29
阅读次数：
82
