算法 问答列表

与体系结构匹配的类似数据源

作者:Lukas 提问时间:5/5/2022

问题: 我正在开发一个系统,它需要自动组合 3 个不同的数据源。 因此,假设我们有 3 种类型的对象: 对象 A(来自源 A): int Id string Name int ObjectB_...

我们可以使用像 std::mismatch 这样的 C++ 标准算法而不是 for 循环来迭代两个等长序列吗?

作者:Bharat S 提问时间:5/6/2022

考虑两个向量: vector<int> A = {1, 4, 3}; vector<int> B = {5, 7, 1}; 给定两个向量的长度相等。 如果我需要在每个索引上逐个元素使用并执行操作...

重写 GetHashCode 的最佳算法是什么?

作者:bitbonk 提问时间:11/5/2008

在 .NET 中,GetHashCode 方法在 .NET 基类库中的许多地方都使用。正确实现它对于在集合中或在确定相等性时快速查找项目尤为重要。 是否有关于如何为我的自定义类实现的标准算法或最佳实...

两个反向排序数组的复杂度

作者:amateur0724 提问时间:5/17/2022

两个反向数组合并为一个排序数组的时间复杂度是多少? 是 O(n) 还是 O(log n)?...

将浮点数拆分为固定精度的浮点数之和

作者:user8469759 提问时间:6/23/2015

假设我有一个算法,通过该算法,我可以计算出无限精确的浮点数(取决于参数 N),让我们在伪代码中说: arbitrary_precision_float f = computeValue(n); //...

如何比较对象数组中的对象值?

作者:Tyler Morales 提问时间:5/27/2022

我正在尝试比较对象数组。每个对象都有相同的键,但每个键的值不同。我想创建一个函数来比较每个对象的相似键值对。 我只关心每个对象的质量和位置键,我想将所有对象与这两个键进行比较。 例如,如果对象数组...

使用 HoarePartition 的快速排序得到不正确的输出

作者:ian 提问时间:5/29/2022

我的作业要求我实现与教科书中的伪代码完全相同的 Quicksort 算法: 它指定使用 HoarePartition 进行分区。 pivot <- A[leftMost] i <- leftMost...

ADVANCE_QUICKSORT:打印分区/插入的每一步

作者:ian 提问时间:5/29/2022

我自己学习并编写了 QuickSort()、Partition() 和 InsertionSort(),因此能够正确运行代码和排序数组,但是如果我想在 java 中打印并显示 SORT 算法所做的每个...

在部分排序的数组中查找元素

作者:YAKOVM 提问时间:6/4/2011

我有一个以下面试问题。 有一个 nxn 元素数组。数组是部分排序的,即行中最大的元素小于行中最小的元素。 如何找到复杂度为 O(n) 的给定元素ii+1 以下是我对此的看法: 你应该去行 n/2...

用于查找相似图像的算法

作者:kitsune 提问时间:9/17/2008

我需要一种算法来确定两个图像是否“相似”,并识别相似的颜色、亮度、形状等模式。我可能需要一些关于人脑使用哪些参数来“分类”图像的指示。.. 我看过基于 hausdorff 的匹配,但这似乎主要用于匹...


共519条 当前第12页