代码如下:<?php /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较，每次比较时将最大数移动到最上面。每次循环时，找出剩余变量里的最大值，然后减小查询范围。这样经过多次循环以后，就完成了对这个数组的排序 */ function sort_bubble($list) { $len = count($list); if(empty($len)) return $list; for($i = 0;$i < $len; $i++) { for($j = $i + 1; $j < $len; $j++) { $flag = ; if($list[$i] > $list[$j]) // 从小到大 ...
代码如下:/** * 三元组 Triplet * */ class Triplet { private $_data = null; // 初始化三元组 public function init($val1,$val2,$val3) { $this->_data[0] = $val1; $this->_data[1] = $val2; $this->_data[2] = $val3; return true; } // 销毁三元组 public function destroy() { unset($this->_data); return true; } // 返回第$key的值 public function get($key) { if($key 3) return false; return $this->_data[$key - 1...
数据结构&算法(PHP描述) 三元组 Triplet/** * 三元组 Triplet */class Triplet{ private $_data = null; // 初始化三元组 public function init($val1, $val2, $val3) { $this -> _data[0] = $val1; $this -> _data[1] = $val2; $this -> _data[2] = $val3; return true; } // 销毁三元组 public function destroy() { unset($this -> _data); return true; ...
代码如下:/** * 三元组 Triplet * */ class Triplet { private $_data = null; // 初始化三元组 public function init($val1,$val2,$val3) { $this->_data[0] = $val1; $this->_data[1] = $val2; $this->_data[2] = $val3; return true; } // 销毁三元组 public function destroy() { unset($this->_data); return true; } // 返回第$key的值 public function get($key) { if($key 3) return false; return $this->_data[$key - 1...
代码如下:<?php /** * 冒泡排序 bubble sort * * 原理:多次循环进行比较，每次比较时将最大数移动到最上面。每次循环时，找出剩余变量里的最大值，然后减小查询范围。这样经过多次循环以后，就完成了对这个数组的排序 */ function sort_bubble($list) { $len = count($list); if(empty($len)) return $list; for($i = 0;$i < $len; $i++) { for($j = $i + 1; $j < $len; $j++) { $flag = ; if($list[$i] > $list[$j]) // 从小到大 ...
代码如下:<?php /** * 简单选择排序 simple selection sort * * 原理: 一次选定数组中的每一个数，记下当前位置并假设它是从当前位置开始后面数中的最小数min=i，从这个数的下一个数开始扫描直到最后一个数，并记录下最小数的位置min，扫描结束后如果min不等于i，说明假设错误，则交换min与i位置上数。 */ function sort_simple_selection($list) { $len = count($list); if(empty($len)) return $list; for($i = 0;$i < $len; $i+...
二分查找函数 //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ($low $mid = intval(($low+$high)/2); if ($array[$mid] == $k){ return $mid; }elseif ($k return bin_sch($array, $low, $mid-1, $k); }else{ return bin_sch($array, $mid+1, $high, $k); } } return -1; } 顺序查找函数的实现 //顺序查找（数组里查找某个元素）function seq_sch($array, $n, $k){ $array[$n] = $k; for($i=0;...
队列（Queue），是一种特殊的先进先出线性表，其只能在前端进行删除操作（一般称为出队），在后端进行插入操作（一般称为入队）。进行删除操作的端称为队头，进行插入操作的端称为队尾。队列，是按照先进先出或后进后出的原则组织数据。当队列中没有元素时，称为空队列。 数据结构与算法（PHP实现） - 队列（Queue） 1 /*** 数据结构与算法（PHP实现） - 队列（Queue）。** @author 创想编程（TOPPHP.ORG）* @copyright Copyright ...
栈（Stack），是一种特殊的后进先出线性表，其只能在一端进行插入（插入一般称为压栈、进栈或入栈）和删除（删除一般称为弹栈、退栈或出栈）操作，允许进行插入和删除操作的一端称为栈顶，另一端则称为栈底。栈，按照后进先出的原则存储数据，先进入的数据被压入栈底，后进入的数据则在栈顶，需要读取数据的时候，从栈顶开始弹出数据。当栈中没有元素时，称为空栈。 数据结构与算法（PHP实现） - 栈（Stack） 1 /*** 数据结构与算法...
链表操作 1、 InitList(L)：初始化链表 2、 DestroyList(L)：删除连接 3、 ClearList(L)：清空链表 4、 ListEmpty(L)：判断是否为空 5、 ListLength(L)：链表长度 6、 getElem(L,i)：取出元素 7、 LocateElem(L,e)：判断e是否在链表中 8、 PriorElem(L,i)：前驱 9、 NextElem(L,i)：后继 10、 ListInsert(L,i,e)：插入元素 11、 ListDelete(L,i,)：删除元素 顺序链表操作class ArrayList{...
php教程 导出 数据结构再生成.sql文件 $database=;//数据库教程名 $options=array(hostname => ,//ip地址charset => utf8,//编码filename => $database..sql,//文件名username => ,password => ); mysql教程_connect($options[hostname],$options[username],$options[password])or die("不能连接数据库!"); mysql_select_db($database) or die("数据库名称错误!"); mysql_query("SET NAMES {$options[charset]}"); $data = get_i...
//-------------------- // 基本数据结构算法 //-------------------- //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ($low $mid = intval(($low+$high)/2); if ($array[$mid] == $k){ return $mid; }elseif ($k return bin_sch($array, $low, $mid-1, $k); }else{ return bin_sch($array, $mid+1, $high, $k); } } return -1; } //顺序查找（数组里查找某个元素） function se...
PHP 数据结构队列(SplQueue)和优先队列(SplPriorityQueue)简单使用实例，优先队列数据结构队列这种数据结构更简单，就像我们生活中排队一样，它的特性是先进先出(FIFO)。PHP SPL中SplQueue类就是实现队列操作，和栈一样，它也可以继承双链表(SplDoublyLinkedList)轻松实现。 SplQueue类摘要如下：SplQueue简单使用如下：代码如下: $queue = new SplQueue(); /*** 可见队列和双链表的区别就是IteratorMode改变了而已，栈的IteratorM...
PHP SPL标准库之数据结构堆(SplHeap)简单使用实例，splsplheap堆(Heap)就是为了实现优先队列而设计的一种数据结构，它是通过构造二叉堆(二叉树的一种)实现。根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。二叉堆还常用于排序(堆排序)。 如下：最小堆（任意节点的优先级不小于它的子节点）看看PHP SplHeap的实现：显然它是一个抽象类，最大堆(SplMaxHeap)和最小堆(SplMinHeap)就是继承它实现的。最大堆和最...
PHP SPL标准库之数据结构栈(SplStack)介绍，splsplstack栈(Stack)是一种特殊的线性表，因为它只能在线性表的一端进行插入或删除元素(即进栈和出栈)SplStack就是继承双链表(SplDoublyLinkedList)实现栈。 类摘要如下：简单使用如下： //把栈想象成一个颠倒的数组 $stack = new SplStack(); /*** 可见栈和双链表的区别就是IteratorMode改变了而已，栈的IteratorMode只能为：* （1）SplDoublyLinkedList::IT_MODE_LIFO | SplDoublyLin...