05 2018 档案
摘要：最小二乘估计法（又称最小平方法）用来确定形如函数y(x) = b1x + b0中的b1和b0的估计值，使得y(x)是n个点（x0，y0）,...,(xn-1,yn-1)的最佳拟合线。 最佳拟合线采用最小二乘估计法来最小化点(xi, yi)(i=0,...,n-1)同对应点(xi,y(xi))之间的垂
阅读全文
摘要：数值计算是指在数值分析领域中的算法。数值分析是专门研究和数字以及近似值相关的数据问题，数值计算在数值分析的研究中发挥了特别重要的作用。 多项式插值是计算函数近似值的一种方法。其中函数值仅在几个点上已知。 该算法的基础是建立级数小于等于n的一个插值多项式pn(z)，其中n+1是已知函数值的点的个数。
阅读全文
摘要：现在我们来玩一个猜数的游戏，假设有一个人要我们猜0-99之间的一个数。那么最好的方法就是从0-99的中间数49开始猜。如果要猜的数小于49，就猜24（0-48的中间数）；如果要猜的数大于49，就猜74（50-99的中间数）。重复这个过程来缩小猜测的范围，直到猜出正确的数字。二分查找的工作方法类似于此
阅读全文
摘要：计数排序 计数排序是一种高效的线性排序。 它通过计算一个集合中元素出现的次数来确定集合如何排序。不同于插入排序、快速排序等基于元素比较的排序，计数排序是不需要进行元素比较的，而且它的运行效率要比效率为O（nlgn）的比较排序高。 计数排序有一定的局限性，其中最大的局限就是它只能用于整型或那么可以用整
阅读全文
