1 需求CleverCode最近接到一个需求，需要写一个固定红包 + 随机红包算法。1 固定红包就是每个红包金额一样，有多少个就发多少个固定红包金额就行。2 随机红包的需求是。比如红包总金额5元，需要发10个红包。随机范围是 0.01到0.99；5元必需发完，金额需要有一定趋势的正态分布。（0.99可以任意指定，也可以是 avg * 2 - 0.01；比如avg = 5 / 10 = 0.5；（avg * 2 - 0.01 = 0.99））2 需求分析2.1 固定红包 如果是固定红包，则算法是...
所谓遍历(Traversal)是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问 题。 遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。这篇文章主要介绍了php实现的二叉树遍历算法,结合具体实例形式分析了php针对二叉树的常用前序、中序及后序遍历算法实现技巧,需要的朋友可以参考下，具体如下：创建的二叉树如下图所示php代码如下所示：<?php class Node {public $...
最近学习URL跳转的时候新进三个超好用的PHP加密解密函数,貌似是discuz里的…使用这些加密解密的原因是因为有时自己的URL地址被人获取以后想破解你里面传值的内容就必须知道你的key，没有key，他应该要破了一阵子才能知道你URL里面的内容吧。将它们打包成一个文件就叫fun.php吧 代码如下:<?php function passport_encrypt($txt, $key) { srand((double) microtime () * 1000000); $encrypt_key = md5(rand(0, 32000)); $ctr = 0...
这篇文章主要介绍了php实现的二叉树遍历算法,结合具体实例形式分析了php针对二叉树的常用前序、中序及后序遍历算法实现技巧,需要的朋友可以参考下本文实例讲述了php实现的二叉树遍历算法。分享给大家供大家参考，具体如下：今天使用php来实现二叉树的遍历创建的二叉树如下图所示php代码如下所示：<?php class Node {public $value;public $child_left;public $child_right; } final class Ergodic {//前序遍历:先访问根节点，再遍历...
这篇文章主要介绍了php简单实现快速排序的方法,涉及php针对数组与字符串的操作技巧,具有一定参考借鉴价值,需要的朋友可以参考下本文实例讲述了php简单实现快速排序的方法。分享给大家供大家参考。具体实现方法如下function quicksort($seq) {if(!count($seq)) return $seq;$k = $seq[0];$x = $y = array();for($i=count($seq); --$i;){if($seq[$i] <= $k){$x[] = $seq[$i];}else{$y[] = $seq[$i];}}return array_merge(quicksort($...
这篇文章主要介绍了php实现的二叉树遍历算法,结合具体实例形式分析了php针对二叉树的常用前序、中序及后序遍历算法实现技巧,需要的朋友可以参考下本文实例讲述了php实现的二叉树遍历算法。分享给大家供大家参考，具体如下：今天使用php来实现二叉树的遍历创建的二叉树如下图所示php代码如下所示：<?php class Node {public $value;public $child_left;public $child_right; } final class Ergodic {//前序遍历:先访问根节点，再遍历...
这篇文章主要介绍了php实现的二叉树遍历算法,结合具体实例形式分析了php针对二叉树的常用前序、中序及后序遍历算法实现技巧,需要的朋友可以参考下本文实例讲述了php实现的二叉树遍历算法。分享给大家供大家参考，具体如下：今天使用php来实现二叉树的遍历创建的二叉树如下图所示php代码如下所示：<?php class Node {public $value;public $child_left;public $child_right; } final class Ergodic {//前序遍历:先访问根节点，再遍历...
PHP实现OATH动态口令算法的示例代码分享<?PHP /** * This program is free software: you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation, either version 3 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without...
堆的定义：n个关键字序列Kl，K2，…，Kn称为（Heap），当且仅当该序列满足如下性质（简称为堆性质）：(1) ki<=k(2i) 且 ki<=k(2i+1)(1≤i≤n/2），当然，这是小根堆，大根堆则换成>=号。k(i）相当于二叉树的非叶子结点，K(2i）则是左子节点，k(2i+1）是右子节点。若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（...
本文实例讲述了php使用高斯算法实现图片的模糊处理功能。分享给大家供大家参考，具体如下：<?php class image_blur{function gaussian_blur($srcImg,$savepath=null,$savename=null,$blurFactor=3){$gdImageResource=$this->image_create_from_ext($srcImg);$srcImgObj=$this->blur($gdImageResource,$blurFactor);$temp = pathinfo($srcImg);$name = $temp[basename];$path = $temp[dirname];$exte = $temp[extension];$savename ...
实现代码：<?php /***php 中奖概率算法**/ function get_zj( $jp ,$glname = gl){$sum = 0;foreach($jp as $k =>$v ){$sum += $v[$glname];}$R = rand(1,$sum);//获取随机数foreach( $jp as $k => $v){if( $R <= $v[$glname] ){return $v;}$R = $R - $v[$glname] ;}}//使用方法 //模拟一个从数据库中读取的 中奖配置 gl 为 中奖的概率 //例如array( gl => 10 , title => 一等奖);的中奖概率 = 10 / （10+20+30+40） $jp = array(...
前言在网上找到了一个不错的PHP方面的对称加密算法；在PHP的语法环境里，有urlencode与urldecode,base64_encode和base64_decode自带的对称算法，不过这些自带的算法不能称之为加密算法，只能说是编码方式而已。可是我们可以利用这些来进行一些加工，来实现简单的加密和解密算法。这次的加密和解密算法是使用base64的方式改编的。通常我们使用base64_encode($str)产生的字符串，不经过任何的加工的话，base64_decode()就能转回我们之...
先上代码，采用php脚本语言<?php/* * Copyright (C) FatHong*//* 数据初始化，weight: 权重 */ $hosts[a] = array(weight => 5, current_weight => 0, count => 0); $hosts[b] = array(weight => 3, current_weight => 0, count => 0); $hosts[c] = array(weight => 2, current_weight => 0, count => 0);$result = array();/* 模拟10次 */ for ($i = 0; $i < 10; $i++) {round_robin($hosts, $result); }/* 输出结果 */ print_r($...
第一种方法: 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 【算法思想】首先，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记...
归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表。归并排序的一个缺点是它需要存储器有另一个大小等于数据项数目的数组。如果初始数组几乎占满整个存储器，那么归并排序将不能工作，但是如果有足够的空间，归并排序会是一个很好的选择。假设待排序的序列：4 3 7 9 2 8 6先说思路，归并排序的中心思想是将两个已经排序好的序列，合并成一个排序的序列。上面的序列可以分成：4 3 7 9 和 2 8 6这两个序列，然...