摘要: 企业级NFS网络文件共享服务 1、NFS介绍什么是NFS?NFS是network file system的缩写,中文意思是网络文件系统。它的主要功能是通过网络(一般是局域网) 让不同的主机系统之间可以共享文件或者目录。NFS客户端(一般为应用服务器,例如web)可以通过挂载的方式将nfs服务器共享的 阅读全文
posted @ 2018-02-28 22:58 w15543452884 阅读(417) 评论(0) 推荐(0)
摘要: 构建完MST后,枚举非树边(u,v,w),在树上u->v的路径中找一条权值最大的边(权为maxn),替换掉它这样在 w=maxn 时显然不能满足严格次小。但是这个w可以替换掉树上严格小于maxn的次大边用倍增维护MST上路径的最大值、次大值,每条非树边的查询复杂度就为O(logn) ps:1.倍增更 阅读全文
posted @ 2018-02-28 22:57 w15543452884 阅读(364) 评论(0) 推荐(0)