- 博客(3)
- 资源 (7)
- 收藏
- 关注
RSS订阅转载 互斥：软件方法实现之Peterson算法
德国数学家Dekker曾提出了两个进程互斥的算法，不过Dekker算法过于复杂。而Peterson提出了简单且一流的方法。实现如下：boolean flag[2];int turn;void P0(){ while(true){ flag[0]=true; turn=1; while(flag[1
2013-04-28 19:53:08
1066
转载 并查集（union-find set or DisjointSets）
l 并查集：(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。l 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）：1、Make_Set(x) 把每一个元素初始化为一个
2013-04-10 11:14:15
3221
转载 KL距离
KL距离，是Kullback-Leibler差异（Kullback- Leibler Divergence）的简称，也叫做相对熵（Relative Entropy）。它衡量的是相同事件空间里的两个概率分布的差异情况。其物理意义是：在相同事件空间里，概率分布P(x)的事件空间，若用概率分布 Q（x）编码时，平均每个基本事件（符号）编码长度增加了多少比特。我们用D（P||Q）表示KL距离，计算公式如下
2013-04-02 17:01:39
788
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人