![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 67
锅哥哥
希望能在IT行业快速成长
展开
-
多项式horner算法学习
horner算法描述: P(x) 是一个多项式:我们希望计算x取某个特殊值x0时多项式的值p(x0).构造一个序列:horner算法主要在于将多次乘法运算分解成为加法运算,然后集中求和;对于计算机而言,加法运算总是比乘法来的容易。变式前的运算次数(1)加法 :n次(2)乘法 0 + 1 +2 + 3 + ...+n = n(原创 2016-04-14 11:26:48 · 1412 阅读 · 1 评论 -
插入排序
1、插入排序: 整个过程是无序的数据逐一插入有序的数据中,也就是在有序数据中找到第一个比自己大的数据 注意点: 1)数据置换过程中的覆盖问题,必要时用临时中间变量保存数据 2 )如果数据比自己大,则将数据前移array[j+1] = array[j] ; 3) 找到第一个比自己小的第一个数据,赋值后结束本次搜索:array原创 2016-04-14 18:47:06 · 216 阅读 · 0 评论 -
单链表归并排序
1、对于链表来说,由于其元素的访问只能是顺序访问,而快速排序是改进后的冒泡排序,需要随机存取数据,不合适。采用归并排序方式对链表元素进行访问; 2、需要的步骤 1) 分割:将一段链表分成两部分 2) 排序:将两端已经有序的链表合并 3)分治递归:递归操作 //将链表Plist分割,并把分割后的两段链表第一个元素节点通原创 2016-05-06 14:56:53 · 557 阅读 · 0 评论