代码 代码如下:/* * rc4加密算法 * $pwd 密钥 * $data 要加密的数据 */ function rc4 ($pwd, $data)//$pwd密钥 $data需加密字符串 { $key[] =""; $box[] =""; $pwd_length = strlen($pwd); $data_length = strlen($data); for ($i = 0; $i < 256; $i++) { $key[$i] = ord($pwd[$i % $pwd_length]); $box[$i] = $i; } for ($j = $i = 0; $i < 256; $i++) { $j = ($j + $box[$i] + $key[$i]) % 256; $tmp = $box[$i]; $box[$i] = $...
代码1： 代码如下:function quicksort($str){ if(count($str)$key=$str[0];//取一个值，稍后用来比较； $left_arr=array(); $right_arr=array(); for($i=1;$iif($str[$i]$left_arr[]=$str[$i]; else $right_arr[]=$str[$i]; } $left_arr=quicksort($left_arr);//进行递归； $right_arr=quicksort($right_arr); return array_merge($left_arr,array($key),$right_arr);//将左中右的值合并成一个数组； }//以下是测试 $str=array(5,...
很基础的东西，感觉代码还不够简洁，希望高手指导修改 代码如下:function BubbleSort($str){ for($i=0;$ifor ($k=count($str)-2;$k>=$i;$k--){//将这个值向前冒泡； if($str[$k+1]$tmp=$str[$k+1]; $str[$k+1]=$str[$k]; $str[$k]=$tmp; } } } return $str; } //以下是测试 $str=array(5,8,2,6,10,0,3,12,11); print_r(BubbleSort($str)); ?> php 冒泡排序2 基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即...
思路： 1)将长网址md5生成32位签名串,分为4段, 每段8个字节; 2)对这四段循环处理, 取8个字节, 将他看成16进制串与0x3fffffff(30位1)与操作, 即超过30位的忽略处理; 3)这30位分成6段, 每5位的数字作为字母表的索引取得特定字符, 依次进行获得6位字符串; 4)总的md5串可以获得4个6位串; 取里面的任意一个就可作为这个长url的短url地址; 下面是PHP代码: 代码如下:function shorturl($url=, $prefix=, $suffix=) { $base = array ( a, ...
算法原理如果用P表示n个元素的全排列，而Pi表示n个元素中不包含元素i的全排列，(i)Pi表示在排列Pi前面加上前缀i的排列，那么n个元素的全排列可递归定义为： ① 如果n=1，则排列P只有一个元素i； ② 如果n>1，则全排列P由排列(i)Pi构成；根据定义，可以看出如果已经生成（k-1）个元素的排列Pi，那么k个元素的排列可以在每个Pi前面加上元素i而生成。代码实现 代码如下:function rank($base, $temp=null){ $len = strlen($ba...
算法描述： ⒈ 从第一个元素开始，该元素可以认为已经被排序⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置⒌ 将新元素插入到下一位置中⒍ 重复步骤2 代码如下:$arr =array(123,0,5,-1,4,15);function insertSort(&$arr){//先默认第一个下标为0的数是排好的数 for($i=1;$i //确定插...
//冒泡排序 function maopao_sort($demo){ $num = count($demo); for($i=0;$ifor($j=$num-1;$j>$i;$j--){ if($demo[$j]$temp = $demo[$j]; $demo[$j]=$demo[$j-1]; $demo[$j-1]= $temp; } } } return $demo; } //插入排序 function charu_sort($demo){ $num = count($demo); for($i=1;$i$temp=$demo[$i]; $dqweizhi = $i-1;//记录当前位置 while(($dqweizhi>=0)&&($temp$demo[$dqweizhi+1] = $demo[$dqweizhi]; $dqweizhi--; } $de...
初期就这些需求，然后根据网上的资料，采用了一种阶段式抽取的方法，大家下面看一下整体的程序： 该程序是在ThinkPHP框架下完成的，使用了一些框架自带的类库和函数，下面我会逐一进行说明，控制器部分抽奖算法需要满足的需求如下： 1.可以控制中奖的概率 2.具有随机性 3.最好可以控制奖品的数量 4.根据用户ID或者ip、手机号、QQ号等条件限制抽奖次数初期就这些需求，然后根据网上的资料，采用了一种阶段式抽取的方法，大家下面看一...
php教程堆排序实现原理与应用程序代码author: lajabsemail: agl0dhlvqgdtywlslmnvbq==本文以php作为描述语言较详细讲解堆排序原理因保证程序可读性,故不做优化.php程序中关于堆的一些概念:假设n为当前数组的key则n的父节点为 n>>1 或者 n/2(整除);n的左子节点l= n<*/$arr=array(1,8,7,2,3,4,6,5,9);/*数组$arr的原形态结构如下: 1 / 8 7 / / 2 3 ...
singleLink.php[php] 单向链表完成英雄排行管理 查询英雄 添加英雄 删除英雄 修改英雄 no=$no; $this->name=$name; $this->nickname=$nickname; } } //创建一个head头，该head只是一个头，不放入数据 $head=new Hero(); //创建一个英雄 $hero=new Hero(1,宋江,及时雨); //链接 $head->next=$hero; $hero2=new Hero(2,卢俊义,玉麒麟); //链接 //现在使用的是比较二的方法，马上改进，这样是为了方便理解 $her...
我们常用的md5算法从理论上来讲是不可逆的，但是有强大的方法还是可以把md5给算出来，只是根据复杂程度需要的时间不同罢了，但有时我们希望自己数据加密传输之后接受可以解密了，下面我来给大家提供一个函数。对于大部分密码加密，我们可以采用md5、sha1等方法。可以有效防止数据泄露，但是这些方法仅适用于无需还原的数据加密。 对于需要还原的信息，则需要采用可逆的加密解密算法。 下面一组PHP函数是实现此加密解密的方法： 加密...
对于大部分密码加密，我们可以采用md5、sha1等方法。可以有效防止数据泄露，但是这些方法仅适用于无需还原的数据加密。 对于需要还原的信息，则需要采用可逆的加密解密算法。 下面一组PHP函数是实现此加密解密的方法： 加密算法如下： 代码如下:function encrypt($data, $key){ $key = md5($key); $x = 0; $len = strlen($data); $l = strlen($key); for ($i = 0; $i < $len; $i++) { if ($x == $l) ...
php实现的短网址算法,理论上支持1,073,741,824个短网址。 每个网址用6个字符代替，(6^32) 最多可以拥有1,073,741,824个短网址。当然，你还可以记录更详细的信息，如访问记录，创建时间等。如果真不够用了，还可以删掉很久不用的。function shorturl($input) { $base32 = array ( a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z, 0, 1, 2, 3, 4, 5 );$hex = md5($input); $hexLen = strlen($hex); ...
php四种基础算法：冒泡，选择，插入和快速排序法许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中 的值按照从小到的顺序进行排序。 $arr(1,43,...
PHP中对各种加密算法、Hash算法的速度测试对比代码，hash速度测试 PHP 的Hash算法是比较常用的，现在的MD5有时候不太安全，就得用到Hash_algos()中的其它算法，下面进行了一个性能的比较。 php代码： define(testtime, 50000); $algos = hash_algos(); foreach($algos as $algo) {$st = microtime();for($i = 0; $i < testtime; $i++) {hash($algo, microtime().$i);}$et = microtime();list($ss, $si) = explode( , $st);list($es...