algorithm 相关问题

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

有效计算一组点可以构造的等边三角形的数量

我有笛卡尔坐标系中各个点的坐标,我需要计算可以在它们上构造的等边三角形的数量。我怎样才能像

回答 1 投票 0

优化 Python 代码以查找满足特定不等式的索引对

我有一个Python代码可以有效地解决我的任务,但我担心它的时间复杂度。任务是找到不等式 aᵢ ⊕ aʲ ≥ bᵢ ⊕ bʲ 成立的索引对 (i, j) 的数量 ...

回答 2 投票 0

如何改进大簇的圆碰撞逻辑并防止重叠

我有一个处理二维空间中圆碰撞的模拟,使用标准中点轴重叠分离逻辑来实现物理分辨率。对于涉及少于 3 个圆圈的碰撞,...

回答 1 投票 0

测试Java中二分查找的效率

我正在尝试测试java中大型排序数组的二分搜索的时间效率。 这是我正在使用的二分搜索方法,它接受搜索键和数组。 公共整数

回答 1 投票 0

两个数组的就地合并

我们有一个大小为 m+n 的数组,其中 m 个元素是 存在,按排序顺序,以及第二个大小为 n 的数组,同样按排序顺序。我们 希望它们都被排序并出现在第一个数组中......

回答 4 投票 0

如何为一组 ID 中的值分配名称,以便 Python 算法能够运行它们

我会尽量不要太长。我将包括我认为帮助我解决问题所必需的内容。有一些参考的算法我不会包括在内。只需知道它们确实可以正常工作...

回答 1 投票 0

用于查找集合中存在的子集的数据结构

考虑我们有 n 个从 1 到 N 的整数集的子集。例如, N = 5, n = 3 s_1 = {1, 4} s_2 = {2, 4, 5} s_3 = {1, 5} 这些子集是固定的并且永远不会改变(我知道所有这些子集都在

回答 1 投票 0

如何解析张量串的维度形状?

这里是一个张量/矩阵的字符串表示,表示其打印结果。例如,字符串 s = "[[[1,2,3],[4,5,6]]]" 表示张量为: [ [ [1,2,3], ...

回答 1 投票 0

优化购物篮的产品分配

我目前面临着设计一种算法来最佳地解决以下任务的挑战: 我们有一组产品,每种产品都与可以放入的特定篮子相关联。对于...

回答 1 投票 0

带有 HTML 流的 DOM diff 算法?

有谁知道DOM diff算法是否可以应用于深度优先搜索(DFS)而不是广度优先搜索(BFS)?我几天来一直在尝试让 DOM diff 算法能够使用

回答 1 投票 0

从保持优先顺序的字符串数组递归构造树数据结构

我目前面临一个问题,我有一个不同字符串的数组,每个字符串代表逻辑和/或比较操作的某些部分,例如:['Name', '=', 'John', 'and' ,“姓氏”...

回答 1 投票 0

Yin 算法(音高检测)- 差分函数的替代方案

我已经实现了 Yin 算法来检测音调。 我的问题是差分函数的性能(方程 6) 差分函数: 静态 std::vector 差异(const std::...

回答 1 投票 0

AES 256 算法支持

是否有安全且可信的 API 允许我在 Android 应用程序中使用 AES-256 算法? 我使用 JDK 的 javax.crypto 和 java.security 类编写了一个简单的 API ...

回答 2 投票 0

计算嵌套范围

对于 [start, end] 形式的 N 个范围(包括两个端点),我想找到对于每个范围,有多少(其他)范围包含它以及它包含多少个范围(被它包含)。 tl;co博士...

回答 1 投票 0

当单链表中间有循环时,它的丢失部分会发生什么?

我创建了一个单链表,显示后是这样的: 19-->85-->50-->20-->33-->9-->1-->7-->空 我创建了一个方法,可以将节点添加到...

回答 2 投票 0

由于列表中间有循环,单链表的丢失部分会发生什么?

我不想通过显示整个代码来浪费您的时间。 目前我已经创建了一个单链接列表,这就是显示它后的外观。 19-->85-->50-->20-->33-->9-->...

回答 1 投票 0

我怎样才能想出一种算法来按给定的比例分割一系列数字,以便四舍五入的分割加起来等于原始数字

我正在尝试将一组数字拆分为比率(32%/68%),但希望有一种算法,以便四舍五入的拆分加起来等于原始数字拆分。直接的方法并不...

回答 1 投票 0

将数组严格分为两部分,其中左半部分元素小于右半部分元素

我需要根据中间值midval将数组A[n]分为两个子数组A1,A2,使得A1(或表示为左边)的所有元素都小于midval,并且所有元素都小于midval元素...

回答 1 投票 0

传播地图图块修改算法的无限递归 - 为什么会发生这种情况,以及如何修复?

堆栈片段中的代码的工作原理如下: 单击右上角的表格单元格,其值为 0 该值将立即更改为 4 延迟一段时间后,

回答 1 投票 0

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

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

回答 4 投票 0

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