本文实例分析了php选择排序法实现数组排序的方法。分享给大家供大家参考。具体分析如下： 选择排序法的基本思路：直接用案例来说明吧，比如有一个数组$arr = array(2,6,3,9)，从大到小排序。 第一次大循环：它首先假设$arr[0]为最大值，然后分别跟$arr[1]~$arr[3]进行比较，如果比较它大，则进行交换，过程是这样(2,6,3,9)---2和6比 --->(6,2,3,9)---6和3比--->(6,2,3,9)---6和9比--->(9,2,3,6)。注意，这里下标也要变化。 第二次大...
本文实例讲述了PHP树的深度编历生成迷宫及A*自动寻路算法。分享给大家供大家参考。具体分析如下： 有一同事推荐了三思的迷宫算法，看了感觉还不错，就转成php 三思的迷宫算法是采用树的深度遍历原理，这样生成的迷宫相当的细，而且死胡同数量相对较少！ 任意两点之间都存在唯一的一条通路。 至于A*寻路算法是最大众化的一全自动寻路算法 废话不多说，贴上带代码 迷宫生成类：代码如下:class Maze{// Maze Createprivate $_w;privat...
本文实例讲述了PHP贪婪算法解决0-1背包问题的方法。分享给大家供大家参考。具体分析如下： 贪心算法解决0-1背包问题，全局最优解通过局部最优解来获得！比动态规划解决背包问题更灵活！ //0-1背包贪心算法问题 class tanxin{public $weight;public $price;public function __construct($weight=0,$price=0){$this->weight=$weight;$this->price=$price;} } //生成数据 $n=10; for($i=1;$i<=$n;$i++){$weight=rand(1,20);$price=ran...
本文实例讲述了php实现的微信红包算法。分享给大家供大家参考。具体如下： 最近一直在微信群里体验红包功能，红包类型有两种： 1. 普通红包 2. 拼手气红包 普通红包就不用多解析了，大锅饭原理，平分。 拼手气红包讲的是手气（运气），有人可以抢到很多，有人抢的少得可怜，当然也不是先抢就一定多，说到底了就是随机。想了想，自己写写看，能不能实现类似的功能（不敢说是算法）。 // $bonus_total 红包总金额 // $bonus_count 红...
本文实例讲述了PHP中strnatcmp()函数“自然排序算法”进行字符串比较用法。分享给大家供大家参考，具体如下： PHP中strnatcmp()函数使用"自然"算法来比较两个字符串（区分大小写），通常在自然算法中，数字 2 小于数字 10。而在计算机排序中，10 小于 2，这是因为 10 中的第一个数字小于 2。 strnatcmp()函数的定义如下： strnatcmp(string1,string2) 参数说明： string1 必需。规定要比较的第一个字符串。 string2 必需。规定要...
数据加密在我们生活中的地位已经越来越重要了，尤其是考虑到在网络上发生的大量交易和传输的大量数据。对于不需要还原为原始数据的信息我们可以使用MD5、sha1等不可逆加密算法对数据进行加密处理，但对于交易信息等需要还原为原始数据的重要信息则必须使用可还原的加密算法进行加密了。当然你可以自己写一个可逆加密的算法进行加密和解密计算。本文中我们介绍的是使用 mcrypt模块进行加密解密操作。 Mcrypt的优点不仅仅在于其提供的...
短链接就不说了，大家已经都清楚了，如下所示就是短链接： 新浪微博 http://t.cn/SVpONM 腾讯微博 http://url.cn/302yor Yun.io http://d.yun.io/PNri2v 短链接的好处：1、内容需要；2、用户友好；3、便于管理。 如何实现呢，大概有三个步骤： 1、定义一个URL映射算法，可以将长的URL映射成短字符串； 2、使用一个存储（数据库？NoSQL？）来存储完成的映射； 3、实现自己的URL映射算法； 一般来说，第三步是我们比较头疼的，如何将...
我们在建设一个网站的时候，程序员们首选的当属PHP语言。我们对PHP还是比较熟悉的，接下来我们将会为大家介绍一下PHP递归算法。PHP，一个嵌套的缩写名称，是英文超级文本预处理语言（PHP:Hypertext Preprocessor）的缩写。 PHP 是一种 HTML 内嵌式的语言，是一种在服务器端执行的嵌入HTML文档的脚本语言，语言的风格有类似于C语言，现在被很多的网站编程人员广泛的运用。PHP 独特的语法混合了 C、Java、Perl 以及 PHP 自创新的语法...
本文实例分析了php选择排序法实现数组排序的方法。分享给大家供大家参考。具体分析如下： 选择排序法的基本思路：直接用案例来说明吧，比如有一个数组$arr = array(2,6,3,9)，从大到小排序。 第一次大循环：它首先假设$arr[0]为最大值，然后分别跟$arr[1]~$arr[3]进行比较，如果比较它大，则进行交换，过程是这样(2,6,3,9)---2和6比 --->(6,2,3,9)---6和3比--->(6,2,3,9)---6和9比--->(9,2,3,6)。注意，这里下标也要变化。 第二次大...
本文实例讲述了PHP树的深度编历生成迷宫及A*自动寻路算法。分享给大家供大家参考。具体分析如下： 有一同事推荐了三思的迷宫算法，看了感觉还不错，就转成php 三思的迷宫算法是采用树的深度遍历原理，这样生成的迷宫相当的细，而且死胡同数量相对较少！ 任意两点之间都存在唯一的一条通路。 至于A*寻路算法是最大众化的一全自动寻路算法 废话不多说，贴上带代码 迷宫生成类：代码如下:class Maze{ // Maze Create private ...
本文实例讲述了PHP贪婪算法解决0-1背包问题的方法。分享给大家供大家参考。具体分析如下： 贪心算法解决0-1背包问题，全局最优解通过局部最优解来获得！比动态规划解决背包问题更灵活！ //0-1背包贪心算法问题 class tanxin{public $weight;public $price;public function __construct($weight=0,$price=0){$this->weight=$weight;$this->price=$price;} } //生成数据 $n=10; for($i=1;$i<=$n;$i++){$weight=rand(1,20);$price=ran...
本文实例讲述了php实现的微信红包算法。分享给大家供大家参考。具体如下： 最近一直在微信群里体验红包功能，红包类型有两种： 1. 普通红包 2. 拼手气红包 普通红包就不用多解析了，大锅饭原理，平分。 拼手气红包讲的是手气（运气），有人可以抢到很多，有人抢的少得可怜，当然也不是先抢就一定多，说到底了就是随机。想了想，自己写写看，能不能实现类似的功能（不敢说是算法）。 // $bonus_total 红包总金额 // $bonus_count 红...
本文实例讲述了PHP中strnatcmp()函数“自然排序算法”进行字符串比较用法。分享给大家供大家参考，具体如下： PHP中strnatcmp()函数使用"自然"算法来比较两个字符串（区分大小写），通常在自然算法中，数字 2 小于数字 10。而在计算机排序中，10 小于 2，这是因为 10 中的第一个数字小于 2。 strnatcmp()函数的定义如下： strnatcmp(string1,string2) 参数说明： string1 必需。规定要比较的第一个字符串。 string2 必需。规定要...
本文实例讲述了php快速排序方法。分享给大家供大家参考，具体如下： <?php $n = array(13,14,55,10,54,2,79,106,89,90,22,60,111,77777,-110,-10,123); function partition($n,$left,$right) {global $n;$pivot = $n[$left];$lo=$left;$hi=$right+1;while($lo+1!=$hi) {if($n[$lo+1]<$pivot)$lo++;else if($n[$hi-1]>$pivot)$hi--;else{$t=$n[$lo+1];$n[$lo+1]=$n[$hi-1];$n[$hi-1]=$t;$lo++;$hi--;}}$n[$left]=$n[$lo];$n[$lo]=$p...
本文实例讲述了php项目开发中用到的快速排序算法。分享给大家供大家参考，具体如下： 实际上在，做web开发，比较少遇到使用一些算法之类的，毕竟不是做搜索引擎，也不是写底层(比如写个类似于mysql这样的数据库，里面需要自己实现排序算法)，另外，每种语言，比如java，php都或多或少已经封装好排序函数给程序员使用。比如有个共识，大家做web开发的基本都明白，业务逻辑多比较简单，不是很复杂的业务逻辑。我们作为web开发的程序员...