Initializing a Central Manager- (instancetype)initWithDelegate:(id)delegate queue:(dispatch_queue_t)queue- (instancetype)initWithDelegate:(id)delegate...
分类：
其他好文 时间：
2014-09-19 11:38:46
阅读次数：
446
简单bfs问题。
迷宫左上角是入口，右下角是出口，迷宫中有战斗力为1~9的守卫，打败他们需要1~9的时间。
遇到怪物判一下就可以了。步骤倒序输出即可。
由于需要记录步骤，不适用STL的queue。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-19 10:13:15
阅读次数：
227
Priority Queue
Definition & Description:
In computer
science/data structures, a priority queue is
an abstract data type which
is like a regular queue or stack data
str...
分类：
其他好文 时间：
2014-09-19 03:25:45
阅读次数：
301
类型：循环走步 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include...
分类：
其他好文 时间：
2014-09-18 20:18:34
阅读次数：
151
题目：有一些岛屿，分布在一条线上，问青蛙最少的能力是跳多远，可以不超过m次跳刀对岸。
分析：贪心，二分。已知能力的话，每次跳到最远即可，所以二分能力即可。
说明：2011大连网选题4。（2011-09-19 01:09）
#include
#include
int Leng[ 500005 ];
int Data[ 500005 ];
int Queue[ 500005 ];
...
分类：
其他好文 时间：
2014-09-18 16:34:54
阅读次数：
147
队列的定义及基本运算1、定义 队列（Queue）是只允许在一端进行插入，而在另一端进行删除的运算受限的线性表 （1）允许删除的一端称为队头（Front）。 （2）允许插入的一端称为队尾（Rear）。 （3）当队列中没有元素时称为空队列。 （4）队列亦称作先进先出（First In Firs...
分类：
其他好文 时间：
2014-09-18 16:17:44
阅读次数：
204
题意：有n个人，每一个人可以是男孩也可以是女孩，要求每个女孩不能单独一个，也就是一个女孩的左右紧挨的位置至少要有一个女孩。问这样的队列有几个。
分析：设f（n）是n的排列的数目，这时候来一个人：
一：如果是男孩，那么f（n ） = f（n-1）
二：如果是女孩，如果前n-2是合法的，那么f（n） = f（n-2）；如果前n-2不合法的，那么n-2队列的末尾两个同学肯定是男+女，那么再加上后来...
分类：
其他好文 时间：
2014-09-18 11:33:33
阅读次数：
176
负载平衡程序 load_balance调用条件：只要当前可执行队列为空，它就会被调用。被定时器调用：系统空闲时每隔1毫秒调用一次或其他情况下每隔200mm调用一次。单处理器不会被调用执行步骤1. 首先，load_balance调用find_busiest_queue(),找到最繁忙的可执行队列。也就...
分类：
系统相关 时间：
2014-09-17 23:12:43
阅读次数：
371
2014 ACM/ICPC Asia Regional Xi'an Online
对于一个筛子，规定了以底面的四个边为轴，可以进行翻转，给出起始状态，求最少步骤到目标状态。
简单BFS
#include "stdio.h"
#include "string.h"
#include "math.h"
#include "queue"
using namespace std;
...
分类：
其他好文 时间：
2014-09-16 12:41:50
阅读次数：
146
由于这个开源项目对我这种中间件菜鸟很有帮助，因此，我将官方的说明文档翻译如下：Introduction In this article, I will introduce a new and independentOpen Source Message Queue systemthat is en....
分类：
Web程序 时间：
2014-09-16 12:32:01
阅读次数：
186
