algorithm 相关问题

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

为什么 DFS 内的记忆会导致错误的值?

问题来自leetcode 2976。Minimum Cost to Convert String I 问题是我们必须将源转换为目标。我们可以使用original[i]并将其替换为changed[i]。任何一对起源...

回答 1 投票 0

标准C中实值Lambert W函数负分支的精确计算

这是一个自我回答的问题,鼓励在 Stackoverflow 上分享知识。因此,这是我之前关于精确计算原理的自我回答问题的后续......

回答 1 投票 0

双边过滤器[关闭]

给定高斯滤波器,如何实现双边滤波器?

回答 1 投票 0

使用特定调色板在 C# 中实现 Floyd-Steinberg 抖动

我正在制作一个程序,我想要拍摄图像并将其调色板减少到 60 种颜色的预设调色板,然后添加抖动效果。这似乎涉及两件事: 颜色距离

回答 1 投票 0

使用 CIELab 色彩空间进行带有抖动的色彩还原算法

我编写了一个程序,用于将图像转换为自定义文件格式,该格式使用 30 种特定颜色的有限调色板。 在我的应用程序中,我提供了在 RGB 或 YUV 环境下工作的选项...

回答 2 投票 0

使用具有重复值的中序和预序构造二叉树

我正在研究这个 https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/ 但找不到使用 preorder 和 inorder 与 dup 构建二叉树的方法...

回答 2 投票 0

WiggleSort:给出错误的输出?

我正在尝试解决LeetCode问题324。Wiggle Sort II](https://leetcode.com/problems/wiggle-sort-ii/description/): 给定一个整数数组 nums,将其重新排序,使得 nums[0] < nums[1] > n...

回答 1 投票 0

计算多边形角度处的边界矩形

我需要确定任意角度的多边形的外接矩形。这张图说明了我需要做什么: 替代文本 http://kevlar.net/RotatedBoundingRectangle.png 粉色

回答 5 投票 0

如何在数据库中存储行位置?

我希望模拟 Excel/Google Sheets 中的一项功能,其中有一个数据表,但有人可能会向上或向下移动一行。下面是一个交互的例子: 我的第一个想法是如何...

回答 1 投票 0

如何更快地实现贪婪集合覆盖?

在对我原来的问题进行多次讨论后,我提出了以下贪婪集覆盖的实现。根据我收到的帮助,我将问题编码为“Greedy Set Co...

回答 3 投票 0

Python中list1==list2操作的时间复杂度是多少? [重复]

我的理解是,条件相等运算总是 O(1),因为我们只是检查 LHS 是否与 RHS 相同。 但这个场景引起了我的思考。 如果列表 1 == 列表 2: 打印(“...

回答 1 投票 0

用于高效查找嵌套数据的 Kotlin 数据结构

我目前正在开发一个应用程序,需要在文档 pdf 和相应的 JSON 数据文件之间创建映射。这些文件来自第三方,所以我无法控制......

回答 1 投票 0

我的库存跨度问题算法怎么不正确?

问题: 股票跨度问题是一个财务问题,我们有一系列股票的 n 个每日报价,我们需要计算所有 n 天的股票价格跨度。 跨度 Si...

回答 1 投票 0

从点创建多边形的算法

我想找到一种从随机点创建多边形的好方法。 所有点都应该在多边形中使用,因此每个点都有两个由两条边连接的邻居。任何边缘都不应交叉

回答 2 投票 0

查找字符串是否可以是字谜词

我有字符串 s1 和字符串 s2,如果我们可以通过从每个字符串 s1 和 s2 中删除单个字符(任意次数)来将它们变成字谜,那么这对 s1 , s2 被称为特殊字符串。 例子: s1 =

回答 1 投票 0

为什么 D'Esopo-Pape 算法具有最坏情况指数时间复杂度?

D'Escopo-Pape 算法在实现上与 Dijkstra 算法非常相似,并且适用于负权重边缘,但不适用于负循环。显然比 Dij 快...

回答 1 投票 0

加入文本并优化格式

我有带有格式信息(例如[粗体、斜体])的文本对象(text1、text2等)。现在我想连接这些文本并将其格式化为 HTML。 对于一个简单的情况,它将改变以下内容

回答 1 投票 0

创建一个递归函数以响应不同的对象[关闭]

我从 HTTP 请求接收以下数据以获取所有可用菜单: [ { “ID”:“2”, “名称”:“家”, "ParentID": "1...

回答 1 投票 0

随机排列数组 - LeetCode 问题。 2 指针逼近失败

我正在尝试解决LeetCode问题1470。随机排列数组: 给定由 2n 个元素组成的数组 nums,其形式为 [x1,x2,...,xn,y1,y2,...,yn]。 以 [x1,y1,x2,y2,......

回答 1 投票 0

错误:PKCS#12 使用不受支持的 MAC 算法:1.2.804.2.1.1.1.1.2.1

由于错误,无法使用 .pfx 证书签署 pdf 文件。错误:PKCS#12 正在使用不受支持的 MAC 算法:1.2.804.2.1.1.1.1.2.1,此证书来自 Diia 服务,他们也提供给我...

回答 1 投票 0

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