- 博客(2)
- 资源 (14)
- 收藏
- 关注
RSS订阅转载 匈牙利算法！！！
匈牙利算法求最大匹配的一种显而易见的算法是：先找出全部匹配，然后保留匹配数最多的。但是这个算法的复杂度为边数的指数级函数。因此，需要寻求一种更加高效的算法。增广路的定义(也称增广轨或交错轨)：若P是图G中一条连通两个未匹配顶点的路径，并且属M的边和不属M的边(即已匹配和待匹配的边)在P上交替出现，则称P为相对于M的一条增广路径。由增广路的定义可以推出下述
2007-08-21 19:55:00
891
原创 求最长公共子序列的空间优化。
我们在求最长公共子序列时一般方法是c(i,j) = c(i-1,j-1) if s1[i] = s2[j] or max(c[i-1][j],c[i][j-1]) if s1[i] != s2[j].这样，空间复杂度是o(M*N)，对此，我们可以做一下优化：注意到，在求c(i,j)时，只用到了c(i-1,j)和c(i,j-1)，所以可以用滚动数组来优化，具体实现又极其简单： 对于s1[
2007-08-20 18:47:00
2686
webeasymail
牛人开发的webeasymail，找了半天才下载到这个资源，所以传道csdn上，以免以后下不到了，好像这个webeasymail现在的版本都是收费的了，这个简单的小型作为学习来说还是不错的。
2009-06-04
利用bouncy castle的api实现的ca
利用bouncy castle的api实现的ca，来源自sourceforge.net，本人对编译和里面过期的api做了一些修改，这个精简的ca还是很好用的
2009-04-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人