- 博客(26)
- 收藏
- 关注
RSS订阅
原创 详解图的最短路径算法（BFS、Dijkstra、Floyd）（附上图解步骤）
详解图的最短路算法、针对BFS、Dijkstra、Floyd算法写出详细的图解、解题步骤
2023-03-23 17:34:49
4235
原创 LeetCode 使数组连续的最少操作数
难度：困难题目描述：给你一个整数数组 nums。每一次操作中，你可以将 nums 中一个元素替换成 **任意 **整数。如果 nums 满足以下条件，那么它是比方说，nums = [4, 2, 5, 3] 是，但是 nums = [1, 2, 3, 5, 6]。请你返回使 nums的操作次数。
2024-04-08 15:30:45
398
原创 LeetCode 使循环数组所有元素相等的最少秒数
地址：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台难度：中等题目描述：给你一个下标从 0 开始长度为 n 的数组 nums 。每一秒，你可以对数组执行以下操作：其实就是nums[i]可以替换成它本身或者它的前一位或者后一位的值，这个时候在想边缘怎么办？注意，所有元素会被同时替换。请你返回将数组 nums 中所有元素变成相等元素所需要的 最少 秒数。可以理解为将数组的每一个元素都逐渐替换为数组中的某个值。我们可以枚举数组中的各种元素，分别计算将所有元素替换为该元素所消耗的时间。计算过
2024-01-30 16:58:06
962
原创 LeetCode:构造有效字符串的最少插入数
题目描述：给你一个字符串 word ，你可以向其中任何位置插入 “a”、“b” 或 “c” 任意次，返回使 word需要插入的最少字母数。如果字符串可以由 “abc” 串联多次得到，则认为该字符串。
2024-01-12 11:22:19
885
原创 LeetCode:字符串中的额外字符
题目描述：给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary。你需要将 s 分割成若干个 互不重叠 的子字符串，每个子字符串都在 dictionary 中出现过。s 中可能会有一些 额外的字符 不在任何子字符串中。请你采取最优策略分割 s ，使剩下的字符 最少。
2024-01-09 18:26:53
387
原创 LeetCode：最高频元素的频数
LeetCode：最高频元素的频数LeetCode：最高频元素的频数题目描述：元素的 频数 是该元素在一个数组中出现的次数。给你一个整数数组 nums 和一个整数 k 。在一步操作中，你可以选择 nums 的一个下标，并将该下标对应元素的值增加 1 。执行最多 k 次操作后，返回数组中最高频元素的 最大可能频数 。示例 1：输入：nums = [1,2,4], k = 5输出：3解释：对第一个元素执行 3 次递增操作，对第二个元素执 2 次递增操作，此时 nums = [4,4,4]， 4
2021-07-20 10:58:42
157
原创 dijkstra算法求最短路
算法思想：用一个dis数组记录源点到其他各点的路径，例如：如果v0是源点，那么dis[1]就表示v0到v1的最短距离用一个vis数组记录顶点有没有被当成出发点。如果第一个出发点（源点）到别的点的路都已经走完了，那就找一下个目前距离源点最近的点作为出发点，标志为1。然后继续寻找最短路径，如果dis[i]<dis[u]+g[u][i],那么就更新dis[i]。（u表示现在的出发点）用一个...
2021-01-16 10:51:42
111
原创 对KMP算法的理解
为什么KMP算法与主串无关，只与模式串有关：因为模式串是与主串匹配的，模式串才是关键，主串要么就没有与模式串匹配的字串，要么就必然有字串与模式串匹配，所以说最终还是回到了模式串。而实际上KMP算法的关键就是模式窜找自己的字串，然后用next数组记录下来，用next数组来控制匹配时模式串滑动的长度。怎样求next数组呢? j 1 2...
2021-01-16 10:48:22
67
原创 稀疏矩阵
稀疏矩阵的定义：设m*n矩阵中有t个非0元素，且t<<m*n，这样的矩阵就是稀疏矩阵稀疏矩阵的储存：用三元组表储存（将三元组按行优先，同一行中列号由小到大的规律排列成一个线性表）首先定义一个结构体来储存三元组表的元素typedef struct{ int i; //行坐标 int j; //列坐标 int value;...
2021-01-16 10:47:55
140
原创 位运算
位运算一、什么是位运算？我们知道程序中的所有数在计算机内存中都是以二进制的形式储存的。那位运算就是直接对整数在内存中的二进制位进行操作。二、位运算运算符三、应用详解（1）&（按位与运算符）例子：若a=2 、b=4，则a&b的结果如下：a的二进制表示：0010b的二进制表示：0100那么a&b=0000，结果就是0。用途：1、清零：任何数&0都为0...
2020-04-21 22:16:24
316
原创 超详细的Prim算法解析
最小生成树之Prim 算法什么是最小生成树？我的理解：最小生成树，在一个无向图中，生成树必须包含这个无向图的所有顶点，且顶点与顶点之间必须有路，且这些路径不能形成一个环。而最小生成树就是在所有生成树当中，所以路径的的花费加起来最小的那一颗生成树。想要知道最小生成树更正确的概念，可看书或自行百度！如图所示，该无向图又三颗生成树，而最小生成树就是第二颗，花费为9。p...
2019-11-30 16:44:54
7539
原创 多机调度问题（贪心）
题目：Description设有n个独立的作业{1，2，…，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。现要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。Input输入的第一个为测试样例的个数T，接下来有T个测试样例。每个测...
2019-11-26 11:01:08
783
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人