为什么在mutableList中设置function不设置元素？ Kotlin

[英]Why set function in the mutableList not set the element? Kotlin

我正在尝试将列表中的旧元素切换到列表的新元素，并按索引将其放在与旧元素相同的位置。 但它没有设置它 ...

反向LCS（最长公共子序列）算法：包含给定子序列集的最小序列/最短公共超序列

[英]Reverse LCS (longest common subsequence) algorithm: Minimal sequence containing given set of subsequences / shortest common supersequence

我试图弄清楚如何计算包含给定子序列集的最短序列。 例如，给出：abcd bcdgh cdef 答案应该是 abcdefgh 我正在考虑首先计算所有字符串的最长公共子序列，然后逐个字符串计算 go 并添加缺少的内容。 鉴于我想在大约 5-10 个序列的输入上运行它，每个序列有 50-100 个项目，对 ...

重新分配数组的空间复杂度

[英]Space complexity of reassigning an array

以下 Java 代码的空间复杂度是多少？ 是 O(1) 还是 O(N)？ 我已经看到了两个答案。 但我不明白它怎么可能是 O(1)。 我猜它是 O(N)。 我们创建一个相同大小的新数组，而原始数组可能仍然存在。 因此原始数组没有被替换，即我们分配了额外的存储空间，该空间随着输入数组的长度 N 线性增 ...

配电站 NP Hard 问题

[英]Placing electric stations NP Hard problem

我们有一个问题（据说是 NP Hard）如下： 给定一个连接的无向未加权图 G = (V, E) 和一组从家到办公室的路线（一系列顶点）（可以有多条从家开始的路线，也可以有多条结束于办公室的路线），我们想要放置最少的充电站，使所有路线至少覆盖一次。 我们不能在家里或办公室放置电台。 下图显示了一个可 ...

如何使用坐标值的 Y 轴值将坐标值聚类到行中？

[英]How can I cluster coordinate values into rows using their Y-axis value?

目前我有一个 dataframe 的 XY 坐标，代表在 OpenCV Python 中检测到的一些圆。这些圆形成不同的行和列，我想将它们逐行聚类。 然而，有时这些坐标会像下面看到的那样稍微旋转。 旋转可以是顺时针和逆时针。 将这些坐标逐行分组在一起的最简单方法是什么？ 这是一个示例 data ...

KNN中多个K共享相同测试精度时如何选择理想K

[英]How to choose ideal K when multiple K share same testing accuracy in KNN

对于我的 KNN 分类器，我绘制了不同K值（# 最近邻）的训练和测试精度，如下所示： 如您所见，范围 [1, 5] 中的K具有相同的测试精度。 在这种情况下，应该选择什么K值进行推理呢？ 我试过什么？ 在这种情况下，不能应用肘部技术。 PS：我使用下面的 function 拆分了我的训练和测试 ...

我用python（递归）写了一个线性搜索代码。 有人可以告诉我为什么它不起作用吗？ 错误 - 超过最大递归深度

[英]I wrote a code for linear search in python(recursive). Can somebody tell me why it isn't working? ERROR- maximum recursion depth exceeded

python 中使用递归的线性搜索。 我不知道为什么它不起作用。 ...

更改列表 Kotlin 中元素的最简单方法是什么？

[英]What is the easiest way to change element in the list Kotlin?

我得到了一个对象列表Exercize() 。 所以它包含Exercize(time=9,name=pushup), Exercize(time=10,name=run),Exercize(time=12,name=swim) 。 单击后我得到一个项目，例如Exercize(time=10, nam ...

计算剩余数量的算法是什么

[英]What is the algorithm to calculate the Quantity Left

如果有 n 个男孩，每个男孩有 x 个苹果，说 并且有一些 T 数量的卡车需要装满苹果 每辆卡车有一个或多个男孩的 ID 要添加到卡车和要添加的苹果数量说 卡车应该从较低指数的男孩开始装满，所以当开始装满 t1 时：从 b1 60-20=40 开始 b1 剩下的苹果现在是 0，remainig 40 ...

表示树状数据的简单方法？

[英]Simplistic way to represent tree-like data?

我有一些 JSON 数据，我想将其与特定的 ID 数组匹配。 因此，例如，JSON temperature: 80, weather: tornado可以 map 到 ID 数组[15, 1, 82] 。 这个 ID 数组是完全任意的，我将为特定输入定义自己的内容，它只是为了根据条件提供建议。 因 ...

检查字符串是否包含连续重复 substring

[英]Check if string contains consecutive repeated substring

我遇到了一道面试题，要求确定给定的字符串是否包含紧接着重复的 substring。 例如： ATAYTAYUV 在 TAY 之后包含 TAY AABCD 在 A ABCAB 包含两个 AB 之后包含 A，但它们不连续，所以答案是否定的我的想法是查看第一个字母，找到它的第二次出现，然后逐个字母检查 ...

用于对一组点进行三角剖分的恒定工作空间算法

[英]Constant work-space algorithm for triangulating a set of points

我正在研究这篇论文并尝试实现所提出的一些算法。 我目前处于第一个算法中，它提供了一种在不使用任何工作空间 memory 的情况下以二次时间对平面中的一组点进行三角剖分的方法。 为了让您不必阅读有关该算法的所有内容，这里是主要思想： 我们以 x 坐标的非递减顺序遍历这些点。 在每一步中，我们都考虑当前 ...

JavaScript：每 N 次改变一个系列（总是从 1 开始）？

[英]JavaScript : Altering a series every Nth time (start with 1 always)?

我有一个组件<Card> ，它接受一个参数alter并根据alter值呈现结果。 如果alter为 0，则呈现橙色；如果 alter 为 1，则呈现蓝色。 我在网格中呈现结果，如下所示： 我的输入 function 如下所示： function 的行为应如下所示： 这是我尝试过的： ...

如何使用 function 创建父/子对象的嵌套列表？

[英]How to create a nested list of parent/child objects using a function?

我是 Python 和 Django 的新手，我遇到了一个我自己解决不了很长时间的问题。 我有一个由多个对象组成的数据库，每个 object 都有一个父对象（第一个对象除外，即“根”对象）并且没有/一个/多个子对象。 我需要创建一个 function，它需要一些object （例如在提供的情况下的 ...

NodeJS：从 http 路由的字符串创建树

[英]NodeJS: Creating a tree from a string for http routing

我正在尝试为 http 路由创建一个类似基数树的树我的代码：interface Node { nodes?: Record<string, Node> methods?: Record<string, () => unknown> } class Tree { ...

我可以对具有非连续观察空间的问题使用强化学习吗？

[英]Can I use Reinforcment Learning for a problem that has a non continous observation space?

我想训练一个代理人在一个 9x9 的字段上放置一个 polyomino（只有一个，例如 2x2 的平方），该字段要么是空的，要么已经包含多个 OTHER（不是 2x2 平方）polyomino。 所以观察空间不会是连续的。 这是 RL 的正确用例吗？ ...

使用插入排序的优先级队列 - 最佳情况 O(n)？

[英]Priority Queue using Insertion Sort - Best case scenario O(n)?

我正在C++ ，第 2 版中使用数据结构和算法研究优先级队列。 （Goodrich、Tamassia、Mount）我正在阅读有关用于优先队列的插入排序的页面： 简而言之，它讨论了我理解的最坏情况下的 O(²)。 然而最后一段是这样的： 或者，我们可以更改插入排序的定义，以便我们在第一阶段从优先 ...

给定一个字符串s，求最长的无重复字符substring的长度？ （我需要找到我写的代码中的错误）

[英]Given a string s, find the length of the longest substring without repeating characters? (I need to find the bug in code I wrote)

请帮助，因为这让我很紧张，我无法弄清楚我做错了什么并尝试了跟踪代码。 题目链接： https://leetcode.com/problems/longest-substring-without-repeating-characters/ 我使用滑动 window 创建了一个解决方案。它适用于大多数 ...

如何找到最便宜的地铁订阅组合

[英]How to find the cheapest combo of metro subscription

假设我们有以下可用票价： 1 趟 2 趟 10次无限周末（周六至周日，不是 2 天） 1天 3天无限周（周一到周日，不是7天） 无限制的月份（每月的第一天到最后一天） ...每个人都有一个价格。 问题是：**如何确定在给定到达日期和离开日期的情况下选择哪组订阅？ ** 假设我们想要 n 在 ...

根据百分比值分配给人们

[英]To distribute to people according to percentage values

我有一个要创建的算法。 该算法的结构应如下所示。 下面是代码块中定义的 CSV 文件。 在这个文件中，每个客户都有特定的权重。 这些权重的总和为 100%。 我的目标： 例如，假设有 3 个人。 当我想把客户平均分配给这3个人时，每人得到33%的份额。 这些股票价值是从上面列出的客户的价值中获得的。 ...