algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。

数数通往第 n 级楼梯的路(顺序无关紧要)

有N个楼梯,一个人站在最下面想要到达顶部。该人一次可以爬 1 级楼梯或 2 级楼梯。数数有多少种方法,这个人可以到达顶峰(或者...

回答 4 投票 0

一种 O(n) 时间复杂度的算法,用于在数组中查找彼此之间差异最接近的一对数字

我得到了一个不一定已排序的整数数组。我必须找到一对数字,与 a 中的任何其他数字对相比,彼此之间的差异最小...

回答 6 投票 0

一种 O(n) 时间复杂度的算法,用于在数组中查找彼此之间差异最接近的一对 no

我得到了一个不一定已排序的整数数组。我必须找到一对 no,其彼此之间的差异与数组中任何其他对 no 相比最小。那个...

回答 6 投票 0

用下表所示的值初始化一个二维数组

用下表所示的值初始化一个二维数组 1 0 0 0 1 0 0 0 1 0 0 4 0 0 0 4 0 0 0 4 0 0 9 0 0 0 9 0 0 0 0 0 ...

回答 1 投票 0

需要图路径抽象算法

我有一个数据结构,其中包含如下图所示的图形: 在此树中,一个节点可以在其下面的级别中拥有任意数量的唯一子节点。 图片中的树代表...

回答 2 投票 0

计算给定范围内具有唯一数字的所有数字

这是一个面试问题。计算 [1, N] 范围内具有唯一数字(十进制)的所有数字。 显而易见的解决方案是测试范围内的每个数字是否唯一。我们也可以

回答 8 投票 0

对范围内的多个项目进行二分搜索(记录时间过滤器)

我有一个日志项数组,已按时间戳(自 1970 年以来的毫秒数)排序。现在我想按特定的时间范围过滤它们,所以我想到了二分查找,但是这...

回答 2 投票 0

如何对多次出现的情况进行二分查找?

我正在尝试对数组执行二分搜索,并且必须找到字符串的所有出现位置。我尝试过 bsearch,但我不知道该怎么做。 /* 数据结构 */ 类型定义结构{ ...

回答 2 投票 0

冰滑动拼图路径寻找最短距离

考虑一个与此类似的问题:冰滑谜题寻路 除了我希望找到最佳的最短路径算法。我研究了一下,发现 BFS、A* 和 Djikstra 都是

回答 1 投票 0

如何在不更新错误的情况下穿越迷宫

我现在正在研究迷宫问题一段时间,我已经调试了我的代码一千次,但找不到我在哪里扭曲它。提示是读取 .txt 并完成实验...

回答 1 投票 0

n步后找到机器人位置

我有一个机器人在 x 轴上移动,最初它位于位置 0。 对于第 1 步,它变为 +1 对于step2,它在轴上移动-2个单位,因此它被放置在-1上 对于步骤 3 -> 步骤 2 中的步骤数 - s 数...

回答 1 投票 0

如何实现Leitner算法(间隔重复)?

在间隔重复算法中,我们有一个特殊的算法,名为 Leitner。它广泛用于一些基于抽认卡的学习系统。主要思想是对卡片的可能性进行分类。

回答 1 投票 0

在 dart/flutter 中每月使用一次服务的逻辑

我有两个数据1)“使用次数”和2)“上次使用日期”,要求是查找用户是否每月使用一次服务。如果用户已经每月使用一次服务,返回值应该是...

回答 1 投票 0

观看所有电影算法

我遇到了这个问题,看起来很有趣。有几部电影我们想全部观看,但它们只在以下时间放映: 电影A:15 电影B:14、15、17 电影...

回答 4 投票 0

将 JavaScript 或 Python 中的数组重新调整为特定的最大值和目标总和

我正在使用 JavaScript(但也可以是 Python)中的数据集,并且需要一些关于数学缩放问题的帮助。我想转换数组的值,以便新数组符合...

回答 1 投票 0

将整数拆分为定义的较小整数组的算法

我想编写一个函数,当给定一个整数时,可以将其划分为指定的较小整数组。 具体来说,传入的值需要拆分为一组值,其中...

回答 1 投票 0

图轴的刻度标记算法

我正在寻找一种将刻度线放置在轴上的算法,给定显示范围、显示宽度以及测量刻度线字符串宽度的函数。 例如,假设...

回答 6 投票 0

雇用K个工人测试用例失败

问题 给定一个 0 索引的整数数组 cost,其中 cost[i] 是雇用第 i 个工人的成本。 您还将获得两个整数 k 和候选数。我们想雇佣恰好 k 名工人......

回答 1 投票 0

Manacher 的算法真的是线性的吗?

我最近读了一篇关于 Manacher 算法的维基百科文章,在看到示例实现和数十个其他实现之后......我老实说,我不知道这个算法是如何实现的......

回答 2 投票 0

这个函数的运行时间是多少?为什么?

有很多类似的问题,但我还没有看到这种变化 无效 myFunc(int n) { 整数总和; 整数 i,j; 总和=0; 对于(i = 1; i <= n; i += 1){ for(j = 1; j <= n; j += ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.