
算法分析
文章平均质量分 64
傲雪星枫
活着,虽然令人感到痛苦,然而美好之事,却唯有活着,才能经历。
微信号:fdipzone-idea
展开
-
memcached的分布式算法–一致性hash
memcached的分布式是什么意思?下面假设memcached服务器有node1~node3三台,应用程序要保存键名为”tokyo”、”kanagawa”、”chiba”、”saitama”、”gunma”的数据。首先向memcached中添加“tokyo”。将“tokyo”传给客户端程序库后,客户端实现的算法就会根据”键”来决定保存数据的memcached服务器。服务器选定后,转载 2012-01-01 11:25:32 · 7529 阅读 · 2 评论 -
快速排序算法
快速排序:代码:<?php/** 快速排序算法* 1. 在数组中找一个元素作为key,一般取数组第一个元素作为key* 2. i=0, j=数组长度-1* 3. j-- 当 arr[j]<key, arr[i]与arr[j]交换位置* 4. i++ 当 arr[i]>key, arr[i]与arr[j]交换位置* 5. 重复3,4 直到 i==j 时,完成。* 6原创 2013-05-05 12:18:48 · 14480 阅读 · 0 评论 -
冒泡,二分法插入,快速排序算法
1.冒泡排序算法过程:1.遍历整个数组,每两两相邻的元素进行比较,如$a[$i]>$a[$i+1]则互换位置,每次比较消除一个逆序。2.每一次循环后,下次再需要循环的次数减少1。<?php// 冒泡排序$arr = createarr(20);printarr($arr);popsort($arr);printarr($arr);function createarr(原创 2013-05-25 23:39:21 · 19792 阅读 · 0 评论