在计算xn 时，我们会怎么算呢？如果只是x*x*x*...*x 这样每个数乘起来计算n次的的话，虽然算法简单，但是复杂度为 O(n) ，往往不能满足要求。让我们来考虑加速幂运算的方法。如果 n=2k ，可以将其表示为  xn=((x2)2)...

什么是拓扑排序　　其实在写这篇博客的时候，我也是以一个学习者的角度出发的，目的就是想让自己理解和初步掌握拓扑排序。维基百科的定义如下：　　　　　　在计算机科学领域，有向图顶点的线性排序就是其拓扑排序，例如，图形的顶点可以表示要执行的任务，并且边可以表示一个任务必须在另一个任务之前执行的约束;在这个应用中，拓扑排序只是一...

　　一阶滤波，又叫一阶惯性滤波，或一阶低通滤波。是使用软件编程实现普通硬件RC低通滤波器的功能。 　　一阶低通滤波的算法公式为：　　　　　　　　　　　　　　Y(n)=αX(n)+(1-α)Y(n-1) 　　式中：α=滤波系数；X(n)=本次采样值；Y(n-1)=上...

算法分析的目的：估算该算法所需的内存空间和运行时间。分析算法复杂度的目的：用以比较同一问题的不同算法；时间和空间的增长率作为衡量的标准。算法是对解决这个问题的方法和步骤的描述。算法的基本特征：有穷性、确定性、可行性、0到多个输入、1到多个输出。一个好的算法应具有正确性、可读性、健壮性和高效性和低存储量需求等特征。递归的...

干支纪年法　　　一．十支纪年是我国传统的纪年方法。　　　1．干和支的含义：干支是天干，地支的合称。　　　　干指天干，共有10个符号：　　　 1　2　3　4　5　6　7　8　9　10　　　甲　乙　丙　丁　戊　己　庚　辛　壬　癸　　　　　支指地支，共有12个符号：　　　 1　  &n...

通过考虑估算中的不确定性和风险，可以提高持续时间估算的准确性。最可能时间(tM):基于最可能获得的资源、最可能取得的资源生产率、对资源可用时间的现实预计，资源对其他参与者的可能依赖关系及可能发生的各种干扰等，所估算的活动持续时间，这里简写为M最乐观时间(tO):基于活动的最好情况所估算的活动持续时间,这里简写为O最悲观...

互联网上各个网页之间的链接关系我们都可以看成是一个有向图，一个网页的重要性由链接到该网页的其他网页来投票，一个较多链入的页面会有比较高等级，反之如果一个页面没有链入或链入较少等级则低，网页的PR值越高，代表网页越重要假设一个有A、B、C、D四个网页组成的集合，B、C、D三个页面都链入到A，则A的PR值将是B、C、D三个...

如果单词u属于单词w的窗口内，则认为(u,w)出现一次，这里的窗口可以定义为一个固定大小的窗口，或者是前后相连出现、在同一句中出现、在同一个段落中出现的单词，如果窗口中的单词为[w1,w2,w3]，则发射((w1,w2),1)和((w1,w3),1)出去，然后窗口向后移动一个单词。Reduce阶段则对发射过来的相同键的...

　　　　　　很多时候，听别人在讨论快速排序，选择排序，冒泡排序等，都觉得很牛逼，心想，卧槽，排序也分那么多种，就觉得别人很牛逼呀，其实不然，当我们自己去了解学习后发现，并没有想象中那么难，今天就一起总结一下各种排序的实现原理并加以实现。　　　　　　　　　　　　　　　　　　　　　　　　-WZY一、文章编写风格总览　　　　...

1.原理和理论基础（参考）2.Spark代码实例：1）windows单机importorg.apache.spark.mllib.classification.NaiveBayesimportorg.apache.spark.mllib.linalg.Vectorsimportorg.apache.spark.mlli...

1.PageRankhttp://blog.csdn.net/hguisu/article/details/7996185 2.ConnectedComponents 3.TriangleCounting 例子：users.txt1,BarackObama,BarackObama2,lad...

梯度下降（GD,Gradientdescend）是最小化风险函数、损失函数的一种常用方法随机梯度下降和批量梯度下降是两种迭代求解思路。...

聚类和k-means简单概括。聚类是一种 无监督学习 问题，它的目标就是基于 相似度 将相似的子集聚合在一起。k-means算法是聚类分析中使用最广泛的算法之一。它把n个对象根据它们的属性分为k个聚类，以便使得所获得的聚类满足：    同一...

Supportvectormachines支持向量机，简称SVM分类算法的目的是学会一个分类函数或者分类模型（分类器），能够把数据库中的数据项映射给定类别中的某一个，从而可以预测未知类别。SVM是一种监督式学习的方法。支持向量：支持或支撑平面上把两类类别划分开来的超平面的向量点机：就是算法，机器学习常把一些算法看作是一...

作者：紫曜花时间：2018-11-30前言姚天任、孙洪的《现代数字信号处理》第三章自适应滤波中关于LMS算法的学习，全文包括：1.     自适应滤波器简介2.     自适应干扰抵消原理3.  &n...