基础算法研究
文章平均质量分 81
gavinnn
这个作者很懒,什么都没留下…
展开
-
数学之美---------贝塞尔曲线
自从上个世纪60年代,雷诺汽车公司第一次把由手工设计车体(粘土)的任务转到由计算机来完成,二维的贝塞尔曲线就成了计算机图形学中最有用的曲线之一(继直线和椭圆之后)。在PostScript中,所有曲线都用贝塞尔曲线表示——椭圆线也用贝塞尔曲线来逼近,贝塞尔曲线也用于定义PostScript字体的字符轮廓。今天的我们要感谢Pierm Bezier,是他通过一些数学的计算和推导,最后找到了这套原创 2009-07-13 22:05:00 · 3325 阅读 · 0 评论 -
排序算法实现及复杂度分析(一)
排序是计算机程序设计中的一种重要的操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。 由于待排序的记录数量不同,使得排序过程中涉及的存储器不同,可将排序方法分为两大类:一类是内部排序,指的是待排序记录存放在随机存储器中进行的排序过程;另一类是外部排序,指的是待排序记录数量比较大,以至内存一次不能容纳全部记录,在排序过程中尚需对外存进行访问的排序原创 2009-06-15 13:54:00 · 752 阅读 · 0 评论 -
排序算法实现及复杂度分析(二)
2、交换排序交换排序就是借助“交换”位置来进行的排序方法,包括最简单的也是最熟悉的冒泡排序算法和快速排序算法两种。2.1、冒泡排序: 冒泡排序的过程很简单。首先将第一个记录的关键字与第二个记录的关键字进行比较,若为逆序,则两个记录交换之,然后比较第二个记录和第三个记录的关键字,以此类推,直至第n-1个记录和第n个记录的关键字进行比较为止。上述过程称为第一趟起泡排序,其结果使得关键原创 2009-06-15 15:08:00 · 649 阅读 · 0 评论 -
排序算法实现及复杂度分析(三)
3、选择排序 选择排序的基本思想是:每一趟在n-i+1(i=1,2,….,n-1)个记录中选取关键字最小的记录作为有序序列的第i个记录。属于选择排序的有简单选择排序、树形选择排序和堆排序等三种算法。3.1、简单选择排序方法: 简单选择排序是选择排序中最简单的一种。一趟简单选择排序的操作为:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第 i(1)原创 2009-06-17 13:50:00 · 482 阅读 · 0 评论