![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
算法笔记
秋已杰爱
这个作者很懒,什么都没留下…
展开
-
二分算法复习
此题不同于一般二分,他的target是可能出现多次,找到一个不是找到答案,不难看出是要找数组中target的左右边界。原创 2024-07-30 10:35:00 · 630 阅读 · 0 评论 -
BFS解决拓扑排序
一般建立邻接表和入度统计表。原创 2024-07-27 17:12:02 · 289 阅读 · 0 评论 -
BFS算法之最短路问题
只要每一次变化都只变化一个数据,就是最短路问题。与单源BFS不同,最短路问题是要找到最少的变化次数来达到变化之后的结果,此时如果像单源BFS一样一次只出一个队头元素显然是不合理的。我们要一次出一层元素,上一次有多少个“变化一次”的数据入队,就要把他们全部出队,这样才是一次出一层。原创 2024-07-25 19:18:22 · 320 阅读 · 0 评论 -
多源BFS算法技巧总结
与单源BFS不同,多源BFS都是起点有多个,要同时更新周围的合法位置才能解得正确答案。一般解法是把起点全部加入队列,一次出一层来解决问题。原创 2024-07-25 18:56:11 · 240 阅读 · 0 评论 -
BFS算法技巧总结
创建队列之后,入队一个头,由这个头带动周围符合要求节点入队,具体队列中的实现就是队头出队,队头节点有关的合法节点就同时入队,这就可以做到把全部符合要求的节点枚举出来。要入队的时候就标记已经走过的节点,不然队列后面的节点还未出队,没有被标记又要重新入队,就会导致节点的重复入队最后超时。在全局中我们可以定义向量数组来表示下一步的方向。之后我们想枚举出下一步位置就可以用for循环。2、BFS核心思想(个人理解)原创 2024-07-15 19:12:05 · 166 阅读 · 0 评论