码迷,mamicode.com
首页 >  
搜索关键字:bfs 优先队列 stl    ( 13177个结果
【STL】哈希表 uthash.h
哈希表的使用 uthash的基本用法 浅议cocos2d-x ActionManager...
分类:其他好文   时间:2014-06-05 12:38:36    阅读次数:307
简易版推箱子问题
房间是N行N列的矩阵,其中0代表空的地板,1代表墙,2代表箱子的起始位置,3代表箱子要被推去的位置,4代表搬运工的起始位置,求最后搬运工推箱子的步数。   问题实质就是五个状态:箱子的位置(bx,by),人的位置(px,py),推箱子的步数。然后用广搜去一一搜索。...
分类:其他好文   时间:2014-06-05 11:00:07    阅读次数:230
POJ - 1111 Image Perimeters
题意:求'X'围成的周长 思路:按理说每增加一个就是周长加4,但是要减去重复的地方,这里我是用BFS做的,如果是BFS的模板思路的话是不行的,应该要先取出再标记 #include #include #include #include #include using namespace std; const int MAXN = 30; struct node { int x,y; ...
分类:其他好文   时间:2014-06-05 06:23:39    阅读次数:221
STL中mem_fun和mem_fun_ref的用法
怎么对容器中的所有对象都进行同一个操作?我们可能首先想到的是用循环来实现。 比如有如下的一个类:classClxECS{public:intDoSomething(){//这里以输出一句话来代替具体的操作coutvECS;for(inti=0;iDoSomething(); 当然,我们也可以用ite...
分类:其他好文   时间:2014-06-03 08:53:50    阅读次数:295
poj3278(Catch That Cow)
题目大意: 一个农主寻找牛。给出农主的位置n和牛的位置k。农主可以通过n-1或者n+1或者n*2的步伐找牛,问至少多少步才能找到自己的牛。解题思路: 简单的BFS。把农主的每一种可能的步伐通过BFS存到栈中,然后看最少多少步到达K坐标。代码: 1 #include 2 #include 3 ...
分类:其他好文   时间:2014-05-31 15:27:27    阅读次数:252
STL之vector
1.添加 vector 头文件. 1: #include 2: #include 3: 4: using namespace std;2.构造函数 //默认构造函数v1 vector v1; //默认构造函数v1 v1.push_back(1);//在容器的最后添加一个值为t的数据,容器的size变...
分类:其他好文   时间:2014-05-31 07:59:03    阅读次数:235
【STL源码学习】STL算法学习之一
第一章:引子 STL包含的算法头文件有三个:,其中最大最常用的是,今天学习的是包含的算法中的第一部分:非修改顺序操作算法。 接下来学习的算法基于C++11标准,较老的IDE会支持不全面或者部分算法不支持。 第二章:原型解析 如分类名称体现的信息,本节的所有函数都不会修改序列,并且原理上都是顺序遍.....
分类:其他好文   时间:2014-05-31 07:41:21    阅读次数:255
STL之迭代器(iterator)
1 头文件 所有容器有含有其各自的迭代器型别(iterator types),所以当你使用一般的容器迭代器时,并不需要含入专门的头文件。不过有几种特别的迭代器,例如逆向迭代器,被定义于中。 2 迭代器类型 迭代器共分为五种,分别为: Input iterator、Output iterator、Fo...
分类:其他好文   时间:2014-05-31 06:45:24    阅读次数:277
【STL源码学习】STL算法学习之二
第一章:前言 学习笔记,记录学习STL算法的一些个人所得,在以后想用的时候可以快速拾起。 第二章:明细 copy 函数原型: template OutputIterator copy (InputIterator first, InputIterator last, OutputIterat...
分类:其他好文   时间:2014-05-31 04:08:50    阅读次数:375
【STL源码学习】STL算法学习之三
第一章:前言 数量不多,用到的时候会很爽。 第二章:明细 STL算法中的又一个分类:分割;将已有元素按照既定规则分割成两部分。 is_partitioned 函数原型: template bool is_partitioned (InputIterator first, InputIterat...
分类:其他好文   时间:2014-05-31 03:19:43    阅读次数:230
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!