摘要：
1.介绍svm等算法深入浅出的网站 Free Mind 2.关于聚类算法的普及 A tutorial on Clustering Algorithm(中文翻译) 模糊聚类的应用--目标分割 exlusive clustering（比如K-means) hierarchy clustering：先将 n 个样品各看成一类， 然后规定类与类... 阅读全文
摘要：
1.题目描述 https://www.hackerrank.com/challenges/lego-blocks 2.解法分析 这题乍看一下觉得应该可以用动态规划来做，但是却死活想不到最优子结构，在网上搜了一下，找到一个英文的描述，整理如下。 首先需要明白一点，稍微复杂一点的动态规划不一定能直接找到最优子结构，可能内... 阅读全文
摘要：
1.概念 最小生成树针对的对象是无向连通帯权图，目的是生成一棵总权重最小的连通图，因为最小的连通图一定是树，那么实际上找到的一定是一棵最小权重的树，称之为最小生成树。 2.算法标签 贪心，根据贪心策略的不同，当贪心的是边的时候，为Kruskal算法，当贪心的是点的时候，为Prim算法 3.最小生成树的形成 安全边的概念 最小生成树肯定存在，有可能不止一棵，若... 阅读全文
摘要：
遍历操作是图算法的基本操作，对于图的遍历，主要有两种，一种是深度遍历，一种是广度遍历。虽然这种操作很基本，但是稍微加一些其他的元素进去就能形成很有用的算法，比如加一些限制就可以变成深度或者广度搜索。 图遍历算法的特点是需要用一个visit数组保存各个节点是否已经被访问过的信息，对于深度遍历，一般都是递归操作，对于广度遍历，一般是用先入先出队列实现。下面是相应的代码，其他需要的头文件在之前的... 阅读全文
摘要：
1.Floyd-Warshall 算法 给定一张图，在o(n3)时间内求出任意两点间的最小距离，并可以在求解过程中保存路径 2.Floyd-Warshall 算法概念 这是一个动态规划的算法。 将顶点编号，假设依次为0,1,2…n-1,现在假设DP[i][j][k]表示从i出发，结束于j的满足经过结点的编号至多为k的最短路径，由此性质易知，在易知DP[i][j][k]... 阅读全文