大花裤-CSDN博客

原创【Leetcode】Python实现—226.翻转二叉树

目录一、题目描述二、递归方法思路与算法代码实现复杂度分析三、迭代方法思路与算法代码实现复杂度分析一、题目描述翻转一棵二叉树。示例：输入：输出：二、递归方法思路与算法我们在做二叉树题目时候，第一想到的应该是用递归来解决。仔细看下题目的输入和输出，输出的左右子树的位置跟输入正好是相反的，于是我们可以递归的交换左右子树来完成这道题。其实就是交换一下左右节点，然后再递归的交换左节点，右节点。根据动画图我们可以总结出递归的两个条件如下：终止条件：当前节点为 null 时返回.

2021-07-09 15:04:37 362

原创【Leetcode】Python实现—101.对称二叉树

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、题目描述二、递归方法三、队列迭代错误方法一、题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:二、递归方法# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left

2021-07-09 11:36:51 174

原创【Leetcode】Python实现—104.二叉树的最大深度

目录一、题目描述二、深度优先搜索思路与算法实现代码复杂度分析三、广度优先搜索思路与算法实现代码复杂度分析一、题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。示例：给定二叉树 [3,9,20,null,null,15,7]返回它的最大深度 3 。二、深度优先搜索思路与算法如果我们知道了左子树和右子树的最大深度 lll 和 rrr，那么该二叉树的最大深度即为max(l,r)+1max(l,r) + 1max(l,r)+1而左子树和右子树的.

2021-07-09 10:25:38 354

原创【Leetcode】Python实现—102/107.二叉树的层序遍历I /II

102.二叉树的层序遍历I题目描述示例：二叉树：[3,9,20,null,null,15,7]返回其层序遍历结果：[ [3], [9,20], [15,7]]实现层次遍历属于 BFS 的范畴，层次遍历就是按照「树」的层级进行每一层的扫荡。遍历从根结点开始，首先将根结点入队，然后开始执行循环：将头结点入队弹出队首元素，如果被弹出的队首元素有左右孩子，将它们依次入队循环第 2 直到队列为空下面借助一幅图来描述其遍历过程：class Solution: d

2021-07-05 20:19:50 172

原创【Leetcode】Python实现—145.二叉树的后序遍历

目录一、后序遍历二、递归实现三、迭代实现一、后序遍历二、递归实现a. 先序遍历其左子树；b. 先序遍历其右子树；c. 访问根节点；class Solution: def postorderTraversal(self, root: TreeNode) -> List[int]: def postorder(root: TreeNode): if not root: return p.

2021-07-05 20:09:18 165

原创【Leetcode】Python实现—94.二叉树的中序遍历

目录一、题目描述题目中序遍历介绍二、递归实现递归遍历过程实现代码三、迭代实现一、题目描述题目给定一个二叉树的根节点 root ，返回它的中序遍历。示例1：输入：root = [1,null,2,3]输出：[1,3,2]示例2：输入：root = []输出：[]示例3：输入：root = [1,null,2]输出：[1,2]中序遍历介绍二、递归实现递归遍历过程1. 前序遍历其左子树；2. 访问根节点；3. 前序遍历其右子树；然后就是一直递归下去，在访问到.

2021-07-05 19:44:12 179

原创【Leetcode】Python实现—144. 二叉树的前序遍历

目录一、题目描述二、递归实现前序遍历定义二叉树结构：生成二叉树，将列表转成二叉树：实现代码：三、迭代实现代码：一、题目描述给你二叉树的根节点 root ，返回它节点值的前序遍历。示例1：输入：root = [1,null,2,3]输出：[1,2,3]示例2：输入：root = []输出：[]示例3：输入：root = [1]输出：[1]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <= 100二、递归实现前序遍历用递归

2021-07-05 19:02:52 267

转载 torch.cat() 使用详解

官方文档torch.cat(inputs, dimension=0) → Tensor在给定维度上对输入的张量序列seq 进行连接操作。torch.cat()可以看做 torch.split() 和 torch.chunk()的反操作。参数:inputs (sequence of Tensors) – 可以是任意相同Tensor 类型的python 序列dimension (int, optional) – 沿着此维连接张量序列。cat() 函数可以通过下面例子更好的理解。官方例子&gt

2021-07-02 10:41:38 952

原创 Python程序—二叉树定义、构建及列表转化

利用嵌套函数如下例子，将列表转化为二叉树。已知列表nums，nums = [3,9,20,None,None,15,7]，转化为下面二叉树:二叉树定义：class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None构建满足以上结构的二叉树，可以观察到：树的父节点和左右子节点的关系：基于以上公式，再使用递归构建二叉树。递归基情

2021-07-01 15:05:34 826 1

原创《算法图解》学习笔记—第10章 K最近邻算法

前言KNN用于分类和回归，需要考虑最近的邻居。分类就是编组。回归就是预测结果（如数字）。特征抽取意味着将物品（如水果或用户）转换为一系列可比较的数字。能否挑选合适的特征事关KNN算法的成败。使用K最近邻（k-nearest neighbours，KNN）算法对水果进行分类。创建推荐系统假设要为用户创建一个电影推荐系统。可以将所有用户都放入一个图表中，这些用户在图表中的位置取决于其喜好，因此喜好相似的用户距离较近。假设你要向Priyanka推荐电影，可以找出五位与他最接近的用户。

2021-06-29 11:13:28 145

原创《算法图解》学习笔记—第9章动态规划

前言 需要在给定约束条件下优化某种指标时，动态规划很有用。 问题可分解为离散子问题时，可使用动态规划来解决。 每种动态规划解决方案都涉及网格。 单元格中的值通常就是你要优化的值。 每个单元格都是一个子问题，因此你需要考虑如何将问题分解为子问题。背包问题小偷背着一个可装4磅东西的背包，可盗窃的商品有如下3件。为了让盗窃的商品价值最高，该选择哪些商品？近似解方法找到的可能不是最优解。那么如何找到最优解呢？每个动态规划算法都从一个网格开始，背包问题的网格如下。第一行是吉他行，意

2021-06-29 10:57:33 176

原创《算法图解》学习笔记—第8章贪婪算法

前言贪婪算法：每步都采取最优的做法。每步都选择局部最优解，最终得到的就是全局最优解

2021-06-29 09:44:49 116

原创《算法图解》学习笔记—第11章 10种算法简介

前言罗列了一些以后可能会用到的算法，并简单介绍了一下，以后具体用到的时候再详细学习。1. 树二叉查找树（binary search tree），一种数据结构。对于其中的每个节点，左子节点的值都比它小，而右子节点的值都比它大。假设你要查找Maggie。为此，你首先检查根节点。Maggie排在David的后面，因此你往右边找。查找过程跟二分查找一样。在二叉查找树中查找节点时，平均运行时间为O(lognlog nlogn)，但在最糟的情况下所需时间为O(nnn)；而在有序数组中查找时，即便是

2021-06-28 20:09:08 115

原创《算法图解》学习笔记—第7章狄克斯特拉算法

前言加权图（weighted graph）——带权重的图狄克斯特拉算法，让你能够找出加权图中前往X的最短路径。狄克斯特拉算法只适用于有向无环图（directed acyclic graph，DAG）。狄克斯特拉算法假设：对于处理过的海报节点，没有前往该节点的更短路径。这种假设仅在没有负权边时才成立。因此，不能将狄克斯特拉算法用于包含负权边的图。在包含负权边的图中，要找出最短路径，可使用另一种算法——贝尔曼-福德算法（Bellman-Fordalgorithm）。狄克斯特拉算法算法步骤

2021-06-28 16:03:38 141

原创【数据结构】常见数据结构类型

数据元素相互之间的关系称为结构。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。有四类基本结构：集合、线性结构、树形结构、图状结构。1、集合结构：除了同属于一种类型外，别无其它关系。3、线性结构：元素之间存在一对一关系常见类型有: 数组,链表、队列、栈，它们之间在操作上有所区别。例如：链表可在任意位置插入或删除元素，而队列在队尾插入元素，队头删除元素，栈只能在栈顶进行插入，删除操作。3、树形结构：元素之间存在一对多关系,常见类型有：树(有许多特例：二叉树、

2021-06-28 13:56:48 6593

weixin_38615776的博客

原创【Leetcode】Python实现—226.翻转二叉树

原创【Leetcode】Python实现—101.对称二叉树

原创【Leetcode】Python实现—104.二叉树的最大深度

原创【Leetcode】Python实现—102/107.二叉树的层序遍历I /II

原创【Leetcode】Python实现—145.二叉树的后序遍历

原创【Leetcode】Python实现—94.二叉树的中序遍历

原创【Leetcode】Python实现—144. 二叉树的前序遍历

转载 torch.cat() 使用详解

原创 Python程序—二叉树定义、构建及列表转化

原创《算法图解》学习笔记—第10章 K最近邻算法

原创《算法图解》学习笔记—第9章动态规划

原创《算法图解》学习笔记—第8章贪婪算法

原创《算法图解》学习笔记—第11章 10种算法简介

原创《算法图解》学习笔记—第7章狄克斯特拉算法

原创【数据结构】常见数据结构类型

原创《算法图解》学习笔记—第6章广度优先搜索

原创《算法图解》学习笔记—第5章散列表

原创《算法图解》学习笔记—第4章快速排序

原创《算法图解》学习笔记—第3章递归

原创《算法图解》学习笔记—第2章选择排序

原创《算法图解》学习笔记—第1章算法简介

原创《算法图解》学习笔记—第1-4章

转载 CSDN公式编辑

空空如也

空空如也