【算法笔记】从暴力递归到动态规划(一)【算法笔记】从暴力递归到动态规划(二)【算法笔记】从暴力递归到动态规划(三)2.14.2、从暴力递归尝试改成动态规划从暴力递归改到动态规划思路：1、根据递归函数参数，有row，col和rest三个变量，所以缓存表为dp[N][M][k+1]2、根据base case,rest为0的时候，不管什么位置，都是1，所以三维数组的最底层都是13、根据依赖关系，上面的层

2.1.2 没有重复值的数组单调栈的应用方法没有重复值的数组单调栈的应用方法。思路：对于没有重复值的数组来说，应用单调栈的方法能很快找出其左右两侧最近的最小值。我们准备一个单调递增的栈，依次将元素加入到栈中，在加入一个元素的时候，如果栈顶元素大于当前的元素，就将其出栈，此时右侧的最小值就是让它出栈的值，左侧的最小值就是此时栈中的栈顶元素。如果此时栈中已经没有元素了，说明没有左侧的最小值。当所有元素

在CSDN等平台中可使用Mermaid来绘制思维导图。那么先简单介绍下Mermaid。Mermaid是一个用于画思维导图、流程图、状态图、时序图、甘特图等图的工具，使用 JavaScript 进行本地渲染。虽然Mermaid暂不支持思维导图的绘制，但是可通过绘制流程图来替代简单的思维导图。

  Morris遍历: 二叉树之前的遍历方式有空间浪费的问题(递归实现也会占中栈空间)。Morris遍历时间复杂度O(N)，额外空间复杂度O(1)，通过利用原树中大量空闲指针的方式，达到节省空间的目的根据Morris遍历的过程，写出的代码模板1）如果cur没有左孩子，cur向右移动(cur = cur.right)2）如果cur有左孩子，找到左子树上最右的节点mostRight：2.1）如果mos

并查集（Union-Find）是一种非常高效的数据结构，专门用于处理一些不相交集合的合并与查询问题。实现中我贴了整体代码，是为了方便复制到IDE中使用。并查集的实现方式一：使用Map来实现1.2、数组实现并查集并查集的实现方式二：使用数组来实现思路：1）用数组实现并查集，本质就是用数组的下标和下标对应的数字来实现节点和其父节点的对应关系，数组的下标就是节点，数组的数字就是节点的父节点。2）可以另一

快速排序。

我们在日常的工作中，如果mac地址被限制，就需要修改mac地址，本文总结一下修改windows的mac地址的方法。

我们在日常的工作中，如果mac地址被限制，就需要修改mac地址，本文总结一下修改windows的mac地址的方法。

首先需要选择某种TCC分布式事务框架，各个服务力就会有这个TCC分布式事务框架在运行然后你原本的一个接口，需要改造成3个逻辑： Try-Confirm-Cancel先是服务调用链路依次执行Try逻辑如果都正常的话，TCC分布式事务框架推进执行Confirm逻辑，完成整个事务如果某个服务的Try逻辑有问题，TCC分布式事务框架感知到之后会推进执行各个服务的Cancel逻辑，插销之前执行的各个操作先来

KMP算法是一种非常高效且经典的字符串匹配算法，它通过巧妙的预处理机制，显著提升了在主文本串中查找模式串(被包含的字符串)的效率。个人学习总结笔记，不能保证非常详细，轻喷。