本文目录一览：
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如何实现
1、冒泡排序
function bubble_sort($arr) {
$n=count($arr);
for($i=0;$i$n-1;$i ){
for($j=$i 1;$j$n;$j ) {
if($arr[$j]$arr[$i]) {
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
}
}
}
return $arr;
}
2、归并排序
function Merge($arr, $left, $mid, $right) {
$i = $left;
$j = $mid 1;
$k = 0;
$temp = array();
while ($i = $mid $j = $right)
{
if ($arr[$i] = $arr[$j])
$temp[$k ] = $arr[$i ];
else
$temp[$k ] = $arr[$j ];
}
while ($i = $mid)
$temp[$k ] = $arr[$i ];
while ($j = $right)
$temp[$k ] = $arr[$j ];
for ($i = $left, $j = 0; $i = $right; $i , $j )
$arr[$i] = $temp[$j];
}
function MergeSort($arr, $left, $right)
{
if ($left $right)
{
$mid = floor(($left $right) / 2);
MergeSort($arr, $left, $mid);
MergeSort($arr, $mid 1, $right);
Merge($arr, $left, $mid, $right);
}
}
3、二分查找-递归
function bin_search($arr,$low,$high,$value) {
if($low$high)
return false;
else {
$mid=floor(($low $high)/2);
if($value==$arr[$mid])
return $mid;
elseif($value$arr[$mid])
return bin_search($arr,$low,$mid-1,$value);
else
return bin_search($arr,$mid 1,$high,$value);
}
}
4、二分查找-非递归
function bin_search($arr,$low,$high,$value) {
while($low=$high) {
$mid=floor(($low $high)/2);
if($value==$arr[$mid])
return $mid;
elseif($value$arr[$mid])
$high=$mid-1;
else
$low=$mid 1;
}
return false;
}
5、快速排序
function quick_sort($arr) {
$n=count($arr);
if($n=1)
return $arr;
$key=$arr[0];
$left_arr=array();
$right_arr=array();
for($i=1;$i$n;$i ) {
if($arr[$i]=$key)
$left_arr[]=$arr[$i];
else
$right_arr[]=$arr[$i];
}
$left_arr=quick_sort($left_arr);
$right_arr=quick_sort($right_arr);
return array_merge($left_arr,array($key),$right_arr);
}
6、选择排序
function select_sort($arr) {
$n=count($arr);
for($i=0;$i$n;$i ) {
$k=$i;
for($j=$i 1;$j$n;$j ) {
if($arr[$j]$arr[$k])
$k=$j;
}
if($k!=$i) {
$temp=$arr[$i];
$arr[$i]=$arr[$k];
$arr[$k]=$temp;
}
}
return $arr;
}
7、插入排序
function insertSort($arr) {
$n=count($arr);
for($i=1;$i$n;$i ) {
$tmp=$arr[$i];
$j=$i-1;
while($arr[$j]$tmp) {
$arr[$j 1]=$arr[$j];
$arr[$j]=$tmp;
$j--;
if($j0)
break;
}
}
return $arr;
}
php语言字典代码
求一PHP算法，字典生成。时间一到再加100分。如：字符：0-9，长度：1，
那就生成0,1,2,3,4,5,6,7,8,9
长度：2,就会生成00-99
现在要求字符可以包括a-z，或者其他特殊符号，求一高效的生成算法。
参考答案一
function get_string($strlen){
$source='0123456789'; //任意字符
$len = strlen($source); //长度
$return = array();
for($i = 0 ;$i $len;$i++){
for($j = 0;$j $strlen;$j++){
$return[$i] .= $i;
}
}
return implode(',', $return);
}
如果输入长度2: 输出结果就是:
00,11,22,33,44,55,66,77,88,99
参考答案二
优化了进位算法：
PHP code =0;$no--){ $word=$source{$series[$no]}.$word; $series[$no]+=$tonext_value; if($no0){ if($series[$no]==$len){ $series[$no]=0; $tonext_value=1; }else{ $tonext_value=0; } } } echo "$word "; } } gene_dic(2); ?
简单的说，我会把这个理解为0-9(十进制)下十个数字生成两位数字、可重复的排列问题。
排列算法我自己建立过的就是简单的N进制下的+1算法，保证可以遍历。
即：
初始化到0，
1. +1
2. 是否超过要生成的位数?否，则回到1;
3. 输出
参考答案三
PHP code =0;$no--){//循环遍历数组每次从源字串中取一个字符，为便于进位运算，取字符是从后往前取 $word=$source{$series[$no]}.$word;//先取出一个字符 //取出一个字符后就要判断当前数组元素如何如果改变值，为下一次“大循环”做准备 if($no==$n-1){//末位的判断，它比较特殊，每次大循环都要增值 if($series[$no]==$len-1){ $series[$no]=0; $tonext_value=1;//归零时就进位 }else{ $series[$no]+=1; $tonext_value=0;//未归零就增值，不进位 } }elseif($no$n-1){//中间位的进位判断 $series[$no]+=$tonext_value;//先取得上一位的进位值 if($series[$no]==$len){ $series[$no]=0; $tonext_value=1;//归零了就继续进位 }else{ $tonext_value=0;//不归零就不进位 } }else{ $series[$no]+=$tonext_value;//大循环次数决定了“老大”是只进不出的。 } } echo "$word ";//输入单词 } } gene_dic(2);//测试,结果OK。
参考答案四
PHP code =0;$no--){//循环遍历数组每次从源字串中取一个字符，为便于进位运算，取字符是从后往前取 $word=$source{$series[$no]}.$word;//先取出一个字符 //取出一个字符后就要判断当前数组元素如何如果改变值，为下一次“大循环”做准备 if($no==$n-1){//末位的判断，它比较特殊，每次大循环都要增值 if($series[$no]==$len-1){ $series[$no]=0; $tonext_value=1;//归零时就进位 }else{ $series[$no]+=1; $tonext_value=0;//未归零就增值，不进位 } }elseif($no$n-1){//中间位的进位判断 $series[$no]+=$tonext_value;//先取得上一位的进位值 if($series[$no]==$len){ $series[$no]=0; $tonext_value=1;//归零了就继续进位 }else{ $tonext_value=0;//不归零就不进位 } }else{ $series[$no]+=$tonext_value;//大循环次数决定了“老大”是只进不出的。 } } echo "$word ";//输入单词 } } gene_dic(2);//测试,结果OK。
参考答案五
应该是:
function get_string($strlen){
$source='0123456789';
$len = strlen($source);
$return = array();
for($i = 0 ;$i $len;$i++){
for($j = 1;$j = $strlen;$j++){
$return[$i] .= substr($source,$i,1);
}
}
return implode(',', $return);
}
【拓展阅读】如何开始一门语言的学习
一门语言从发明到演进必有原因。
现在还有很多人推荐学习不同的语言。通过比较，了解它的发展史，
创始人的初心等因素都需要留意。多个思考，这个语言在5年，在10年后还是否保持活力?
当有几个类似的语言被选择时，我们不妨对它们做一个Swat分析。
列出这些语言的共同点，还有它们之间的规则差异。
了解语言的发展史
开发语言从汇编开始，如最早的计算机ENIAC，使用的就是它来编程。
再到Fortarin，再到C语言，Cobol，Basic。每一个语言都与当时发展的阶段有点密切关联。
人类的每个发明都与懒惰有关，语言也是为便捷性而生。有的语言
C是除汇编外最重视效率的语言，扩展的C++也继承了此特性。Perl是做文本处理效率最佳的语言，虽然它的发展有点慢。PHP做Web开发，是“世界上最好的.语言”，Python的阅读性和大数据处理都做得样样俱佳。
当了解语言的历史沿革后，会让我们对其创始人有很强烈的兴趣，成为忠实的脑残粉，学习该语言的兴趣会更浓烈。
人们常常说某个语言比哪个好，这其实没有必要。不必要为其它人的语言所惑，需要你自己做出选择。
语言的共通点
这个星球的人都是一个鼻子两双只水汪汪的大眼睛，与人们的模样一般，编程语言也有一个大致相同的长相。
语法：这是开发此语言定义的规则“套路”：
运算符顺序，变量常量定义/作用域，表达式定义，字符串定义，行尾结束符等。
流程控制：循环控制
这些语法都是成对的，如if,for,while,foreach，有的语言还提供goto这样类似汇编语言的语法。
函数与方法
一些能够复用的高质量代码组合。函数执行后有返回，有递归，有嵌套，还有干完活就完事的简单任务。有静态函数和动态函数区分。
容器
数组，哈希表(也叫散列)，字典等用来保存数据的容器。
错误/例外处理
现代编程语言基本都支持出错的抛出，除了C语言之外。
比如硬盘不足，网络出错，黑客攻击等情形。就像购物中心里出现煤气泄露时，监测设备，物联网设备能够及时记录与传递给指挥中心。
没有错误抛出的语言，需要自己考虑尽可能出错的场景并处理，比如：
if(is_overfllow)
//处理
if(network_error)
//处理
可以还有不少需要关注的维度，这会让代码变得艰涩难懂，也难以维护。
我们可以用这样的方式，让其更简洁：
on error goto ERROR
ERROR:
..//
但这总是会需要我们照顾很多情形。于是C++推出了一个语法：
try{
//可能会出错的代码
//可能会出错的代码
}catch{
//处理出错的逻辑
//处理出错的逻辑
}finally{
//出不出错都要执行的代码
}
最后一句是微软公司给业界提供贡献的finally代码块。
以上这些成为语言处理异常机制的基础。
容器
容器是很重要的一节，所以我们单独再提出来。很多逻辑处理，使用容器保存数据，该语言会提供便捷的方法来提供存取。
比如C、Perl、PHP、Ruby中均提供的数组和关联数组，LISP提供的列表，Java、Python提供的元组、链表等。
虽然名字相同，但是实现方式却是完全不同，使用方法当然也不一样。
没有万能的容器，只有最合适的。可以从节省内存，节约时间还是编码效率等综合考虑。
字符串与字符编码
是否支持unicode编码。从摩斯码到ASCII到统一的Unicode编码支持。
并发处理
有的语言在设计时并无此方面的考虑，或者天生设计存在缺陷。
即多线程，多进程的概念。包括共享，锁，事备等特性。
面向对象
支持类，继承，模块，包，命名空间，闭包等。有这些特性才会让人们的工作变得更便利、更有效率。
小结
学习一门语言的关键，需要我们在平静地心绪下，带着浓厚的兴趣去学习，在比较中学习，在历史中学习。
有时候感觉还是不够通畅，先做知识的搬运工也是不错。另外，不断的实践会让我们的信心更足。
常见的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($count2){ 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($count2){ 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($count2){ 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($count2){ 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($len1) { exch($arr[1], $arr[$len]); fixDown($arr, 1, --$len); } array_shift($arr);}$arr = array(4,6,4,9,2,3);headSort($arr);?
希望本文所述排序算法实例对大家的php程序设计有所帮助。
;
求一个一维数组内部元素的所有可能的组合的算法？用php实现
原理相当的简单，就是依次向盘子里面放abc三种水果，后面一个在前面的一堆方法基础上再依次的放，放一个盘的时候有3种放法，两个盘的时候有3*3种放法，三个盘的时候是3*3*3种放法，所以最后总数是3的5次方，也就是有243个组合。下面的代码就是体现出这种逻辑。
?php
$fruit=array('a','b','c');
$dishes[]=range(1,5);
for($i=0;$i5;$i++){
foreach($dishes as $k=$v){
foreach($fruit as $_fruit){
$v[$i]=$_fruit;
$dishes[]=$v;
}
unset($dishes[$k]);
}
}
$dishes=array_values($dishes);
foreach($dishes as $k=$v)
echo $k+1,':',implode('',$v),'br';
?
