码迷,mamicode.com
首页 >  
搜索关键字:bfs 优先队列 stl    ( 13177个结果
HDOJ 4006 The kth great number
The kth great number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 6240    Accepted Submission(s): 2532 Problem Description Xiao ...
分类:其他好文   时间:2014-05-23 08:16:40    阅读次数:272
C++ 优先队列
优先队列 优先队列(priority queue)亦即数据结构中的堆,是计算机科学中一类特殊的数据结构的统称。在队列中,调度程序反复提取队列中第一个作业并运行,因而实际情况中某些时间较短的任务将等待长时间才能结束,或某些不短小,但具有重要性的作业,同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。 优先队列中的常用函数: em...
分类:编程语言   时间:2014-05-23 07:30:33    阅读次数:451
POJ - 1475 Pushing Boxes
题意:推箱子的题目,求最短的路径,如果推的最短一样的话,就算上走的最短 思路:首先我们记录状态:箱子的位置和人的位置,我们先BFS箱子的最短,然后我们可以通过推的方向得到人的位置,然后再BFS人是否能到这里的最短路#include #include #include #include #include using namespace std; const int MAXN = 50; ...
分类:其他好文   时间:2014-05-22 10:57:35    阅读次数:292
poj 2082 Terrible Sets (数据结构 ——栈 STL)
?? Terrible Sets Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 2999   Accepted: 1549 Description Let N be the set of all natural numbers {0 , 1 , 2 , . . . ...
分类:其他好文   时间:2014-05-22 09:52:10    阅读次数:283
POJ 2329 (暴力+搜索bfs)
Nearest number - 2 Description Input is the matrix A of N by N non-negative integers....
分类:其他好文   时间:2014-05-22 09:38:33    阅读次数:236
[LeetCode]Letter Combinations of a Phone Number
Letter Combinations of a Phone Number DFS BFS...
分类:其他好文   时间:2014-05-22 09:23:16    阅读次数:267
POJ 3253 Fence Repair
Fence Repair Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 24153   Accepted: 7703 Description Farmer John wants to repair a small length of the fence aroun...
分类:其他好文   时间:2014-05-22 07:55:44    阅读次数:255
【STL基础】vector
vector构造函数://default:vector v; //空的vector//fill:vector v(n); //n个元素的vector,元素默认初始化vector v(n, value); //n个元素值为value的v...
分类:其他好文   时间:2014-05-20 09:52:11    阅读次数:320
【STL基础】deque
deque(double-endedqueue)构造函数://default:deque d; //空的vector//fill:deque d(n); //n个元素的deque,元素默认初始化deque d(n, value); //...
分类:其他好文   时间:2014-05-20 08:30:19    阅读次数:371
C++基础:C++标准库之map简介
1、综述 Map是C++STL中众多的Container(容器)之一,与python的字典略类似,Map作为一个关联容器,将key与value相互关联,其中key为关键字,是不可更改的,而value是key值的相对应值。Map所提供的一对一的数据映射关系,在很多时候可以提供编程的极大便利。 Map内...
分类:编程语言   时间:2014-05-20 08:10:03    阅读次数:529
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!