最近再次看了一下GCD，之前也只是停留在简单使用一下其中函数的程度，现在多了一点理解，做个归纳。
其实使用GCD的函数，很容易注意到有一个词是经常出现的，就是：Dispatch。查了下，是派遣、分派的意思，我目前对于GCD的理解就是基于这个词。虽然它是多线程编程的一个方式，但是不需要我们直接的管理、操纵线程，而是通过把任务（方法、代码块等形式）给定到特定的队列（queue），然后这些...
分类：
其他好文 时间：
2014-10-12 16:16:38
阅读次数：
288
问题详述：http://coursera.cs.princeton.edu/algs4/assignments/queues.htmlDequeue. A double-ended queue or deque (pronounced "deck") is a generalization of a...
分类：
其他好文 时间：
2014-10-12 13:17:48
阅读次数：
244
N*M矩阵，从F点出发，走完所有的Y点，每走一格花费1点电量，走到G点时，电量充满，D不可到达，问起始时的最小满电量可以走完所有Y，Y和G一共最多15个
先BFS出所有的F，Y，G之间的最短距离。
然后二分起始电量，对每个电量，做状压DP判断是否可行
#include "stdio.h"
#include "string.h"
#include "queue"
using names...
分类：
其他好文 时间：
2014-10-11 15:01:35
阅读次数：
166
BFS:Is it possible that a solution exists using only one single queue? Yes, you bet. The single queue solution requires two extra counting variables w...
分类：
其他好文 时间：
2014-10-11 03:37:04
阅读次数：
190
利用线性表实现队列，为了有效利用空间，将其设计为循环结构，防止假溢出；牺牲一个存储单元以区分队空、队满。
设front队头，rear队尾,N为顺序表大小
队空：rear==front
队满：(rear+1)%N==front
#include
#define Elemtype int
#define N 100
struct Queue
{
Elemtype data[N];
int ...
分类：
其他好文 时间：
2014-10-11 01:38:34
阅读次数：
360
本章我们来了解下MSMQ的基本概念和开发过程。MSMQ全称MicroSoft Message Queue，微软消息队列，是在多个不同应用之间实现相互通信的一种异步传输模式，相互通信的应用可以分布于同一台机器上，也可以分布于相连的网络空间的任一位置。它的实现原理是：消息的发送者要把自己想要发送的信息放...
分类：
其他好文 时间：
2014-10-10 00:35:53
阅读次数：
729
题目链接：啊哈哈，选我选我思路是：相当于模拟约瑟夫环，仅仅只是是从顺逆时针同一时候进行的，然后就是顺逆时针走能够编写一个函数，仅仅只是是走的方向的标志变量相反。。还有就是为了（pos+flag+n-1）%n+1的妙用。。。题目：The Dole QueueIn a serious attempt t...
分类：
其他好文 时间：
2014-10-09 22:35:57
阅读次数：
226
尽管MessageQueue提供了直接读/写的函数接口，但对于程序员来说，一般不直接读/写消息队列。之前了解到，在Looper.loop()函数中，当取出消息后，会回调msg.target对象的handleMessage()函数，而msg.target的类型正是Handler。
/**
* Run the message queue in this thread. Be sure to call
* {@link #quit()} to end the loop.
...
分类：
其他好文 时间：
2014-10-09 16:59:58
阅读次数：
243
RabbitMQ简介目前RabbitMQ是AMQP 0-9-1（高级消息队列协议）的一个实现，使用Erlang语言编写，利用了Erlang的分布式特性。概念介绍：Broker：简单来说就是消息队列服务器实体。Exchange：消息交换机，它指定消息按什么规则，路由到哪个队列。Queue：消息队列载体...
分类：
编程语言 时间：
2014-10-09 15:14:54
阅读次数：
2654
1建立中心角色#import CBCentralManager *manager; manager = [[CBCentralManager alloc] initWithDelegate:self queue:nil]; 2扫描外设（discover）[manager scanForPer...
分类：
移动开发 时间：
2014-10-09 14:32:34
阅读次数：
212
