classSolution{ /** *@paramInteger[]$preorder *@paramInteger[]$inorder *@returnTreeNode ...

classSolution{ /** *@paramInteger[]$preorder *@paramInteger[]$inorder *@returnTreeNode ...
思路:从左往右在往下在往左在往上循环,循环一次后从下一个起点再次循环输出,直到所有的元素都已访问function spiralOrder($matrix) { $star...
思路:从左下角开始,当前数比$target大则向上找,比$target小则从右找 classSolution{ /** *@paramInteger[][]$matrix *...
classSolution{ /** *@paramString$s *@returnString */ functionreplaceSpace($s){ $t=''; f...
思路:利用双指针,倒数第k个接口,则让一个指针先走k步,然后两个节点一起走,当前一个节点指向空时,后指针指向的就是答案 classSolution{ /** *@paramL...
classSolution{ /** *@paramInteger$n *@returnInteger */ functionsumNums($n){ $num=0; $n>...
/** 使用双队列,一个记录全部数据,一个记录最大的数字 */ classMaxQueue{ private$maxQueue=[]; private$numQueue=[]...
classSolution{ /** *@paramInteger$num *@returnInteger *使用动态规划,从0到当前指针的指向的数字的方法个数=从0到当前指...
原理:左节点 < 根节点 < 右节点,中序遍历是一个升序数组,二叉搜索树利于查找,其查找原理是二分查找 代码: class BTree{ public $root; ...
数据结构:堆 原理:堆的结构是完全二叉树,分为最大堆(父节点大于字节点)和最小堆(父节点小于字节点).通常可以用来计算前k个最大和最小的元素 构建最大堆: 外循环:先找到最后...
大文件下载如何不导致内存溢出 public function testDownload(){ set_time_limit(0); //$file_name ...
sed命令 语法和常用选项 -n 安静模式,不会输出默认打印信息 加p标记 只会把匹配并修改的内容打印出来 如: sed -n 's/hello/a/p' 将匹配到hello...
http:post和get的区别 表面区别: 1.get的请求参数放在url的后面,而post的参数放在body中 2.get传送的数据量较小,主要受url长度限制;post...
http:session 作用: 将用户信息保存在服务器中,并返回给客户端一个session_id的cookie保存在客户端,客户端下次请求时携带这个cookie,服务器根据...
http:状态码 作用: 根据服务器端返回的状态码可以知道服务器是否正常处理了请求还是出现了错误 类别: 1xx:接收的请求正在进行处理 2xx:请求正常处理完毕 200:请...
http:cookie 作用: 通过在请求和响应报文中写入cookie信息在控制客户端的状态 实现: cookie会根据从服务器端发送的响应报文内的一个叫做set-cooki...
http:http协议 http协议是一种不保存状态的协议(无状态协议).http协议自身不对请求和响应之间的通信状态进行保存。 层级:位于应用层。 作用:生成规定格式的ht...
http:DNS服务 层级:位于应用层 作用:提供域名和ip地址之间的解析服务(通过域名查找ip或逆向通过ip地址查找域名)
http:tcp协议 层级:位于传输层,提供可靠的字节流服务(进行数据切割并确认数据是否送达到对方). 为了准确无误的将数据送达目标处,tcp协议采用了三次握手策略.
http:ip协议 作用:利用ip地址和mac地址把各种数据包传送给对方. 层级:位于网络层 路由选择机制: 在到达通信目标前的中转过程中,那些计算机和路由器等网络设备只能获...