day14 二叉树(层序遍历,反转二叉树)

层序遍历 层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。 需要借用一个辅助数据结构即队列来实现, 队列先进先出,符合一层一层遍历的逻辑, 而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。 而这种层序遍历方式就是图论中的广度优先遍历

Lee 发布于 2024-02-07

day13 二叉树(前中后序遍历,递归,迭代)

递归算法 前序遍历代码运行过程: A / \ B C / \ \ D E F def preorder_traversal(root): if root: print(root.value, end=' ') # 访问根节点

Lee 发布于 2024-02-06

day12 二叉树(满二叉树,完全二叉树,二叉搜索树,平衡二叉搜索树)

二叉树 满二叉树和完全二叉树 解题过程中二叉树有两种主要的形式:满二叉树和完全二叉树。 满二叉树

Lee 发布于 2024-02-06

day11 栈(单调队列,小顶堆)

239. 滑动窗口最大值 from collections i

Lee 发布于 2024-02-04

day10 栈(字符串有效,重复字符串去重,逆波兰表达式)

20. 有效的括号 思路:列表最适合栈的结构,后加append可以先出pop

Lee 发布于 2024-02-03

day9 队列与栈(相互实现)

栈与队列理论基础

Lee 发布于 2024-02-02

1.神经网络常用组件

神经网络是一种模拟人脑神经元工作方式的人工智能模型。它由多层神经元组成,每一层都由多个神经元节点组成。每个节点接收来自上一层节点的输入,并将经过权重加权和偏置处理后的结果传递给下一层。下面是一个典型的神经网络结构: 输入层(Input Layer):接受来自数据源的输入数据。 隐藏层(Hidden

Lee 发布于 2024-02-01

day8 字符串(KMP算法,双指针总结)

KMP算法 KMP主要应用在字符串匹配上。 KMP的主要思想是当出现字符串不匹配时,可以知道一部分之前已经匹配的文本内容,可以利用这些信息避免从头再去做匹配了。 KMP算法的时间复杂度为O(n + m),其中n为文本长度,m为模式串长度。由于KMP算法避免了大量无谓的字符比较,因此在某些情况下,其效

Lee 发布于 2024-02-01