快速傅里叶变换(FFT)算法【详解】 快速傅里叶变换(Fast Fourier Transform)是信号处理与数据分析领域里最重要的算法之一。我打开一本老旧的算法书,欣赏了JW Cooley 和 John Tukey 在1965年的文章中,以看似简单的计算技巧来讲解这个东西。 本文的目标是,深入C ...
分类:
其他好文 时间:
2017-06-01 10:16:02
阅读次数:
315
1、蒙特卡洛方法 蒙特卡罗方法又称统计模拟法、随机抽样技术,是一种随机模拟方法,以概率和统计理论方法为基础的一种计算方法,是使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系,用电子计算机实现统计模拟或抽样,以获得问题的近似解。为象征性地表明这一方法的概率 ...
分类:
编程语言 时间:
2017-05-31 23:08:59
阅读次数:
594
一、HMM模型+维特比算法实例 1、问题描述 假设连续观察3天的海藻湿度为(Dry,Damp,Soggy),求这三天最可能的天气情况。 2、已知信息 ①天气只有三类(Sunny,Cloudy,Rainy),海藻湿度有四类{Dry,Dryish, Damp,Soggy },而且海藻湿度和天气有一定的关 ...
分类:
编程语言 时间:
2017-05-29 23:29:05
阅读次数:
449
时间序列分析算法【R详解】 https://www.analyticsvidhya.com/blog/2015/12/complete-tutorial-time-series-modeling/ http://www.cnblogs.com/ECJTUACM-873284962/p/6917031... ...
分类:
编程语言 时间:
2017-05-29 19:20:39
阅读次数:
770
本文转载自:blog.csdn.net/v_july_v/article/details/7041827 本文转载自:blog.csdn.net/v_july_v/article/details/7041827 从头到尾彻底理解KMP 作者:July时间:最初写于2011年12月,2014年7月21 ...
分类:
编程语言 时间:
2017-05-29 17:22:03
阅读次数:
198
简介 在商业应用中,时间是最重要的因素,能够提升成功率。然而绝大多数公司很难跟上时间的脚步。但是随着技术的发展,出现了很多有效的方法,能够让我们预测未来。不要担心,本文并不会讨论时间机器,讨论的都是很实用的东西。 本文将要讨论关于预测的方法。有一种预测是跟时间相关的,而这种处理与时间相关数据的方法叫 ...
分类:
编程语言 时间:
2017-05-29 00:25:05
阅读次数:
366
原文 http://blog.csdn.net/a1dark/article/details/11177907 EdmondsKarp算法,简称EK算法,O(m^2n) 因为是初学教程,所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者,尤其是看了各种N ...
分类:
编程语言 时间:
2017-05-28 15:27:27
阅读次数:
258
本文主要介绍了DES算法的步骤,包括IP置换、密钥置换、E扩展置换、S盒代替、P盒置换和末置换。 安全体系(零)—— 加解密算法、消息摘要、消息认证技术、数字签名与公钥证书 安全体系(二)——RSA算法详解 安全体系(三)——SHA1算法详解 1.DES算法简介 DES算法为密码体制中的对称密码体制 ...
分类:
编程语言 时间:
2017-05-26 18:55:22
阅读次数:
335
分布式系统实践 1. MySQL索引设计背后的数据结构及算法详解 http://dwz.cn/5VOkgp 摘要: 很多同学都知道MySQL的数据库索引采用了B+tree, 但是恐怕不理解其原理. 本文详细介绍了B-tree和B+tree原理以及在MySQL中的运用. 2. 分布式开放消息系统的原理 ...
分类:
其他好文 时间:
2017-05-19 20:17:22
阅读次数:
139
递归算法详解 http://chenqx.github.io/2014/09/29/Algorithm-Recursive-Programming/ 计算机科学的新学生通常难以理解递归程序设计的概念。递归思想之所以困难,原因在于它非常像是循环推理(circular reasoning)。它也不是一个 ...
分类:
其他好文 时间:
2017-05-17 12:08:49
阅读次数:
254