直接上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
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
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
迷宫寻宝(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N
输入输入可能会有多组测试数据(不超过10组)。
每组测试数据的第一行包含了两个整数M,N(1
.表示可以走的路
S:表示ACM的出发...
分类:
其他好文 时间:
2014-06-22 20:35:19
阅读次数:
295
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封装了一个排序算法,该算法对应的头文件为#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里面的一些容易和算法。
原来均来自:...
分类:
其他好文 时间:
2014-06-21 20:24:57
阅读次数:
219