摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1908看到有两个优先级,然后题目中又有queue。。。就想到了优先队列。。。但是优先队列的cmp函数没搞懂,因为比较的是结构体,好像要重载#include #include #include #include #i... 阅读全文
posted @ 2015-07-03 12:10 111qqz 阅读(297) 评论(0) 推荐(0) 编辑
摘要: STL容器之优先队列优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。prior... 阅读全文
posted @ 2015-07-03 03:34 111qqz 阅读(135) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1833还是next_permutation.这次是Int类型的需要注意的是next_permutation是先判断时候有后继,返回一个bool值,如果为true,就转化到后继。而next_permutation函数本书不考虑其值,就具有转化成后继... 阅读全文
posted @ 2015-07-03 03:21 111qqz 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){int a[3];a[0]=1;a[1]=2;a[2]=3;do{cout> ch;s... 阅读全文
posted @ 2015-07-03 02:42 111qqz 阅读(170) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1256题意是说求出一个字符串的全排列,按字典序需要注意的是字典序和传统意义上的字典序不同重新定义了,A#include #include #include #include #include #include using namespace st... 阅读全文
posted @ 2015-07-03 02:41 111qqz 阅读(122) 评论(0) 推荐(0) 编辑