阅读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
这题 让我深刻地 感受到了 题如其名 =-= .........一直以来都写spfa 这次 也顺便写了下 dij 代码太长了..但是 要是思路清晰的话 写下去的感觉很爽的...当然 我还是更加喜欢 spfa关于 链式前向星 可以---传送--出产地学习关于 spfa -- 我没找到特别出色的介绍 这...
分类:
其他好文 时间:
2014-08-19 15:50:54
阅读次数:
328
第一、dispatch_queue_create 用于创建用户线程队列。可以创建Serial Dispatch Queue 和Concurrent Dispatch Queue两种队列,Serial Dispatch Queue是等待现在正在执行的Queue,即串行执行
Concurrent Dispatch Queue不等待现在正在执行中的Queue,即并行队列
1、创建Serial Dis...
分类:
其他好文 时间:
2014-08-19 14:34:34
阅读次数:
164
在分析linux内核的中断,软中断时,先应该明确这样一个派生关系:irq ==> softirq ==> tasklet ==> bottom half ==> task queue------------------------|==> timer中断是最初的原动力。分时系统依赖于时钟中断来定时重...
分类:
系统相关 时间:
2014-08-19 14:19:14
阅读次数:
300
//异步下载图片dispatch_queue_tqueue =dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT,0);dispatch_group_tgroup =dispatch_group_create();dispatch_gr...
分类:
移动开发 时间:
2014-08-19 14:13:24
阅读次数:
719
android的消息处理有三个核心类:Looper,Handler和Message。其实还有一个Message Queue(消息队列),但是MQ被封装到Looper里面了,我们不会直接与MQ打交道,因此我没将其作为核心类。下面一一介绍:Looper Looper的字面意思是“循环者”,它被设计用来使...
分类:
移动开发 时间:
2014-08-19 10:34:14
阅读次数:
370
1.ArrayList类ArrayList类主要用于对一个数组中的元素进行各种处理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四个方法对栈进行操作。Add方法用于将对象添加到 ArrayList 的结尾处;Remove方法用于从 ArrayList 中移除特定...
分类:
其他好文 时间:
2014-08-18 20:15:32
阅读次数:
219
调试的问题出现这个问题还蛮奇怪的,a.h需包含statistic.h, main.c需包含a.h和statistic.h,导致了statistic.h重复包含,hsdm_queue_ctr重复定义。关于重复包含和重复定义的问题,可根据下面的分析得到认识。为什么用了宏名字定义检测头文件的重复包含可还是...
分类:
其他好文 时间:
2014-08-18 20:08:12
阅读次数:
184
在多线程的编程环境中,锁的使用必不可少! 于是,今天来总结一下为共享资源加锁的操作方法。 一、使用synchronized方式 ????//线程1 ????dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRI...
分类:
编程语言 时间:
2014-08-18 18:58:33
阅读次数:
276
一、双向队列Deque Queue除了前面介绍的实现外,还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作,因此在功能上比Queue显然要更复杂。下图描述的是Deque的完整体系图。需要说明的是L...
分类:
数据库 时间:
2014-08-18 12:41:24
阅读次数:
354