很多站长朋友们都不太清楚php贪婪算法，今天小编就来给大家整理php贪婪算法，希望对各位有所帮助，具体内容如下：
本文目录一览： 1、 php中 井号#在贪婪匹配中的转义？ 2、 PHP 数组的底层实现 3、 常见的php排序算法 4、 PHP的几个常用加密函数 5、 PHP常用加密解密方法 6、 PHP算法之猴子选大王 php中 井号#在贪婪匹配中的转义？在PHP中，正则表达式必须用分隔符闭合， 比如一个正斜杠(/)。
分隔符可以使任意非字母数字， 除反斜杠(\)和空字节之外的非空白ascii字符。
如果分隔符在表达式中使用，需要使用时可以用反斜线进行转义。
因此，你上面的表达式有两种办法：
1. 将#更换其他的分隔符。
2. 将#进行转义。
PHP 数组的底层实现PHP 数组的底层主要是通过 HashTable 实现，HashTable 通过映射函数或者散列函数将 String Key 转换成一个普通的数字下标，然后再将 Value 值存储到下标对应的数组元素中
HashTable 主要包含两部分：1.存储元素的数组 2.散列函数或者映射函数
随机访问
如果我们指定一个 Key=>Value 的映射关系，Key 是一个 String 类型的，则先通过 Time 33 算法将 String 转换成一个 Int 整型，然后再通过 PHP 里面特定的散列算法映射成 Bucket 数组中的一个下标，将 Value 值存储到对应的下标元素中，当我们通过 Key 访问数组元素时，只需要再通过相同的算法计算出对应的 Key,就能实现随机访问数组元素
顺序访问
存储在 HashTable 中的数组是无序的，但是 PHP 中的数组是有序的，为了实现 HashTable 的有序性，PHP 引入了一个中间映射表，该表是一个大小和 Bucket 数组相同的数组，数组中存放的是整形数据，主要用于存放元素实际存储的 Value 的下标值，当引入中间映射表之后，Bucket 中的数据是有序的，而中间映射表中的数据是无序的，当我们顺序访问的时候只需要遍历 Bucket 中的数据即可
Hash 冲突
PHP 解决 Hash 冲突采用的是链地址法，将出现冲突的 Bucket 串成链表，这样通过中间映射表映射出来的就不再是一个元素而是一个链表，通过散列函数定位到对应的 Bucket 链表时，需要遍历链表，逐个对比 key 值，直至找出对应的目标值
PHP 实现扩容
1.当删除的元素所占比例超出阈值的时候，则需要移除已经被逻辑删除的 Bucket,将后面的 Bucket 补位到前面，因为 Bucket 的下标发生了变动，所以需要更新每元素在中间映射表中实际存储的下标值
2.当没有超出阈值的时候，PHP 会申请一个大小是原来两倍的新数组，并将旧数组中的数据复制到新数组中，因为数组长度发生了变化，所以 key->value 的映射关系需要重新计算，这个就是重建索引
常见的php排序算法常见的php排序算法
本文汇总了常见的php排序算法，在进行算法设计的时候有不错的借鉴价值。现分享给大家供参考之用。具体如下：
一、插入排序
用文字简单的描述，比如说$arr = array(4,2,4,6,3,6,1,7,9); 这样的一组数字进行顺序排序：
那么，首先，拿数组的第二个元素和第一元素比较，假如第一个元素大于第二元素，那么就让两者位置互换，接下来，拿数组的第三个元素，分别和第二个，第一个元素比较，假如第三个元素小，那么就互换。依次类推。这就是插入排序,它的时间频度是：1+2+...+(n-1)=(n^2)/2。则它的时间复杂度为O(n^2).
php实现代码如下：
<?phpfunction Sort($arr){ $count = count($arr); if($count<2){ return $arr; } for($i=1;$i<$count;$i++){ tmp="$arr[$i];" j="">=0$arr[$j]<$arr[$i]){ return="">
二、选择排序
选择排序用语言描述的话，可以这样,如：$arr = array(4,3,5,2,1);
首先,拿第一个和后面所有的比，找出最小的那个数字，然后和第一个数组互换（当然，如果是第一个最小，那么就不用互换了），接着循环，即：拿第二个和后面的比较，找出最小的数字，然后和第二个数字互换，依次类推，也就是说每次都是找出剩余最小的值。 可得到：第一次，时间频度 是n, （第一个和后面的n－1个比较，找到最小的，再看是不是第一个，不是第一个的话进行互换） 在往后，依次是 减一 。 它的时间复杂度，也是O(n^2);
php实现代码如下：
<?phpfunction selectSort($arr){ $count = count($arr); if($count<2){ return $arr; } for($i=0;$i<$count;$i++){ $min=$i; for(j=$i+1;$j<$count;$j++){>$arr[$j]){ $min = $j; //找到最小的那个元素的下标 } } if($min!=$i){//如果下标不是$i 则互换。 $tmp= $arr[$i]; $arr[$i] = $arr[$min]; $arr[$min] = $tmp; } } return $arr; }?>
三、冒泡排序
冒泡排序其实上是和选择排序相比，并无明显差别。都是找到最小的，放到最左端。依次循环解决问题。差别在于冒泡排序的交换位置的次数较多，而选择排序则是找到最小的元素的下标，然后直接和最左端的交换位置。
php实现代码如下：
<?phpfunction selectSort($arr){ $count = count($arr); if($count<2){ return $arr; } for($i=0;$i<$count;$i++){ for(j=$i+1;$j<$count;$j++){>$arr[$j]){ $tmp= $arr[$i]; $arr[$i] = $arr[$i]; $arr[$i] = $tmp; } } } return $arr; }?>
四、快速排序
快速排序，用语言来形容的话，从数组中选择一个值$a，然后和其余元素进行比较，比$a大的放到数组right中，反之，放到数组left中。然后将left right 分别进行递归调用，即：再细分left right ，最后进行数组的合并。
php实现快速排序：
<?phpfunction mySort($arr){ $count = count($arr); if($count<2){ return $arr; } $key = $arr[0];//选择第一个元素作为比较元素，可选其他 $left = array(); $right = array(); for($i=1;$i<$count;$i++){ key="">=$arr[$i]){ $left[] = $arr[$i]; }else{ $right[] = $arr[$i]; } } $left = mySort($left); $right = mySort($right); $result = array_merge($left,$right); return $result; }?>
五、归并排序
其实归并排序是一种拆分，合并的思想。和快速排序思想有共通之处，左边一堆，右边一堆，然后进行合并。通过递归实现排序。 区别之处呢？ 他们的区别也是思想上本质的区别，快速排序的拆分，是选择了特定的值进行大小比较，从而分为left 和 right 。也就是小的一堆放入left，大的一堆放入right。而后，小的left 再细分为left1 right1。。。。通过进行类似的递归完成排序。也就是说，一直细分下去，递归最末尾的left1就是最小值。
而归并排序，是从几何上的左右切分，一直递归切分成2或者1的'最小粒度的数组，然后才开始进行比较大小，然后合并。此处的比较大小是：儿子left的元素 和儿子的right元素 进行比较，而后进行排序合并成为父亲left或者right。在此，直到拿到各自排序合并完成最后两个数组：最起初的left 和right，也仅仅直到他们各自的顺序，并不能确认整个数组的顺序，还是需要通过最终的left right 比较后合并才能完成真正意义上的排序。
<?phpfunction gbSort($arr){ if(count($arr)<=1){return min="floor(count($arr)/2);//取中间数字进行拆分" left="gbSort($left);" right="gbSort($right);" return="" function="">$right[0] ? array_shift($right) : array_shift($left); //进行比较，小的移除，并且放入到数组$m中。 } return arr_merge($m,$left,$right);//进行合并（由于不知道left right 哪个会为空，所以进行统一合并）}?>
六、堆排序
本例中fixDown函数实现对某一个节点的向下调整，这里默认的是起始节点为1，方便计算父子节点关系
注:
起始节点为1的父子关系: 父节点k, 子节点为2K、2k+1 子节点j, 父节点为 floor(j/2) floor为向下取整
起始节点为0的父子关系: 父节点k, 子节点为2K+1, 2k+2 子节点j, 父节点为 floor((j-1)/2)
参数$k为调整点位置, $lenth为数组长度，也就是从1起始到最后一个节点的坐标.
<?phpfunction fixDown($arr, $k, $lenth){while(2*$k<=$lenth) { //只要当前节点有子节点， 就需要继续该循环 $j = $k*2; if ($j<$lenth $arr[$j]<$arr[$j+1]) $j++; // 只要子节点有右节点，且右节点比左节点大，那么切换到右节点操作。 if ($arr[$j] < $arr[$k]) break; // 如果子节点都没有父节点大， 那么调整结束。 exch($arr[$j], $arr[$k]); $k = $j; }}function exch($a, $b) { $tmp = $a; $a = $b; $b = $tmp;}function headSort($arr){ $len = count($arr); array_unshift($arr, NULL); for($i=$len/2;$i>=1;$i--) { fixDown($arr, $i, $len); } while($len>1) { exch($arr[1], $arr[$len]); fixDown($arr, 1, --$len); } array_shift($arr);}$arr = array(4,6,4,9,2,3);headSort($arr);?>
希望本文所述排序算法实例对大家的php程序设计有所帮助。
;
PHP的几个常用加密函数（1）特征：雪崩效应、定长输出和不可逆。
（2）作用是：确保数据的完整性。
（3）加密算法：md5（标准密钥长度128位）、sha1（标准密钥长度160位）、md4、CRC-32
PHP常用加密解密方法作者/上善若水
1.md5(string $str,bool $flag = false);
$flag = false 默认返回32位的16进至数据散列值
$flag = true 返回原始流数据
2.sha1($string,$flag = false)
$flag = false 默认返回40位的16进至数据散列值
true 返回原始流数据
3.hash(string $algo,srting $str,bool $flag);
$algo : 算法名称，可通过hash_algos()函数获取所有hash加密的算法
如：md5,sha1等，采用md5,sha1加密所得结果和1,2两种方式结 果相同。
$flag = false 默认返回16进至的数据散列值，具体长度根据算法不同
而不同。
true 返回原始流数据。
4.crypt(string $str,$string $salt)；
函数返回使用 DES、Blowfish 或 MD5 算法加密的字符串。
具体算法依赖于PHP检查之后支持的算法和$salt的格式和长度，当 然具体结果也和操作系统有关。比较结果采用 hash_equals($crypted,crypt($input,$salt));//且salt值相同
Password_verify($str,$crypted);
5.password_hash ( string $str, integer $algo [, array $options ] )
函数返回哈希加密后的密码字符串， password_hash() 是crypt()的 一个简单封装
$algo : 算法 PASSWORD_DEFAULT ，PASSWORD_BCRYPT
$options = [
“cost”=>10，//指明算法递归的层数,
“salt”=>“xxadasdsad”//加密盐值，即将被遗 弃，采用系统自动随机生成安全性更高
]；
使用的算法、cost 和盐值作为哈希的一部分返回
Password_verify($str,$hashed);
6.base64_encode(string $str)
设计此种编码是为了使二进制数据可以通过非纯 8-bit 的传输层 传输，例如电子邮件的主体。base64_decode(string $encoded)
可以进行解码;
7.mcrypt_encrypt ( string $cipher , string $key , string $data ,
string $mode [, string $iv ] )
mcrypt_decrypt ( string $cipher , string $key , string $crypted ,
string $mode [, string $iv ] )
$ciper:加密算法，mcrypt_list_algorithms()可以获取该函数所有支持的算法
如MCRYPT_DES(“des”),MCRYPT_RIJNDAEL_128(“rijndael-128”);
$mode : 加密模式 ，mcrypt_list_modes()获取所有支持的加密模式，ecb,cbc
$key: 加密的秘钥，mcrypt_get_key_size ( string $cipher , string $mode )
获取指定的算法和模式所需的密钥长度。$key要满足这个长度，如果长 度无效会报出警告。
$iv : 加密的初始向量，可通过mcrypt_create_iv ( int $size [, int $source = MCRYPT_DEV_URANDOM ] )，
Iv的参数size：
通过mcrypt_get_iv_size ( string $cipher , string $mode )获取
Iv 的参数source：
初始向量数据来源。可选值有： MCRYPT_RAND （系统随机数生成 器）, MCRYPT_DEV_RANDOM （从 /dev/random 文件读取数据） 和 MCRYPT_DEV_URANDOM （从 /dev/urandom 文件读取数据）。 在 Windows 平台，PHP 5.3.0 之前的版本中，仅支持 MCRYPT_RAND。
请注意，在 PHP 5.6.0 之前的版本中， 此参数的默认值 为 MCRYPT_DEV_RANDOM。
Note: 需要注意的是，如果没有更多可用的用来产生随机数据的信息， 那么 MCRYPT_DEV_RANDOM 可能进入阻塞状态。
$data : 要加密的字符串数据
PHP算法之猴子选大王一群猴子要选新猴王。新猴王的选择方法是：让M只候选猴子围成一圈，从某位置起顺序编号为1~M号。从第1号开始报数，每轮从1报到N，凡报到N的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？
请输入猴子的数量m 11
请输入要排除第几个猴子n 3
7
常规做法又两种，一种是数组，一种是链表，（数学方法不考虑）。对于数组方法测试了两种思路，第一种是生成一个键为1-M的关联数组，值为true，退出的键值为false；另一种是值为1-M的数值数组，退出的unset；结果是使用unset效率更高些。链表是用数组模拟的链表，生成键为1-M的关联数组，值为下一位的键值，最后一位的值为1。退出了就把上一位和下一位链接起来。测试表明，使用链表的速度快于数组。
关于php贪婪算法的介绍到此就结束了，不知道本篇文章是否对您有帮助呢？如果你还想了解更多此类信息，记得收藏关注本站，我们会不定期更新哦。