有个网友写信给我谈到关于PHP计算工资问题。我以前一篇文章中谈到过一种计算工资的方法，不过是偷巧，利用现有的表达式的工具，现在既然有人想要，我就给出一个逆波兰的算法。我们的目标是实现如下的计算公式：假设有一个计算公式如下： $expression = "(F1*F12+10.34)";其中的变量值如下：$expression_value = Array(F1=>10,F12=>20);我们希望用PHP构建一个类来计算出这个表达式的值。这种应用主要用于web工资管理中，用户可以自定...
产品分类，多级的树状结构的论坛，邮件列表等许多地方我们都会遇到这样的问题：如何存储多级结构的数据？在PHP的应用中，提供后台数据存储的通常是关系型数据库，它能够保存大量的数据，提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表，是一个平面的结构，如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作。接下来我会将自己的所见所闻和一些实用的经验和大家探讨一下。 层级结构的数据...
冒泡算法是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。function BubbleSort($array){if (empty($array) || !is_array($array))return false;$len = count($array)-1;for($i = $len; $i > 0; $i-- ){for...
插入排序（Insertion Sort），是一种较稳定、简单直观的排序算法。插入排序的工作原理，是通过构建有序序列，对于未排序的数据，在有序序列中从后向前扫描，找到合适的位置并将其插入。插入排序，在最好情况下，时间复杂度为O(n)；在最坏情况下，时间复杂度为O(n2)；平均时间复杂度为O(n2)。 插入排序示例图：/*** 数据结构与算法（PHP实现） - 插入排序（Insertion Sort）。** @author 创想编程（TOPPHP.ORG）* @copyright Copyri...
[php]function select_sort($arr){ $len=count($arr); for($i=0; $i$min=$i; for ($j = $i+1; $j if($arr[$j]$min=$j; } } $tmp=$arr[$min]; $arr[$min]=$arr[$i]; $arr[$i]=$tmp; } return $arr; } $arr=array(4,34,64,20,39);SelectSort($arr);print_r($arr); ?> function select_sort($arr){$len=count($arr);for($i=0; $i$min=$i;for ($j = $i+1; $j if($arr[$j]$min=$j;}}$tmp=$arr[$min];$arr[$min]=$arr[$i];$arr[$i]=$t...
冒泡排序（Bubble Sort），是一种较简单的、稳定的排序算法。冒泡排序算法步骤：比较相邻的元素，如果第一个比第二个大，就交换他们两个的位置；对每对相邻的元素执行同样的操作，这样一趟下来，最后的元素就是最大的；除了已得出来的最大元素，把剩余的元素重复前面步骤，直到没有元素再需要比较为止，这样排序就完成了。冒泡算法，在最好情况下，时间复杂度为O(n)；在最坏情况下，时间复杂度为O(n2)；平均时间复杂度为O(n2)。 PH...
[php]/* *冒泡排序属于蛮力法，时间复杂度为N的平方，可以做一下改进：如果对列表比较一遍之后没有交换元素的位置，那么这个表已经排好序了，算法停止 */ function bubble_sort($arr){ $len=count($arr); for($i=0;$ifor ($j=0; $j if($arr[$j+1]$tmp=$arr[$j]; $arr[$j]=$arr[$j+1]; $arr[$j+1]=$tmp; } } } return $arr; } $arr=array(3,8,2,5,6); $res=bubble_sort($arr); print_r($res); ?> /* *冒泡排序属于蛮力法，时...
PHP递归算法代码：代码如下: < ?php //定义PI一分的角度的值 define("PII",M_PI/180); //新建图像资源，并定义其背景为白色，前景色为黑色 $im=imagecreate(670,500); $white=imagecolorallocate($im,0xFF,0xFF,0xFF); $g=imagecolorallocate($im,0x00,0x00,0x00); //从下面实例化的代码可以得知，初始值$x,$y,$L,$a别分为300,500,100,270 functiondrawLeaf($g,$x,$y,$L,$a) { global$im; $B=50; $C=9; $s1=2; $s2=3; $s3=1.2; if(...
一．例子（用从C＋＋描述）：行号 程序0 p (int w)1 {if（ w>o）2 { cout<<w;3 p(w-1);4 p(w-1);5 }6 }结束执行语句 p(4) 后的打印结果：4 3 2 1 1 2 1 1 3 2 1 1 2 1 1二．说明： 1．递归调用与普通的调用原理相同，只不过是每次调用的函数都是自己本身。 2．我们完全可以自己编程设置堆栈（用户堆栈），来实现与“递归调用”相同的功能。 3． 3.在“递...
singleLink.php[php] 单向链表完成英雄排行管理 查询英雄 添加英雄 删除英雄 修改英雄 no=$no; $this->name=$name; $this->nickname=$nickname; } } //创建一个head头，该head只是一个头，不放入数据 $head=new Hero(); //创建一个英雄 $hero=new Hero(1,宋江,及时雨); //链接 $head->next=$hero; $hero2=new Hero(2,卢俊义,玉麒麟); //链接 //现在使用的是比较二的方法，马上改进，这样是为了方便理解 $her...
PHP基础算法 这里是用 PHP 写的几个基础算法，算法的重要性貌 似对于 PHP 程序员不怎么重 要，其实是非常重要的，经典名句：算法+数据结构=程序。作为一名真正的高级PHP 程序员，我认为应该熟悉 C，如果你想成为真正的程序员，请好好学 C，学好数据结 构与算法。这里仅仅只是几个基础算法，还有很多东东要学…… 1、首先来画个菱形玩玩，很多人学 C 时在书上都画过，咱们用 PHP 画下，画 了一半。 思 路：多少行for 一...
使用环境和条件 有这样一种情况，php里面的关联数组，如果下面这样的数组数据： [php] $array = array ( array ( name => "xiao", age => 3 ), array ( name => wang, age => 1 ), array ( name => chen, age => 2 ) ); 我们要对数组针对age字段进行排序，php自带的函数，无论是那种sort，显然都不能满足我们的需求，因此我们可以自己写一个快速排序代码，很快的实现我们的要求 注意情况 php里面是没有指针存在的，所以当想...
[php] //选择排序 //从小到大排序 //date_default_timezone_set(Aisa/Shanghai); $select=array(); for($i=0;$i{ $select[$i]=rand(0,3000); } function selectsort(&$arr) { $temp=0; for($i=0;$i{ $minval=$arr[$i]; //每一次认为第i个数是最小值 $minindex=$i; for($j=$i+1;$j{ //说明目前的值并不是最小值 if($minval>$arr[$j]) { $minval=$arr[$j]; $minindex=$j; } } //内层for循环结束后再进行交换 这正是选择排序...
[php] //插入排序 按从小到大排序 $insert=array(); for($i=0;$i{ $insert[$i]=rand(0,30000); } //print_r($insert); function insertsort(&$arr) { //插入排序把第一个当做是有序的 所以 i从1开始 for($i=1;$i{ $insertval=$arr[$i]; $insertindex=$i-1; //寻找插入点 while($insertindex>=0&&$insertval{ //往后移数字 $arr[$insertindex+1]=$arr[$insertindex]; $insertindex--; } //插入值 $arr[$insertindex+1]=$insertval...
直接插入排序（Straight Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。 把a[i]插入到a[0]，a[1]，...,a[i-1]之中的具体实施过程为:先把a[i]赋值给变量t,然后将t依次与a[i-1],a[i-2],...进行比较,将比t大的元素...