
算法分析
文章平均质量分 64
傲雪星枫
活着,虽然令人感到痛苦,然而美好之事,却唯有活着,才能经历。
微信号:fdipzone-idea
展开
-
memcached的分布式算法–一致性hash
memcached的分布式是什么意思? 下面假设memcached服务器有node1~node3三台,应用程序要保存键名为”tokyo”、”kanagawa”、”chiba”、”saitama”、”gunma”的数据。 首先向memcached中添加“tokyo”。将“tokyo”传给客户端程序库后,客户端实现的算法就会根据”键”来决定保存数据的memcached服务器。服务器选定后,转载 2012-01-01 11:25:32 · 7520 阅读 · 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 · 14477 阅读 · 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 · 19790 阅读 · 0 评论