艳阳天

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 刷题总结 遇见代码随想录，是一件很庆幸的事情。 开始比完美更重要，完成比完美更重要，整个过程收获颇多，慢慢发现算法之路有很多方法及知识需要了解学习，初刷了解，后续有时间还需刻意练习。 阅读全文

摘要： 小明逛公园 题目描述：小明喜欢去公园散步，公园内布置了许多的景点，相互之间通过小路连接，小明希望在观看景点的同时，能够节省体力，走最短的路径。 给定一个公园景点图，图中有 N 个景点（编号为 1 到 N），以及 M 条双向道路连接着这些景点。每条道路上行走的距离都是已知的。 小明有 Q 个观景计划， 阅读全文

摘要： 城市间货物运输 I 题目描述：某国为促进城市间经济交流，决定对货物运输提供补贴。共有 n 个编号为 1 到 n 的城市，通过道路网络连接，网络中的道路仅允许从某个城市单向通行到另一个城市，不能反向通行。 网络中的道路都有各自的运输成本和政府补贴，道路的权值计算方式为：运输成本 - 政府补贴。权值为正 阅读全文

摘要： 参加科学大会（第六期模拟笔试） 题目描述：小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。小明的起点是第一个车站，终点是最后一个车站。然而，途中的各个车站之间的道路状况、交通拥堵程度以及可能的自然因素（如天气变化）等不同，这些因素都会影响每条路径的通行时间。小明希望能选 阅读全文

摘要： 软件构建 题目描述：某个大型软件项目的构建系统拥有 N 个文件，文件编号从 0 到 N - 1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文 A 依赖于文件 B，则必须在处理文件 A 之前处理文件 B （0 <= A, B <= N - 1）。请编写一个算法，用于确定文件处理的顺序。 阅读全文

摘要： 寻宝（第七期模拟笔试） 题目描述：在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。国王打算在这些岛屿上建公路，方便运输。不同岛屿之间，路途距离不同，国王希望你可以规划建公路的方案，如何可以以最短的总公路距离将 所有岛屿联通起来（注意：这是一个无向图）。 给定一张地图，其 阅读全文

摘要： 冗余的边 题目描述：有一个图，它是一棵树，他是拥有 n 个节点（节点编号1到n）和 n - 1 条边的连通无环无向图，现在在这棵树上的基础上，添加一条边（依然是n个节点，但有n条边），使这个图变成了有环图，先请你找出冗余边，删除后，使该图可以重新变成一棵树。 输入描述：第一行包含一个整数 N，表示图 阅读全文

摘要： 并查集 并查集常用来解决连通性问题，如判断两个元素是否在同一个集合里 并查集的功能 寻找根节点，函数：find(u)，即判断这个节点的祖先节点是哪个 将两个节点添加到同一个集合，函数：join(u, v)，将两个节点连在同一个根节点上 判断两个节点是否在同一个集合，函数：isSame(u, v)，即 阅读全文

摘要： 岛屿的周长 题目描述：给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿是被水包围，并且通过水平方向或垂直方向上相邻的陆地连接而成的。 你可以假设矩阵外均被水包围。在矩阵中恰好拥有一个岛屿，假设组成岛屿的陆地边长都为 1，请计算岛屿的周长。岛屿内部没有水域。 输入描述：第一行包含两个整数 N, M， 阅读全文

摘要： 孤岛的总面积 题目描述：给定一个由 1（陆地）和 0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域，且完全被水域单元格包围。孤岛是那些位于矩阵内部、所有单元格都不接触边缘的岛屿。现在你需要计算所有孤岛的总面积，岛屿面积的计算方式为组成岛屿的陆地的总数。 输入描述：第一行包含 阅读全文

摘要： 卡码网-岛屿数量 题目描述：给定一个由 1（陆地）和 0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。 输入描述：第一行包含两个整数 N, M，表示矩阵的行数和列数。后续 N 行，每行包含 M 个数字，数字为 1 阅读全文