摘要：高精度的四种算法

本文适合理解kmp算法后进行食用，否则消化不粮，概不负责~~

谈谈二分查找的边界问题。

你知道十行代码就能实现快速排序吗？你知道快排的三种简单写法吗？你真的理解每一个边界判断条件是怎么来的了吗？本文将带你领略快排简洁快速的代码美学。

算法初学者第一次参加蓝桥杯，写的基本全是暴力。🤣

01背包使用滚动数组将DP的存储结构优化到1维

利用Dijkstra单源最短路径的模板解决最短路径的变式问题。

Dijkstra算法未优化版本的朴素模板，采用邻接矩阵实现。

拓扑排序(链式前向星+数组模拟队列+BFS宽度优先搜索)进行实现。

图的链式前向星实现图的宽度优先搜索和存储功能, 数组模拟队列的实现。

链式前向星存图法+遍历方法带有图解和详细的数组变量索引与值的含义说明。

深度优先遍历链式前向星图

暴力解法，遍历每一个数字使之到达9，减去对应次数。设计优先加和优先减两种方法，取两种方法的最大值即是答案。复杂度O(n)

利用排序和模拟的方法秒杀。

蓝桥真题--路径之谜

如何根据二叉树的前序和中序遍历构造一整棵二叉树?

手把手教会你动态规划字符串经典例题的分析过程

时间复杂度空间复杂度。

子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。给你一个字符串 `s` ，找出其中最长的回文子序列，并返回该序列的长度。：一个可能的最长回文子序列为 “bbbb”。：一个可能的最长回文子序列为 “bb”。

递归算法有专门的公式来计算时间复杂度因为开辟了临时的tem_arr数组。

将有限物品按找最大价值装进有限体积的背包中去。

2023真题整合包

所以每一次都只会处理一颗子树。我们回溯的时候将变量恢复成原来的样子，也就是‘恢复现场’，方便进行下一次处理。总的来说就是，没有递归到最深处，也就是没有返回的情况，就会进行深度优先遍历，一头扎到死。众所周知，搜索问题可以看作一颗树。

总结起来就是，遍历所有可能的完全平方因子，并将问题拆分。

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。。此外，你可以假设。网格的四条边均被水包围。

【代码】【深度优先遍历】n皇后问题暴力选择求解。

DFSDFS。

【代码】3分钟搞懂广度优先搜素。

假设有这么一张地图：10🤔 思考：如何找到一条路可以从左上角走到右下角?左上角的坐标记为(0, 0)，右下角的坐标记为(4, 4)

图解+双重搜索+50行代码十分钟手撕。

【代码】【力扣】300. 最长递增子序列（DFS+DP两种方法实现）

在 “leet” 中删除 “e” 将 101[e] 加入总和。如果改为将两个字符串转换为 “lee” 或 “eet”，我们会得到 433 或 417 的结果，比答案更大。结束时，两个字符串都等于 “let”，结果即为 100+101+101+101 = 403。: 在 “sea” 中删除 “s” 并将 “s” 的值(115)加入总和。: 在 “delete” 中删除 “dee” 字符串变成 “let”，在 “eat” 中删除 “t” 并将 116 加入总和。，返回 使两个字符串相等所需删除字符的。

给你两个单词word1和word2， 请返回将word1转换成word2所使用的最少操作数。：3horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> rose (删除 ‘r’)rose -> ros (删除 ‘e’)：5intention -> inention (删除 ‘t’)inention -> enention (将 ‘i’ 替换为 ‘e’)enention -> exention (将 ‘n’ 替换为 ‘x’)

题目 3151: 蓝桥杯2023年第十四届省赛真题-飞机降落【真题注释深度解析】

思路：采用宽度优先遍历。

一棵树所有结点的左节点小于父节点，右节点大于父节点，则为搜索二叉树。

蓝桥真题，李白打酒

图标摘自Leetcodehttps://leetcode.cn/problems/permutations/solutions/2363882/46-quan-pai-lie-hui-su-qing-xi-tu-jie-by-6o7h/

十分钟用通俗的语言教你弄懂桶排序

浅入深出堆排序，伪C++代码，C玩家可以无毒食用！