algorithm 相关问题

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

BinaryTree 实现:中序遍历有问题吗?

我有这个用于二叉树创建和遍历的代码 类节点 { 整数数据; 节点向左; 节点右; 节点() { 数据=空; 左=空; 右=空;...

回答 6 投票 0

java中的二叉树实现

我有这个用于二叉树创建和遍历的代码 类节点 { 整数数据; 节点向左; 节点右; 节点() { 数据=空; 左=空; 右=空...

回答 6 投票 0

如何在Python中通过动态数据结构更新来优化嵌套循环的性能?

如何优化此代码以获得更好的性能,同时保持动态更新的正确性? 有没有办法重构嵌套循环或使用不同的方法来减少时间

回答 1 投票 0

解决 CP 问题时的模减法问题

我正在尝试解决这个 https://codeforces.com/problemset/problem/2035/D codeforces 问题。我理解逻辑和实现,但我想我的模算术失败了。这是我的c...

回答 1 投票 0

常量嵌套循环的时间复杂度

如果我们有一个如下所示的循环,并且我们知道 c=5: 对于 ( int i = 0 ; i < c; i++ ) { // some logic } We get O(1). if we have another loop: for ( int i = 0 ; i < n; i++ ) { // some...

回答 3 投票 0

英国税收(资本收益)的算法/伪代码

我一直在寻求实现英国 CGT 税收的算法(或伪代码)(如 HRMC 网站上所述),但我无法理解实现此效率所需的算法。 ..

回答 1 投票 0

波束大小在波束搜索算法中代表什么?

我有一个关于波束搜索算法的问题。 假设 n = 2(我们要从每个节点扩展的节点数)。所以,一开始,我们只有根,有 2 个节点......

回答 3 投票 0

我想以有效的方式修改列表中特定元素的值

如何让功能更高效? 这是我写的所有测试代码: //ignore_for_file: public_member_api_docs, sort_constructors_first 导入'包:flutter_test/flutter_test.dart'; ...

回答 1 投票 0

在 6^26 字符串数组中查找长度为 6 的字符串 [已关闭]

我有一个任务是创建一个 JS 脚本,该脚本能够在包含长度为 6 的字母字符(仅小写)的所有排列的数组上使用二分搜索来查找字符串 - 意味着所有...

回答 3 投票 0

如何进行桥接映射?

假设 num_classes = batch_size = N 提及嵌入= [M,暗淡] class_index = [M, 1] # (已排序) .例如 [0,0,0,1,1,2,3,4...] 表示 3 个首次提及具有相同的类别,依此类推。 # 注意:...

回答 1 投票 0

用最少数量的固定大小方块覆盖 0-1 图像中的所有 1 个像素

问题定义 对于像素形状为 MxN 且给定整数 A 的 0-1 图像,问题的可行解定义为一定数量的 AxA 形状的像素正方形,其并集可以覆盖...

回答 1 投票 0

数组中数字的绝对差之和

我想计算索引 i 处的数字与 o(n) 中索引 i-1 之前的所有整数的绝对差之和。但我想不出比 o(n^2) 更好的方法。 对于例如: [3...

回答 3 投票 0

leetcode组合求和4可以用背包+递归吗

对于https://leetcode.com/problems/partition-equal-subset-sum var canPartition = 函数(ns) { // 总和 const s = ns.reduce((acc, t) => acc+t, 0); // 一半 条件 = s % 2 === 0 ...

回答 2 投票 0

如何交换数组元素以将数组从列式表示转换为行式表示

例如:数组 a1、a2、a3、b1、b2、b3、c1、c2、c3、d1、d2、d3 代表下表 a1、b1、c1、d1 a2、b2、c2、d2 a3、b3、c3、d3 现在我喜欢将数组变成以下形式 ...

回答 4 投票 0

如何使用 ASCII 符号作为输入创建完美的哈希,其中每个 ASCII 序列的输出哈希始终相同,即使在稍后添加更多之后也是如此?

到目前为止我已经有了这段代码,它执行某种哈希处理。目标是将每个 ASCII 字符串映射到单个 Hangul 音节 unicode 点: 常量 HANGUL_START = 0xAC00; // 韩文 Syl 开始...

回答 1 投票 0

聚合物模拟 - 2 个节点之间的最短路径,对于所有节点

我目前正在研究聚合物模型并对其进行统计研究,我需要计算两个节点之间的拓扑距离(基本上是网格中两个节点之间的最短距离...

回答 1 投票 0

为什么Heapify在底部水平半满时出现最坏情况,而不是在完全满时出现?

我知道关于这个主题有很多问题得到解答。但我不明白他们在说什么。 具体来说,我的问题是为什么最坏的情况会发生在底部水平恰好是...

回答 2 投票 0

为什么堆排序在底层半满而不是完全满时会出现最坏情况?

我知道关于这个主题有很多问题得到解答。但我不明白他们在说什么。 具体来说,我的问题是为什么最坏的情况会发生在底部水平恰好是...

回答 2 投票 0

二叉树的层序遍历无需递归?

我正在尝试在 C++ 中实现二叉树的层序遍历,而不使用递归。目标是从根开始逐层遍历树,并打印

回答 1 投票 0

Prosus 股票为何暴跌?

购买SO有回报吗? 他们用什么算法损失了那么多钱? AI 向 AI 学习的同时如何向它学习/

回答 1 投票 0

最新问题
© www.soinside.com 2019 - 2025. All rights reserved.