一、引言产品分类，多级的树状结构的论坛，邮件列表等许多地方我们都会遇到这样的问题：如何存储多级结构的数据？在PHP的应用中，提供后台数据存储的通常是关系型数据库，它能够保存大量的数据，提供高效的数据检索和更新服务。然而关系型数据的基本形式是纵横交错的表，是一个平面的结构，如果要将多级树状结构存储在关系型数据库里就需要进行合理的翻译工作。接下来我会将自己的所见所闻和一些实用的经验和大家探讨一下： 层级结...
归并排序：时间复杂度为~O(nlogn)--又称合并排序归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。stableSort($arrStoreList, function ($a, $b) { // function ($a, $b)匿名函数return $a require no action.if (count($array) 输出结果：Array ( [0] => 5 [1] => 4 [2] => 3 [3] => 2 [4] => 1)算法原理分析：关键是理解递...
二叉树定义是这样的：一棵非空的二叉树由根结点及左、右子树这三个基本部分组成，根据节点的访问位置不同有三种遍历方式： ① NLR：前序遍历(PreorderTraversal亦称(先序遍历)) ——访问结点的操作发生在遍历其左右子树之前。 ② LNR：中序遍历(InorderTraversal) ——访问结点的操作发生在遍历其左右子树之中(间)。 ③ LRN：后序遍历(PostorderTraversal) ——访问结点的操作发生在遍历其左右子树之后。 如下图： 对于二叉树...
//-------------------- // 基本数据结构算法 //-------------------- //二分查找（数组里查找某个元素） 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, $...
基数排序是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例来展示一下，基数排序是如何进行的。 设有一个初始序列为: R {50, 123, 543, 187, 49, 30, 0, 2, 11, 100}。 我们知道，任何一个阿拉伯数，它的各个位数上的基数都是以0~9来表示的。 所以我们不妨把0~9视为10个桶。 我们先根据序列的个位数的数字来进行分类，将其分到指定的桶中。例如：R[0] = 50，个...
字符串最大正向匹配算法说明可以参考其他文章，这里只做实现。三个参数：查询词 $query,词典$dict，最大长度，这里设置为15词典示例：$dict = array( 测试字符=>测试字符,测试=>测试,)public function extractWords($query,$dict,$max_len=15){$feature = ""; $slen=mb_strlen($query,UTF8); $c_bg = 0; while($c_bg<$slen){ $matched = false; $c_len =(($slen-$c_bg)>$max_len)?$max_len:($slen-$c_bg); $t_str = mb_substr($que...
之前自学数据结构的时候看过C语言版的四种基本排序法，C语言都忘的差不多了，最近有空就用php将四种排序法重新写了一遍，复习一下日益生疏的算法。直接贴上代码。";print_r($var);echo ""; }$arr=array(33,11,22,66,55,44,88,99,77); printf("**原数组**"); p($arr); /** *冒泡排序法 * @param $arr 排序数组 *思路：和相邻的数字对比，每次对比如果左边比右边大则交换位置。 *两个节点，一个方向：两次循环次数，冒泡方向（即$j的...
/*** 冒泡排序：稳定，时间复杂度 O(n^2)* 冒泡排序方法是最简单的排序方法。这种方法的基本思想是，* 将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，* 从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。* 所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。* 如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。* 显然，处理一遍之...
/**** 快速排序：不稳定，时间复杂度 最理想 O(nlogn) 最差时间O(n^2)* 快速排序是对冒泡排序的一种本质改进。它的基本思想是通过一趟扫描后,* 使得排序序列的长度能大幅度地减少。在冒泡排序中，一次扫描只能确保最大数值的数移到正确位置，* 而待排序序列的长度可能只减少1。快速排序通过一趟扫描，就能确保某个数（以它为基准点吧）的左边各数都比它小，* 右边各数都比它大。然后又用同样的方法处理它左右两边的数，直到基准点的...
快速排序：在无序的数组$data中，选择任意一个作为对比，定义i为头部检索索引，j为尾部检索索引，算法步骤：（1）初始化对比值$value=$data[0]，$i=1，$j=count($data)-1（2）首先从尾部开始检索，判断$data[$j]是否小于$value，若不小于则$j--，继续检索，直到找到比$value小的坐标（3）这时开始头部检索，判断$data[$i]是否大于$value，若不大于则$i++，继续检索，直到找到比$value大的坐标（4）这时$data[$j]与$data[$i]的值相互...
求两个字符串的最大公共子串&最长公共子序列输入： abcbdab bdcaba4即 bdcaba 与 abcbdab 的最大公共子串长度为 4 常规思路枚举法，算出两个字符串的所有子序列，然后分别作比较，选出最大的一个子串缺点：对于一个长度为 n 的字符串，子串个数有 2 的 n 次方个，然后在依次比较两个字符串的子串，效率过低动态规划 LCS算法以动态规划的思想来解这个题，我们用一个二位数组 $dp[][] 来存储各个字符串对应的状态，具体什么含义就不细...
前言下面的是通过PHP实现经典算法，并计算了耗时，可以通过耗时对比这几种算法的复杂度。插入排序冒泡排序选择排序并归排序快速排序CODE$arr = [];for ($i = 0; $i 5000; $i++) {$arr[] = rand(1, 10000); }//1 插入排序functioninsertionSort($arr) {for ($i = 1; $i $arr); $i++) {$tmp = $arr[$i]; //设置监视哨$key = $i - 1; //设置开始查找的位置while ($key >= 0 && $tmp $arr[$key]) { // 监视哨的值比查找的值小 并且 没有...
前言前几天，我们通过PHP实现了不同的排序算法，并比较算法对应的耗时。 【算法】PHP实现经典算法(上)下面我们来实现下列算法堆排序鸡尾酒排序直接选择排序计数排序CODE$arr = [];for ($i = 0; $i 5000; $i++) {$arr[] = rand(1, 50000); }// 5 堆排序/*** 交换两个数的位置* @param $a* @param $b*/functionswap(&$a,&$b){$temp = $b;$b = $a;$a = $temp; }/*** 左子树* @param $i* @return mixed*/functionlchild($i){return$i*...
本文实例讲述了PHP实现的线索二叉树及二叉树遍历方法。分享给大家供大家参考，具体如下：<?phprequire biTree.php;$str = ko#be8#tr####acy#####;$tree = new BiTree($str);$tree->createThreadTree();echo $tree->threadList() . "\n";从第一个结点开始遍历线索二叉树echo $tree->threadListReserv();从最后一个结点开始反向遍历 ?>biTree.php：<?/*** PHP实现二叉树** @author zhaojiangwei* @since 2011/10/25 10:32*///结点类c...
1$arr = [9, 43, 12, 0, 87, 1];2function merge_sort(&$arr){3 _merge_sort($arr, $arr, 0, count($arr) - 1);4}5 6function _merge_sort(&$s_arr, &$d_arr, $i, $j){7if($i > $j){8return;9 } 10if($i == $j){ 11echo aa; 12$d_arr[$i] = $s_arr[$i]; 13returnfalse; 14 } 15$tmp_arr = array(); 16$m = intval(($i + $j)/2); 17echo$m; 18if($i <= $m){ 19 _merge_sort($s_arr, $tmp_arr, $i, $m); 20 } 2...