摘要：
有N个物品和一个容量为V的背包，第i件物品的体积为v(i)，价值为w(i)，求将哪些物品装入背包，使得背包中物品的总价值最大。例题：输入：4 61 42 63 122 7输出：23分析如下：#includeusing namespace std ;int main() { int n , V... 阅读全文
摘要：
map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。自动建立Key － value的对应,对于迭代器来说，可以修改实值，而不能修改key。 multimap允许一键（key）对应多值（value）#include#includeusing... 阅读全文
摘要：
set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。constructing sets#include#includeusing namespace std ;int main() { int a[] = {2,1,3,4,5,6,8,7}... 阅读全文
摘要：
栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中栈一共就5个常用操作函数(top()、push()、pop()... 阅读全文
摘要：
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数：deque在vector函数的基础上增加了一些函数，体现了双向队列的双向性push_front（） 在队列前插入一个元素push_back(... 阅读全文
摘要：
单向队列中的数据是先进先出（First In First Out,FIFO）。单向队列一共6个常用函数（front()、back()、push()、pop()、empty()、size())#include#include#includeusing namespace std ;typedef qu... 阅读全文
摘要：
C++编程语言中有一种叫做Vector的应用方法，它的作用在实际编程中是非常重要的,这里详细介绍一下C++ Vector的相关应用技巧及基本内容：Construct vector#include#includeusing namespace std ;int main() { vector ... 阅读全文