哈希表的使用
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
题意:求'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
怎么对容器中的所有对象都进行同一个操作?我们可能首先想到的是用循环来实现。
比如有如下的一个类:classClxECS{public:intDoSomething(){//这里以输出一句话来代替具体的操作coutvECS;for(inti=0;iDoSomething();
当然,我们也可以用ite...
分类:
其他好文 时间:
2014-06-03 08:53:50
阅读次数:
295
题目大意:
一个农主寻找牛。给出农主的位置n和牛的位置k。农主可以通过n-1或者n+1或者n*2的步伐找牛,问至少多少步才能找到自己的牛。解题思路:
简单的BFS。把农主的每一种可能的步伐通过BFS存到栈中,然后看最少多少步到达K坐标。代码: 1 #include 2 #include 3 ...
分类:
其他好文 时间:
2014-05-31 15:27:27
阅读次数:
252
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包含的算法头文件有三个:,其中最大最常用的是,今天学习的是包含的算法中的第一部分:非修改顺序操作算法。 接下来学习的算法基于C++11标准,较老的IDE会支持不全面或者部分算法不支持。 第二章:原型解析 如分类名称体现的信息,本节的所有函数都不会修改序列,并且原理上都是顺序遍.....
分类:
其他好文 时间:
2014-05-31 07:41:21
阅读次数:
255
1 头文件 所有容器有含有其各自的迭代器型别(iterator
types),所以当你使用一般的容器迭代器时,并不需要含入专门的头文件。不过有几种特别的迭代器,例如逆向迭代器,被定义于中。 2 迭代器类型
迭代器共分为五种,分别为: Input iterator、Output iterator、Fo...
分类:
其他好文 时间:
2014-05-31 06:45:24
阅读次数:
277
第一章:前言
学习笔记,记录学习STL算法的一些个人所得,在以后想用的时候可以快速拾起。 第二章:明细 copy 函数原型: template OutputIterator
copy (InputIterator first, InputIterator last, OutputIterat...
分类:
其他好文 时间:
2014-05-31 04:08:50
阅读次数:
375
第一章:前言 数量不多,用到的时候会很爽。 第二章:明细 STL算法中的又一个分类:分割;将已有元素按照既定规则分割成两部分。 is_partitioned 函数原型: template
bool is_partitioned (InputIterator first, InputIterat...
分类:
其他好文 时间:
2014-05-31 03:19:43
阅读次数:
230