![](https://img-blog.csdnimg.cn/direct/afe6d43070d540959bfe956ca8980c5e.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法笔记
文章平均质量分 83
算法笔记
「江太白」
愿云淡风轻 仰望天空皆是星光荧荧
展开
-
【直捣黄龙】多条件+最短路径计数的Dijkstra(朴素与堆优化)
文章目录问题引入题目分析朴素Dijkstra堆优化Dijkstra 在阅读本博客之前需要先对Dijkstra算法有一定的了解。 往常的Dijkstra一般都是以路径长度作为单一的权重,但是如果要求存在路径相同时取通过费用最少、如果通过费用还一样就取用最新修建的道路等等可以叠加无限多个条件。 除此之外,还会要求如果A到X有多条最短路径,就要输出最短路径的条数。 问题引入 本问题取自PAT天梯赛直捣黄龙【点击此处访问】 本题是一部战争大片 —— 你需要从己方大本营出发,一路攻城略地杀到敌方大本营。首先时间就原创 2021-07-18 09:56:52 · 630 阅读 · 3 评论 -
BFS算法超时问题——标记已查找的元素与将其加入到下次需要查询的队列的先后顺序问题
问题引入 有一个n*m(1 <= n,m <= 500)的字符矩阵,仅包含'.'和'#'两种字符,保证'#'所围起来的区域是一个封闭区域,且'#'不在边缘区域,现在要求你将封闭区域内全部用符号'#'填充 如图所示:将上面的矩阵转换成下面的矩阵 错误代码 我们可以使用BFS算法,因为'#'不在矩阵的边缘,那么我们可以从(0, 0)开始,BFS到(n-1, m-1) const int MAXSIZE = 500; // 最大尺寸 int bfsPath[MAXSIZE][MAXSIZE]; //原创 2021-03-16 18:25:27 · 560 阅读 · 0 评论 -
并查集实战演练——从入门到精通
对并查集还不怎么了解的朋友可以点击这里观看并查集算法的细致讲解 题目列表LeetCode-547 省份数量(连通分量计数问题) LeetCode-547 省份数量(连通分量计数问题) 点击此处访问原题 题目描述 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 给你一个 n x n 的矩阵 isConnected ,其中 isCon.原创 2021-03-10 00:40:30 · 119 阅读 · 0 评论 -
简单易懂的并查集算法以及并查集实战演练
文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结 前言 并查集适用于处理一些不相交集合的合并及查询问题,例如只知道一系列两个人的家族关系,要求查找 提示:以下是本篇文章正文内容,下面案例可供参考 一、pandas是什么? 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、使用步骤 1.引入库 代码如下(示例): import numpy as np import pandas as pd import matplotlib.pyplo原创 2021-01-31 15:00:47 · 298 阅读 · 1 评论