#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
??①push_heap算法以下是push_heap算法的实现细节。该函数接收两个迭代器,用来表现一个heap底部容器(vector)的头尾,而且新元素已经插入究竟部的最尾端。template inline void push_heap(RandomAccessIterator first,Rand...
分类:
其他好文 时间:
2014-07-08 00:22:55
阅读次数:
307
1. Copying Elements OutputIter copy(InputIter sourceBeg, InputIter sourceEnd, OutputIter destBeg); OutputIter copy_if(InputIter sourceBeg, InputIter s...
分类:
其他好文 时间:
2014-07-06 18:01:25
阅读次数:
198
栈是一种线性的结构,先进后出(FILO),我们只能在栈的一端对数据进行操作,数据的插入与删除只能在栈的一端进行。 在STL中的栈stack一共只有5中操作。 1.stack::empty() 2.stack::size() 3.stack::push(typename t) 4.sta...
分类:
其他好文 时间:
2014-07-06 14:24:34
阅读次数:
183
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
题目参考了 1 2#define _CRT_SECURE_NO_WARNINGS//用的是STL中的map 和 multiset 来做的,代码写起来比较简洁,也比较好容易理解。//multiset可以允许重复//multiset::iterator it; 用来遍历#include#incl...
分类:
其他好文 时间:
2014-07-03 18:58:25
阅读次数:
253
基本枚举、贪心、递归、分治、递推、模拟STL(pair、vector、set、map、queue、string、algorithm)构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/Tr...
分类:
其他好文 时间:
2014-07-01 19:09:02
阅读次数:
193