STL
文章平均质量分 91
Enstein_Jun
与其等待未来,不如创造未来
展开
-
hdu 1027 Ignatius and the Princess II (STL 全排列)
题目链接今天学了 全排列函数 之后,再回过头来看这一题,发现这时对于这样的题 就是一个字 秒 。主要函数有两个 next_permutation 和 prev_permutation这两个一个是向后找 一个是向前找,next的是往后,prev的是向前找。有的人可能不太明白我这里只的向前和向后的意思。 向前 就是 往 字典序小 的 方向 找 ,反之 就是向前。 举个例子把原创 2015-04-21 18:05:54 · 1076 阅读 · 0 评论 -
STL 之 优先队列(priority_queue)
1、什么是优先队列 能够完成下列两种操作的数据结构,我们便称之为优先队列。 ①插入一个数值 ②取出最大(或者最小)的数值(获取数值,并且删除)。 从严格意义上来说优先队列,并不是队列,因为它并不遵循队列的FIFO(先进先出的原则)。 2、实现优先队列 我们可以使用一种叫做“堆(heap)”的数据结构来实现优先队列。堆有一个重要的原创 2015-08-10 06:48:29 · 11858 阅读 · 1 评论