algorithm 相关问题

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

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

考虑我们有 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

一种 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

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