来自习题22.1-6 给出O(V)时间算法判断有向图G是否存在一个通用汇点(universal sink)。通用汇点指的是入度为|V|-1，出度为0的节点。 思路： 考虑图的邻接矩阵A，假设i为通用汇点，则对于0<=j<n，有A[i][j]=0，且对于所有0<=k<n and k != i，有A[k ...
分类：
编程语言 时间：
2017-08-20 18:26:14
阅读次数：
235
这篇博客侧重于了解OkHttp的网络部分，包括Socket的创建、连接，连接池等要点。OkHttp对Socket的流操作使用了Okio进行了封装，本篇博客不做介绍，想了解的朋友可以参考拆轮子系列：拆Okio。 OkHttp中关于网络的几个概念 下面的主要翻译自OkHttp的官方文档，查看原文. UR ...
分类：
Web程序 时间：
2017-08-20 16:58:59
阅读次数：
223
在大数据程序流行的今天，许多程序都面临着共同的难题：程序输入数据趋于无限大，抵达时间又不确定。一般的解决方法是采用回调函数（callback-function）来实现的，但这样的解决方案很容易造成“回调地狱（callback hell）”，即所谓的“goto-hell”：程序控制跳来跳去很难跟踪，特 ...
分类：
其他好文 时间：
2017-08-15 14:22:24
阅读次数：
152
关键词：蓝牙blueZ A2DP、SINK、sink_connect、sink_disconnect、sink_suspend、sink_resume、sink_is_connected、sink_get_properties、AUDIO、DBUS版本号：基于android4.2之前版本号 blue ...
分类：
移动开发 时间：
2017-08-12 10:10:38
阅读次数：
316
Java NIO 管道是2个线程之间的单向数据连接。Pipe有一个source通道和一个sink通道。数据会被写到sink通道，从source通道读取。 代码使用示例： ...
分类：
编程语言 时间：
2017-08-01 00:23:45
阅读次数：
289
?? 无线传感网络（wireless sensor network），由部署在监測区域内的大量传感器以自组织和多跳的方式构成的，以协作方式感知、採集、传输和处理网络覆盖区域内监測对象信息的无线网络。 无线传感网络系统通常包含传感器节点（sensor node）、汇聚节点（sink node）和管理节 ...
分类：
其他好文 时间：
2017-07-30 18:58:38
阅读次数：
161
Flume是一个分布式的，效率高的用来收集日志数据的开源框架。它的架构是基于流式数据，有3个重要的组件，分别是Source，Channel和Sink。 Flume架构和特点 Flume架构图如上，非常简单。 一个Flume的事件(event)表示数据流中的一个单位，它会带有字节数据和可选的字符串属性 ...
分类：
Web程序 时间：
2017-07-27 09:37:27
阅读次数：
192
转载请表明作者：http://blog.csdn.net/lansefeiyang08/article/details/46468743 知道Android L对蓝牙对了一些改进。包含加入A2dp sink、HFP client、BLE Peripheral功能等等。 我花了一天多时间对Androi ...
分类：
移动开发 时间：
2017-07-14 19:30:03
阅读次数：
449
转自：https://www.ibm.com/developerworks/cn/linux/l-task-killable/index.html 新的睡眠状态允许 TASK_UNINTERRUPTIBLE 响应致命信号 Linux® kernel 2.6.25 引入了一种新的进程状态，名为 TAS ...
分类：
系统相关 时间：
2017-07-04 11:05:47
阅读次数：
247
Java NIO 管道是2个线程之间的单向数据连接。 Pipe有一个source通道和一个sink通道。数据会被写到sink通道，从source通道读取。 举个例子： ...
分类：
编程语言 时间：
2017-06-27 23:28:30
阅读次数：
227
