算法 问答列表

具有数据集分割的 K-Means 聚类算法

作者:ms_stud 提问时间:11/15/2023

我知道这不是算法的工作方式,但我的系统中有一些约束和限制,并试图了解它是否适用。 我的问题: k-means聚类算法需要整个数据集(观测值)才能进行聚类。 我的问题是有没有办法使用 k-means ...

有没有一种排序算法可以最大限度地减少最后值的重用,同时保持有效的时间复杂度?

作者:thatchedroof 提问时间:11/15/2023

我正在探索经常重用比较值的排序算法。例如,在快速排序中,枢轴值通常会导致 (23, 5)、(23, 18)、(23, 44) 等比较。我对一种算法感兴趣,该算法可以针对低重用率进行优化,同时保持有效的...

如何在 Python 中有效地合并和删除重复的列表?[复制]

作者:user1521062 提问时间:11/13/2023

这个问题在这里已经有答案了: 多个排序列表的最快联合,删除重复项并获得有序结果 (3 个答案) 7天前关闭。 我想在 Python 中有效地合并和分解多个列表。有 10 个列表/pd。系列,每个都有...

求贪婪算法的递归关系,求图的最大独立集的基数

作者:HHQ 提问时间:11/15/2023

我在伪代码中使用了以下递归算法来查找图G的最大独立集的基数: 定义错误(G): max_node = G 中具有最大度数的节点 degree01 = list(G 中度数为 0 或 1 的节点) ...

Python:在没有外部库的情况下计算连续字符的最快方法

作者:Samuele1818 提问时间:11/15/2023

我有一个文本字符串,例如: 33 P DDD AA 00 23 我想计算所有连续的字符,以创建一个带有这些字符和计数器翻译的新字符串。 我创建了一个运行良好的代码,但我需要缩短执行时间,因此我正...

在 Flutter (Dart) 中生成 double,包括 1 个

作者:Nikita Shadkov 提问时间:11/15/2023

有人问我一个问题,如何为 添加范围。我想出的解决方案是生成 int 并将其应用于小数。1random.nextDouble() double getRandomDouble(){ final r...

BDD 实现 for 循环并验证

作者:tony Stark 提问时间:11/13/2023

我有一个 BDD 场景,它涉及向左滑动并检查页面上的文本,由于它是轮播,因此需要重复“n”次。 我的BDD看起来像 Given I am on the carousel page When I s...

Backtesting.py 回测统计仅显示 nans 和 0

作者:kbs 提问时间:11/13/2023

我正在尝试使用 Backtesting.py 回测动量策略。我已经收集了数据并使用pandas_ta计算了指标值。我已经定义了空头和多头交易条件。现在,我只需要 Backtesting.py 运行回测...

有限地铁跑酷挑战中动态编程的错误输出

作者: 提问时间:11/15/2023

我尝试使用动态编程解决此代码挑战,但我没有得到预期的结果。 “有限的地铁冲浪者”挑战 Nidhi 创建了 Subway Surfer 游戏的替代版本。她的新版本不是在无限长度的火车轨道上,而是限制...

SimHash 一般说明和详细信息

作者:hoodie 提问时间:11/16/2023

我试图找到关于SimHash是什么以及它的作用(如何实现它)的更详细的解释。帮助? 似乎在任何地方都找不到适当的详细解释,只是一般地知道它是什么,但不知道算法是如何工作的,或者可能是某种可以帮助我理...


共519条 当前第49页