DreamGo

摘要： 最小二乘估计法（又称最小平方法）用来确定形如函数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）的比较排序高。 计数排序有一定的局限性，其中最大的局限就是它只能用于整型或那么可以用整 阅读全文

摘要： 总述：排序是指将元素集合按规定的顺序排列。通常有两种排序方法：升序排列和降序排列。例如，如整数集{6，8，9，5}进行升序排列，结果为{5，6，8，9}，对其进行降序排列结果为{9，8，6，5}。虽然排序的显著目的是排列数据以显示它，但它往往可以用来解决其他的问题，特别是作为某些成型算法的一部分。 阅读全文

摘要： 广度优先搜索应用举例：计算网络跳数 图结构在解决许多网络相关的问题时直到了重要的作用。 比如，用来确定在互联网中从一个结点到另一个结点（一个网络到其他网络的网关）的最佳路径。一种建模方法是采用无向图，其中顶点表示网络结点，边代表结点之间的联接。使用这种模型，可以采用广度优先搜索来帮助确定结点间的最小 阅读全文

摘要： 我们在这里讨论的图的接口有11个，涉及到8个函数接口和3个宏定义。 函数接口包括初始化图、销毁图、插入顶点、插入边、移除顶点、移除边、取出顶点邻接表、判断顶点是否邻接；宏接口包括返回邻接表的结构链表、返回顶点个数、返回边个数。 阅读全文

摘要： 在计算机科学领域中，图是最为灵活的数据结构之一。 一般来说，图在定义对象之间的关系或联系这类问题上能够作为一种模型来帮助我们。 图中的对象可以是具体的，比如网络中的结点；也可以是不具体的，比如数据库中的业务或系统中的状态。相同点是对象之间的关系和联系。网络上的结点是物理上相连接的，系统中状态之间的关 阅读全文

摘要： 顾名思义，优先队列将数据按优先级顺序排列。一个优先队列由许多有序的元素构成，优先级最高的元素可以有效而快速的确定。 例如，用来做负载均衡的服务器，当连接请求到达时，优先队列可以告知当前哪台服务器是处理此连接请求最佳的服务器。一般情况下，最空闲的服务器获取的优先级最高，因为它可以最好地处理服务请求。 阅读全文

摘要： 如果想了解堆的概念，可以点击此处查看前面关于堆的定义的随笔。 堆的操作接口包括初始化堆、销毁堆、向堆中插入元素、从堆顶移除元素、堆的结点个数。 我们用heap来命名一个堆。下面是对以上接口的定义： heap_init void heap_init(Heap *heap,int (*compare)( 阅读全文