MRF 笔记我们先讨论引入 MRF 的必要性。经典的例子就是四个 r.v.s
连成一个正方形的结构的时候，我们没法通过 BN 获得给定对角线两个 r.v.s 而剩下的条件独立（不都是 d-sep），反过来如果希望通过 MRF 刻画某些
BN 也是不可行的，经典的例子就是 inter-causal r...
分类：
其他好文 时间：
2014-06-08 23:03:47
阅读次数：
441
这里简要的讨论 hybrid network 与一些时序数据的分析。hybrid network
指网络中存在离散随机变量与连续随机变量，这种情况下一般非常麻烦，这主要是因为连续型随机变量需要使用某个参数族来进行刻画，某些情况下对应的 margin
却不属于给定的参数族。常用的处理手段是离散化，即将...
分类：
其他好文 时间：
2014-06-08 23:00:42
阅读次数：
265
这部分讨论 MAP
估计。从某个角度上来说，我们可以将这个问题转换成为前面讨论过的：这样一来我们只需要将原先的 sum-product 换成 max-sum
即可。话虽这么说，我们还是看看 Koller 同学给大家准备了些什么东西。首先是一些复杂性方面的结论，如给定一个 BN 和常数 ，问是否存在 ...
分类：
其他好文 时间：
2014-06-08 22:39:57
阅读次数：
331
Mahout之SparseVectorsFromSequenceFiles源码分析目标：将一个给定的sequence文件集合转化为SparseVectors1、对文档分词1.1）使用最新的{@link
org.apache.lucene.util.Version}创建一个...
分类：
其他好文 时间：
2014-06-08 21:56:03
阅读次数：
501
这是我的第一个爬虫代码。。。算是一份测试版的代码。大牛大神别喷。。。通过给定一个初始的地址startPiont然后对网页进行捕捉，然后通过正则表达式对网址进行匹配。List
todo：进行抓取的网址的集合List visited ：已经访问过的网址的集合下面实现的是，给定一个初始地址，然后进行爬虫，...
分类：
其他好文 时间：
2014-06-08 19:57:54
阅读次数：
309
问题
给定整数: A1,A2,…,An，
求∑jk=iAk 的最大值（为方便起见，如果所有的整数均为负数，则最大子序列和为0）
例如
对于输入：-2,11,-4,13,-5,-2，答案为20，即从A2到A4
分析
这个问题之所以有意思，是因为存在很多求解它的算法。...
分类：
编程语言 时间：
2014-06-08 15:42:23
阅读次数：
265
http://poj.org/problem?id=1328
题意是说x轴是海岸线，海洋在x轴上面，陆地在下面，然后给定n个岛屿的坐标，和雷达的范围，（雷达必须在海岸线上） 问最少需要多个个雷达才能全部覆盖岛屿。
思路很显然是贪心，但是有几个需要注意的地方:
1 就是雷达的位置不一定是整数位置，
2 d还可能是负数，n的岛屿的坐标还可能在陆地上。 这时候要加特判。
3 就是当雷达所在的...
分类：
其他好文 时间：
2014-06-08 08:19:57
阅读次数：
187
点击打开链接
题意：给定牛的关系图，求其中一头牛与其他牛关系路程之和sum最小，然后输出 sum*100/(n-1)
floyd求任意两点间的最短路程
注意： inf不能太大，因为 f[i][k] + f[k][j] 做加法时可能会溢出！
#include
#include
const int maxn = 300 + 5;
const int inf = 1<<29;
int...
分类：
其他好文 时间：
2014-06-08 05:07:03
阅读次数：
181
文件输入输出
使用文件流对象
创建文件流对象时，我们可以提供文件名（可选）。如果提供了一个文件名，则open会自动被调用：
ifstream in(ifile); //构造一个ifstream并打开给定文件
ofstream out; //输出文件流未关联到任何文件
用fstream代替iostream&
首先这里有一个头文件和一个定义的文件要使用
...
分类：
编程语言 时间：
2014-06-08 03:10:07
阅读次数：
253
信号量是一种用于提供不同进程间或一个给定进程的不同线程间同步手段的原语。有三种类型：Posix有名信号量，使用Posix IPC名字标识；Posix基于内存的信号量，存放在共享内存区中；System V信号量，在内核中维护。这三种信号量都可用于进程间或线程间的同步。
图1 由两个进程使用的一个二值信号量
图2 由两个进程使用的一个Posix有名二值信号量
图3 由一个...
分类：
系统相关 时间：
2014-06-08 02:58:38
阅读次数：
359
