php
文章平均质量分 54
老猫别淘气
这个作者很懒,什么都没留下…
展开
-
滑动窗口法+最小覆盖子串+常规解法及优化
滑动窗口法之最小覆盖子串常规解法代码待优化点代码参考常规解法先扩大窗口:从左往右找目标字符并记录出现次数。再缩小窗口:每找到一次目标字符即尝试缩小,看目标字符是否都出现了一次,且记录的字符出现次数大于目标字符应出现次数。代码function minWindow($s, $t){ // $left、$right 窗口左右边界值 $left = $right = 0; // $start、$len 最小覆盖子串的开始位置及长度 $start = -1; $l原创 2021-04-19 21:45:54 · 156 阅读 · 0 评论 -
二分法+详解
二分法+php+详解概述边界闭合式边界开放式求符合条件的右边界求符合条件的左边界调试参考概述本文共四种二分法查找值的写法。按照退出循环的判断条件是否闭合,分为边界闭合式及边界开放式。而找到对应值后不直接返回,可继续循环找到值的左边界或右边界。边界闭合式// 边界闭合式,须注意左右边界两处退出循环要点function binarySearch($nums, $target){ if ($nums == []) { return -1; } $firstI原创 2021-04-13 23:30:09 · 257 阅读 · 0 评论 -
二分法
二分法+php代码注意代码<?php// 写法一function binarySearch($nums, $target){ if ($nums == []) { return -1; } $firstIndex = 0; $lastIndex = count($nums) - 1; while ($firstIndex <= $lastIndex) { $middleIndex = intval(($firstI原创 2021-04-11 23:35:27 · 106 阅读 · 2 评论 -
广度优先搜索+二叉树最小深度
广度优先搜索+二叉树最小深度+php广度优先搜索按树的高度从高到低,当前高度的节点搜索完成再到下一高度搜索;如下图,1->2->3->4->5->6->7#mermaid-svg-n7e1CEsDFNkxLnR7 .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-n7e1C原创 2021-04-11 00:38:49 · 144 阅读 · 0 评论 -
回溯算法+全排列问题
回溯算法解全排列问题 php版前言概述回溯算法递归代码建议参考前言食用前,若了解递归、树的基本结构及前中后序遍历,风味更佳~概述回溯算法走不通就退回再走虚拟设置N叉树,不需要构造一棵真正的树结构递归调用前:每走到一个分支,做出选择后剪除该分支,记录该选择进行下一层分支的深度遍历;递归调用后:回到上一层决策树时,把该选择及结果恢复递归自己调用自己利用函数的入栈出栈特性,并在入栈出栈前后不断重复搞事情代码<?php// 回溯算法解全排列问题(排列数字唯一不重复版)fu原创 2021-04-07 22:45:45 · 297 阅读 · 0 评论 -
LINUX+PHP+antiword+读取word文档
antiword官网http://www.winfield.demon.nl下载安装antiwordcd /usr/local/wget http://www.winfield.demon.nl/linux/antiword-0.37.tar.gztar xvzf antiword-0.37.tar.gzcd antiword-0.37make && make i...原创 2019-04-19 18:07:41 · 1167 阅读 · 0 评论