lightslife

摘要： Dijkstra算法和其邻接矩阵实现Dijkstra算法：求定点到各顶点的最短路。step 0：置 Suk+bkj，置uj<-uk+bkj，Jj<-k,返回step1。step 3：根据记录R，找出点1到各点i的最短路。示例：（graphviz 画图）邻接矩阵表示：0510intintint0392... 阅读全文

摘要： KMP算法及c++实现Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人同时独立发现，后取这3人的姓氏命名此算法。 下面... 阅读全文

摘要： NP问题NPC问题和NPC问题P类问题 ：如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题。NP问题：是指可以在多项式的时间里验证一个解的问题。NP问题的另一个定义是，可以在多项式的时间里猜出一个解的问题。 很显然，所有的P类问题都是NP问题。关键是，人们想知道，是... 阅读全文

摘要： 朴素贝叶斯分类 朴素贝叶斯分类是一种十分简单的分类算法，叫它朴素贝叶斯分类是因为这种方法的思想真的很朴素，朴素贝叶斯的思想基础是这样 的：对于给出的待分类项，求解在此项出现的条件下各个类别出现的概率，哪个最大，就认为此待分类项属于哪个类别。通俗来说，就好比这么个道理，你在街上看 到一个黑人，我问你你... 阅读全文

摘要： 坐标上升法 坐标上升与坐标下降可以看做是一对，坐标上升是用来求解max最优化问题，坐标下降用于求min最优化问题，但是两者的执行步骤类似，执行原理相同。 例如要求接一个max_f(x1,x2,...,xn)的问题，其中各个xi是自变量，如果应用坐标上升法求解，其执行步骤就是： 1、首先给定一个... 阅读全文

摘要： EM算法原理及证明1、EM算法 最大期望（EM）算法是在概率模型中寻找参数最大似然估计或者最大后验估计的算法，其中概率模型依赖于无法观测的隐藏变量。 给定的训练样本是，样例间独立，我们想找到每个样例隐含的类别z，能使得p(x,z)最大。p(x,z)的最大似然估计如下： 第一步是对极大... 阅读全文

摘要： K-means算法是最为经典的基于划分的聚类方法，是十大经典数据挖掘算法之一。K-means算法的基本思想是：以空间中k个点为中心进行聚类，对最靠近他们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。matlab中有kmeans聚类算法的函数可以调用，如[ldx,C,su... 阅读全文