Linux基础指令（上）：【Linux探索学习】第一弹——Linux的基本指令（上）——开启Linux学习第一篇-CSDN博客

通过第二部分对项目功能的介绍，我们已经对 的功能有了大致的了解，虽然看似需要实现的功能很多，貌似一时间不知该如何下手，但我们可以分步分模块来分析这个项目的流程，...

以上都是快速排序的递归版本，但是递归有个缺点：递归需要建立很多栈帧，递归深度太深会造成栈溢出，因此我们需要学习一下快速排序的非递归版本：

接下来就是继续递归，left和right（在递归传参时改变）最终会在循环之前就left >= right，递归停止。

上述就是一个简单的递归程序，只不过上面的递归只是为了演示递归的基本形式，不是为了解决问题，代码最终也会陷入死递归，导致栈溢出。

如果希望让除 int 外更多的类型能够作为 key，一种方式是 key 必须实现 Comparable 接口。

对于后序遍历，向回走时，需要处理完右子树才能 pop 出栈。如何知道右子树处理完成呢？

最近在爆改我的网盘项目，其中有一个优化点困扰了我很多天：在网盘项目中会有很多需要查询文件树的地方。

为了能让大家更容易理解，我会采用Linux的指令和Windows界面操作相对比的方式来讲解Linux的基础指令

# 1. 求 1 - 100 的和 theSum = 0 for i in range(1, 101):     theSum += i print(t...

 思路：判断根节点是否为空，若为空，则返回 true , 若不为空，看根节点的左孩子是否为空，若为空，则销毁该函数栈帧，返回根节点，若根节点的左孩子不为空，再比...

思想：root结点为1的结点，进入1的函数栈帧，进行代码的递归创建函数栈帧，也就是2结点的栈帧， 进行递归......循环往复。

用C语言编写代码用递归和非递归两种方法分别实现图的深度遍历，然后再用队列的方法实现图的广度优先遍历。

1. 递归是什么？ 递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢？ 递归其实是⼀种解决问题的方法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。 写⼀个史上最简...

实际中我们计算时间复杂度时，我们其实并不一定要计算精确的执行次数，而只需要大概执行次数，那么这 里我们使用大O的渐进表示法。

其实递归程序会不断的展开，在展开的过程中，我们很容易就能发现，在递归的过程中会有重复计算，⽽且递归层次越深冗余计算就会越多。

gap从第一组开始，依次乘2，组数1归并完组数2归并，直到组数等于数据个数，每次归并需要两组，所以归并两组，起始位置要跨两组数据。

前三种方法都是递归法，若不用递归我们该怎么弄，不用递归，我们就得需要栈这个结构，代码整体不变，把最后递归的部分改成把key左右两个区间全入栈，先右区间入栈再左区...

这道题有两种思路，一种是最简单的也是最常见的思路，遍历，就是把每个节点遍历一遍，看是否值相等（代码过于简单就不写了），还有一种思路就是递归，通过递归，判断孩子与...

学习二叉树结构，最简单的方式就是遍历。所谓 二叉树遍历 (Traversal) 是按照某种特定的规则，依次对二叉 树中的结点进行相应的操作，并且每个结点只操作...