卡在hdu 1402 的高精度乘法了,要用FFT(快速傅里叶变换),然后看到了这个霍纳法则,顺便就写下来了. 霍纳法则:求多项式值的一个快速算法. 简单介绍: 假设有n+2个数 , a0,a1,a2,a3,--an 和x组成的一个多项式,形式如下:   a0*x^0+a1*x^1+a2*x^2+a3*x^3+--an*x^n   ,通常都是一项一项的求和然后累加,这样的话要进行n* (n+1)/2 次乘法运算 和 n 次加法运算 , 而霍纳法则就是一个改进的一个算法.通过变换得到如下式子: ((…

参考自:http://flynoi.blog.hexun.com/31272178_d.html 霍纳法则简介 假设有n+2个实数a0,a1,-,an,和x的序列,要对多项式Pn(x)= anxn+an-1xn-1+-+a1x+a0求值,直接方法是对每一项分别求值,并把每一项求的值累加起来,这种方法十分低效,它需要进行n+(n-1)+-+1＝n(n+1)/2次乘法运算和n次加法运算.有没有更高效的算法呢?答案是肯定的.通过如下变换我们可以得到一种快得多的算法,即Pn(x)= anxn +an-1…

[历史背景] 霍纳的方法是中国南宋时期的数学家秦九韶表述求解一元高次多项式的值的算法--正负开方术. 它也能够配合牛顿法用来求解一元高次多项式的根.在西方被称作霍纳算法(Horner algorithm或Horner scheme).是以英国数学家威廉·乔治·霍纳命名的. [原理解释] 设有n+1项的n次函数 f(x)=anxn+ an-1xn-1+an-2xn-2+ an-3xn-3+-- a2x2+a1x+ a0 将前n项提取公因子x,得 f(x)=(anxn-1+ an-1xn-2+an-…

常用连续型分布介绍及R语言实现 R的极客理想系列文章,涵盖了R的思想,使用,工具,创新等的一系列要点,以我个人的学习和体验去诠释R的强大. R语言作为统计学一门语言,一直在小众领域闪耀着光芒.直到大数据的爆发,R语言变成了一门炙手可热的数据分析的利器.随着越来越多的工程背景的人的加入,R语言的社区在迅速扩大成长.现在已不仅仅是统计领域,教育,银行,电商,互联网….都在使用R语言. 要成为有理想的极客,我们不能停留在语法上,要掌握牢固的数学,概率,统计知识,同时还要有创新精神,把R语言发挥到各个领…

一.什么是.Net平台? .Net平台是微软搭建的技术平台,技术人员在此平台上进行应用的搭建与开发.它提供了运行所必须的环境.NET Framework类库以及CLR(公共语言运行时).好比我们人类的生存必须基于有氧气的基础之下.程序也不例外,它的运行也需要很多所必需的环境.这就是.Net平台. 二.C#语言(C Sharp语言)介绍 C#语言是一种运行在.Net平台之下的一种编程语言.我们用C#语言进行开发程序.在这里我们可以理解为,英语俄语等其他语言.他必须基于.Net平台之下进行开发..n…

JSON概述 JSON: JavaScript 对象表示法( JavaScript Object Notation) .是一种轻量级的数据交换格式. 它基于ECMAScript的一个子集. JSON采用完全独立于语言的文本格式, 但是也使用了类似于C语言家族的习惯( 包括C. C++. C#. Java. JavaScript. Perl. Python等) .这些特性使JSON成为理想的数据交换语言. 易于人阅读和编写, 同时也易于机器解析和生成(一般用于提升网络传输速率). JSON 解析器…

转载别人的  只是用做学习 一.什么是.Net平台? .Net平台是微软搭建的技术平台,技术人员在此平台上进行应用的搭建与开发.它提供了运行所必须的环境.NET Framework类库以及CLR(公共语言运行时).好比我们人类的生存必须基于有氧气的基础之下.程序也不例外,它的运行也需要很多所必需的环境.这就是.Net平台. 二.C#语言(C Sharp语言)介绍 C#语言是一种运行在.Net平台之下的一种编程语言.我们用C#语言进行开发程序.在这里我们可以理解为,英语俄语等其他语言.他必须基于.…

一.GCC基本介绍 GCC(GNU Compiler Collection,GNU编译器套装),是一套由GNU开发的编程语言编译器.它是一套以GPL及LGPL许可证所发布的自由软件,也是GNU计划的关键部分,亦是自由的类Unix及苹果计算机Mac OS X 操作系统的标准编译器.GCC(特别是其中的C语言编译器)也常被认为是跨平台编译器的事实标准.GCC原名为GNU C语言编译器(GNU C Compiler),因为它原本只能处理C语言.GCC很快地扩展,变得可处理C++.之后也变得可处理For…

1. 模板介绍 1.1 模板的功能 产生html,控制页面上展示的内容.模板文件不仅仅是一个html文件. 模板文件包含两部分内容: 静态内容:css.js.html. 动态内容:用于动态去产生一些页面内容.通过模板语言来产生. 1.2 模板文件的使用 通常是在视图函数中使用模板产生html内容返回给客户端. 加载模板文件loader.get_template,获取模板文件的内容,产生一个模板对象. 定义模板上下文RequeseContext,给模板文件传递数据. 模板渲染产生html页面内容r…

算法分析:预处理时间Θ(m),即求h,p,t的时间为,匹配时间在最坏情况下为Θ((n-m-1)m),因为可能出现每次都是可能命中点的情况.如T=a^n,P=a^m,此种情况下验证时间为Θ((n-m-1)m).当然实际中,可能的命中点一般很少.假设有c个,则算法的期望匹配时间为O(n-m+1 +cm)=O(m+n),当m<<n时,期望匹配时间为O(n). Rabin-karp算法是朴素字符串匹配算法的一个特例.当字母表∑为d进制数时,即∑={0,1,2,…d-1}.如当d=10时字母表中的每个字…