.box{border:1px solid red;width:600px;height: 300px;margin:30px auto;position: relative;}
.box div{position: absolute;top:0;width:10px;height:10px;background:blueviolet;}
.l1{left:20...
分类：
其他好文 时间：
2015-03-10 10:33:23
阅读次数：
114
使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作s.empty()如果栈为空返回true，否则返回false s.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回其值s.to...
分类：
编程语言 时间：
2015-03-10 10:15:50
阅读次数：
201
懒省事的小明
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。...
分类：
其他好文 时间：
2015-03-10 00:12:22
阅读次数：
164
Queue是STL中的队列表示。
特点是先进先出(First In First Output FIFO)。
允许的操作是新增元素，移除元素，从最底端添加元素，从最顶端获取元素，除了从底端加入元素，从顶端取出外，没有任何其它方法可以存取queue的其他元素，也就是说queue不允许有遍历行为。
把元素推入queue的操作为push, 将元素推出queue的操作为pop.
由于queue系以底部容器完成...
分类：
其他好文 时间：
2015-03-09 21:00:13
阅读次数：
159
两个人（Y和M）要在‘@’处相遇，图中有不定个‘@’；
对每个人做一遍BFS即可，然后枚举每个‘@’位置
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
const int inf=0x7fffffff;
const int dir[4][2]={{1,0},{-1,0},{0,1...
分类：
其他好文 时间：
2015-03-09 20:58:41
阅读次数：
151
算法思路：
1、后序最后元素为根，根将中序分为左右子树
2、层序遍历利用队列实现，java使用LinkedList
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Node{
int key;
Node left;
Node right;
public Node...
分类：
其他好文 时间：
2015-03-09 11:04:05
阅读次数：
120
collection集合Map集合Collection接口 Collection接口是List、Set和Queue接口的父接口，该接口里定义的方法既可用于操作Set集合，也可用于操作List和Queue集Collection提供了大量添加、删除、访问的方法来访问集合元素。主要的方法如下：
分类：
编程语言 时间：
2015-03-07 19:58:03
阅读次数：
213
Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Queue接 口。Queue接口窄化了对LinkedList的方法的访问权限（即在方法中的参数类型如果是Queue时，就完全只能访问Queue接口所定义的方法 了，而不能直接访问 Linked.....
分类：
编程语言 时间：
2015-03-07 19:55:16
阅读次数：
157
二叉堆，是一个满二叉树，满足堆的性质。即父节点大于等于子节点（max heap）或者是父节点小于等于子节点（min heap）。二叉堆的如上性质常用于优先队列（priority queue）或是用于堆排序。
由于max heap 与min heap类似，下文只针对min heap进行讨论和实现。
如上图，是根据字母的ASCII码建立的最小堆。
我们用数组对满二叉树采用宽度优先遍历存储...
分类：
编程语言 时间：
2015-03-07 15:41:40
阅读次数：
178
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1613
Description ：
小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。
同时迷宫中也有一些传送门，当小z走到任意一个传送门时，可以选择传送到其他任意的传送门(传送是不花费...
分类：
其他好文 时间：
2015-03-07 14:09:42
阅读次数：
175
