祝 枫

原文地址：http://www.cnblogs.com/xpvincent/archive/2013/01/26/2878092.html样条插值是一种工业设计中常用的、得到平滑曲线的一种插值方法，三次样条又是其中用的较为广泛的一种。本篇介绍力求用容易理解的方式，介绍一下三次样条插值的原理，并附C语言的实现代码。1. 三次样条曲线原理假设有以下节点 

原文地址：http://blog.csdn.net/luoweifu/article/details/8069883概述基于上一节“等距采样法”实现图片放大与缩小的缺点。要对其进行改进，对图像的缩小则可以用“局部均值法”，对于图像的放大则可以用“双线性插值法”。效果如下：                         2048*1536缩小为100*80时

原文地址：http://www.paulinternet.nl/?page=bicubicOn this page you can find explanation about (n-)cubic interpolation and implementations in Java and C++.Anything at this page may be copied and modif

循环不变式证明算法的正确性循环不变式主要用来辅助我们理解算法的正确性，对于循环不变式，必须证明它的三个性质（有些类似于数学归纳法的意味）：初始化：它在循环的第一轮迭代开始之前，应该是正确的。保持：如果在某一次循环迭代开始之前是正确的，那么在下一次迭代开始之前，它也应该保持正确（假设当循环变量等于k时符合，再看执行一遍循环体后是否还符合循环不变式）。结束：当循环结束时，不变式给了我们一个有用的性

霍纳规则中的算法思想在《算法导论》第二章的思考题中，描述了利用霍纳规则计算多项式的方法。以前自己在写程序的时候都是傻傻的简单粗暴地直接上了，看到这个算法的时候眼前一亮，就多看了一些，果然要比直接计算要效率高很多。为了防止自己以后忘了这个高效的算法，在此记录一下。简介据百度百科介绍，霍纳规则用来简化朴素多项式的求值，在中国叫秦九韶算法。霍纳规则是一种将一元n次多项式的求值问题转化为n个一次式的算法。其

排序算法与算法分析基础 输入：n个数（a1, a2, a3, …an）。 输出：输入序列的一个排列，重新排序（b1, b2, b3,…bn），满足b1<=b2<=b3<=…<=bn。排序算法插入排序（INSERTION_SORT）首先是插入排序，这是一个针对少量元素排序的有效算法，很形象的是和我们在打牌时整理手中的牌的顺序差不多。先看一下它的伪代码： key是当前待排序的数。INSER

算法学习四：算法性能分析理论基础——函数增长与渐进分析在算法性能分析过程中，特别是在算法运行效率分析中，我们经常使用渐渐分析法，它使我们在分析算法性能时不必纠结于不同硬件平台的差异性，着重考虑算法的运行趋势。对于渐进分析的理论基础，了解过后才能真正明白这样做的可行性。首先需要掌握函数增长的渐进分析。渐进的记号Θ记号之前在排序算法中知道插入排序的最坏情况下运行时间是Θ(n2)Θ(n^2)，现在我们可以

在学习卡尔曼滤波器之前，首先看看为什么叫“卡尔曼”。跟其他著名的理论（例如傅立叶变换，泰勒级数等等）一样，卡尔曼也是一个人的名字，而跟他们不同的是，他是个现代人！卡尔曼全名Rudolf Emil Kalman，匈牙利数学家，1930年出生于匈牙利首都布达佩斯。1953，1954年于麻省理工学院分别获得电机工程学士及硕士学位。1957年于哥伦比亚大学获得博士学位。我们现在要学习的卡尔曼滤波器