11 2017 档案
摘要：Prim Algorithm。这个算法可以分为下面几个步骤： 将顶点集V分成两个集合A和B，其中集合A表示目前已经在MST中的顶点，而集合B则表示目前不在MST中的顶点。 在B寻找与集合A连通的最短的边(u,v)，将这条边加入最小生成树中。（此时，与(u,v)相连的顶点，不妨设为C，也应加入集合A中
阅读全文
摘要：机器学习最大的分支的监督学习和无监督学习，简单说数据已经打好标签的是监督学习，而数据没有标签的是无监督学习。 从大的分类上看，降维和聚类被划在无监督学习，回归和分类属于监督学习。 转自: https://my.oschina.net/taogang/blog/1544709 十大经典数据挖掘算法:
阅读全文
摘要：BFPRT算法的作者是5位真正的大牛（Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan）。 BFPRT解决的问题十分经典，即从某n个元素的序列中选出第k大(第k小)的元素，通过巧妙的分析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。 步骤 终止条件：n=1 时，返回
阅读全文
摘要：深度优先搜索算法（Depth-First-Search），是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点， 则选择其中一个作为源
阅读全文
摘要：广度优先搜索算法（Breadth-First-Search），是一种图形搜索算法。 简单的说，BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。BFS同样属于盲目搜索。一般用队列数据结构来辅助实现BFS算法。 算法步骤： 1. 首先将根节点放入队列中。 2
阅读全文
