摘要：操作过程如下：[root@localhost~]#cd/[root@localhost/]#lsbindevhomelost+foundmiscnetprocsbinsrvtftpbootusrbootetclibmediamntoptrootselinuxsystmpvar[root@localhost/]#cd/media[root@localhostmedia]#lsVMwareTools[root@localhostmedia]#cdVMware\Tools/[root@localhostVMwareTools]#lsmanifest.txtVMwareTools-8.1.3-2037 阅读全文

摘要：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性基于以下定理： *若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j)构成的子图（称做相等子图）有完备匹配，那么这个完备匹配就是二分图的最大权匹配。 这个定理是显然的。因为对于二分图的任意一个匹配，如果它包含于相等子图，那么它的边权和等于所有顶点的顶标和；如果它有的边不包含于... 阅读全文

摘要：偶见网页数据挖掘领域十大经典算法，心血来潮，在学习的同时也想验验有哪些知道哪些实现过。2006年12月，国际权威的学术组织the IEEE International Conference on Data Mining (ICDM)闲着没事或者为了提高点会议知名度评选了数据挖掘领域的十大经典算法。首先来看看参加评选的18个候选算法。1：C4.5C4.5就是一个决策树算法，它是决策树(决策树也就是做决策的节点间的组织方式像一棵树，其实是一个倒树)核心算法ID3的改进算法，所以基本上了解了一半决策树构造方法就能构造它。决策树构造方法其实就是每次选择一个好的特征以及分裂点作为当前节点的分类条件。C4 阅读全文