算法与数据结构
yk__peng
用心生活。。。
展开
-
排序算法相关概念
排序方法从其基本思想出发可以分为五种: 1.插入排序、 2.选择排序、 3.交换排序、 4.分配排序、 5.归并排序、 每一种方法具体可能有多种算法。 /------------------------------------------------------------------------------------------------转载 2013-04-20 20:19:58 · 705 阅读 · 0 评论 -
向上取整
像123以10向下取整是120,想上取整是130。 取数字0x12345678为例子: 它的向下取整为(以0x1000为单位):0x12345678 & 0xfffff000 它的向上取整为(以0x1000为单位):(0x12345678 & 0xfffff000) + 0x1000 那么这样的方法是否有通用性呢? 上面的向下取整有通用性,而向上取整欠缺,试想12原创 2013-10-16 09:37:50 · 3052 阅读 · 0 评论 -
Horner规则
已知如何求解Pn-1(X)= a1 + a2X ... + anXn-1 现在显然Pn(X) = a0 + X*Pn-1(X) ,也就是说此假设下计算Pn(X)只需要1次乘法和1次加法,总共需要n次乘法和n次加法。完整的算法表示如下: Pn (x) = ((...((anX + an-1)*X + an-2) ...)*X + a1)*X + a0 为了纪念英国数学家W.G原创 2013-10-23 11:04:40 · 820 阅读 · 0 评论 -
视频: 15种排序算法可视化展示
点击打开链接原创 2013-10-14 12:21:06 · 1195 阅读 · 0 评论