摘要：
递归 1.两个例子 def fac1(x): if x>0: print(x, end=' ') fac1(x-1) fac1(5) 大框框是函数体，小框框是print def fac2(x): if x>0: fac2(x-1) print(x, end=' ') # fac1(5) fac2(5 阅读全文
摘要：
652.寻找重复的子树 1.基本思想： 将树中每个节点开始的子树序列化，保存后，判断比较是否存在重复的子树 2.具体实现： 后序遍历 （1）设置空列表为放结果的列表 （2）一个新的函数 递归序列化二叉树 （3）递归后进行其他操作就是后序遍历 用count来计数 （4）对应的字符串个数如果等于2，说明 阅读全文
摘要：
654、寻找最大二叉树 基本思想： 构造二叉树，根节点要做的就是想办法把自己构造出来， 先找到数组中的最大值，然后再用递归调用左右数组构造左右子树 前序遍历 具体实现： 1.使用max函数找到数组中的最大值和对应的索引 max_val = max(nums) max_idx = nums.index 阅读全文
摘要：
226.翻转二叉树 基本思想： 把二叉树上的每一个节点的左右子节点进行交换，最后的结果就是完全翻转之后的二叉树。 具体实现： 1.递归的参数和返回值 参数：根节点 返回值：无 2.递归结束条件 当前节点为空时返回 3.单层递归逻辑 前序遍历 先交换再递归 （1）使用前序遍历，交换某一个节点的左右子节 阅读全文
摘要：
A.快速排序 1.算法逻辑 若要对 def quick_sort(alist,first,last): if first >= last: # 递归结束条件 return high = last low = first media_data = alist[first] while low < hi 阅读全文
摘要：
A.冒泡排序（抄的别人的） 1.冒泡排序是一种简单的排序算法。 它重复地遍历要拍学的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法 阅读全文
摘要：
一、栈 A、顺序存储结构 # 自定义异常 class StackUnderflow(ValueError): # 栈下溢（空栈访问） pass # 列表头作为栈底，列表尾作为栈顶 # 缺点：1、扩大存储需要做一次高代价的操作 2、需要完整的大块存储区域 # 使用list作为栈来使用 # lst = 阅读全文
摘要：
A.模块 1.测试代码 if __name__=='__main__': test() 当我们在命令行运行hello模块文件时，Python解释器把一个特殊变量__name__置为__main__，而如果在其他地方导入这个模块时，if判断将失败，因此，这种if测试可以让一个模块通过命令行运行时执行一 阅读全文
摘要：
A.顺序存储 1.求两个线性表的并集 list1 = ['a', 's', 'd'] list2 = ['a', 's', 'f'] for i in list1: if i not in list2: list2.extend(i) print(list2) 2.查找第i个位置元素的值 def f 阅读全文
摘要：
A.二维曲线绘图的基本操作 1.plot基本调用格式 close all; x=[1,2,3,4,5;4,5,6,7,8;7,8,9,10,11];%生成随机整数矩阵，大小为5X3，范围在1-10中 y=(-2:2)'; figure,plot(x);%x矩阵有5列，所以有五条线，每列三个值，把这三 阅读全文