今天学习了STL
以前用的c,可是比赛回来发现c有点弱,c++的stl是比较实用的,适合比赛.所以学习了一下.vector.这是一个容器,其实就是线性表.使用之前在头部加上#include
然后就可以使用vector vec; //type is a kind of basic type (eg. ...
分类：
其他好文 时间：
2014-06-07 03:35:31
阅读次数：
176
Problem Description 给定一个m × n (m行,
n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，glo....
分类：
其他好文 时间：
2014-06-07 02:57:41
阅读次数：
276
转自：STL
vector用法介绍介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再...
分类：
编程语言 时间：
2014-06-04 20:25:52
阅读次数：
444
bfs+优先队列。wa了N次，才发现可以停留等待楼梯变换方向。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXNUM 55 8 9
typedef struct node...
分类：
其他好文 时间：
2014-06-03 13:26:06
阅读次数：
274
1605 - Gene recombinationTime Limit:2sMemory
Limit:64MBSubmissions: 264 Solved: 46DESCRIPTIONAs a gene engineer of a gene
engineering project, Enigma ...
分类：
其他好文 时间：
2014-05-30 04:43:34
阅读次数：
246
题目链接题意 ：
求从1城市到n城市的最短路。但是每条路有两个属性，一个是路长，一个是花费。要求在花费为K内，找到最短路。思路
：这个题好像有很多种做法，我用了BFS+优先队列。崔老师真是千年不变的SPFA啊，链接。还有一个神用了好几种方法分析，链接。用优先队列控制长度，保证每次加的都是最短的，每次...
分类：
其他好文 时间：
2014-05-30 01:54:32
阅读次数：
213
1 #include //bfs; 2 #include 3 #include 4
#include 5 using namespace std; 6 struct data 7 { 8 int x,y,t; 9 }now,pos; 10
int n,m,t,dis[...
分类：
其他好文 时间：
2014-05-30 01:26:49
阅读次数：
242
广度优先搜索&深度优先搜索（Breadth First Search &
Depth First
Search）BFS优缺点：同一层的所有节点都会加入队列，所以耗用大量空间；仅能非递归实现；相比DFS较快，空间换时间；适合广度大的图；空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E）；时间复杂度：...
分类：
其他好文 时间：
2014-05-29 15:33:14
阅读次数：
407
A*搜索算法（A Star Search
Algorithm）A*算法主要用于在二维平面上寻找两个点之间的最短路径。在从起始点到目标点的过程中有很多个状态空间，DFS和BFS没有任何启发策略所以穷举所有的状
态空间，不适合仅需对局部进行搜索的应用。启发式搜索的关键在于：当前节点在选择下一步节点的时候...
分类：
其他好文 时间：
2014-05-29 13:10:48
阅读次数：
227
第一节：vector简介 vector是一种典型的类模板，使用的时候必须进行实例化。 vector的数据存储在数组上，支持随机访问迭代器，支持下标操作[]和at操作，支持手动扩容和自动容量增长。 vector是STL中的最常用容器，并支持STL的通用算法。第二节：vector的迭代器介绍 vecto...
分类：
其他好文 时间：
2014-05-29 09:46:33
阅读次数：
230
