z974656361的专栏

算法刷题记录，深度优先算法

插入排序算法的时间复杂度是归并排序算法、堆排序算法和快速排序算法的时间复杂度是快速排序算法时间复杂度最坏的情况下是。对于归并排序算法而言，如果实现方式是自顶向下，那么算法的空间复杂度是。如果实现方式是自底向下，那么算法的空间复杂度是。归并排序算法是基于分治算法来实现的。...

背景一般情况下，我们判断一个字符串中是否存在某个字符，最常用的方法就是遍历字符串进行逐个匹配的方法。另外，就是利用Map、Set和二叉搜索树这种结构，降低算法的复杂度。逐个遍历的方法，很明显算法复杂度是线性增长的。利用Map、Set和二叉搜索树来进行辅助的判断，这种数据结构虽然查找效率相对较高，但是本身会占用较大的存储空间。在不区分大小写的情况下，我们可以利用位运算来辅助进行判断。主要思想利用位运算来辅助判断字符是否存在于某个字符串中，主要是的思路是：在不区分大小写的情况下进行查

背景在算法实现中，经常需要斜着对二维数组进行遍历，最常见的例子，就是在动态规划算法，需要遍历二维数组的时候。这种写法，如果不熟悉，经常会导致算法实现卡壳。这里，以笔记的方式记录一下常见的实现方式，便于以后复习用。实现本文以java代码的方式实现，其他的语言可以借鉴public class Solution{ public void dp(int n){ int[][] array = new int[n + 1][n + 1]; ...