首先创建一个接口，有 3 个方法：addServer：添加一个服务器到服务器列表中removeServer：从服务器列表中移除一个服务器lookup：在当前的服务器列表中找到合适的服务器存放数据interface distribute{//在当前的服务器列表中找到合适的服务器存放数据publicfunction lookup($key);//添加一个服务器到服务器列表中publicfunction addServer($server);//从服务器列表中删除一个服务器publicfunction removeServer($server); } 再定义一...
这是一个很经典的概率算法函数：function get_rand($proArr) { $result = ‘‘; //概率数组的总概率精度 $proSum = array_sum($proArr); //概率数组循环 foreach ($proArr as $key => $proCur) { $randNum = mt_rand(1, $proSum); //抽取随机数 if ($randNum <= $proCur) { $result = $key; //得出结果 break; ...
1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。思路：多少行for一次，然后在里面空格和星号for一次。123456<?phpfor($i=0;$i<=3;$i++){ echo str_repeat(" ",3-$i); echo str_repeat("*",$i*2+1); echo ‘<br/>‘;}2、冒泡排序，C里基础算法，从小到大对一组数排序。思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推……12345678910111213<?php$arr = array(1,3,5,32...
<? //-------------------- // 基本数据结构算法 //-------------------- //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ( $low <= $high){ $mid = intval(($low+$high)/2 ); if ($array[$mid] == $k){ return $mid; }elseif ( $k < $array[$mid]){ return bin_sch($array, $low, $mid-1, $k); }else{ ...
对于PHP中对数组的元素进行排序，这个是很经常用到的，之前的项目中也有，而且对于几种排序我们都是用的是asort arsort 等PHP原生函数，没有自己去实现，所以就对一下的几个函数进行总结，这个会不断的进行补充，自己也可以好好的复习和总结。直接上代码吧！ 1 <?php2/* 3 * 插入排序（一维数组）4 * 每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当的位置，使数列依然有序；直到待排序的数据元素全部插入完成...
汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 1.字符串翻转,前n位取模长度,abc翻转成cba 后面的翻转成fedXYX ,然后再统一翻转 XYZdefabc 2.第二种思路,字符串复制一份拼接在一起,截取从n开始到le...
复制代码 代码如下://分库分表算法 function calc_hash_db($u, $s = 4) { $h = sprintf("%u", crc32($u)); $h1 = intval(fmod($h, $s)); return $h1; } for($i=1;$i<100;$i++) { echo calc_hash_db($i); echo "<br>"; } function calc_hash_tbl($u, $n = 256, $m = 16) { $h = sprintf("%u", crc32($u)); $h1 = intval($h / $n); $h2 = $h1 % $n; $h3 = base_convert($h2, 10, $m); $h4 = sprintf("%02s", $h3); return $h4; }原文...
迪菲－赫尔曼(Diffie–Hellman)是一个可以让双方在不安全的公共信道上建立秘钥的一种算法，双方后期就可以利用这个秘钥加密(如RC4)内容。 迪菲－赫尔曼(Diffie–Hellman)算法原理很简单：如上原理，最后很容易通过数学原理证明(g^b%p)^a%p = (g^a%p)^b%p，因此它们得到一个相同的密钥。 上面除了a,b和最后得出的公共密钥是秘密的，其它都是可以在公共信道上传递。实际运用中p很大(300位以上)，g通常取2或5。那么几乎不可能从p,g和g...
function InsertSort($arr){$num = count($arr);for($i = 1; $i < $num; $i++){$key = $arr[$i];for($j = $i - 1; $j >= 0; $j--){if($arr[$j] > $key){$arr[$j + 1] = $arr[$j];$arr[$j] = $key;}}}return$arr; }function BubbleSort($arr){$num = count($arr);for( $i = 1; $i < $num; $i++ ){for($j = $num -1; $j >= $i; $j-- ){if( $arr[$j] < $arr[$j - 1] ){$tmp_val = $arr[$j - 1];$arr[$j - 1...
Luhn算法会通过校验码对一串数字进行验证，校验码通常会被加到这串数字的末尾处，从而得到一个完整的身份识别码。我们以数字“7992739871”为例，计算其校验位：从校验位开始，从右往左，偶数位乘2（例如，7*2=14），然后将两位数字的个位与十位相加（例如，10：1+0=1，14：1+4=5）；把得到的数字加在一起（本例中得到67）；将数字的和取模10（本例中得到7），再用10去减（本例中得到3），得到校验位。另一种方法是：从校验位开始，...
复制代码 代码如下:$a=array(‘11‘,‘2‘,‘13‘,‘4‘,‘22‘); $num = count($a); for($i=0;$i<$num;$i++){ for($j=0;$j<$num;$j++){ if($a[$i]<$a[$j]){ $temp = $a[$i]; $a[$i]=$a[$j]; $a[$j]=$temp; } } } print_r($a); 原文：http://www.jb51.net/article/27110.htm
1. 冒泡排序法 * 思路分析：法如其名，就是像冒泡一样，每次从数组当中 冒一个最大的数出来。 * 比如：2,4,1 // 第一次 冒出的泡是4 * 2,1,4 // 第二次 冒出的泡是 2 * 1,2,4 // 最后就变成这样 $arr=array(1,43,54,62,21,66,32,78,36,76,39); function getpao($arr) { $len=count($arr);//设置一个空数组 用来接收冒出来的泡//该层循环控制 需要冒泡的轮数for($i=1;$i...
思路:找一个值作为中间值,然后比他小的放到左边,比他大的放到右边,递归查找排序,最后这个值左边都是比他小的,右边都是比他大的,他是中间的位置,最后合并数组<?php$a = array(2,13,42,34,56,23,67,365,87665,54,68,3); function quick_sort($a){if (count($a)<=1){return $a;}$middle = $a[0];$left = [];$right = [];for($i=1; $i<count($a); $i++){if ($middle < $a[$i]){$right[] = $a[$i];} else {$left[] = $a[$i];}}$left = q...
/*** 砍价算法-生成砍价金额** @author 宋健安<506780989@qq.com>** @param int $people 砍价人数或次数* @param int $amount 砍价总额* @param int $min 最低砍价金额 不得低于0* @param int $max 最高砍价金额 砍价次数 * 最高砍价金额不得小于砍价总额* @param int $level 层级 防止递归超出限制** @return array*/function genRandomAmount($people = 0, $totalAmount = 0, $min = 0, $max = 0, $level = 1) ...
排序数组：$arr(1,43,54,62,21,66,32,78,36,76,39); 用四种排序算法进行排序冒泡排序：（思路：对未排好序的数，从前往后两个数一次进行比较和调整，大的下沉，小的上升） $arr=array(1,43,54,62,21,66,32,78,36,76,39); function bubbleSort($arr) { $len=count($arr); //该层循环控制 需要冒泡的轮数 for($i=1;$i<$len;$i++) { //该层循环用来控制每轮 冒出一个数 需要比较的次数 for($k=0;$k<$len-$i;$k++) { if(...