algorithm 相关问题

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

LeetCode 帮助,3 个字母回文题 - 中

leetocde 上有这个问题: 给定一个字符串 s,返回作为 s 子序列的长度为 3 的唯一回文数。 请注意,即使有多种方法可以获得相同的

回答 1 投票 0

找到包含所有顶点的子图的算法,确保单连接容错,并最小化成本

问题 我很难尝试解决问题。 我的目标是开发一个程序,给定一个在其顶点之间具有加权边的连通图,找到一个子图,其中包括...

回答 1 投票 0

像Desmos这样的程序使用什么算法?

我见过的这个问题的大多数答案只是说程序用窗口上的 x 值测试函数 y=f(x) ,然后连接由此产生的点。但什么决心...

回答 1 投票 0

在大图像中找到小图像[重复]

可能的重复: 将旋转位图与拼贴图像匹配 给定一个大尺寸的图像 (> 1.000 x 1.000)。在 bi 中找到小图像(例如 50 x 50)的好方法是什么...

回答 2 投票 0

max(min(matching))的算法?

给定大小为 N 的两个集合 A 和 B,以及为叉积 AxB 的 N^2 条目中的每一个分配实数的权重,我们希望形成 A 和 B 的匹配,使得最低的称重...

回答 3 投票 0

在跳过列表中插入元素作为新头

目前,我正在学习Skip Net,我发现了Skip List,他们说Skip List是一个很好的解决方案,更容易实现,可以替代Balance Tree。 然而,当我遇到困难时

回答 1 投票 0

在圆上找到最接近给定点的点的最佳方法

给定一个点(pX,pY)和一个已知圆心(cX,cY)和半径(r)的圆,您可以想出最短的代码量来找到圆上最接近的点(pX, pY) ? 我已经...

回答 10 投票 0

单词预测算法

请考虑以下事项: 我们有字典可供使用 我们收到了许多单词段落,我希望能够根据此输入预测句子中的下一个单词。 说我们有几个

回答 2 投票 0

分而治之算法的时间复杂度

我想了解分而治之算法的时间复杂度。 让我们举个例子: http://www.geeksforgeeks.org/archives/4583 方法2: 它给出了 T(n) = 3/2n -2 我做...

回答 2 投票 0

如何解密未知加密算法的字符串?

如何解密未知加密算法的字符串? 有一个字符串: 5aaC5p6c5L2g5a+55oiR5Lus5Zyo5YGa55qE5LqL5oOF5pyJ5YW06Laj77yM5bm25LiU5a+5cmFpbHMv5YmN56uv5byA5Y+R5pyJ6Ieq5L+h77yM5qyi6...

回答 4 投票 0

从 2d 点循环中删除条子区域

我想从二维闭合点循环中删除条子区域。 例如,这是我在循环中的观点 边界节点数据: Node_ID U_param V_param 298 -1.570694 1.933077 第859章...

回答 1 投票 0

您的排名纯粹是 Google Code Jam 协助

我已经被这个问题困扰了一段时间(https://code.google.com/codejam/contest/635101/dashboard#s=p2)。 在问题分析中(https://code.google.com/codejam/contest/635101/dashbo...

回答 1 投票 0

给定一棵有 10 个黑色节点的红黑树,它最多可以有多少个红色节点?

除了二叉搜索树的要求外,红黑树还必须满足以下要求 每个节点要么是红色,要么是黑色。 所有 NIL 节点都被视为黑色。 红色点头...

回答 1 投票 0

HSI 颜色空间到 RGB 的双锥模型

我遇到过一种将颜色从 RGB 转换为 HSI 的三角函数实现。特别是,从 RGB 转换为“HSI 颜色空间,由双锥体给出”,我

回答 1 投票 0

字符串处理算法

我有一个问题让我思考如何提高系统的速度和内存。 我将通过示例进行描述,我有一个包含一些字符串的文件: 客户 我有一个问题让我思考如何提高系统的速度和内存。 我将通过示例进行描述,我有一个包含一些字符串的文件: <e>Customer</e> <a1>Customer Id</a1> <a2>Customer Name</a2> <e>Person</e> 类似于xml文件。 现在,我的解决方案是,当我读取 <e>Customer</e> 时,我将从该内容读取到最近的标签,然后从 <e>Customer</e> 到最近的标签。 这使得系统需要处理大量数据。我只使用正则表达式来做到这一点。我想我会做与真正的编译器相同的事情,它有一些阶段(词法分析,解析器)。 有什么想法吗? 如果您确实不想使用免费且可靠的 xml 解析器之一,那么真正快速的解决方案几乎肯定会涉及状态机。 请参阅此 How to create a simple state machine in java 问题以获得良好的开端。 请务必有一个非常充分的理由选择这条路线。 正则表达式不是解析此类复杂结构的正确工具。由于您的文件看起来很像 XML,因此添加缺少的内容以使其成为 XML(即标头)并将结果提供给 XML 解析器可能是有意义的。 XML 解析器针对快速处理大量数据(尤其是 SAX 类型)进行了优化。如果您从使用正则表达式处理大量文本切换到解析 XML,您应该会看到性能的显着提高。 只是不要将时间投入到 XML 词法分析器/解析器(它不值得)并使用现有的东西。 例如http://www.mkyong.com/tutorials/java-xml-tutorials/是一个很好的教程,只需使用google即可。

回答 3 投票 0

将列表分割成长度平衡的部分

我需要一种算法,给定列表 L 和数字 N,返回 N 个较小列表的列表,其中子列表是“平衡的”。 示例: 算法(范围(1, 8), 3) -> [[1,2,3], [4,5], [6,7]] 算法(ra...

回答 5 投票 0

使用带有小扭曲的笛卡尔积来组合两个列表

我正在尝试做一种算法,找到两个列表之间所有可能的组合,但我不确定如何在数学中调用这种类型的组合: 输入: 列表 1:[a,b,c,d] 和列表 2:...

回答 3 投票 0

避免Myers Diff算法“错误末端”问题

我一直在致力于一个项目,开发一种更可扩展的方式来创建古代文本的概要(本质上是与突出显示的差异进行并排比较,但可以选择仅关注

回答 1 投票 0

bfs社交网络算法(图算法)-hackerearth

我尝试了来自 hackerearth 的广度优先搜索练习问题(问题链接)。我的代码通过了示例测试用例。但在提交测试用例方面我遗漏了一些东西。 我...

回答 1 投票 0

查找第k个最小元素数据结构

我这里有一个问题,需要设计一个数据结构,对于以下三个操作采用 O(lg n) 最坏情况: a) 插入:仅当密钥不存在时才将其插入数据结构中

回答 6 投票 0

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