#include #include #include #include #include #include #include using namespace std;int a[20];void print_permutation(int n, int a[], int cur){ int i...
分类：
其他好文 时间：
2014-07-09 21:55:48
阅读次数：
206
（一）
慎用多重继承，因为那样的话可能会造成歧义。。
class BorrowableItem {
public:
void checkOut();
};
class ElectronicGadet {
private:
bool checkOut() const;
};
class MP3Player : public BorrowableItem
...
分类：
编程语言 时间：
2014-07-08 20:52:31
阅读次数：
134
stl的通用算法基本有如下四种形式：
alg(beg, end, params)：使用源输入作为输出
alg(beg, end, dest, params) ：使用dest作为输出，需要保证有足够的空间，所以往往使用inserter
alg(beg, end, beg2, other params)：beg2作为输出，假定beg2开始的范围至少跟beg和end指定的范围一样大。
alg(beg, end, beg2, end2, params)：beg2 end2作为输出
举例：
第一种比如：
fin...
分类：
其他好文 时间：
2014-07-08 14:42:03
阅读次数：
144
??①push_heap算法以下是push_heap算法的实现细节。该函数接收两个迭代器，用来表现一个heap底部容器（vector）的头尾，而且新元素已经插入究竟部的最尾端。template inline void push_heap(RandomAccessIterator first,Rand...
分类：
其他好文 时间：
2014-07-08 00:22:55
阅读次数：
307
栈是一种线性的结构，先进后出(FILO)，我们只能在栈的一端对数据进行操作，数据的插入与删除只能在栈的一端进行。 在STL中的栈stack一共只有5中操作。 1.stack::empty() 2.stack::size() 3.stack::push(typename t) 4.sta...
分类：
其他好文 时间：
2014-07-06 14:24:34
阅读次数：
183
（一）
public继承是“is-a“的关系，而复合有”has-a“或”根据某物实现出（is-implemented-in-terms-of）“的意思——当复合发生在应用域内的对象之间，表现出has-a关系；当它发生于实现域内则是表示“根据某物实现出”的关系。
应用域部分，相当于你塑造的世界中的某些事物，例如人，汽车等。
后者的对象则是实现细节人工产品(这产品现实世界中是没有的)，像什么...
分类：
编程语言 时间：
2014-07-06 11:47:13
阅读次数：
215
UVa和POJ都有这道题。
不同的是UVa要求区分单复数，而POJ不要求。
使用STL做会比较简单，这里纯粹使用指针做了，非常麻烦的指针操作，一不小心就错。调试起来还是非常费力的
本题理解起来也是挺费力的，要搞清楚如何模拟也不容易啊，读题要很仔细。
纯指针的操作挺快的吧。不过POJ 0ms，而UVa就0.2左右了。
三相链表：
1 只要有叠起来的牌，那么就使用一个down指针指向下面的...
分类：
其他好文 时间：
2014-07-06 10:43:43
阅读次数：
283
条款1:视C++为一个语言联邦
1.1 将C++视为一个由相关语言组成的联邦而非单一语言.
1.2 视C++由四块次语言组成:
C:区块,语句,预处理器,内置数据类型,数组,指针 等等来自于C语言的特性.
Object-Oriented C++:封装,继承,多态,virtual函数 等等面向对象特性.
Template C++:泛型编程.
STL:标准库.
条款2: ...
分类：
编程语言 时间：
2014-07-06 09:20:51
阅读次数：
213
vector是我使用比较多的一个容器，它相当于一个动态的数组，在STL中给他提供了很多接口，简单易懂，接下来简单的演示一下它是如何使用的。 我一般使用的一些函数接口有size(),reserve(),empty(),begin(),end(),push_back(),find(),erase(...
分类：
其他好文 时间：
2014-07-05 22:27:43
阅读次数：
276
在STL中的list其实就是一个双向链表，我用的还不多。 1 // ------------------------------------------------------------------------- 2 // 文件名 : list1.cpp 3...
分类：
其他好文 时间：
2014-07-05 21:07:42
阅读次数：
170
