[QQ群: 189191838，对算法和C++感兴趣可以进来] 直接逼入正题。Standard
Template
Library简称STL。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adaptors)、算法(algorit...
分类：
其他好文 时间：
2014-05-14 03:55:43
阅读次数：
273
暴力出奇迹。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll __int64
#define N 42
ll n,m,ans;
ll Gcd(ll x,ll y){
if(x>y)swap(x,y);
while(x){
y%=...
分类：
其他好文 时间：
2014-05-12 23:11:06
阅读次数：
445
map是键-值对的集合，可以理解为关联数组，可以使用键作为下标来获取一个值
本文地址：http://www.cnblogs.com/archimedes/p/cpp-map.html，转载请注明源地址。
map对象的定义
使用前添加map头文件，必须分别指明键和值的类型:
mapstring,int>word_count;
map的构造函数:
mapm; ...
分类：
编程语言 时间：
2014-05-12 14:57:49
阅读次数：
479
vector类为内置数组提供了一种替代表示，与string类一样 vector 类是随标准 C++引入的标准库的一部分 ，为了使用vector 我们必须包含相关的头文件 ：
#include
使用vector有两种不同的形式，即所谓的数组习惯和 STL习惯。
一、数组习惯用法
1. 定义一个已知长度的 vector ：
vector ivec( 10 ); //...
分类：
编程语言 时间：
2014-05-11 22:21:45
阅读次数：
415
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制，即这四种容器中都包含一个hashtable。
解决碰撞问题的办法有许多，线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法，每个hash table中的元素用vector承载，每个元素称为桶（bucke...
分类：
其他好文 时间：
2014-05-11 21:07:54
阅读次数：
522
STL--map用法map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力由于这个特性它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织map内部自建一颗红黑树(一种非...
分类：
其他好文 时间：
2014-05-10 00:06:51
阅读次数：
385
STL实践与分析--泛型算法的结构引言：
正如全部的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。
算法最主要的性质是须要使用的迭代器种类。全部算法都指定了它的每一个迭代器形參可使用的迭代器类型。比方，假设形參必须为随机訪问迭代器则可提供vector或
deque类型的迭代器,或者.....
分类：
编程语言 时间：
2014-05-09 23:10:44
阅读次数：
510
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
经典迷宫问题。。。STL~queue+BFS实现，给正在学习使用queue和BFS的童鞋提供一个比较好理解的模板~=w=~...
分类：
其他好文 时间：
2014-05-09 06:05:13
阅读次数：
353
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢，后续遍历最后一个节点一定是整棵树的根节点，从中序遍历中查找到这个元素，就可以把树分为两颗子树，这个元素左侧的递归构造左子树，右侧的递归构造右子树，元素本身分配空间，作为根节点。
于set和map容器不同的是，vector容器不含find的成员函数，应该用stl的库函数，好在返回的也是迭代器，而vector的迭代器之间是可以做...
分类：
其他好文 时间：
2014-05-09 01:23:38
阅读次数：
275
