老猫别淘气-CSDN博客

原创回溯算法+全排列问题

回溯算法解全排列问题 php版前言概述回溯算法递归代码建议参考前言食用前，若了解递归、树的基本结构及前中后序遍历，风味更佳~概述回溯算法走不通就退回再走虚拟设置N叉树，不需要构造一棵真正的树结构递归调用前：每走到一个分支，做出选择后剪除该分支，记录该选择进行下一层分支的深度遍历；递归调用后：回到上一层决策树时，把该选择及结果恢复递归自己调用自己利用函数的入栈出栈特性，并在入栈出栈前后不断重复搞事情代码<?php// 回溯算法解全排列问题（排列数字唯一不重复版）fu

2021-04-07 22:45:45 432

原创缓存淘汰策略+LRU+LeetCode

缓存淘汰策略之LRU原题解法总结原题面试题 16.25. LRU 缓存解法github的labuladongleetcode的pengtuo总结本质每次使用则将其缓存优先级提高，缓存满了则淘汰最久未使用的核心哈希表+双链表适用场景如当前大部分手机后台运行程序的保留与排列：打开后台，可以从你最近使用的app列中直接找到你想用的；当用了某个app用了，打开后台，它就排到最前列了；当打开的app太多了，则自动清空最久未使用的app。...

2021-04-27 01:01:24 125

原创动态规划+LeetCode+股票买卖问题

动态规划解LeetCode股票买卖问题原题解法总结原题188. 买卖股票的最佳时机 IV给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1：输入：k = 2, prices = [2,4,1]输出：2解释：在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4)

2021-04-24 00:31:35 191

原创滑动窗口法+最小覆盖子串+常规解法及优化

滑动窗口法之最小覆盖子串常规解法代码待优化点代码参考常规解法先扩大窗口：从左往右找目标字符并记录出现次数。再缩小窗口：每找到一次目标字符即尝试缩小，看目标字符是否都出现了一次，且记录的字符出现次数大于目标字符应出现次数。代码function minWindow($s, $t){ // $left、$right 窗口左右边界值 $left = $right = 0; // $start、$len 最小覆盖子串的开始位置及长度 $start = -1; $l

2021-04-19 21:45:54 231

原创二分法+详解

二分法+php+详解概述边界闭合式边界开放式求符合条件的右边界求符合条件的左边界调试参考概述本文共四种二分法查找值的写法。按照退出循环的判断条件是否闭合，分为边界闭合式及边界开放式。而找到对应值后不直接返回，可继续循环找到值的左边界或右边界。边界闭合式// 边界闭合式，须注意左右边界两处退出循环要点function binarySearch($nums, $target){ if ($nums == []) { return -1; } $firstI

2021-04-13 23:30:09 383

原创二分法

二分法+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 173 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 195

原创 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 1224

后端进阶之路