算法 问答列表

第二个或最后一个,但一个

作者:JanieM 提问时间:11/28/2021

在浏览 IT 国际公司的代码面试时,我遇到了有趣的问题。 我们必须进行多少次比较才能弄清楚六个元素中哪个元素是第二小的或第二大的。 这六个元素中没有一个具有相同的值。 我们有带有六个参数的 ma...

在kd树中搜索查询点半径r内所有邻居的高级伪代码是什么

作者:Makogan 提问时间:12/16/2021

此页面包含高级描述和伪代码,用于在 kd 树上执行的大多数操作。 例如,它描述了如何初始化它: function kdtree (list of points pointList, int dep...

R 在引擎盖下使用哪种算法来计算方差?

作者:pglpm 提问时间:12/21/2021

有几种或多或少的数值鲁棒性和精确算法来计算数据样本的方差。例如,有一个高精度的公式(见下面的参考文献),大致相当于x ( sum((x - mean(x))^2) - (sum(x - mean(x...

通过旋转计算球体的算法有加法误差

作者:Dazckel 提问时间:12/23/2021

我正在尝试通过旋转(旋转)生成一个球体。 我的想法是以相等的步长围绕轴旋转一个点,直到 180 度,这样我就有了一个模板。 然后,我将围绕另一个轴旋转此模板(以步长为单位,最多 360 度)以生成一个...

比较单个列表中的字符串的最有效方法

作者:Alisa D 提问时间:1/10/2022

因此,我有一个包含超过 500 万个哈希值的文本文件,并被要求找到一对具有最常见字符的哈希值。字符必须在同一索引处匹配。 例如: 哈希值 1 = B79F56435... 哈希值 2 = B79...

删除值后重新计算总体方差的公式

作者:Asher Ross 提问时间:1/13/2022

假设我有一个数据集 .我在这里的均值和方差是 和 .如果我要从数据集中删除,是否有公式可以让我计算新的方差值,将其转换为?{10, 20, 30}mean = 20variance = 66.6671...

HackerRank 上的 Java 子字符串比较中的测试用例 2 失败

作者:Miguel Barra 提问时间:1/30/2022

它通过了除测试用例 2 和 4 之外的所有情况。这是我的代码: import java.util.Scanner; public class Solution { public static ...

新的 8 位 BIN/IIN 的信用卡类型检测是否会发生变化?

作者:Rachel 提问时间:9/14/2021

这个问题有一些关于如何根据 6 位 BIN/IIN 计算信用卡发卡机构的答案。 Visa: ^4[0-9]{6,}$ Visa 卡号以 4 开头。 万事达卡: ^5[1-5][0-9]{5,}|2...

什么是最有效的 rng 均匀随机整数算法?[复制]

作者:JamesTheAwesomeDude 提问时间:2/6/2022

这个问题在这里已经有答案了: 如何在不浪费位的情况下从随机位流中生成 [0,n] 范围内的随机整数? (5 个答案) 去年关闭。 这不是#11766794“在一定范围内生成无偏随机整数的最佳算法是什...

最小添加,使由 '{', '}', '[', ']', '(', ')' 组成的括号字符串有效

作者:John Mathews 提问时间:10/6/2020

这个问题是对熟悉的堆栈问题(https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/)的补充,在该问题中,我们必须返回最...


共519条 当前第24页