码迷,mamicode.com
首页 >  
搜索关键字:bfs 优先队列 stl    ( 13177个结果
STL在迭代的过程中,删除指定的元素
直接上Code,上Pic #include #include using namespace std; // STL在迭代的过程中,删除指定的元素 int main() { list listTest; listTest.push_back(-1); listTest.push_back(-1); listTest.push_back(-1); listTest.push_b...
分类:其他好文   时间:2014-06-22 22:31:07    阅读次数:280
NYOJ353 3D dungeon 【BFS】
3D dungeon 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be fil...
分类:其他好文   时间:2014-06-22 22:13:18    阅读次数:223
利用堆实现堆排序&优先队列
假设要实现非递减排序,则需要用要大顶堆。此处设计到三个大顶堆的操作:(1)自顶向下调整操作:MaxHeapify(对应堆的SiftDown操作)、(2)利用数组建立大顶堆:BuildMaxHeap、(3)不断交换堆顶元素(堆的最大元素)和堆的末尾元素,实现非递减排序。 优先队列分为最大优先队列和最小优先队列,分别借助于大顶堆和小顶堆。 优先队列有以下基本操作:(1)提取队列中的最大(小)元素;(2)提取队列中的最大(小)元素并从队列中删除;(3)将队列中元素为x的关键字减少(增大)到k,这里假设k的值不大(...
分类:其他好文   时间:2014-06-22 20:58:26    阅读次数:319
NYOJ592 spiral grid 【BFS】
spiral grid 时间限制:2000 ms  |  内存限制:65535 KB 难度:4 描述Xiaod has recently discovered the grid named "spiral grid". Construct the grid like the following figure. (The grid is actually infinite...
分类:其他好文   时间:2014-06-22 20:54:07    阅读次数:185
NYOJ82 迷宫寻宝(一)【BFS】
迷宫寻宝(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N   输入输入可能会有多组测试数据(不超过10组)。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S:表示ACM的出发...
分类:其他好文   时间:2014-06-22 20:35:19    阅读次数:295
C++标准库和stl区别
C++库目录:开发工具和语言—visual studio文档—visual C++—参考信息—库参考—standard C++ library C#库目录:C#使用.NET Framework 类库。.NET开发—.NET Framework SDK—.NET Framwork—.NET Framework 类库 C++标准库的内容分为10类: C1.语言支持 C2.输入/输出 C3...
分类:编程语言   时间:2014-06-22 20:26:33    阅读次数:309
STL之sort函数的使用方法
STL封装了一个排序算法,该算法对应的头文件为#include,我们可以根据需要对一个数组进行排序或者降序。...
分类:其他好文   时间:2014-06-22 19:52:07    阅读次数:193
使用两个队列实现一个栈
先普及小知识: STL 中栈的使用方法(stack)   基本操作: push(x) 将x加入栈中,即入栈操作 pop() 出栈操作(删除栈顶),只是出栈,没有返回值 top() 返回第一个元素(栈顶元素) size() 返回栈中的元素个数 empty() 当栈为空时,返回 true STL 中队列的使用(queue) 基本操作:...
分类:其他好文   时间:2014-06-22 19:09:51    阅读次数:169
利用堆实现堆排序&优先队列
堆排序、利用堆实现最大(小)优先级队列、STL中的heap的使用,利用堆求解top_k类问题。...
分类:其他好文   时间:2014-06-21 22:12:31    阅读次数:291
STL vector的介绍(1)
尝试下翻译STL里面的一些容易和算法。 原来均来自:...
分类:其他好文   时间:2014-06-21 20:24:57    阅读次数:219
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!