在Mahout实现的机器学习算法见下表算法类算法名中文名分类算法Logistic Regression逻辑回归Bayesian贝叶斯SVM支持向量机Perceptron感知器算法Neural Network神经网络Random Forests随机森林Restricted Boltzmann Mach...
分类：
编程语言 时间：
2015-04-02 01:16:53
阅读次数：
178
比较全面的收集了机器学习的介绍文章，从感知机、神经网络、决策树、SVM、Adaboost到随机森林、Deep Learning。《机器学习经典论文/survey合集》介绍：看题目你已经知道了是什么内容,没错。里面有很多经典的机器学习论文值得仔细与反复的阅读。《Brief History of Mac...
分类：
其他好文 时间：
2015-03-31 23:53:16
阅读次数：
362
参考文献：http://www.zilhua.com/629.html
http://www.tuicool.com/articles/JvMJve
http://blog.sina.com.cn/s/blog_573085f70101ivj5.html
我的数据挖掘算法：https://github.com/linyiqun/DataMiningAlgorithm
我的算法库：https...
分类：
其他好文 时间：
2015-03-31 09:15:44
阅读次数：
184
对边按a权值排序，按b权值建LCT，按排序后的顺序依次加边。如果加边后形成环则删除环上最大的边。如果起点终点联通则更新答案。 1 #include 2 #include 3 #define rep(i,n) for(int i=0;i>1; 7 struct Node{ 8 int...
分类：
其他好文 时间：
2015-03-30 20:48:56
阅读次数：
167
原题地址超时、超内存都碰到了。。最后还是参考了这篇博文才勉强AC需要注意：1. 肯定是树而不是森林，而且树的根节点一定是第一个出现的名字，所以不需要再去找哪个是根了。这样可以节省一部分内存。2. 用并查集路径压缩的方法维护并查集结构即可，当查找的时候再压缩，不需要每次染黑节点的时候都压缩。这样可以节...
分类：
其他好文 时间：
2015-03-30 00:55:49
阅读次数：
155
题目链接：点击打开链接
解题思路：
根据相互之间的关系，可以转化一个无向图中最大权森林的问题。也就是把边权取反，然后用最小生成树求解。
本题用邻接表存储，Kruskal求最小生成树。
完整代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-03-28 14:24:45
阅读次数：
109
首先，建出来的是无向图，因为a看不上b他们一定不会一起被选出。。。然后，n个点n条边，形成的是环套树森林于是有个奇技淫巧的做法，先dfs一遍找到环上的两个点，然后拆掉那条边，记下来边的两端x, y两个节点强制x为根且x不选做树形动规，然后强制y为根且y不选再做一遍树形动规，两次的最大值加入答案注意写...
分类：
其他好文 时间：
2015-03-17 21:32:32
阅读次数：
132
n个顶点，有（n-1）*n/2条边，每走一次都需要（也只需）n条边才能经过n个顶点，所以最终答案就是（n-1）/2。（[（n-1）*n/2]/n）。
#include
using namespace std;
int main()
{
int n;
while(cin>>n &&n)
{
cout<<(n-1)/2<<endl;
}
return 0;
}...
分类：
其他好文 时间：
2015-03-16 21:23:28
阅读次数：
180
二段跳 - A：二段跳 - B：二段跳 - C：弹射 - 地下泉水：潜水 - 森林：
分类：
其他好文 时间：
2015-03-16 06:14:36
阅读次数：
197
