宽度优先搜索（Breadth-First Search，简称 BFS）是一种用于图或树结构的遍历算法。它以广度方向进行搜索，首先访问根节点，然后访问所有相邻的节点，然后再通过它们的邻居一直进行下去，直到所有的节点都被访问过。 文章目录 BFS 的工作过程BFS 在 LeetCode 中的应用 BFS 的工作过程 BFS 从图的某一节点（称为“源”节点）开始，访问可能

图论是计算机科学中一个广泛应用的理论基础，学好图论对解决LeetCode等平台上的算法问题至关重要。本文将介绍几种基于图论的LeetCode算法题目，并提供一个基本的解决策略。 文章目录 1. 基础定义2. 示例问题3. 解决策略结论 1. 基础定义 在深入研究示例之前，我们需要了解以下一些基本的图论概念。图是由节点（即顶点）和边构成的。每一条边都连接一对顶点。如果

特别是不同种类的参数的传入传出。 1.注意输入 cin>>xx; 2.函数形参的输入，特别是数组类。

在写算法题时，被局部变量和 全局变量坑了2次。专门写篇博客记录一下我所遇到的这二者的问题。 空间问题 空间问题，首先要注意的是如果一个局部变量需要占用大量内存。这种变量只能定义为全局变量，因为如果定义为局部变量会导致栈的内存超出。该问题可以看这个博客 初始值问题 这两者变量还有一个问题就是二者初始化值不同。全局变量会默认赋初始化值为0，而定义的局部变量如果不是手动赋值并不会初始化赋值0，其

文章目录 组合学加法原理乘法原理排列组合组合恒等式二项式定理 华为OD算法/大厂面试高频题算法练习冲刺训练 组合学 加法原理 加法原理是指做一件事情，完成它有n类方式，第一类方式有M1种方法，第二类方式有M2种方法，以此类推，第n类方式有Mn种方法，那么完成这件事情共有M1 + M2 + ... + Mn种方法。 乘法原理 乘法原理是指做一件事，完成它需要分成n个步骤，做第

文章目录 数论最大公约数最小公倍数*裴蜀定理质数单个质数的判断质数筛埃氏筛*欧拉筛 华为OD算法/大厂面试高频题算法练习冲刺训练 数论 最大公约数 对于正整数 A A A和 B B B而言，若正整数 X X X是同时能够被 A A A和$ 整除的最大正整数，则称 整除的最大正整数，则称 整除的最大正整数，则称X 是 是 是A 和 和 和B$的最大公约数 （Greatest

文章目录 数列等差数列等比数列*数列的递推公式 华为OD算法/大厂面试高频题算法练习冲刺训练 本系列主要汇总了算法题中（尤其是一些模拟题）可能会遇到的数学概念、公式或方法，会持续进行补充和更新。这些数学的内容较为简单，不会超出高中数学的范畴。本文档中出现的代码均为Python代码，其他语言的实现也是类似的。 数列 等差数列 已知等差数列的首项（第 0 0 0项）为 a 0 a

要求：保证局域网视频网段流量50M，在链路空闲时可以到100M 1、拥塞避免：根据AF队列的特性，把视频流量放入AF队列并设置为50M带宽，因为AF队列不但可以保证有50M，AF还可以暂用空闲带宽。 2、流量监管：流量监管不但可以用于入口也能用于出口，定义视频流量为100M，即上限就是100M R1配置案例命令： acl number 3000 //视频流量 rule 5 permi

【序】智力推理题是外企笔试面试中常考的题目，变化多端，既然是推理，相信应该遵从一定逻辑，天下题目千千万，只有抓住每道问题的实质，不管出题者怎么变，我相信大家也可以以一敌百了。   另外，我觉得大家要是能够主动改变题目的条件，去寻找一定的规律，或者是反向思考问题，相信对于同类的题目就能够很快搞定了。   ××××××××××××××××××××××××××