- 博客(113)
- 收藏
- 关注
RSS订阅
原创 Kruskal算法求最小生成树（并查集讲解）
这个跟前者Prim算法目前我学来的都是为了求最小生成树，不过在看y神的视频讲解后发现还是需要一些前置知识的。
2024-01-19 09:21:45
1010
原创 LC1020:飞地的数量
给你一个大小为m x n的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。一次是指从一个陆地单元格走到另一个相邻（）的陆地单元格或跨过grid的边界。返回网格中在任意次数的移动中离开网格边界的陆地单元格的数量。
2024-06-15 23:16:20
338
原创 LC1557 可以到达所有点的最少点数目
这个可以到达所有点的最少点数目，换个思路，到达不了的点是不是就是必须出发的点，也就是入度为0的点。从这些入度为0的点出发，是不是一定会达到入度不为0的点，所以我们只要统计出来入度为0的点即可。如果做过这道题的人就会知道我原先想的有多复杂，那么其实可以不用这么复杂的。这道题卡在如何选择方案。我想太复杂了，以下是我卡在如何选择方案的算法。hhhhh，所以要多打题，才能发现这个就是入度问题。
2024-06-13 23:14:31
290
原创 LC1061:按字典序排列最小的等效字符串
给出长度相同的两个字符串s1和s2，还有一个字符串baseStr。其中s1[i]和s2[i]是一组等价字符。s1 = "abc"s2 = "cde"'a' == 'a''a' == 'b''b' == 'a''a' == 'b''b' == 'c''a' == 'c'例如，s1 = "abc"和s2 = "cde"的等价信息和之前的例子一样，那么"acd"或"aab"，这三个字符串都是等价的，而"aab"是baseStr的按字典序最小的等价字符串利用 **s1和s2的等价信息，找出并返回 **
2024-06-12 19:38:30
311
原创 LC839:相似字符串组
如果交换字符串X中的两个不同位置的字母，使得它和字符串Y相等，那么称X和Y两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，"tars"和"rats"是相似的 (交换0与2的位置)；"rats"和"arts"也是相似的，但是"star"不与"tars""rats"，或"arts"相似。和{"star"}。注意，"tars"和"arts"是在同一组中，即使它们并不相似。形式上，对每个组而言，要确定一个单词在组中，只需要这个词和该组中至少一个单词相似。给你一个字符串列表strs。
2024-06-12 19:37:58
373
原创 LC:841 钥匙和房间
有n个房间，房间按从0到n - 1编号。最初，除0号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组rooms其中rooms[i]是你进入i号房间可以获得的钥匙集合。如果能进入房间返回true，否则返回false。
2024-06-11 15:10:05
193
原创 ERROR 2002 (HY000): Can‘t connect to local MySQL server through socket ‘/var/run
报了这个错误哈，查了下，先。
2024-06-10 20:57:17
198
原创 Acwing240食物链
动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A现有 N 个动物，以 1∼N 编号。每个动物都是 A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述：第一种说法是1 X Y，表示 X 和 Y 是同类。第二种说法是2 X Y，表示 X 吃 Y此人对 N 个动物，用上述两种说法，一句接一句地说出 K 句话，这 K 句话有的是真的，有的是假的。
2024-06-10 20:56:33
234
原创 服务器端的图片一般存储在哪？
图片和其他静态文件通常存储在服务器的硬盘或 SSD 上，可能直接存储在本地，或通过网络文件系统（如 NFS）访问，也可能存储在专门的静态内容服务器或 CDN（内容分发网络）上。
2024-04-23 23:56:59
507
原创 活动的生命周期
Android是使用任务(Task)来管理活动的，一个任务就是一组存放在栈里的活动的集合，这个栈也被称作返回栈(Back Stack )。系统总是会显示处于栈顶的活动给用户MainActivity.java类。
2024-04-17 21:52:12
430
原创 Android活动之Intent
Intent中提供了一系列putExtraO方法的重载，可 以把我们想要传递的数据暂存在Intent中，启动了另一个活动后，只需要把这些数据再从Intent中取岀就可以了。它并不明确指出我们想要启动哪一个活动，而是指定了一系列更为抽象的action和category等信息，然后交由系统去分析这个Intent,并帮我们找岀合适的活动去启动。setData()接收一个url对象，主要用于指定当前Intent正在操作的数据，而这些数据通常都是以字符串的形式传入到Uri.parse()方法中解析产生的。
2024-04-17 21:51:01
774
原创 802 找到最终的安全状态
有一个有n个节点的有向图，节点按0到n - 1编号。图由一个的 2D 整数数组graph表示，graph[i]是与节点i相邻的节点的整数数组，这意味着从节点i到graph[i]中的每个节点都有一条边。如果一个节点没有连出的有向边，则该节点是。如果从该节点开始的所有可能路径都通向，则该节点为。返回一个由图中所有组成的数组作为答案。答案数组中的元素应当按排列。
2024-03-27 19:12:12
299
原创 Acwing831KMP字符串
给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P 在字符串 S 中多次作为子串出现。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。
2024-02-09 10:43:53
456
原创 Acwing154滑动窗口
给定一个大小为 n≤10^6 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为，k 为 33。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。
2024-02-09 09:51:34
626
原创 AcWing 829. 模拟队列
push xpopemptyquery现在要对队列进行 M个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
2024-02-08 18:11:47
398
原创 Acwing828模拟栈
push xpopemptyquery现在要对栈进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
2024-02-05 20:17:17
336
原创 Acwing826单链表
现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 n 个插入的数。
2024-02-05 20:16:46
448
原创 Acwing4996填充
有一个长度为 n 的 01 串，其中有一些位置标记为?，这些位置上可以任意填充0或者1，请问如何填充这些位置使得这个 01 串中出现互不重叠的00和11子串最多，输出子串个数。
2024-01-31 20:23:55
332
原创 Acwing5407管道
有一根长度为 len 的横向的管道，该管道按照单位长度分为 len 段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。一开始管道是空的，位于 Li 的阀门会在 Si 时刻打开，并不断让水流入管道。对于位于 Li 的阀门，它流入的水在 Ti（Ti≥Si）时刻会使得从第 Li−(Ti−Si) 段到第 Li+(Ti−Si)段的传感器检测到水流。求管道中每一段中间的传感器都检测到有水流的最早时间。
2024-01-31 20:21:35
390
原创 Acwing区间合并
给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]
2024-01-29 12:15:34
365
原创 在windows环境下安装hadoop
Hadoop是一个分布式系统基础架构。用户可以在不了解分布式底层细节的情况下，开发分布式程序。但这个架构是基于java语言开发的，所以要先进行jdk的安装，如果电脑已经配置过jdk或者是曾经运行成功过java文件，那就可以跳过第一步。
2024-01-27 21:24:11
1685
原创 Acwing801二进制中1的个数
给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 11 的个数。第一行包含整数 n第二行包含 n 个整数，表示整个数列。共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。1≤n≤1000000≤数列中元素的值≤10^91 1 2 1 2。
2024-01-27 20:25:42
467
原创 swagger+knife4j整合
config建立一个config文件夹，建立一个SwaggerConfig文件这个链接http://localhost:8080/api/swagger-ui.html#/Knife4jpom文件SwaggerConfig文件加上这个加上这串代码这个网站http://localhost:8080/api/doc.html#/home
2024-01-24 17:02:26
705
原创 Acwing4993. FEB
有一个长度为 N 的字符串 S，其中的每个字符要么是B，要么是E。我们规定 S 的价值等于其中包含的子串BB以及子串EE的数量之和。例如，BBBEEE中包含 22 个BB以及 22 个EE，所以BBBEEE的价值等于 44。我们想要计算 S 的价值，不幸的是，在我们得到 S 之前，约翰将其中的一些字符改为了F。目前，我们只能看到的字符串 S，对于其中的每个F，我们并不清楚它之前是B还是E。请你计算，的 S 有多少种可能的价值并将所有可能价值全部输出。
2024-01-23 18:13:38
1007
原创 swagger-ui配置错误原因
就是出现了error white page，主要是因为运行类的pom文件里没有添加到common类的地址dependency，导致出现问题，还到处排查。在弄pom文件的时候不知道什么时候添加到了spring自有的security配置，注释掉就好了。进去就跳出登录页面，可是我没有账户名和密码啊。我的问题是没在启动类前加这个注释。
2024-01-22 22:52:23
667
原创 babel : 无法加载文件 D:\study\node\nodel_global\babel.ps1，因为在此系统35170 中的 about_Executi
babel : 无法加载文件 D:\study\node\nodel_global\babel.ps1，因为在此系统35170 中的 about_Execution_Policies。
2024-01-22 22:45:51
422
原创 【2020】百度校招Java研发工程师笔试卷（第二批）算法题
贴一下我去年9月份写的博客三道编程题，一道数学题，两道图论，哎嘿嘿，我就是不会做，哎嘿嘿，哭了。。。
2024-01-21 23:08:21
1031
原创 Acwing858_Prim算法求最小生成树
给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图 G=(V,E)，其中 V 表示图中点的集合，E 表示图中边的集合，n=|V|，m=|E|由 V 中的全部 n 个顶点和 E 中 n−1 条边构成的无向连通子图被称为 G 的一棵生成树，其中边的权值之和最小的生成树被称为无向图 G 的最小生成树。
2024-01-20 01:19:27
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人