First I thought of a DP solution.. but TLE. So there must be a O(n). I thought of Mono-Queue.. but looks too complex.So what is the naive solution? O(...
分类：
其他好文 时间：
2014-08-21 14:37:54
阅读次数：
202
Grand Central Dispatch (GCD)是Apple开发的一个多核编程的解决方法。dispatch queue分成以下三种：1）运行在主线程的Main queue，通过dispatch_get_main_queue获取。/*!* @function dispatch_get_main...
分类：
移动开发 时间：
2014-08-20 15:58:32
阅读次数：
246
一，什么是GCD GCD是异步执行任务的技术之一，一般将应用程序中记述的线程管理用的代码在系统级中实现。开发者只需要定义想执行的任务并追加到适当的dispatch queue中，GCD就能生成必要的线程并计划执行任务。由于线程管理师作为系统的一部分来实现的，因此可统一管理，也可执行任务，这样就比以....
分类：
移动开发 时间：
2014-08-20 12:29:42
阅读次数：
169
结合之前实现的 maxStack 和 用两个stack 实现一个Queue， 实现 MaxQueueimport java.util.Stack;public class MaxQueue { MaxStack in = new MaxStack(); MaxStack out = ne...
分类：
其他好文 时间：
2014-08-20 01:18:46
阅读次数：
229
如题，队列和堆栈的区别首先这个问题是非常具有歧义的。堆栈其实是堆和栈，都是内存的不同区域。那么这里的堆栈，应该不是指内存，而是java.util.Stack（类）.应该称之为栈。之所以叫堆栈，应该是某些人的理解问题。这里的队列，应该是java.util.Queue(接口)就是说，java集合中的两种...
分类：
其他好文 时间：
2014-08-19 23:56:05
阅读次数：
291
Rabbitmq
初识rabbitmq
RabbitMQ是流行的开源消息队列系统，用erlang语言开发。RabbitMQ是AMQP（高级消息队列协议）的标准实现。如果不熟悉AMQP，直接看RabbitMQ的文档会比较困难。不过它也只有几个关键概念，这里简单介绍
几个概念说明：
Broker：简单来说就是消息队列服务器实体。
Exchange：消息交换机，它指定消息按什么规则，路由到...
分类：
其他好文 时间：
2014-08-19 20:57:25
阅读次数：
630
阅读ArrayBlockingQueue源码，很容易知道有界阻塞队列的长度至少为1，也就是至少能缓存下一个数据。SynchronousQueue的javadoc文档提到A synchronous queue does not have any internal capacity, not even a capacity of one.也就说同步队列的容量是0，不会缓存数据。
长度为1的阻塞队列和...
分类：
其他好文 时间：
2014-08-19 20:56:35
阅读次数：
298
