RWeka(http://cran.r-project.org/web/packages/RWeka/index.html) ：1) 数据输入和输出WOW()：查看Weka函数的参数。Weka_control()：设置Weka函数的参数。read.arff()：读Weka Attribute-Rel...
分类：
编程语言 时间：
2015-01-06 01:58:35
阅读次数：
394
最近在牛客网刷题，有一道题目是实现二分查找算法，由此便在咖啡店写了段代码，实现这个简单的算法。但同时自己还有一个问题（见最后），希望有朋友能帮忙解答。后期如果自己知道答案，我会自己更新在此。一. 算法介绍 优点：比较次数少，查找速度快，平均性能好； 缺点：要求待查表为有序表，且插入删除困难。 ...
分类：
编程语言 时间：
2014-12-27 17:23:49
阅读次数：
125
最近在看机器学习中adaboost（adaptive boostint）算法部分的内容，在csdn上面查找一番发现，好像没有讲的特别的详尽的，当然可能是我人品不佳，所以没有找到，为了防止同样的事情发生在其他人的身上，所以就写了这篇博文，尽量多的解释算法的推演过程更方便的大家去理解这个算法。
介绍adaboost算法之前，首先介绍一下学习算法的强弱，这个是PAC定义的：弱学习算法-...
分类：
编程语言 时间：
2014-12-24 21:38:21
阅读次数：
447
什么是rsa： RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。 在在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。加密算法E和解密算法D也都是公开...
分类：
编程语言 时间：
2014-12-17 23:59:16
阅读次数：
329
一、遗传算法介绍 ? 1.1 ? 遗传算法概要 ? ? ? 遗传算法（Genetic Algorithm，简称GA）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法，由美国的J.Holland教授1975年首...
分类：
编程语言 时间：
2014-12-17 16:34:30
阅读次数：
210
频繁模式是频繁地出现在数据集中的模式（如项集、子序列或者子结构）。例如，频繁地同时出现在交易数据集中的商品（如牛奶和面包）的集合是频繁项集。...
分类：
编程语言 时间：
2014-12-17 12:48:26
阅读次数：
320
一.算法介绍
Floyd算法是一种在有向图中求最短路径的算法。相比不能再有向图中包含负权值的dijkstra算法，Floyd算法可以用在拥有负权值的有向图中求解最短路径（不过不能包含负权回路）。它是一种求解有向图中点与点之间最短路径的算法。
我们检查有向图中的每一个节点X，对于图中过的2点A和B，如果有Dis（AX）+Dis（XB）
所以，核心代码很简单，其中N是顶点个数，时间复杂度为O（N...
分类：
编程语言 时间：
2014-12-14 09:28:18
阅读次数：
305
介绍部分转载于维基百科:
匈牙利算法是众多用于解决线性任务分配问题的算法之一，是用来解决二分图最大匹配问题的经典算法，可以在多项式时间内解决问题，由美国数学家Harold Kuhn 于1955年提出。此算法之所以被称作匈牙利算法是因为算法很大一部分是基于以前匈牙利数学家Dénes K?nig和Jen? Egerváry的工作之上创建起来的.
问题简介:
设G=(V,E)是一个无向图。如顶...
分类：
编程语言 时间：
2014-12-10 12:37:44
阅读次数：
213
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作...
分类：
编程语言 时间：
2014-12-05 22:34:37
阅读次数：
221
最小生成树在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。例如，对于如上图G4所示的连通网可以有多棵权值总和不相同的生成树。克鲁斯卡尔算法介绍克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成树的算法...
分类：
编程语言 时间：
2014-12-05 21:09:16
阅读次数：
348
