在完成前面的章节之后,你应该能够熟悉二叉树以及具备解决相关问题的能力。 在本章节中,我们会为你提供更多练习,帮助你以后在解决树的问题中更加自信! 算法-从中序与后序遍历序列构造二叉树 根据一棵树的中序
whisper 发布于 2020年02月15日 23时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
树是一种经常用到的数据结构,用来模拟具有树状结构性质的数据集合。 树里的每一个节点有一个根植和一个包含所有子节点的列表。从图的观点来看,树也可视为一个拥有N 个节点和N-1 条边的一个有向无环图。 二
whisper 发布于 2020年02月13日 22时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
在上节的介绍中,相信大家已经熟知了树和二叉树的基本概念。 本章节,我们把重点放在介绍二叉树中几种常见的遍历方法。掌握这几种遍历方法,会加深你对树这个数据结构的理解,并为以后的学习打下扎实的基础。 本章
whisper 发布于 2020年02月13日 21时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
在前面的章节中,我们介绍了两个数据结构:队列和栈 1. 队列 队列是一种 FIFO 式的数据结构:第一个元素将被首先处理。有两个重要操作:入队和出队。我们可以使用带有两个指针的动态数组来实现队列。 我
whisper 发布于 2020年02月09日 17时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
先决条件:树的遍历 与 BFS 类似,深度优先搜索(DFS)是用于在树/图中遍历/搜索的另一种重要算法。也可以在更抽象的场景中使用。 正如树的遍历中所提到的,我们可以用 DFS 进行 前序遍历,中序遍
whisper 发布于 2020年02月03日 04时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
本章节中,我们将介绍另一种处理顺序后入先出(LIFO),以及相应的数据结构,栈。 完成本章节后,你将: 理解 LIFO 和 栈的定义; 能够用动态数组实现栈; 熟悉内置栈结构; 能够使用栈解决问题。
whisper 发布于 2020年02月02日 19时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
先决条件:树的层序遍历 广度优先搜索(BFS)是一种遍历或搜索数据结构(如树或图)的算法。 如前所述,我们可以使用 BFS 在树中执行层序遍历。 我们也可以使用 BFS 遍历图。例如,我们可以使用 B
whisper 发布于 2020年02月02日 01时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
本章节中,我们将首先介绍先入先出(FIFO)及其在队列中的工作方式。 本章的目的是帮助你: 理解 FIFO 和队列的定义; 能够自己实现队列; 熟悉内置队列结构; 使用队列来解决简单的问题。 先入先出
whisper 发布于 2020年02月01日 23时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
介绍 在数组中,我们可以通过索引访问随机元素。 但是,在某些情况下,我们可能想要限制处理顺序。 在这张卡片中,我们介绍了两种不同的处理顺序,先入先出和后入先出;以及两个相应的线性数据结构,队列和栈。
whisper 发布于 2020年02月01日 22时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
先前说了一下算法题中常用的java数据结构,讲了java中常用的各种数据结构,今天要来详细说一下其中的LinkedList,还是以应用为主,不说让人头疼的原理实现,只讲一讲在实际中的具体应用(本人不爱
whisper 发布于 2020年01月23日 22时 | 分类: 设计模式与算法 | 标签: 设计模式与算法
最近看mongdb学习视频,看到一个知识,就是我们平常见到的向下(向上)取整,是以1为基数的取整,比如1.1向下取整是1,即Math.floor(1.1)=1,那么以其它数为基数的取整呢,比如5,
whisper 发布于 2019年12月25日 02时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / 小知识
很多时候搜索可以和排序结合起来使用以提高效率,看个例子 两个集合 A = {5,2, 4, 7} B = {5,3,2,1,6,9,7,4} 判断A是否是B的子集 一般的暴力解法直
登陆 注册