二叉树的二叉树节点的描述publicclassBiTNode{chardata;BiTNodelc,rc;}下面我们分别用递归和非递归实现前、中、后序遍历,以及使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来..
分类:
其他好文 时间:
2014-08-16 01:11:30
阅读次数:
203
题意:给你一个4位数,再给你一个4位数,如前一个数的每次只移动一位,问你能不能将第一个数变成第二个。
转移条件:1,只能通过素数作为中转,2,每次移动一位.
如果找到输出最少的转移次数(或步数), 如果找不到输出Impossible。
策略:如题。
直接上代码:
#include
#include
#include
#define M 10005
using std::queue;
in...
分类:
其他好文 时间:
2014-08-15 17:52:29
阅读次数:
245
题意 模拟银行的排队系统 有三种操作 1-添加优先级为p 编号为k的人到队列 2-服务当前优先级最大的 3-服务当前优先级最小的 0-退出系统
可以用stl中的map 因为map本身就根据key的值排了序 对应2,3 我们只需要输出最大或最小就行了并从map中删除该键值
#include
#include
using namespace std;
map a;
int ...
分类:
其他好文 时间:
2014-08-15 14:40:09
阅读次数:
289
OpenStackRabbitMQ集群管理手册目录第1章引言...11.1目的...11.2说明...11.3MQ..11.4概念...11.5MQ特点...21.6工作流程...21.7系统环境...3第2章RabbitMQ部署...42.1系统环境基本配置...42.2RabbitMA配置...42.3RabbitMQ集群配置...6第3章RabbitMQ集群验证...93.1Nova配置MQHA...
分类:
其他好文 时间:
2014-08-15 02:46:27
阅读次数:
459
Android异步消息处理线程,该线程一直处于无限循环之中,每次从Message Queue中读取消息,然后回调消息处理的方法,Handler的HandlerMessage中处理消息。如果消息队列为空,该线程就挂,等待消息队列中有消息进来,就唤醒线程。1.Android异步线程内部结构 在线程...
分类:
移动开发 时间:
2014-08-15 01:17:06
阅读次数:
404
Problem Description
The new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment provided by IBM Romania, and using modern in...
分类:
其他好文 时间:
2014-08-14 23:56:36
阅读次数:
520
因为有 “用户上传脚本,动态运行”的需求,所以要动态地import用户上传的模块
所以写了个函数动态地import
# -*- coding: utf-8 -*-
import os
import sys
import os.path
import Queue
import commands
def test(rootDir):
#判断传入的路径下是否有“__ini...
分类:
编程语言 时间:
2014-08-14 20:52:29
阅读次数:
259
介绍用redis实现支持优先级的消息队列一些方式,以及rabbitmq实现优先级队列的利弊
分类:
其他好文 时间:
2014-08-14 01:13:07
阅读次数:
263
题意:一共有四个方向,从’@‘出发,找能到达‘.’的个数, #是不能通过的.
策略:广搜。
这道题属于最简单的bfs了。
代码:
#include
#include
#include
using std::queue;
bool vis[25][25];
char s[25][25];
int n, m;
int ans = 0;
struct node{
int x, y;
};
no...
分类:
其他好文 时间:
2014-08-13 22:31:17
阅读次数:
301
1 /* 2 bfs搜索!要注意的是点与点的权值是不一样的哦! 3 空地到空地的步数是1, 空地到墙的步数是2(轰一炮+移过去) 4 所以用到优先队列进行对当前节点步数的更新! 5 */ 6 #include 7 #include 8 #include 9 #inc...
分类:
其他好文 时间:
2014-08-13 22:02:27
阅读次数:
218