zzf_forgot的博客

前言首先本文参考灯神视频总结，配合视频食用效果更佳哦！动态规划一、背景首先了解斐波那契数列，通过斐波那契数列引入动态规划问题，由于递归存在重叠子问题，导致时间复杂度很大，可不可以考虑从递归的条件网上“递归”呢？这样就能够使用之前的条件，达到减少运算的效果，这就是动态规划。（纯个人理解）二、例题1.问题：一个人可以选择做下面8个任务，红字代表任务的工资，横轴表示时间段...

依然记得当年大一刚接触递归那一脸蒙蔽的感觉，那时候就觉得这真是一个非常神奇的算法。不过通过我不断琢磨以及自己写个递归到IDE不断debug,我总算小有收获，下面主要给新手小白介绍一下我看的书籍对递归的讲解。个人觉得非常不错，值得记录。首先我做个简单的总结：递归其实就是函数调用自己，那么可以这么认为每次返回都是到执行这个递归函数的末尾处（刚从递归函数出来）。继续执行下面的函数体部...

详细了解请参考https://blog.youkuaiyun.com/UncleMing5371/article/details/54176252一、线索化二叉树的实现下面介绍的是我对中序化线索化二叉树理解，我会用尽量简洁语言描述关键步骤。1.线索化二叉树，所以线索化的方法是写在二叉树里的，而且pre节点也是定义在二叉树的成员变量里的；2.涉及到二叉树因此遍历，递归少不了，先确定递归终止条件...

一、概念任何节点的键值一定大于其左子树中的每一个节点的键值，并小于其右子树中的每一个节点的键值。二、二叉排序树的创建&&小技巧。二叉树有一个重要的算法就是递归，当要处理子树时一般都会用到，而能够方便的使用递归的一定又是节点。所以通常是在树里调用节点的方法，在节点里完成一些递归操作。下面是构造二叉排序树的核心方法：public void add(Node...

一、时间复杂度概念&&时间复杂度包括平均时间复杂度和最坏时间复杂度，一般讨论的都是最坏情况下的时间复杂度 ；&&一般较少讨论空间复杂度；二、常见的时间复杂度三、计算步骤1.了解算法运行步骤，写出算法的句频（基本操作语句的重复执行次数）；　算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。2.用常数1代替运行时间中...

队列假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()队列中元素的个数： (rear-front+QueueSize)%QueueSize根据题意得：（rear - 47 + 60）% 60 = 50=> rear = 37栈在一个栈的输入序列为12345 下面哪个不可能是栈的输出序列...

一、概念：二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。二、算法思路二分法查找的思路如下：1.首先，从数组的中间元素开始搜索，如果该元素正好是目标元素，则搜索过程结束，否则执行下一步。2.如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。3.如果某一步数组为空，则表示找不到目标元素。4...

一、背景二叉排序树虽然对查询快速，但是对于1234567这种数值，会变成一种单链表，由此基于二叉排序树再设计了一种平衡二叉树，二叉排序树是为平衡二叉树服务的；二、概念左子树和右子树的高度差的绝对值不超过1的二叉排序树就是平衡二叉树；1.二叉排序树；2.左子树和右子树的高度差的绝对值不超过1。三、代码实现核心思想：（一）平衡判定在二叉排序树增加节点...