php对称加密算法 KEY 是之前定义的常量 代码如下:Mcrypt::encrypt();Mcrypt::decrypt();代码如下:defined(ROOT) or exit(Access Denied); class Mcrypt{ public static function encrypt($code){ return base64_encode(mcrypt_encrypt(MCRYPT_RIJNDAEL_256, md5(KEY), $code, MCRYPT_MODE_ECB, mcrypt_create_iv(mcrypt_get_iv_size(MCRYPT_RIJNDAEL_256, MCRYPT_MODE_ECB), MCRYPT_RAND))); } public static function decrypt($c...
本文实例讲述了PHP二分查找算法。分享给大家供大家参考，具体如下： binarySearch 二分查找采用的方法比较容易理解，以数组为例: ① 先取数组中间的值floor((low+top)/2), ② 然后通过与所需查找的数字进行比较，若比中间值大，则将首值替换为中间位置下一个位置，继续第一步的操作；若比中间值小，则将尾值替换为中间位置上一个位置，继续第一步操作 ③ 重复第二步操作直至找出目标数字 比如从1，3，9，23，54 中查找数字23， 首位...
本文实例讲述了php实现的双色球算法。分享给大家供大家参考，具体如下： <?php function DoubleBall(){$sysBlueball = mt_rand(1,16);$sysRedball = array(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33);$result = array();for($i=0; $i<6; $i++){while(true){$index = mt_rand(0,32);if($sysRedball[$index] != 0){$result[$i] = $sysRedball[$index];$sysRedball[$index] = 0;br...
本文实例讲述了php实现的二叉树遍历算法。分享给大家供大家参考，具体如下： 今天使用php来实现二叉树的遍历 创建的二叉树如下图所示php代码如下所示： <?php class Node {public $value;public $child_left;public $child_right; } final class Ergodic {//前序遍历:先访问根节点，再遍历左子树，最后遍历右子树；并且在遍历左右子树时，仍需先遍历根节点，然后访问左子树，最后遍历右子树public static function preOrder($root)...
本文实例讲述了php实现的二分查找算法。分享给大家供大家参考，具体如下： <?php $arr = array(4,58,11,34,88,45,32,54,63,78); function binary($arr,$bnum) {if(is_array($arr) && count($arr) > 0){sort($arr);$start = 0;$end = count($arr)-1;$mid = -1;while($start <= $end){$mid = floor( ($start+$end)/2 );if($arr[$mid] == $bnum){return $arr[$mid];}else if($arr[$mid] < $bnum){$start = $mid +1;}else if($arr[$mid...
本文实例讲述了PHP数据分析引擎计算余弦相似度算法。分享给大家供大家参考，具体如下： 关于余弦相似度的相关介绍可参考百度百科：余弦相似度 <?php /*** 数据分析引擎* 分析向量的元素 必须和基准向量的元素一致，取最大个数，分析向量不足元素以0填补。* 求出分析向量与基准向量的余弦值* @author yu.guo@okhqb.com*/ /*** 获得向量的模* @param unknown_type $array 传入分析数据的基准点的N维向量。|eg:array(1,1,1,1,1);*/ fu...
本文实例讲述了PHP实现的随机红包算法。分享给大家供大家参考，具体如下： 一、整体设计 算法有很多种, 可以自行选择, 主要的"架构" 是这样的, 用redis decr()命令去限流, 用mysql去记录各种需要的数据 二、红包算法 简便起见, 红包金额用整数表示, 假设每个红包里边有x个糖豆, 每个人最少一个豆 第一种: 每个红包的最大金额是: (剩余金额/剩余红包数)*2, 需要开始的时候预先分配给每个人一个豆 function randBean($total_bean, $t...
本文实例讲述了PHP实现的回溯算法。分享给大家供大家参考，具体如下：问题： 一头大牛驼2袋大米，一头中牛驼一袋大米，两头小牛驼一袋大米，请问100袋大米需要多少头大牛，多少头中牛，多少头小牛？实现代码：<?php /** k = 2x + y + 1/2z取值范围* 0 <= x <= 1/2k* 0 <= y <= k* 0 <= z < = 2k* x,y,z最大值 2k*/ $daMi = 100; $result = array(); function isOk($t,$daMi,$result) {/*{{{*/$total = 0;$hash = array();$hash[1] ...
本文实例讲述了基于PHP实现栈数据结构和括号匹配算法。分享给大家供大家参考，具体如下： 栈，体现的是后进先出，即LIFO。队列，体现的是先进先出，即FIFO。 栈操作： array_pop() //尾出 array_push() //尾进或 array_shift()//头进 array_unshift()//头出用例：验证一个数学算式是否正确，比如{2*3[x*y+5+m*(i-j)/3]+k*(4+(t+9))}。 分析：对于一个算式的正确与否，就是体现在，各种括号的匹配上，括号完全匹配，算式就没问题，那...
本文实例讲述了PHP基于递归实现的约瑟夫环算法。分享给大家供大家参考，具体如下： 约瑟夫环问题： 39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀。然后下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与...
本文实例讲述了PHP使用栈解决约瑟夫环问题算法。分享给大家供大家参考，具体如下： 约瑟夫环问题： 39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓。于是决定了自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀。然后下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从，Josephus要他的朋友先假装遵从，他将朋友与自己安排在第16个与...
本文实例讲述了PHP实现的折半查询算法。分享给大家供大家参考，具体如下： 什么是折半查询算法？具体文字描述自己百度。直接上代码： <?php header("Content-type: text/html; charset=utf-8"); /* 折半查询算法--不用递归 */ function qSort($data = array(), $x = 0){$startIndex = 0; // 开始索引$endIndex = count($data) - 1; // 结束索引$index = 0;$number = 0; // 计数器do{if($endIndex > $startIndex){$searchInd...
前言 本文主要介绍了关于PHP如何实现我们大家都知道的开心消消乐的算法，分享出来供大家参考学习，下面话不多说了，来一起看看详细的介绍吧。 一、需求描述： 1、在一个8*8的矩阵方格中随机出现5种颜色的色块。 2、当有三个或以上色块在横向或纵向上相连，则消除这些色块。 3、色块消除后，上方色块往下平移，并掉下颜色随机的色块填充矩阵空缺。 4、重复2、3步骤。 5、消除3个相同色块加10分，4个加15分...
本文实例讲述了PHP实现找出数组中出现次数超过数组长度一半的数字算法。分享给大家供大家参考，具体如下： <?php * 算法要求:数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 * * 算法分析:我们需要计算数组中每个数字的出现次数。在PHP中我们可以使用in_array函数 * 来判断一个元素是否出现在数组中。比如数组中含有1，2，3三个元素，我们要判断1是否存在 * 可以使用in_array(1,$array)来判断，但是这样只能判断...
本文实例讲述了PHP实现的字符串匹配算法————sunday算法。分享给大家供大家参考，具体如下： Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。其核心思想是:在匹配过程中，模式串发现不匹配时，算法能跳过尽可能多的字符以进行下一步的匹配，从而提高了匹配效率。 <?php /**@param $pattern 模式串*@param $text 待匹配串*/ function mySunday($pattern = ,$text = ){if(!$pattern || !$text) return false;$pattern...