算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。
我是一名研究最小生成树算法的学生。 如果你看一下,图之间就出现了权重的概念。这个重量是按照什么标准来确定的呢? “实际上,距离...
目标: 减小整数数组的大小,如下所示:“[12, 1, -34, 55, 13, 341, 11, 56, 321, -3422, 1222, -4, 237]”,同时能够将其转换回来恢复到原来的状态。
我正在 Coursera 上学习普林斯顿大学的算法课程。 在并集查找部分,对于加权快速并集,我们根据哪棵树的大小较小来合并树。 然而,我...
考虑以下问题: 有 N 个城镇(编号为 1 到 N)和连接它们的 N - 1 条道路(其中 1 <= N <= 10^5). Some of these roads are unidirectional, but may be traversed illega...
字符串压缩 - 将每个字符串压缩为唯一的子字符串标识符。算法运行时间太长。 大家好, 我正在两个数据集的字符串标识符之间构建人行横道......
我正在 leetcode.com 上尝试增加三元组子序列问题 我一开始采用了蛮力方法,但遇到了超时问题,但通过了几乎所有测试用例。以下...
如何用BFS(Javascript)重建骑士棋子的最短路径?
我目前正在为 TOP 的一个项目工作,我被要求在 8x8 棋盘上找到两个有骑士的方格之间的最短路径。想象一下我想从 0,0 到 7,7,我的算法需要返回...
我正在解决一个问题,其内容如下: 给定一个未排序的数组,返回数组中是否存在长度为 3 的递增子序列。如果存在i...则正式返回true
我必须将已排序的各种集合合并到一个已排序的集合中。此操作需要针对不是很大的集合(大约 5 个元素)并且没有太多的集合来完成...
我最近完成了题为“Conway's Game Of Life”的有趣 HackerRank 问题的解决。问题陈述如下: Game of Life 是一款细胞自动机游戏,由
这是一个算法问题。 这是一个地图,它是一个大小为 m*n 的有界矩形多重连通区域,由于地图内的地形因素不同,每个网格都有不同的成本。共...
我有一个练习要求: 考虑一个具有 n 个正整数和一个整数 k 的向量 T。提出一种算法,从 T 中选择最大数量的元素,使得所选元素的总和
在我们的应用程序中,我们正在读取 PDF 中的文本并对其进行处理。 我陷入了如下场景: 假设我在 PDF 页面中有以下几行: 晚上下雨了 约翰是...
我在工作中正在努力完成这部分任务。我故意不详细说明工作任务的背景,以尽量将注意力集中在问题上。我必须将矩形合并成一个多边形...
问题是 “每张彩票的中奖概率为0.005。你可以免费获得25张彩票。免费彩票后,你需要支付9.6美元才能购买一张彩票。” 你一定会赢
使用 DateTime.Now.Ticks 生成唯一的数字 ID
我需要生成一个唯一的数字 ID 附加到传入请求。该 ID 仅临时用于跟踪请求,一旦请求完成处理,该 ID 将被丢弃。这...
public static void teePaarisPaaritud(int[] a){ teePaarisPaaritudRek(a, 0); } 私有静态 void teePaarisPaaritudRek(int[] a, int i) { if(i == a.length-1) 返回; if(a[i] % 2 != 0){ ...
如何从有向图中删除循环?这是一个大图(100k+ 节点 200k+ 边),因此该方法需要高效。我需要使有向图成为非循环才能使用像 net 这样的函数...
GPU 上稀疏线性系统的解决方案,来自 nvidia 的论文
我正在阅读一篇关于在 GPU 上求解线性系统(稀疏)的 Nvidia 文章。我陷入了 chainPtrHost 数据结构的构建上。我明白它的作用,但我不明白......
给定一个已排序的整数数组: 让数组 = [1, 3, 4, 7, 8, 12] 我想在两个相邻数字之间的差异超过 2 的索引处对其进行分区并创建一个新的子数组,例如...