数据结构与算法 - 随笔分类 - 行行无别语只道早还乡

复化梯形求积分——用Python进行数值计算

摘要：用程序来求积分的方法有很多，这篇文章主要是有关牛顿-科特斯公式。学过插值算法的同学最容易想到的就是用插值函数代替被积分函数来求积分，但实际上在大部分场景下这是行不通的。插值函数一般是一个不超过n次的多项式，如果用插值函数来求积分的话，就会引进高次多项式求积分的问题。这样会将原来的求积分问题带到另阅读全文

posted @ 2016-12-10 17:02 行行无别语只道早还乡阅读(8927) 评论(0) 推荐(1)

分段二次插值——用Python进行数值计算

摘要：事实上在实际使用中，高次插值显然是很不适合的，高次插值将所有样点包涵进一个插值函数中，这是次幂高的原因。高次计算复杂，而且刚开始的一点误差会被方的很大。因此将整个区间分为若干个小区间，在每一个小区间进行插值这样更好，实现容易，也方便在一些嵌入式设备上使用。有不少需要插值方法的场景是在嵌入式的应用中。阅读全文

posted @ 2016-11-26 10:52 行行无别语只道早还乡阅读(6022) 评论(0) 推荐(1)

埃尔米特插值问题——用Python进行数值计算

摘要：当插值的要求涉及到对插值函数导数的要求时，普通插值问题就变为埃尔米特插值问题。拉格朗日插值和牛顿插值的要求较低，只需要插值函数的函数值在插值点与被插函数的值相等，以此来使得在其它非插值节点插值函数的值能接近被插函数。但是有时候要求会更高，不仅要插值函数与被插函数在插值节点函数值相等，而且要求它们的导阅读全文

posted @ 2016-11-25 17:03 行行无别语只道早还乡阅读(5575) 评论(0) 推荐(0)

牛顿插值法——用Python进行数值计算

摘要：拉格朗日插值法的最大毛病就是每次引入一个新的插值节点，基函数都要发生变化，这在一些实际生产环境中是不合适的，有时候会不断的有新的测量数据加入插值节点集，因此，通过寻找n个插值节点构造的的插值函数与n+1个插值节点构造的插值函数之间的关系，形成了牛顿插值法。推演牛顿插值法的方式是归纳法，也就是计算L 阅读全文

posted @ 2016-11-18 17:28 行行无别语只道早还乡阅读(9654) 评论(0) 推荐(1)

拉格朗日插值法——用Python进行数值计算

摘要：插值法的伟大作用我就不说了。。。。那么贴代码？首先说一下下面几点： 1. 已有的数据样本被称之为 “插值节点” 2. 对于特定插值节点，它所对应的插值函数是必定存在且唯一的（关于这个的证明我暂时不说了，如果哪天我回头看看我的blog有点寒碜，我再再补上）也就是说对于同样的插值样本来说，用不同方阅读全文

posted @ 2016-11-16 16:33 行行无别语只道早还乡阅读(7427) 评论(0) 推荐(0)

用内存占用曲线画正弦波

摘要：今天突然想起原来看用cpu使用率曲线画正弦波，于是打算换个思路用内存占用率画正弦波形。主要用到malloc函数和free函数来操作内存。毕竟我不是ACMer所以就中规中矩的写。首先实现矩形波。首先找找思路，先写函数接口，这是一个很好的编程习惯。那么就: int occupy_Mbyte( 阅读全文

posted @ 2016-02-19 21:11 行行无别语只道早还乡阅读(634) 评论(0) 推荐(0)

达夫设备（Duff's Device）

摘要：达夫设备设备是一段非常巧妙，看起来非常诡异的c代码，它可以很大的提高程序执行的效率（本文将试验），达夫设备的来源我就不说了，我们来分析一下。达夫设备是考虑到我们一般用for或者while循环的时候，如果执行循环内容本身用不了多少时间，那么时间将被主要消耗在每次循环的比较语句上边。事实上比较语句是阅读全文

posted @ 2016-02-09 13:49 行行无别语只道早还乡阅读(4267) 评论(8) 推荐(1)

数据结构之 -- 串

摘要：今天写一下串这个结构串是字符串的简称，是一种特殊的线性表，是处理非数值计算问题的主要对象。串也是非常有用的，我们非常熟悉和非常有名的编辑器VIM也主要是在倒腾串。串也有多种存储结构，包括：顺序存储结构，堆存储结构，和链式存储结构。顺序存储结构的实现就比较简单了，就是一个定义一个大小固定的字符数阅读全文

posted @ 2016-01-28 16:36 行行无别语只道早还乡阅读(454) 评论(0) 推荐(0)

随笔分类 - 数据结构与算法