php的闭包可能不常用,但是在某些场合之下还是可以考虑用php的闭包来实现某些功能的,比如递归,这里讲一下用php的闭包实现递归 这是一个简单的使用php闭包实现递归的函数,其实,假如我们对这个函数稍微修改一下,是可以实现很多功能的,比如说,无限极分类。 关于里面的闭包函数,其实,我们也可以不用引用 ...
分类:
Web程序 时间:
2016-11-05 23:14:40
阅读次数:
268
1.统计数组元素个数 2. 循环删除目录 3.无限极分类生成树 function generateTree($items){ $tree = array(); foreach($items as $item){ if(isset($items[$item['pid']])){ $items[$ite ...
分类:
Web程序 时间:
2016-10-23 20:11:39
阅读次数:
299
在以前,遇到无限极分类返回一个节点的所有子孙节点时,我都是用递归计算的,后来发现时间复杂度和空间复杂度都太高了,后来自己研究了一下改进了算法. 节点数据如下:键值对分别是自己对应父亲节点 以往算法如下: 然而这样的算法在遇到节点层级非常深的时候会崩溃,例如超过100层,php会报错误的。后来改进了一 ...
分类:
编程语言 时间:
2016-09-05 19:20:41
阅读次数:
115
转载注明出处!!! 转载注明出处!!! 转载注明出处!!! 因为要实现部门通讯录,后台传来的数据是直接从数据库里拿的部门表,所以没有层级分类,只有parentId表示从属关系,所以分类的事情就交给我来做了。 不能说效率多高,只是说能实现了。 其实ACMer或者学过点算法和数据结构的应该知道这其实就是 ...
分类:
Web程序 时间:
2016-09-03 14:55:29
阅读次数:
258
在我的博客数据库表的设计——自连接表的设计中,用一个商品分类表来说明怎样去设计一个无限极分类的表。如果我们要使用这样的一个无限极分类的表来实现web树,不可避免就要递归,如果树的层次很深,那么递归的次...
分类:
Web程序 时间:
2016-09-01 16:27:01
阅读次数:
220
通常我在写项目的时候,在写一些例如商城分类的时候会实现对应分类的上级分类,或者其它项目部门管理的上级部门的时候一般就会用到无限极分类来进行分类 第一步:首先在数据表设计的时候,如果要实现无限极分类,一般我会在数据表多添加一个字段pid,下面我通过一张新建的数据表来说明一下, (1)建表: -- -- ...
分类:
其他好文 时间:
2016-08-14 10:21:05
阅读次数:
165
用递归的方法实现无限极分类 通常我在写项目的时候,在写一些例如商城分类的时候会实现对应分类的上级分类,或者其它项目部门管理的上级部门的时候一般就会用到无限极分类来进行分类 第一步:首先在数据表设计的时候,如果要实现无限极分类,一般我会在数据表多添加一个字段pid,下面我通过一张新建的数据表来说明一下 ...
分类:
其他好文 时间:
2016-08-06 00:22:32
阅读次数:
212
写入速度 > 读取速度 存储树状结构(上)─领接表方式 写入速度 < 读取速度 1、存储树状结构(下)─预排序遍历树方式 2、预排序遍历树算法(非递归无限极分类算法)学习笔记 ...
分类:
编程语言 时间:
2016-07-23 18:23:27
阅读次数:
225
<?php// header("Content-type: text/html; charset=utf-8");header("Content-type: text/html; charset=gb2312"); $link = mysqli_connect("192.168.1.181","ro ...
分类:
其他好文 时间:
2016-07-06 09:57:49
阅读次数:
147
<?php //无限极分类 //parent 的值,是该栏目的父栏目的id 反之是 /*0 安徽 合肥 北京 海淀 中关村 上地 河北 石家庄 */ $area = array( array('id'=>1,'name'=>'安徽','parent'=>0), array('id'=>2,'name ...
分类:
Web程序 时间:
2016-06-08 15:43:25
阅读次数:
226