推荐

2012年6月18日

一致性hash算法

摘要: http://blog.csdn.net/sparkliang/article/details/5279393 阅读全文

posted @ 2012-06-18 19:46 高华 阅读(97) 评论(0) 推荐(0) 编辑

快速排序算法

摘要: <?php/** *分解:数组A[p..r]被分成两个子数组A[p,q-1]和A[q+1..r],使得A[p..q-1]中的每个元素都小于等于A[q],而且,小于等于A[q+1..r]中的元素,下标q也在这个划分过程中进行计算。 *解决:通过递归调用快速排序,对子数组A[p..q-1]和A[q+1..r]排序 *合并:因为两个子数组是就地排序的,将他们的合并不需要操作:整个数组A[p..r]已经排序。 */function quick_sort($arr){ _quick_sort($arr,0,count($arr)-1); return $arr;}function _quic... 阅读全文

posted @ 2012-06-18 19:09 高华 阅读(156) 评论(0) 推荐(0) 编辑

导航