Vulkan

2012年7月4日

快速排序算法所有版本的c/c++实现

摘要: 一、算法导论上的版本在我写的第二篇文章中,我们已经知道:“再到后来,N.Lomuto又提出了一种新的版本,此版本....,即优化了PARTITION程序,它现在写在了 算法导论 一书上”:快速排序算法的关键是PARTITION过程,它对A[p..r]进行就地重排:PARTITION(A, p, r)... 阅读全文

posted @ 2012-07-04 10:04 Vulkan 阅读(185) 评论(0) 推荐(0) 编辑

两个浮点数比较大小方法

摘要: a>b if( (a-b) > EPSINON)a=b if( (a-b) >= -EPSINON)a=-EPSINON) && (a-b<=EPSINON)) 阅读全文

posted @ 2012-07-04 09:43 Vulkan 阅读(275) 评论(0) 推荐(0) 编辑

导航