- 博客(121)
- 收藏
- 关注
RSS订阅
原创 Kruskal算法求最小生成树（并查集讲解）
这个跟前者Prim算法目前我学来的都是为了求最小生成树，不过在看y神的视频讲解后发现还是需要一些前置知识的。
2024-01-19 09:21:45
1301
原创 Android单元测试
本文介绍了Android单元测试的基础知识，重点讲解了测试替身技术和MockK框架的使用。单元测试用于验证应用最小单元的行为，通过JUnit4框架编写。
2025-06-15 18:06:04
1825
原创 WindowManager
https://blog.youkuaiyun.com/zhangweiwtmdbf/article/details/71172319https://www.runoob.com/w3cnote/android-tutorial-windowmanager.htmlhttps://juejin.cn/post/6844903882158505992https://www.jianshu.com/p/bac61386d9bf
2024-11-12 00:08:01
194
原创 [Andorid] 协程---Channel
具体发送逻辑—MessageProvider， 在正式发送前会构建消息—设置sending状态然后上层视图先拿到消息，再向IM SDK发送信息，最后状态通过Channel回调结构分明： ViewModel仅需传递text即可，构建消息的无需关心， 然后向messageChannle取值进行UI状态刷新。
2024-10-16 00:33:18
405
原创 LC1020:飞地的数量
给你一个大小为m x n的二进制矩阵grid，其中0表示一个海洋单元格、1表示一个陆地单元格。一次是指从一个陆地单元格走到另一个相邻（）的陆地单元格或跨过grid的边界。返回网格中在任意次数的移动中离开网格边界的陆地单元格的数量。
2024-06-15 23:16:20
437
原创 LC1557 可以到达所有点的最少点数目
这个可以到达所有点的最少点数目，换个思路，到达不了的点是不是就是必须出发的点，也就是入度为0的点。从这些入度为0的点出发，是不是一定会达到入度不为0的点，所以我们只要统计出来入度为0的点即可。如果做过这道题的人就会知道我原先想的有多复杂，那么其实可以不用这么复杂的。这道题卡在如何选择方案。我想太复杂了，以下是我卡在如何选择方案的算法。hhhhh，所以要多打题，才能发现这个就是入度问题。
2024-06-13 23:14:31
379
原创 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
378
原创 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
431
原创 LC:841 钥匙和房间
有n个房间，房间按从0到n - 1编号。最初，除0号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。给你一个数组rooms其中rooms[i]是你进入i号房间可以获得的钥匙集合。如果能进入房间返回true，否则返回false。
2024-06-11 15:10:05
282
原创 ERROR 2002 (HY000): Can‘t connect to local MySQL server through socket ‘/var/run
报了这个错误哈，查了下，先。
2024-06-10 20:57:17
269
原创 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
296
原创 服务器端的图片一般存储在哪？
图片和其他静态文件通常存储在服务器的硬盘或 SSD 上，可能直接存储在本地，或通过网络文件系统（如 NFS）访问，也可能存储在专门的静态内容服务器或 CDN（内容分发网络）上。
2024-04-23 23:56:59
1183
原创 活动的生命周期
Android是使用任务(Task)来管理活动的，一个任务就是一组存放在栈里的活动的集合，这个栈也被称作返回栈(Back Stack )。系统总是会显示处于栈顶的活动给用户MainActivity.java类。
2024-04-17 21:52:12
485
原创 Android活动之Intent
Intent中提供了一系列putExtraO方法的重载，可 以把我们想要传递的数据暂存在Intent中，启动了另一个活动后，只需要把这些数据再从Intent中取岀就可以了。它并不明确指出我们想要启动哪一个活动，而是指定了一系列更为抽象的action和category等信息，然后交由系统去分析这个Intent,并帮我们找岀合适的活动去启动。setData()接收一个url对象，主要用于指定当前Intent正在操作的数据，而这些数据通常都是以字符串的形式传入到Uri.parse()方法中解析产生的。
2024-04-17 21:51:01
849
原创 802 找到最终的安全状态
有一个有n个节点的有向图，节点按0到n - 1编号。图由一个的 2D 整数数组graph表示，graph[i]是与节点i相邻的节点的整数数组，这意味着从节点i到graph[i]中的每个节点都有一条边。如果一个节点没有连出的有向边，则该节点是。如果从该节点开始的所有可能路径都通向，则该节点为。返回一个由图中所有组成的数组作为答案。答案数组中的元素应当按排列。
2024-03-27 19:12:12
370
1
原创 Acwing831KMP字符串
给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P 在字符串 S 中多次作为子串出现。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。
2024-02-09 10:43:53
526
原创 Acwing154滑动窗口
给定一个大小为 n≤10^6 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为，k 为 33。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。
2024-02-09 09:51:34
680
原创 AcWing 829. 模拟队列
push xpopemptyquery现在要对队列进行 M个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
2024-02-08 18:11:47
462
原创 Acwing828模拟栈
push xpopemptyquery现在要对栈进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
2024-02-05 20:17:17
384
原创 Acwing826单链表
现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 n 个插入的数。
2024-02-05 20:16:46
506
原创 Acwing4996填充
有一个长度为 n 的 01 串，其中有一些位置标记为?，这些位置上可以任意填充0或者1，请问如何填充这些位置使得这个 01 串中出现互不重叠的00和11子串最多，输出子串个数。
2024-01-31 20:23:55
384
原创 Acwing5407管道
有一根长度为 len 的横向的管道，该管道按照单位长度分为 len 段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。一开始管道是空的，位于 Li 的阀门会在 Si 时刻打开，并不断让水流入管道。对于位于 Li 的阀门，它流入的水在 Ti（Ti≥Si）时刻会使得从第 Li−(Ti−Si) 段到第 Li+(Ti−Si)段的传感器检测到水流。求管道中每一段中间的传感器都检测到有水流的最早时间。
2024-01-31 20:21:35
453
原创 Acwing区间合并
给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]
2024-01-29 12:15:34
507
原创 在windows环境下安装hadoop
Hadoop是一个分布式系统基础架构。用户可以在不了解分布式底层细节的情况下，开发分布式程序。但这个架构是基于java语言开发的，所以要先进行jdk的安装，如果电脑已经配置过jdk或者是曾经运行成功过java文件，那就可以跳过第一步。
2024-01-27 21:24:11
2196
1
原创 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
515
原创 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
855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人