优先队列是队列的一种，但是自身具有一定的排序功能，所以不具有队列“先进先出”的性质 刚刚接触优先队列，看过网上的用法后感觉还是太过于朦胧，所以打算自己写一个稍微细节一点的。 头文件 #include<queue> 常用操作 q.push() //放入元素 q.pop() //弹出元素 q.empty ...
分类：
编程语言 时间：
2020-02-04 12:30:12
阅读次数：
141
本人巨懒就用了STL lower_bound会找出序列中第一个大于等于x的数 upper_bound会找出序列中第一个大于x的数 对于N个数求最长单调不上升子序列，使用一个数组f[]存下 然后使用一个栈dq，存储不上升序列 把f中的每个元素挨个加到d里面 如果a[i] > d[len]，在dq中找到 ...
分类：
其他好文 时间：
2020-02-04 09:11:39
阅读次数：
101
剑指OFFER 孩子们的游戏 本质上都是被点到孩子就出局,区别在于怎么表示出局这个状态 数组解法(复杂度高) STL链表解法 ...
分类：
其他好文 时间：
2020-02-03 19:12:01
阅读次数：
58
累加器与装载指令，传送指令。 录制的视频实现的STL语句表的功能： （1）通过装载指令 将 300付给 MW2 研究装载指令执行的过程 （2）通过装载指令 将500付给MW4 研究装载指令执行的过程 （3）通过"+I" 指令，将累加器1中的16位整数与累加器2 中的16位整数相加，结果保存在累加器1 ...
分类：
其他好文 时间：
2020-02-03 13:42:58
阅读次数：
94
一、栈stack 1. 是后进先出的数据结构 2. 栈顶指针指的始终是栈最上方元素的一个标记，即放在最上面的元素。栈顶元素为空时令top为 1. 3. 在使用pop()函数和top()函数时，需要使用empty()判断栈是否为空。 4. 在STL中stack容器来编写代码，STL定义stack的复杂 ...
分类：
其他好文 时间：
2020-02-02 21:29:17
阅读次数：
73
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
