- 在 JavaScript 中，集合是一个集合，一组数据，可以由具有不同行为的各种类型的数据组成。数据的集合可以具有各种数据类型，或者该集合本身可以是特定的数据结构。如果您还没有阅读过这篇文章，我建议您阅读我关于JavaScript 中的数据类型和数据结构的文章。Javascript 中可以有 3 种类型的集合：索引集合键控集合DOM集合索引集合索引集合包含按索引排序的数据，也可以使用该索引进... 在 JavaScript 中，集合是一个集合，一组数据，可以由具有不同行为的各种类型的数据组成。数据的集合可以具有各种数据类型，或者该集合本身可以是特定的数据结构。如果您还没有阅读过这篇文章，我建议您阅读我关于JavaScript 中的数据类型和数据结构的文章。Javascript 中可以有 3 种类型的集合：索引集合键控集合DOM集合索引集合索引集合包含按索引排序的数据，也可以使用该索引进...
- 前言在算法和数据结构中，深度优先搜索（DFS）和广度优先搜索（BFS）是两个常用的遍历算法。它们在解决各种问题时都发挥着重要作用。但在实际开发中，深度优先和广度优先哪个更常用？本文将探讨这个问题，并提供一些案例和观点供读者参考。 深度优先搜索深度优先搜索是一种递归的搜索算法，其主要思想是尽可能深地搜索一个分支，直到无法继续下去，然后回溯到前一个节点，再继续搜索其他分支。这种搜索方式常用于以... 前言在算法和数据结构中，深度优先搜索（DFS）和广度优先搜索（BFS）是两个常用的遍历算法。它们在解决各种问题时都发挥着重要作用。但在实际开发中，深度优先和广度优先哪个更常用？本文将探讨这个问题，并提供一些案例和观点供读者参考。 深度优先搜索深度优先搜索是一种递归的搜索算法，其主要思想是尽可能深地搜索一个分支，直到无法继续下去，然后回溯到前一个节点，再继续搜索其他分支。这种搜索方式常用于以...
- 像图论算法这种高级算法虽然不算难，但是阅读量普遍比较低，我本来是不想写 Prim 算法的，但考虑到算法知识结构的完整性，我还是想把 Prim 算法的坑填上，这样所有经典的图论算法就基本完善了。Prim 算法和 Kruskal 算法都是经典的最小生成树算法，阅读本文之前，希望你读过前文 Kruskal 最小生成树算法，了解最小生成树的基本定义以及 Kruskal 算法的基本原理，这样就能很容易... 像图论算法这种高级算法虽然不算难，但是阅读量普遍比较低，我本来是不想写 Prim 算法的，但考虑到算法知识结构的完整性，我还是想把 Prim 算法的坑填上，这样所有经典的图论算法就基本完善了。Prim 算法和 Kruskal 算法都是经典的最小生成树算法，阅读本文之前，希望你读过前文 Kruskal 最小生成树算法，了解最小生成树的基本定义以及 Kruskal 算法的基本原理，这样就能很容易...
- 图论中知名度比较高的算法应该就是 Dijkstra 最短路径算法，环检测和拓扑排序，二分图判定算法 以及今天要讲的最小生成树（Minimum Spanning Tree）算法了。最小生成树算法主要有 Prim 算法（普里姆算法）和 Kruskal 算法（克鲁斯卡尔算法）两种，这两种算法虽然都运用了贪心思想，但从实现上来说差异还是蛮大的，本文先来讲 Kruskal 算法，Prim 算法另起一篇... 图论中知名度比较高的算法应该就是 Dijkstra 最短路径算法，环检测和拓扑排序，二分图判定算法 以及今天要讲的最小生成树（Minimum Spanning Tree）算法了。最小生成树算法主要有 Prim 算法（普里姆算法）和 Kruskal 算法（克鲁斯卡尔算法）两种，这两种算法虽然都运用了贪心思想，但从实现上来说差异还是蛮大的，本文先来讲 Kruskal 算法，Prim 算法另起一篇...
- 今天讲讲 Union-Find 算法，也就是常说的并查集（Disjoint Set）结构，主要是解决图论中「动态连通性」问题的。名词很高端，其实特别好理解，等会解释，另外这个算法的应用都非常有趣。说起这个 Union-Find，应该算是我的「启蒙算法」了，因为《算法4》的开头就介绍了这款算法，可是把我秀翻了，感觉好精妙啊！后来刷了 LeetCode，并查集相关的算法题目都非常有意思，而且《算... 今天讲讲 Union-Find 算法，也就是常说的并查集（Disjoint Set）结构，主要是解决图论中「动态连通性」问题的。名词很高端，其实特别好理解，等会解释，另外这个算法的应用都非常有趣。说起这个 Union-Find，应该算是我的「启蒙算法」了，因为《算法4》的开头就介绍了这款算法，可是把我秀翻了，感觉好精妙啊！后来刷了 LeetCode，并查集相关的算法题目都非常有意思，而且《算...
- 二分图简介在讲二分图的判定算法之前，我们先来看下百度百科对「二分图」的定义：二分图的顶点集可分割为两个互不相交的子集，图中每条边依附的两个顶点都分属于这两个子集，且两个子集内的顶点不相邻。其实图论里面很多术语的定义都比较拗口，不容易理解。我们甭看这个死板的定义了，来玩个游戏吧：给你一幅「图」，请你用两种颜色将图中的所有顶点着色，且使得任意一条边的两个端点的颜色都不相同，你能做到吗？这就是图的... 二分图简介在讲二分图的判定算法之前，我们先来看下百度百科对「二分图」的定义：二分图的顶点集可分割为两个互不相交的子集，图中每条边依附的两个顶点都分属于这两个子集，且两个子集内的顶点不相邻。其实图论里面很多术语的定义都比较拗口，不容易理解。我们甭看这个死板的定义了，来玩个游戏吧：给你一幅「图」，请你用两种颜色将图中的所有顶点着色，且使得任意一条边的两个端点的颜色都不相同，你能做到吗？这就是图的...
- 首先，我说将后序遍历结果进行反转就是拓扑排序的结果，有的读者说他看到的很多解法直接使用后序遍历，并没有进行反转，本文新增了对此的解释。另外，有读者说，用 BFS 算法通过计算入度去解决拓扑排序问题更简洁。这个看法我也认同，所以本文也添加了拓扑排序算法的 BFS 实现，供大家参考。以下是正文：图这种数据结构有一些比较特殊的算法，比如二分图判断，有环图无环图的判断，拓扑排序，以及最经典的最小生成... 首先，我说将后序遍历结果进行反转就是拓扑排序的结果，有的读者说他看到的很多解法直接使用后序遍历，并没有进行反转，本文新增了对此的解释。另外，有读者说，用 BFS 算法通过计算入度去解决拓扑排序问题更简洁。这个看法我也认同，所以本文也添加了拓扑排序算法的 BFS 实现，供大家参考。以下是正文：图这种数据结构有一些比较特殊的算法，比如二分图判断，有环图无环图的判断，拓扑排序，以及最经典的最小生成...
- 经常有读者问我「图」这种数据结构，其实我在 学习数据结构和算法的框架思维 中说过，虽然图可以玩出更多的算法，解决更复杂的问题，但本质上图可以认为是多叉树的延伸。面试笔试很少出现图相关的问题，就算有，大多也是简单的遍历问题，基本上可以完全照搬多叉树的遍历。那么，本文依然秉持我们号的风格，只讲「图」最实用的，离我们最近的部分，让你心里对图有个直观的认识，文末我给出了其他经典图论算法，理解本文后应... 经常有读者问我「图」这种数据结构，其实我在 学习数据结构和算法的框架思维 中说过，虽然图可以玩出更多的算法，解决更复杂的问题，但本质上图可以认为是多叉树的延伸。面试笔试很少出现图相关的问题，就算有，大多也是简单的遍历问题，基本上可以完全照搬多叉树的遍历。那么，本文依然秉持我们号的风格，只讲「图」最实用的，离我们最近的部分，让你心里对图有个直观的认识，文末我给出了其他经典图论算法，理解本文后应...
- 如果让你数一下一棵普通二叉树有多少个节点，这很简单，只要在二叉树的遍历框架上加一点代码就行了。但是，如果给你一棵完全二叉树，让你计算它的节点个数，你会不会？算法的时间复杂度是多少？这个算法的时间复杂度应该是 O(logN*logN)，如果你心中的算法没有达到这么高效，那么本文就是给你写的。首先要明确一下两个关于二叉树的名词「完全二叉树」和「满二叉树」。我们说的完全二叉树如下图，每一层都是紧凑... 如果让你数一下一棵普通二叉树有多少个节点，这很简单，只要在二叉树的遍历框架上加一点代码就行了。但是，如果给你一棵完全二叉树，让你计算它的节点个数，你会不会？算法的时间复杂度是多少？这个算法的时间复杂度应该是 O(logN*logN)，如果你心中的算法没有达到这么高效，那么本文就是给你写的。首先要明确一下两个关于二叉树的名词「完全二叉树」和「满二叉树」。我们说的完全二叉树如下图，每一层都是紧凑...
- 如果说笔试的时候经常遇到各种动归回溯的骚操作，那么面试会倾向于一些比较经典的问题，难度不算大，而且也比较实用。本文就用 Git 引出一个经典的算法问题：最近公共祖先（Lowest Common Ancestor，简称 LCA）。git pull 这个命令我们经常会用，它默认是使用 merge 方式将远端别人的修改拉到本地；如果带上参数 git pull -r，就会使用 rebase 的方式将... 如果说笔试的时候经常遇到各种动归回溯的骚操作，那么面试会倾向于一些比较经典的问题，难度不算大，而且也比较实用。本文就用 Git 引出一个经典的算法问题：最近公共祖先（Lowest Common Ancestor，简称 LCA）。git pull 这个命令我们经常会用，它默认是使用 merge 方式将远端别人的修改拉到本地；如果带上参数 git pull -r，就会使用 rebase 的方式将...
- 今天来讲一道非常有启发性的设计题目，为什么说它有启发性，我们后面再说。一、题目描述这是 LeetCode 第 341 题「扁平化嵌套列表迭代器」，混合了算法和数据结构的设计，很有意思。我来描述一下题目：首先，现在有一种数据结构NestedInteger，这个结构中存的数据可能是一个Integer整数，也可能是一个NestedInteger列表。注意，这个列表里面装着的是NestedInteg... 今天来讲一道非常有启发性的设计题目，为什么说它有启发性，我们后面再说。一、题目描述这是 LeetCode 第 341 题「扁平化嵌套列表迭代器」，混合了算法和数据结构的设计，很有意思。我来描述一下题目：首先，现在有一种数据结构NestedInteger，这个结构中存的数据可能是一个Integer整数，也可能是一个NestedInteger列表。注意，这个列表里面装着的是NestedInteg...
- 今天继续用二叉树的视角讲一讲快速排序算法的原理以及运用。快速排序算法思路首先我们看一下快速排序的代码框架：void sort(int[] nums, int lo, int hi) { if (lo >= hi) { return; } // 对 nums[lo..hi] 进行切分 // 使得 nums[lo..p-1] <= nums[p] < num... 今天继续用二叉树的视角讲一讲快速排序算法的原理以及运用。快速排序算法思路首先我们看一下快速排序的代码框架：void sort(int[] nums, int lo, int hi) { if (lo >= hi) { return; } // 对 nums[lo..hi] 进行切分 // 使得 nums[lo..p-1] <= nums[p] < num...
- 本文就来写手把手刷 BST 系列的第三篇，循序渐进地讲两道题，如何计算所有合法 BST。第一道题是力扣第 96 题「不同的二叉搜索树」，给你输入一个正整数n，请你计算，存储{1,2,3...,n}这些值共有有多少种不同的 BST 结构。函数签名如下：int numTrees(int n);比如说输入n = 3，算法返回 5，因为共有如下 5 种不同的 BST 结构存储{1,2,3}：这就是一... 本文就来写手把手刷 BST 系列的第三篇，循序渐进地讲两道题，如何计算所有合法 BST。第一道题是力扣第 96 题「不同的二叉搜索树」，给你输入一个正整数n，请你计算，存储{1,2,3...,n}这些值共有有多少种不同的 BST 结构。函数签名如下：int numTrees(int n);比如说输入n = 3，算法返回 5，因为共有如下 5 种不同的 BST 结构存储{1,2,3}：这就是一...
- 一、判断 BST 的合法性这里是有坑的哦，我们按照刚才的思路，每个节点自己要做的事不就是比较自己和左右孩子吗？看起来应该这样写代码：boolean isValidBST(TreeNode root) { if (root == null) return true; if (root.left != null && root.val <= root.left.val) ... 一、判断 BST 的合法性这里是有坑的哦，我们按照刚才的思路，每个节点自己要做的事不就是比较自己和左右孩子吗？看起来应该这样写代码：boolean isValidBST(TreeNode root) { if (root == null) return true; if (root.left != null && root.val <= root.left.val) ...
- 前文「手把手刷二叉树系列」已经写了 第一期，第二期 和 第三期，今天写一篇二叉搜索树（Binary Search Tree，后文简写 BST）相关的文章，手把手带你刷 BST。首先，BST 的特性大家应该都很熟悉了：1、对于 BST 的每一个节点node，左子树节点的值都比node的值要小，右子树节点的值都比node的值大。2、对于 BST 的每一个节点node，它的左侧子树和右侧子树都是 ... 前文「手把手刷二叉树系列」已经写了 第一期，第二期 和 第三期，今天写一篇二叉搜索树（Binary Search Tree，后文简写 BST）相关的文章，手把手带你刷 BST。首先，BST 的特性大家应该都很熟悉了：1、对于 BST 的每一个节点node，左子树节点的值都比node的值要小，右子树节点的值都比node的值大。2、对于 BST 的每一个节点node，它的左侧子树和右侧子树都是 ...
上滑加载中
推荐直播
-
华为云码道 × 仓颉编程：工程化AI编码探索2026/05/27 周三 19:00-21:00
刘俊杰-华为云仓颉语言专家/李炎-华为云码道技术专家/王智鹏-OpenCangjie开源社区发起人
本场直播围绕华为云仓颉语言与华为云码道的深度结合，展示华为云智能编程从零基础到高效落地的完整生态能力。以华为云码道为引擎，仓颉语言为载体，带给大家日常提效、趣味创新到极速量产的开发体验。
回顾中
热门标签