algorithm 相关问题

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

查找python中一组字符串的最小汉明距离

我有一组n(~1000000)字符串(DNA序列)存储在列表trans中。我必须找到列表中所有序列的最小汉明距离。我实施了一个天真的暴力算法,......

回答 4 投票 6

使用一个策略之一将记录发送到消息队列

我有一堆密钥(clientKey)和值(processBytes),我想通过将它们打包到一个字节数组中来发送到我们的消息队列。我将制作所有键和值的一个字节数组......

回答 1 投票 1

用于定义地理围栏并查看点是否在其内部/外部的算法

我正在寻找一种算法,我可以创建地理围栏并检查设备是否正在进入/离开围栏。我已经看过多边形算法(光线投射和绕组数),但是......

回答 4 投票 7

计算二叉搜索树中节点的等级

如果二叉搜索树中的每个节点都存储其权重(其子树中的节点数),那么当我搜索时,计算给定节点的排名(其在排序列表中的索引)的有效方法是什么...

回答 3 投票 4

哈密 顿路径算法时间复杂度

我正在编写一个程序,在图中搜索哈密顿路径。它的工作原理是搜索图形顶点之间的所有可能的排列,然后通过检查是否存在...之间的边缘。

回答 1 投票 1

哈密 顿路径和欧拉路径之间的区别

有人可以告诉我汉密尔顿路径和欧拉路径之间的区别。他们似乎相似!

回答 8 投票 48

Java while循环查询[关闭]

虽然代码工作正常,但它是一个检查回文的程序。 public class Solution {public static boolean checkPalindrome(String str){int i = 0; int j = str.length() - 1; ...

回答 1 投票 -6

从范围获取交叉六边形[关闭]

我已经编写了一个函数来根据位置和范围获得十六进制网格位置。从那时起,我比较了两个相同网格位置的列表,并认为那些匹配为“相交”的列表。一个 ...

回答 1 投票 -1

Vigenere解密和模数

我正在维基百科上查看Vigenère加密/解密算法,我想知道哪种方法最有效/正确:返回%b和:如果<0返回a + = ...

回答 1 投票 0

Vigenere算法读取

我试图了解vigenere算法是如何工作的,但我有点难过。让我说我有以下内容:密钥:L文本:W Encrypted_text:H(根据下表)我试图......

回答 1 投票 1

Vigenère密码实现

我必须实现Vigenère密码的变体。我没有问题加密部分,但我在解密代码中有一个错误,我不明白我做错了什么。要求 ...

回答 1 投票 4

比较阵列的所有相邻元素

我有一个日志文件,其中包含不同行中的不同Mac地址。我可以提取包含给定Mac地址的行,然后我可以修剪该行以仅获取时间戳(例如15:48:55)...

回答 2 投票 1

具有动态边缘成本的最短路径(算法)

我正在寻找一种算法,该算法可以在无向图中找到两个节点之间的最短路径,其成本是动态的。通过动态,我的意思是边缘成本取决于下一个(...

回答 2 投票 3

你什么时候不用第三个变量交换两个数字?

我已经阅读了几个来源,讨论如何在不使用第三个变量的情况下交换两个数字。这些是最相关的一些:如何交换两个整数变量而不使用任何if ...

回答 2 投票 4

凸壳算法修正问题

我最近在一次采访中被问到这个问题,但我不知道最佳方法。有人能指出我正确的方向。预期时间复杂度为O(nlogn)和空间复杂度......

回答 2 投票 0

Bloom过滤器实现

使用Bloom过滤器,我们将获得空间优化。 cassandra框架还具有Bloom Filter的实现。但详细地说,这个空间优化是如何实现的?

回答 5 投票 6

如何计算geohash上的相邻网格。需要算法

嗨我正在使用具有geohash实现的数据库所以如上所示,随着缩放级别下降(6个缩放级别),更多的abcd被插入到每个网格中。我代表他们......

回答 1 投票 0

优化方法(元启发式,基于图形,MILP)

我对算法很新,现在正在研究一些路径优化问题,并且发现了一些关于以下方法的论文:元启发式方法基于人口(遗传算法,Ant ...

回答 1 投票 5

在Python中聚类相似字符串的算法?

我正在编写一个目前包含多个DNA序列列表的脚本(每个列表都有不同数量的DNA序列),我需要根据Hamming对每个列表中的序列进行聚类...

回答 1 投票 1

有人可以帮我这个算法吗?

我想获取以下对象并创建以下结果的数组。最佳的时间复杂性以及使用lodash或任何其他库来使其成为更易读的代码。 ...

回答 1 投票 -6

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