随笔分类 - 2_php（php调bug、php闭包等）
摘要：php求二叉树的深度（1、二叉树就可以递归，因为结构和子结构太相似）（2、谋而后动，算法想清楚，很好过的） 一、总结 1、二叉树就可以递归，因为结构和子结构太相似 2、谋而后动，算法想清楚，很好过的 二、php求二叉树的深度 题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（
阅读全文
摘要：php求和为s的两个数字（多复制上面写的代码，有利于检查错误）（由浅入深，先写简单算法，做题的话够用就行） 一、总结 1、多复制上面写的代码，有利于检查错误 2、一层循环就解决了，前后两个指针，和大了就后指针前移，和小了就前指针后移 3、由浅入深，先写简单算法，做题的话够用就行 4、php中的PHP
阅读全文
摘要：php实现把二叉树打印成多行（谋而后动，写好算法思路，不然浪费超多时间而且还是错误代码，而且精力消耗会导致代码正确率下降以及低级错误） 一、总结 要点：a、层次遍历（队列） b、层次遍历中的层次（孩子在父亲的层次上面加1） 另外一种： 谋而后动，写好算法思路，不然浪费超多时间而且还是错误代码，而且精
阅读全文
摘要：php实现求对称二叉树（先写思路，谋而后动） 一、总结 二、php实现求对称二叉树 题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的
阅读全文
摘要：thinkphp5项目--练手--企业单车网站（九）（友情链接） 项目地址 fry404006308/BicycleEnterpriseWebsite: Bicycle Enterprise Websitehttps://github.com/fry404006308/BicycleEnterpri
阅读全文
摘要：php实现求字符串第一个只出现一次的字符 一、总结 很简单的逻辑 1、两个数组，一个存字母，一个存字母出现的次数 二、php实现求字符串第一个只出现一次的字符 题目描述 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 在一个字符串(1<=字
阅读全文
摘要：php实现求最小的k个数（日常出错很容易是分号或者$符号忘记写了） 一、总结 日常出错很容易是分号或者$符号忘记写了 二、php实现求最小的k个数 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 输入n个整数，找出
阅读全文
摘要：php实现包含min函数的栈（这个题目用另外一个栈做单调栈的话时间复杂度会低很多） 一、总结 这个题目用另外一个栈做单调栈的话时间复杂度会低很多 二、php实现包含min函数的栈 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 定义栈的数据结构，请在该类型中实现一个
阅读全文
摘要：php实现二叉树的镜像（二叉树就是递归） 一、总结 二、php实现二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
阅读全文
摘要：php面试题6 一、总结 二、php面试题6 写出你认为语言中的高级函数:1)preg_replace()2)preg_match()3) ignore_user_abort()4) debug_backtrace()5) date_default_timezone_set(“PRC”)6) get
阅读全文
摘要：php面试题5 一、总结 二、php面试题5 1. 什么事面向对象？主要特征是什么？1) 面向对象是程序的一种设计方式，它利于提高程序的重用性，是程序结构更加清晰。2) 主要特征：封装、继承、多态 2. SESSION 与 COOKIE 的区别是什么，请从协议，产生的原因与作用说明?1) http
阅读全文
摘要：php实现判断树的子结构 一、总结 很简单的递归判断 二、php实现判断树的子结构 题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 三、代码 代码一：p
阅读全文
摘要：php实现删除链表中重复的节点 一、总结 二、php实现删除链表中重复的节点 题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 在一个排序的链表中，存在重复的结点，
阅读全文
摘要：php实现合并两个排序的链表（很多情况下新建数组装东西比连东西逻辑快很多）（$cur=$cur->next;的理解） 一、总结 这里出现了 $cur的值的$cur的next域的值，以及还有的$cur的val域的值，所以就出现了三个值 二、php实现合并两个排序的链表 题目描述： 输入两个单调递增的链
阅读全文
摘要：php实现求链表中倒数第k个节点 一、总结 二、php实现求链表中倒数第k个节点 题目描述： 输入一个链表，输出该链表中倒数第k个结点。 输入一个链表，输出该链表中倒数第k个结点。 三、代码
阅读全文
摘要：php实现反转链表（链表题一定记得画图）（指向链表节点的指针本质就是一个记录地址的变量）（$p->next表示的是取p节点的next域里面的数值，next只是p的一个属性） 一、总结 链表反转两种实现方式：a、头插法（遍历一遍链表即可实现链表反转） b、借助数组反转（遍历一遍链表将数值存在数组，反转
阅读全文
摘要：php面试题四 一、总结 二、php面试题四 01. 输出为 Mozilla/4.0(compatible;MSIE5.01;Window NT 5.0)时，可能的输出语句是： A.$_SERVER['HTTP_USER_AGENT_TYPE'];B. $_SERVER['HTTP_U
阅读全文
摘要：heredoc（实现模板与代码的分离） 一、总结 heredoc实现模板与代码的分离，实现的是在后台编程语言中批量输出html代码，在这个批量输出的html代码中又可以嵌套编程语言变量。所以很方便。 比如php：如果不支持heredoc的话，就只能echo一行一行的输出html代码，这样人会疯掉的。
阅读全文
摘要：php面试题三 一、总结 1、高效实用mysql的方法 2、如何防止sql注入 3、如何防止盗链 4、一个安全的用户登录系统需要注意哪些方面 二、php面试题三 11.如何设计或配置 Mysql，才能达到高效使用的目的。1)设置字段的索引2)explain select * from t1 wher
阅读全文
摘要：php框架排名（Laravel一直第一） 一、总结 1、Laravel，后面就用这个框架（要用好这个框架，英语得6啊） 2、YII框架和tp框架一样，也是一个国产框架 二、2017世界PHP框架排名TOP3点评 PHP那么多兵器（框架）可以选择，那么用哪一把，最有威力，最快最准最狠？由于某些国情原因
阅读全文
浙公网安备 33010602011771号