随笔分类 -  算法

[LeetCode] 1584.连接所有点的最小费用 Kruskal And Prim 算法 Java 并查集
摘要：Problem: 1584. 连接所有点的最小费用 目录Kruskal算法复杂度CodePrim算法复杂度Code Kruskal算法 复杂度 时间复杂度: 添加时间复杂度, 示例： $O(mlog(m))$ 空间复杂度: 添加空间复杂度, 示例： $O(n)$ Code class Solutio 阅读全文
posted @ 2024-05-13 13:08 XFS小风 阅读(55) 评论(0) 推荐(0)
[LeetCode] 最短的桥 双BFS Java
摘要：Problem: 934. 最短的桥 目录思路复杂度Code 思路 先找到第一个岛屿，根据每一个岛屿的岛屿块的位置 多源查找这个块与第二个岛屿的距离，先找到的就是最少的距离 同时，将已遍历过的岛屿标记为-1，避免重复入队 复杂度 时间复杂度: 添加时间复杂度, 示例： $O(n^2)$ 空间复杂度: 阅读全文
posted @ 2024-05-09 13:28 XFS小风 阅读(26) 评论(0) 推荐(0)
KMP算法 Java实现
摘要：Problem: 28. 找出字符串中第一个匹配项的下标 目录解题方法思路构建next数组回溯查找复杂度Code 解题方法 构建next串 回溯查找next串,最后下标 思路 通过最大前缀后缀能找到下一次未查找到后要回溯的位置 构建next数组 无论如何第一个数的下一次回溯位置肯定是0,因此next 阅读全文
posted @ 2024-04-17 13:25 XFS小风 阅读(100) 评论(0) 推荐(0)
[LeetCode]12. K 个一组翻转链表 C语言实现
摘要：Problem: 25. K 个一组翻转链表 目录思路解题方法复杂度Code 思路 官方思路 多指针+翻转链表+结构体 解题方法 定义多指针 用来查找的头节点 每一组的头节点 每一组的尾节点,用来找到下一组头节点 复杂度 时间复杂度: 添加时间复杂度, 示例： $O(n)$ 空间复杂度: 添加空间复 阅读全文
posted @ 2024-04-02 14:59 XFS小风 阅读(47) 评论(0) 推荐(0)
[蓝桥杯] 管道 java题解
摘要：import java.util.*; /** * 管道 * 其实这道题核心根本不用管管道左边的如何,我们可以把左边当成注水口 */ public class Main { static int n; static int[][] pipes ; // 阀门安排的地方 static int len; 阅读全文
posted @ 2024-03-31 16:35 XFS小风 阅读(49) 评论(1) 推荐(0)
java冒泡排序的三种实现方法
摘要：通过简单的比较相邻的元素，如果他们的顺序是错误的，则交换它们的位置。 重复这个步骤，直到没有更多要交换的元素为止。 j变量代表未排序数组范围的右边界,j以后的已经排序 阅读全文
posted @ 2024-01-28 22:43 XFS小风 阅读(64) 评论(0) 推荐(0)