Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从...
分类：
其他好文 时间：
2014-07-29 12:45:07
阅读次数：
215
linux串口驱动分析硬件资源及描写叙述 s3c2440A 通用异步接收器和发送器（UART）提供了三个独立的异步串行 I/O（SIO）port，每一个port都能够在中断模式或 DMA 模式下操作。UART 使用系统时钟能够支持最高 115.2Kbps 的波特率。每一个 UART 通道对于接收.....
分类：
系统相关 时间：
2014-07-29 12:37:06
阅读次数：
493
这是一道反拓扑排序题.
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。
现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。
同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。...
分类：
其他好文 时间：
2014-07-28 00:28:49
阅读次数：
183
UVA 1444 - Knowledge for the masses
题目链接
题意：给定R排书架，现在要求最小代价移动书架打开一条通道，每次移动书架的代价为1（距离不限），问最小代价和最小代价的位置
思路：对于每一行，从左往右再从右往左各推一遍，每次把各个位置代价的最小值算出来，计算的过程要记录每个位置对应前面空位个数和空位位置，这样每个书架要移动的代价就能快速算出，最后处理...
分类：
其他好文 时间：
2014-07-28 00:19:39
阅读次数：
213
硬盘接口分为IDE、SATA、SCSI、光纤通道四种。
IDE
IDE的英文全称为“Integrated Drive Electronics”，即“电子集成驱动器”。它的本意是指把“硬盘控制器”与“盘体”集成在一起的硬盘驱动器。把盘体与控制器集成在一起的做法减少了硬盘接口的电缆数目与长度，数据传输的可靠性得到了增强，硬盘制造起来变得更容易，因为硬盘生产厂商不需要再担心自己的硬盘是否与其...
分类：
其他好文 时间：
2014-07-27 23:40:39
阅读次数：
366
逃生Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负...
分类：
其他好文 时间：
2014-07-27 22:41:59
阅读次数：
271
队列也是数据结构中比较重要的一种，和栈相反的是，队列是先进先出的，先进队列的可以先出队，跟平时我们排队是一样的。在允许多通道程序运行的计算机系统中，同时几个作业运行。凡是申请输出的作业都从队尾进入队列。
现在用链表实现队列，先定义一个链表结点：
typedef struct QNode
{
int data;
QNode *next;
}QNode,*QueuePtr;给队列定义一个头结点...
分类：
其他好文 时间：
2014-07-27 11:33:22
阅读次数：
212
由于Android中默认并没有使用标准alsa，而是使用的是tinyalsa，所以就算基于命令行的测试也要使用libtinyalsa。Android系统在上层Audio千变万化的时候,可以能这些个工具实时查看到,比如音频通道的切换等等.在不经过Android系统服务的可以自由测试音频设备,这对调试很有帮助....
分类：
移动开发 时间：
2014-07-26 15:27:22
阅读次数：
668
题目大意:给定村庄的数量，和一个矩阵表示每个村庄到对应村庄的距离，矩阵主对角线上均为1在给定一个数目Q，输入Q行之间已经有通道的a，b计算还要至少修建多少长度的轨道这道题目用Kruscal方法进行计算，先将已有路径记为0，再进行所有路径长度的排序（只计算一个下三角或一个上三角，还把主对角线去掉的那种...
分类：
其他好文 时间：
2014-07-25 13:51:21
阅读次数：
234
本章的假设前提是不同类之间存在相关性。连续的特征向量不是孤立的。
1，贝叶斯分类器
2，马尔科夫链模型
3，the viterbi algorithm
4, 信道均衡（channel equalization）:任务是回复被传输通道或者噪音破坏的信息序列。
5，隐式马尔科夫模型
6，带状态持续模型（state duration model）的HMM
...
分类：
其他好文 时间：
2014-07-25 11:05:21
阅读次数：
296
