- 博客(103)
- 收藏
- 关注
RSS订阅
原创 Kruskal算法求最小生成树（并查集讲解）
这个跟前者Prim算法目前我学来的都是为了求最小生成树，不过在看y神的视频讲解后发现还是需要一些前置知识的。
2024-01-19 09:21:45
971
原创 服务器端的图片一般存储在哪？
图片和其他静态文件通常存储在服务器的硬盘或 SSD 上，可能直接存储在本地，或通过网络文件系统（如 NFS）访问，也可能存储在专门的静态内容服务器或 CDN（内容分发网络）上。
2024-04-23 23:56:59
387
原创 活动的生命周期
Android是使用任务(Task)来管理活动的，一个任务就是一组存放在栈里的活动的集合，这个栈也被称作返回栈(Back Stack )。系统总是会显示处于栈顶的活动给用户MainActivity.java类。
2024-04-17 21:52:12
413
原创 Android活动之Intent
Intent中提供了一系列putExtraO方法的重载，可 以把我们想要传递的数据暂存在Intent中，启动了另一个活动后，只需要把这些数据再从Intent中取岀就可以了。它并不明确指出我们想要启动哪一个活动，而是指定了一系列更为抽象的action和category等信息，然后交由系统去分析这个Intent,并帮我们找岀合适的活动去启动。setData()接收一个url对象，主要用于指定当前Intent正在操作的数据，而这些数据通常都是以字符串的形式传入到Uri.parse()方法中解析产生的。
2024-04-17 21:51:01
756
原创 802 找到最终的安全状态
有一个有n个节点的有向图，节点按0到n - 1编号。图由一个的 2D 整数数组graph表示，graph[i]是与节点i相邻的节点的整数数组，这意味着从节点i到graph[i]中的每个节点都有一条边。如果一个节点没有连出的有向边，则该节点是。如果从该节点开始的所有可能路径都通向，则该节点为。返回一个由图中所有组成的数组作为答案。答案数组中的元素应当按排列。
2024-03-27 19:12:12
283
原创 Acwing831KMP字符串
给定一个字符串 S，以及一个模式串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串 P 在字符串 S 中多次作为子串出现。求出模式串 P 在字符串 S 中所有出现的位置的起始下标。
2024-02-09 10:43:53
445
原创 Acwing154滑动窗口
给定一个大小为 n≤10^6 的数组。有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 k 个数字。每次滑动窗口向右移动一个位置。以下是一个例子：该数组为，k 为 33。你的任务是确定滑动窗口位于每个位置时，窗口中的最大值和最小值。
2024-02-09 09:51:34
620
原创 AcWing 829. 模拟队列
push xpopemptyquery现在要对队列进行 M个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
2024-02-08 18:11:47
391
原创 Acwing828模拟栈
push xpopemptyquery现在要对栈进行 M 个操作，其中的每个操作 33 和操作 44 都要输出相应的结果。
2024-02-05 20:17:17
332
原创 Acwing826单链表
现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 11 个插入的数，第 22 个插入的数，…第 n 个插入的数。
2024-02-05 20:16:46
437
原创 Acwing4996填充
有一个长度为 n 的 01 串，其中有一些位置标记为?，这些位置上可以任意填充0或者1，请问如何填充这些位置使得这个 01 串中出现互不重叠的00和11子串最多，输出子串个数。
2024-01-31 20:23:55
328
原创 Acwing5407管道
有一根长度为 len 的横向的管道，该管道按照单位长度分为 len 段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。一开始管道是空的，位于 Li 的阀门会在 Si 时刻打开，并不断让水流入管道。对于位于 Li 的阀门，它流入的水在 Ti（Ti≥Si）时刻会使得从第 Li−(Ti−Si) 段到第 Li+(Ti−Si)段的传感器检测到水流。求管道中每一段中间的传感器都检测到有水流的最早时间。
2024-01-31 20:21:35
386
原创 Acwing区间合并
给定 n 个区间 [li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3] 和 [2,6] 可以合并为一个区间 [1,6]
2024-01-29 12:15:34
338
原创 在windows环境下安装hadoop
Hadoop是一个分布式系统基础架构。用户可以在不了解分布式底层细节的情况下，开发分布式程序。但这个架构是基于java语言开发的，所以要先进行jdk的安装，如果电脑已经配置过jdk或者是曾经运行成功过java文件，那就可以跳过第一步。
2024-01-27 21:24:11
1285
原创 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
461
原创 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
654
原创 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
991
原创 swagger-ui配置错误原因
就是出现了error white page，主要是因为运行类的pom文件里没有添加到common类的地址dependency，导致出现问题，还到处排查。在弄pom文件的时候不知道什么时候添加到了spring自有的security配置，注释掉就好了。进去就跳出登录页面，可是我没有账户名和密码啊。我的问题是没在启动类前加这个注释。
2024-01-22 22:52:23
631
原创 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
413
原创 【2020】百度校招Java研发工程师笔试卷（第二批）算法题
贴一下我去年9月份写的博客三道编程题，一道数学题，两道图论，哎嘿嘿，我就是不会做，哎嘿嘿，哭了。。。
2024-01-21 23:08:21
1025
原创 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
440
原创 Floyd求最短路
是一种解决图中所有点对之间最短路径的经典算法。使用动态规划的思想，通过中间节点逐步优化已知的最短路径。Floyd算法的核心思想是三层循环，对每一对节点(i, j)检查是否存在中间节点k，使得经过k节点的路径更短。如果存在这样的k，就更新(i, j)之间的最短路径。
2024-01-19 08:39:29
459
原创 SPFA算法---单源最短路径问题
SPFA算法（Shortest Path Faster Algorithm）是一种解决单源最短路径问题的算法，用邻接表或邻接矩阵来存储图，主要用于处理带有负权边的图。其基本思路是通过动态逼近法对图进行松弛操作，不断更新结点的最短路径估计值，直至收敛到最优解。
2024-01-18 10:11:03
1465
原创 AcWing 853. 有边数限制的最短路（bellman - ford）
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，。请你求出从 1 号点到 n号点的最多经过 k 条边的最短距离，如果无法从 1 号点走到 n 号点，输出impossible。注意：图中可能。
2024-01-18 10:10:37
382
原创 优先队列（Java）
优先队列（priority queue）中的元素可以按照任意顺序插入，但会按照有序的顺序检索。不过优先队列并没有对所有元素进行排序，所以迭代处理这些元素，并不需要对它们进行排序。优先队列里面的结构是堆—一个自组织的二叉树，其添加(add)和删除(remove)操作可以让最小元素移动到跟，而不必花时间对元素进行排序。
2024-01-17 08:16:56
439
原创 Acwing 849. Dijkstra求最短路 I
给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n号点，则输出 −1。
2024-01-16 08:29:06
471
原创 拓扑图算法题-Acwing848. 有向图的拓扑序列
在图论中，拓扑排序是对有向无环图（DAG，Directed Acyclic Graph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。在拓扑排序中，一般首先选取入度为 0 的节点作为起始节点，然后不断删除起始节点并更新其相邻节点的入度，直至所有节点被遍历。这样得到的顺序即为拓扑排序。拓扑排序常用于表示任务的依赖关系，例如工程项目的任务安排，编译过程中源文件的编译顺序等。
2024-01-15 15:25:06
538
原创 Shell基本操作（1）
从根目录写起，以 / 为起始，相当于目录的全名，如 /usr/bin从当前目录写起，以当前目录的子目录名或 . ， … 起始，单点号表示当前目录，双点 号表示父目录。按照之前的例子，如果当前处在 /home/ubuntu 下，则 ./Documents 或Documents 与绝对路径 /home/ubuntu/Documents 等价。~ 表示用户目录，它的绝对路径取决于你当前所使用的账户。pwd。
2024-01-15 13:26:40
474
原创 二分算法有关题目与解析
二分算法最重要的就是边界问题，边界一定要确定好，并且自己也要清晰，要不然就会混乱。什么时候用到二分呢？当涉及到快速筛选有序序列的时候就应该想到，其实二分也经常跟排序算法结合着一起使用。
2024-01-14 15:57:22
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人