自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(308)
  • 资源 (30)
  • 收藏
  • 关注

原创 图的概念和表示

文章目录图的基本概念图的定义图的种类图的术语图的表示方法邻接链表和邻接矩阵其他表示方法图的基本概念图的定义图是由顶点和连接顶点的边组成的数据结构。顶点也称结点或交点,边也称链接。图的种类根据图中的边是否有方向以及是否有权重,可以将图分成无向图和有向图,以及无权图和带权图。无向图中的每条边没有方向,每条边在两个方向上连通;有向图中的每条边有方向,每条边只在一个方向上连通。无权图中的每条边没有权重,每条边的权重相同;带权图中的每条边有权重,权重表示边的特定信息,例如长度或开销。由于每个图一定是无

2024-04-18 18:00:00 664

原创 数据结构和算法文章目录

文章目录算法 + 数据结构 = 程序数据结构概述常用数据结构高级数据结构算法概述数学算法 + 数据结构 = 程序Pascal 之父尼古拉斯·沃斯(Nicklaus Wirth)凭借一句话获得了图灵奖,让他获得图灵奖的是他提出的著名公式:算法 + 数据结构 = 程序。数据结构和算法是程序中的两个不同的概念,又有所联系。数据结构是数据的表示形式,算法是解决问题的流程,算法在程序中的体现是函数或方法。算法中经常用到数据结构,因此数据结构和算法之间存在密切的联系。数据结构概述数据结构虽然有多种类型,但是大

2021-06-08 19:03:27 176

原创 排序的概念

文章目录排序的基本概念排序的定义排序的分类比较类排序和非比较类排序内部排序和外部排序稳定排序和不稳定排序不同排序算法的概念和实现初级排序算法冒泡排序原理示例复杂度分析稳定性分析代码选择排序原理示例复杂度分析稳定性分析代码插入排序原理示例复杂度分析稳定性分析代码希尔排序原理示例复杂度分析稳定性分析代码高级排序算法归并排序原理示例复杂度分析稳定性分析代码快速排序原理示例复杂度分析稳定性分析代码堆排序原理示例复杂度分析稳定性分析代码线性时间排序算法计数排序原理示例复杂度分析稳定性分析代码桶排序原理示例复杂度分析稳

2024-05-09 18:00:00 354

原创 图题目:最大网络秩

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:最大网络秩出处:1615. 最大网络秩难度4 级题目描述要求由 n\texttt{n}n 座城市和一些连接这些城市的道路 roads\texttt{roads}roads 共同组成一个基础设施网络。每个 roads[i] = [ai, bi]\texttt{roads[i] = [a}_\texttt{i}\texttt{, b}_\texttt{i}\textt

2024-05-06 18:00:00 1711

原创 图题目:不邻接植花

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:不邻接植花出处:1042. 不邻接植花难度4 级题目描述要求有 n\texttt{n}n 个花园,从 1\texttt{1}1 到 n\texttt{n}n 编号,以及数组 paths\texttt{paths}paths,其中 paths[i] = [xi, yi]\texttt{paths[i] = [x}_\texttt{i}\texttt{, y}_\te

2024-05-02 20:00:00 1655

原创 图题目:可以到达所有点的最少点数目

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:可以到达所有点的最少点数目出处:1557. 可以到达所有点的最少点数目难度4 级题目描述要求给定一个有向无环图,包含编号为 0\texttt{0}0 到 n−1\texttt{n} - \texttt{1}n−1 的 n\texttt{n}n 个结点,以及一个数组 edges\texttt{edges}edges,其中 edges[i] = [fromi, toi

2024-04-29 18:00:00 814

原创 图题目:找出星型图的中心结点

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:找出星型图的中心结点出处:1791. 找出星型图的中心结点难度3 级题目描述要求有一个无向的星型图,由编号从 1\texttt{1}1 到 n\texttt{n}n 的 n\texttt{n}n 个结点组成。星型图有一个中心结点,并且恰有 n - 1\texttt{n - 1}n - 1 条边将中心结点与其他每个结点相连。

2024-04-25 18:00:00 539

原创 图题目:找到小镇的法官

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:找到小镇的法官出处:997. 找到小镇的法官难度3 级题目描述要求小镇里有 n\texttt{n}n 个人,编号从 1\texttt{1}1 到 n\texttt{n}n。传言称,这些人中有一个暗地里是小镇法官。如果小镇法官真的存在,那么:小镇法官不会信任任何人。每个人(除了小镇法官)都信任这位小镇法官。只有一个人同时满足属性 1 和属性 2。给定一个数组 trust\textt

2024-04-22 18:00:00 974

原创 多叉树题目:收集树上所有苹果的最少时间

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:收集树上所有苹果的最少时间出处:1443. 收集树上所有苹果的最少时间难度6 级题目描述要求给定一个有 n\texttt{n}n 个结点的无向树,结点编号为 0\texttt{0}0 到 n−1\texttt{n} - \texttt{1}n−1,有一些结点有苹果。通过树上的一条边需要花费 1\texttt{1}1 秒钟。计算从结点 0\texttt{0}0 出发收集所有苹果并回到结点 0\t

2024-04-15 18:00:00 959

原创 多叉树题目:王位继承顺序

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:王位继承顺序出处:1600. 王位继承顺序难度5 级题目描述要求一个王国里住着国王、他的子辈们、他的孙辈们等等。每一个时间点,这个家庭里有人出生也有人死亡。这个王国有一个明确规定的王位继承顺序,第一继承人总是国王自己。定义递归函数 Successor(x, curOrder)\texttt{Successor(x, curOrder)}Successor(x, curOr

2024-04-11 18:00:00 819

原创 多叉树题目:子树中标签相同的结点数

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:子树中标签相同的结点数出处:1519. 子树中标签相同的结点数难度5 级题目描述要求给你一个树(即一个连通的无向无环图),这个树由编号从 0\texttt{0}0 到 n−1\texttt{n} - \texttt{1}n−1 的 n\texttt{n}n 个结点和 n−1\texttt{n} - \texttt{1}n−1 条边 edges\texttt{edges}edges 组成。树的根

2024-04-08 18:00:00 742

原创 多叉树题目:N 叉树的层序遍历

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:N 叉树的层序遍历出处:429. N 叉树的层序遍历难度4 级题目描述要求给定一个 N 叉树的根结点 root\texttt{root}root,返回其结点值的层序遍历。N 叉树在输入中按层序遍历序列化表示,每组子结点由空值 null\texttt{null}null 分隔(请参见示例)。示例示例 1:输入:root = [1,null,3,2,4,null,5,

2024-04-04 18:00:00 712

原创 多叉树题目:N 叉树的最大深度

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:N 叉树的最大深度出处:559. N 叉树的最大深度难度3 级题目描述要求给定一个 N 叉树,返回其最大深度。最大深度是从根结点到最远叶结点的最长路径上的结点数。N 叉树在输入中按层序遍历序列化表示,每组子结点由空值 null\texttt{null}null 分隔(请参见示例)。示例示例 1:输入:root = [1,null,

2024-04-01 18:00:00 1729

原创 多叉树题目:N 叉树的后序遍历

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题:N 叉树的后序遍历出处:590. N 叉树的后序遍历难度3 级题目描述要求给定一个 N 叉树的根结点 root\texttt{root}root,返回其结点值的后序遍历。N 叉树在输入中按层序遍历序列化表示,每组子结点由空值 null\texttt{null}null 分隔(请参见示例)。示例示例 1:输入:root&

2024-03-28 18:00:00 702

原创 多叉树题目:N 叉树的前序遍历

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题:N 叉树的前序遍历出处:589. N 叉树的前序遍历难度3 级题目描述要求给定一个 N 叉树的根结点 root\texttt{root}root,返回其结点值的前序遍历。N 叉树在输入中按层序遍历序列化表示,每组子结点由空值 null\texttt{null}null 分隔(请参见示例)。示例示例 1:输入:root&

2024-03-25 18:00:00 939

原创 二叉搜索树题目:序列化和反序列化二叉搜索树

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法思路和算法代码复杂度分析题目标题和出处标题:序列化和反序列化二叉搜索树出处:449. 序列化和反序列化二叉搜索树难度6 级题目描述要求序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来序列化和反序列化二叉搜索树。这里不限定序列化和反序列化算法的执行逻辑,只需要保证一个二叉搜索树可以被序列化为一

2024-03-21 18:00:00 615

原创 二叉搜索树题目:将有序链表转换为二叉搜索树

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:将有序链表转换为二叉搜索树出处:109. 将有序链表转换为二叉搜索树难度5 级题目描述要求给定单链表的头结点 head\texttt{head}head,其中元素已经按升序排列,将其转换为高度平衡二叉搜索树。高度平衡二叉树满足每个结点的左右子树的高度差的绝对值不超过 1\texttt{1}1。示例示例 1:输入:head = [

2024-03-18 18:00:00 1423

原创 二叉搜索树题目:恢复二叉搜索树

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题:恢复二叉搜索树出处:99. 恢复二叉搜索树难度5 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root,该树中的恰好两个结点的值被错误地交换。请在不改变其结构的情况下恢复这个树。示例示例 1:输入:root = [1,3,null,null,2]\texttt{root =

2024-03-14 18:00:00 852

原创 二叉搜索树题目:前序遍历构造二叉搜索树

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析解法四思路和算法代码复杂度分析题目标题和出处标题:前序遍历构造二叉搜索树出处:1008. 前序遍历构造二叉搜索树难度5 级题目描述要求给定一个表示二叉搜索树的前序遍历的整数数组,构造树并返回其根结点。保证对于给定的测试用例,总是存在符合要求的二叉搜索树。示例示例 1:输入:preorder = [8,5,1,7,10,12

2024-03-11 18:00:00 628

原创 二叉搜索树题目:二叉搜索树迭代器

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题:二叉搜索树迭代器出处:173. 二叉搜索树迭代器难度4 级题目描述要求实现 BSTIterator\texttt{BSTIterator}BSTIterator 类,表示一个按中序遍历二叉搜索树的迭代器:BSTIterator(TreeNode root)\texttt{BSTIterator(TreeNode r

2024-03-07 18:00:00 702

原创 二叉搜索树题目:将有序数组转换为二叉搜索树

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法证明代码复杂度分析题目标题和出处标题:将有序数组转换为二叉搜索树出处:108. 将有序数组转换为二叉搜索树难度4 级题目描述要求给定整数数组 nums\texttt{nums}nums,其中元素已经按升序排列,将其转换为高度平衡二叉搜索树。高度平衡二叉树满足每个结点的左右子树的高度差的绝对值不超过 1\texttt{1}1。示例示例 1:输入:nums = [-10,-3,0,5,9]\textt

2024-03-04 18:00:00 647

原创 二叉搜索树题目:把二叉搜索树转换为累加树

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题:把二叉搜索树转换为累加树出处:538. 把二叉搜索树转换为累加树难度4 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root,将其转换为累加树,原二叉搜索树中的每个结点值都变成原结点值加上比该结点值大的所有结点值总和。二叉搜索树满足下列约束条件:结点的左子树仅包含值小于结点值的结点。结点的右子

2024-02-29 18:00:00 792

原创 二叉搜索树题目:二叉搜索树中的众数

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题:二叉搜索树中的众数出处:501. 二叉搜索树中的众数难度3 级题目描述要求给定一个含重复值的二叉搜索树的根结点 root\texttt{root}root,返回二叉搜索树中的所有众数(即出现频率最高的元素)。如果树中有不止一个众数,可以按任意顺序返回。假定二叉搜索树满足如下定义:结点左子树中所含结点的值小于等于当前结点的

2024-02-26 18:00:00 868

原创 二叉搜索树题目:二叉搜索树的范围和

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题:二叉搜索树的范围和出处:938. 二叉搜索树的范围和难度3 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root 以及两个整数 low\texttt{low}low 和 high\texttt{high}high,返回值位于范围 [low, high]\texttt{[low, high]}[l

2024-02-22 18:00:00 1543

原创 二叉搜索树题目:修剪二叉搜索树

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:修剪二叉搜索树出处:669. 修剪二叉搜索树难度3 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root 以及下界 low\texttt{low}low 和上界 high\texttt{high}high,修剪二叉搜索树,使得所有结点的值在 [low, high]\texttt{[low, high]}[low, 

2024-02-19 18:00:00 1563

原创 二叉搜索树题目:递增顺序搜索树

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析后记题目标题和出处标题:递增顺序搜索树出处:897. 递增顺序搜索树难度3 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root,请你按中序遍历将其重新排列为递增顺序搜索树,使树中最左边的结点成为树的根结点,并且每个结点没有左子结点,只有右子结点。示例示例 1:输入:root = [5,3,6,2

2024-02-15 18:00:00 664

原创 二叉搜索树题目:二叉搜索树的最小绝对差

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:二叉搜索树的最小绝对差出处:530. 二叉搜索树的最小绝对差难度3 级题目描述要求给定一个二叉搜索树的根结点 root\texttt{root}root,返回树中任意两个不同结点值之间的差值绝对值的最小值。示例示例 1:输入:root = [4,2,6,1,3]\texttt{root = [4,2,6,1,3]}root 

2024-02-12 18:00:00 673

原创 魔术《守岁共此时》揭秘

魔术《守岁共此时》是2024年春节联欢晚会上刘谦表演的魔术。刘谦共表演了两个魔术,其中的第二个魔术为观众共同参与的魔术。第二个魔术的操作内容如下。

2024-02-10 14:50:19 973

原创 二叉搜索树题目:验证二叉搜索树

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析解法三思路和算法代码复杂度分析题目标题和出处标题:验证二叉搜索树出处:98. 验证二叉搜索树难度3 级题目描述要求给定一个二叉树的根结点 root\texttt{root}root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:结点的左子树只包含小于当前结点的数。结点的右子树只包含大于当前结点的数。所有左子树和右子树自身必须也是二叉搜索树。示例示例 1:

2024-02-08 18:00:00 688

原创 二叉搜索树题目:二叉搜索树的最近公共祖先

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:二叉搜索树的最近公共祖先出处:235. 二叉搜索树的最近公共祖先难度3 级题目描述要求给定一个二叉搜索树, 找到该树中两个指定结点的最近公共祖先。最近公共祖先的定义为:两个结点 p\texttt{p}p 和 q\texttt{q}q 的最近公共祖先是满足 p\texttt{p}p 和 q\texttt{q}q 都是其后代的最低的结点 T\texttt{T}T(

2024-02-05 18:00:00 1688

原创 二叉搜索树操作题目:删除二叉搜索树中的结点

文章目录题目标题和出处难度题目描述要求示例数据范围进阶解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:删除二叉搜索树中的结点出处:450. 删除二叉搜索树中的结点难度5 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root 和一个值 key\texttt{key}key,删除二叉搜索树中的值为 key\texttt{key}key 的结点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根结点的引用。一般而言,删除结

2024-02-01 07:00:00 1542

原创 二叉搜索树操作题目:二叉搜索树中的插入操作

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:二叉搜索树中的插入操作出处:701. 二叉搜索树中的插入操作难度3 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root 和要插入树中的值 val\texttt{val}val,返回插入操作后的二叉搜索树的根结点。保证新值和原始二叉搜索树中的任意结点值都不同。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。可

2024-01-29 18:00:00 1409

原创 二叉搜索树操作题目:二叉搜索树中的搜索操作

文章目录题目标题和出处难度题目描述要求示例数据范围解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:二叉搜索树中的搜索操作出处:700. 二叉搜索树中的搜索操作难度2 级题目描述要求给定二叉搜索树的根结点 root\texttt{root}root 和一个整数值 val\texttt{val}val。在二叉搜索树中找到结点值等于 val\texttt{val}val 的结点并返回以该结点为根的子树。如果该结点不存在,返回 null\texttt{null}n

2024-01-25 18:00:00 1588

原创 二叉树题目:二叉树的序列化与反序列化

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:二叉树的序列化与反序列化出处:297. 二叉树的序列化与反序列化难度8 级题目描述要求序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定序列化和反序列化算法的执行逻辑,只需要保证

2024-01-22 18:00:00 914

原创 二叉树题目:寻找重复的子树

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法证明代码复杂度分析题目标题和出处标题:寻找重复的子树出处:652. 寻找重复的子树难度7 级题目描述要求给定二叉树的根结点 root\texttt{root}root,返回所有重复的子树。对于同一类的重复子树,只需要返回其中任意一个子树的根结点即可。如果两个树具有相同的结构和相同的结点值,则它们是重复的。示例示例 1:输入:root = [1,2,3,4,null,2,4,null,null,4

2024-01-18 18:00:00 1507

原创 二叉树题目:从前序与后序遍历序列构造二叉树

文章目录题目标题和出处难度题目描述要求示例数据范围前言解法一思路和算法代码复杂度分析解法二思路和算法代码复杂度分析题目标题和出处标题:从前序与后序遍历序列构造二叉树出处:889. 从前序与后序遍历序列构造二叉树难度7 级题目描述要求给定两个整数数组 preorder\texttt{preorder}preorder 和 postorder\texttt{postorder}postorder,其中 preorder\texttt{preorder}preorder 是一个具有无重复值的二叉

2024-01-15 18:00:00 813

原创 二叉树题目:完全二叉树插入器

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:完全二叉树插入器出处:919. 完全二叉树插入器难度6 级题目描述要求完全二叉树是每一层(除最后一层外)都是完全填充的,并且所有的结点都尽可能地集中在左侧。设计一种算法,将一个新结点插入到一个完全二叉树中,并在插入后保持完全二叉树。实现 CBTInserter\texttt{CBTInserter}CBTInserter 类:CBTInserter(TreeNode root

2024-01-11 18:00:00 1716

原创 二叉树题目:好叶子结点对的数量

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:好叶子结点对的数量出处:1530. 好叶子结点对的数量难度6 级题目描述要求给定二叉树的根结点 root\texttt{root}root 和整数 distance\texttt{distance}distance。如果二叉树中两个不同的叶结点之间的最短路径长度小于或者等于 distance\texttt{distance}distance,那它们构成一组好叶子结点对。返回树中好叶子结点对的

2024-01-08 18:00:00 752

原创 二叉树题目:删点成林

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:删点成林出处:1110. 删点成林难度6 级题目描述要求给定二叉树的根结点 root\texttt{root}root,树中每个结点的值各不相同。在删除所有结点值在 to_delete\texttt{to\_delete}to_delete 中出现的结点之后,得到一个森林(一些不相交的树构成的集合)。返回森林中的每个树的根结点。可以按任意顺序返回答案。示例示例 1:输入:root&

2024-01-04 18:00:00 842

原创 二叉树题目:根到叶路径上的不足结点

文章目录题目标题和出处难度题目描述要求示例数据范围解法思路和算法代码复杂度分析题目标题和出处标题:根到叶路径上的不足结点出处:1080. 根到叶路径上的不足结点难度6 级题目描述要求给定二叉树的根结点 root\texttt{root}root 和整数 limit\texttt{limit}limit,同时删除树中的所有不足结点,然后返回结果二叉树的根结点。如果经过一个结点的所有根到叶路径都满足路径上的结点值总和严格小于 limit\texttt{limit}limit,则该结点是不足结

2024-01-01 18:00:00 833

Weekly Contest 190.zip

该资源是LeetCode第190场周赛的四道题的代码,均为Java代码,可直接贴到LeetCode编辑器内运行,代码均可提交通过。

2020-05-24

Neural Networks—Tricks of the Trade (2nd Edition).pdf

It is our belief that researchers and practitioners acquire, through experience and word-of-mouth, techniques and heuristics that help them successfully apply neural networks to difficult real world problems. Often these "tricks" are theoretically well motivated. Sometimes they are the result of trial and error. However, their most common link is that they are usually hidden in people's heads or in the back pages of space-constrained conference papers. As a result newcomers to the field waste much time wondering why their networks train so slowly and perform so poorly. This book is an outgrowth of a 1996 NIPS workshop called Tricks of the Trade whose goal was to begin the process of gathering and documenting these tricks. The interest that the workshop generated, motivated us to expand our collection and compile it into this book. Although we have no doubt that there are many tricks we have missed, we hope that what we have included will prove to be useful, particularly to those who are relatively new to the field. Each chapter contains one or more tricks presented by a given author (or authors). We have attempted to group related chapters into sections, though we recognize that the different sections are far from disjoint. Some of the chapters (e.g. 1,13,17) contain entire systems of tricks that are far more general than the category they have been placed in.

2019-08-22

神经网络与深度学习

神经网络与深度学习,作者Michael Nielsen是一位量子物理学家、科学作家、计算机编程研究人员。 《神经⽹络和深度学习》的内容包括: 神经⽹络,⼀种美妙的受⽣物学启发的编程范式,可以让计算机从观测数据中进⾏学习; 深度学习,⼀个强有⼒的⽤于神经⽹络学习的众多技术的集合。 《神经⽹络和深度学习》给出了在图像识别、语⾳识别和⾃然语⾔处理领域中很多问题的最好解决⽅案。

2018-10-14

Convex Optimization

凸优化英语版电子书,由美国斯坦福大学Stephen Boyd教授和加州大学洛杉矶分校Lieven Vandenverghe教授合著,从理论、应用和算法三个方面系统地介绍凸优化内容。

2018-10-14

C程序设计语言(第二版)

C程序设计语言中文版第2版,由著名的计算机科学家Brian W. Kernighan和C语言之父的Dennis M. Ritchie合著的一部计算机科学著作,是第一部介绍C语言编程方法的书籍。它是一本必读的程序设计语言方面的参考书。

2017-03-12

统计自然语言处理(宗成庆)

宗成庆著统计自然语言处理,包括统计学习的基本概念和自然语言处理的相关知识。

2017-03-12

数据挖掘:概念与技术(第三版)

该资源是数据挖掘:概念与技术中文版第三版,可用于学习数据挖掘相关知识。

2017-03-12

Data Mining: Concepts and Techniques (3rd Edition)

该资源是数据挖掘:概念与技术第三版英语版,可用于学习数据挖掘相关知识。

2017-03-12

Statistical Decision Theory and Bayesian Analysis (2nd Edition)

统计决策论及贝叶斯分析第二版英语版,概率论和统计学的经典读物。

2017-03-08

Foundations of Statistical Natural Language Processing

统计自然语言处理英语版,包括统计学习的基本概念和自然语言处理的相关知识。

2017-03-08

Recommender Systems Handbook

推荐系统手册,涉及到推荐系统以及相关的机器学习的内容。

2017-03-08

Deep Learning (Ian Goodfellow, Yoshua Bengio, Aaron Courville)

机器学习大牛Ian Goodfellow、Yoshua Bengio等人出的关于深度学习的书,为完整版,对于人工智能和深度学习的研究者有很大帮助。

2017-03-08

Deep Learning (Yoshua Bengio, Ian Goodfellow, Aaron Courville, October 03, 2015)

机器学习大牛Bengio等人最近出的关于深度学习的书,对于人工智能和深度学习的研究者有很大帮助。

2015-10-08

算法导论英语版

程序由数据结构和算法组成,算法的重要性不言而喻。《算法导论》内容非常丰富,不但涵盖了典型算法、算法分析、算法设计方法和NP完全等内容,而且还包括数据结构,甚至高级数据结构的介绍。

2014-07-14

概率与计算

该资源是概率与计算中文版,Michael Mitzenmacher、Eli Upfal著,史道济等译。该书详细介绍了概率技术以及在概率算法一分析发展中使用过的范例,适合作为高等院校计算机科学和应用数学专业高年级本科生与低年级研究生的教材,也适合作为数学工作者和科技人员的参考书。

2014-03-06

Prolog Programming for Artificial Intelligence

该资源是Prolog编程的介绍,可用于学习Prolog编程语言。

2014-03-06

语言与机器:计算机科学理论介绍

该资源为语言与机器:计算机科学理论介绍Languages and Machines—An Introduction to the Theory of Computer Science。

2013-11-21

计算理论元素

该资源为计算理论元素Elements of the Theory of Computation。

2013-11-21

Learning jQuery 3rd Edition

该资源为Learning jQuery第三版,可用于学习网页制作的jQuery相关知识。

2013-11-21

C++编程思想

该资源为C++编程思想,可用于学习C++编程。

2013-11-21

计算机系统设计原理下册

该资源是计算机系统设计原理下册,为第7章到第11章以及附录。

2013-11-21

计算机系统设计原理上册

该资源为计算机系统设计原理上册,为第1章到第6章。

2013-11-21

数据结构与Java算法第四版

该资源为数据结构与Java算法第四版,Data Structures and Algorithms in Java 4th Edition,可用于学习数据结构相关知识。

2013-11-21

The Design Patterns Java Companion

该资源是设计模式Design Patterns相关内容。

2013-11-21

深入理解计算机系统第二版

该资源是深入理解计算机系统第二版英语原版,可用作计算机系统入门教材。

2013-11-21

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除