数据结构和算法
关注
分享
扫一扫
文章平均质量分 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 · 1511 阅读 · 1 评论 -
插入排序
1、插入排序： 整个过程是无序的数据逐一插入有序的数据中，也就是在有序数据中找到第一个比自己大的数据 注意点： 1）数据置换过程中的覆盖问题，必要时用临时中间变量保存数据 2 )如果数据比自己大，则将数据前移array[j+1] = array[j] ; 3) 找到第一个比自己小的第一个数据,赋值后结束本次搜索：array原创 2016-04-14 18:47:06 · 252 阅读 · 0 评论 -
单链表归并排序
1、对于链表来说，由于其元素的访问只能是顺序访问，而快速排序是改进后的冒泡排序，需要随机存取数据，不合适。采用归并排序方式对链表元素进行访问； 2、需要的步骤 1) 分割:将一段链表分成两部分 2) 排序:将两端已经有序的链表合并 3)分治递归：递归操作 //将链表Plist分割，并把分割后的两段链表第一个元素节点通原创 2016-05-06 14:56:53 · 603 阅读 · 0 评论