概念全排列的生成算法有很多种，有递归遍例，也有循环移位法等等。C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种方法，它被广泛的应用于为指定序列生成不同的排列。本文将详细的介绍prev_permutation函数的内部算法。按照STL...
分类：
其他好文 时间：
2014-06-24 09:50:04
阅读次数：
246
Next Permutation：Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangeme...
分类：
其他好文 时间：
2014-06-22 23:35:19
阅读次数：
262
“容器可容纳一些数据的模板类” “容器是包容其他对象的对象”两种类型：顺序容器、关联容器顺序容器关联容器访问成员顺序访问和随机访问经过优化关键键值访问任何改变vector长度的操作都会是已存在的迭代器失效，如erase()删除元素
分类：
编程语言 时间：
2014-06-22 23:26:15
阅读次数：
193
双向循环链表list
list是双向循环链表，每一个元素都知道前面一个元素和后面一个元素。
list和vector的区别：
在list中，由于其内存分配是非连续的，因此不能像vector那样用[]操作符取值，而只能用迭代器来访问list中的元素。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_front、pop_front，这是vec...
分类：
其他好文 时间：
2014-06-22 21:33:58
阅读次数：
215
list的底层采用数据结构是环形的双向链表， 相对于vector容器，list容器插入和删除操作付出的代价要比vector容器小得多，但是list带有链表的天生弱点，就是不支持随机访问。从内置的迭代器角度分析，vector容器对应的迭代器为随机访问迭代器，而list容器内置的迭代器则为双向迭代器。...
分类：
其他好文 时间：
2014-06-22 19:19:11
阅读次数：
163
C++ Prime确实有点难啊！看了好久都没弄清楚，一点点慢慢来。
#include
#include
#include
template class Queue;
//function template declaration must precede friend declaration in QueueItem
template
std::ostream& operator&...
分类：
其他好文 时间：
2014-06-21 22:49:01
阅读次数：
184
AVL跪的好彻底分段解决读取文件时间长压根没完成STL红黑代替AVL相比AVL红黑旋转更快，平衡要求没有那么高...
分类：
其他好文 时间：
2014-06-21 17:32:28
阅读次数：
174
①使用binary_search前要先保证有序②binary_search函数仅返回true或false③
分类：
其他好文 时间：
2014-06-21 12:49:50
阅读次数：
202
STL中的每个算法都非常精妙， ForwardIterlower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter uppe.....
分类：
其他好文 时间：
2014-06-21 09:29:50
阅读次数：
168
ostream_iterator属于I/O流STL适配器，用于获取一个元素，同时保存在缓冲器中，可以供Cout输出。如果把cout看做成一个对 象，那么在Cout对象当中存在一片用于数据存储的区域。ostream_iterator在STL中一般配合copy函数一起使用，如下代码；ostream_it...
分类：
其他好文 时间：
2014-06-21 07:25:30
阅读次数：
168
