algorithm 相关问题

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

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

如何检查数组是否只包含时间复杂度为n logn的不同元素

到目前为止我工作的是上面的时间复杂度n ^ 2,任何人帮助都可以将效率提高到nlogn或更低? bool checkDuplicates(int array [],int n){int i,j; for(i = ...

回答 5 投票 2

n个变量的线性方程的解的个数

//一个基于动态编程的C ++程序,用于查找给定线性方程#include的//非负解的数量 using namespace std; //返回解决方案的对象...

回答 1 投票 0

查找产品的算法[关闭]

我在编码挑战中遇到了这个问题而无法解决它。这是问题陈述:给定一系列交易成本t,返回一系列预期成本e,以便...

回答 1 投票 -4

如何在蛮力搜索之外找到凸包中的最大三角形

给定凸多边形,如何找到定义具有最大面积的三角形的3个点。相关:该三角形的外接圆也是否也定义了最小边界...

回答 5 投票 20

为什么我们在Johnson的算法中只运行Dijkstra算法V次?

在运行Bellman-Ford并重新加权图之后,我们可以获得积极的优势。但要找到每一对之间的最短路径,这是不是意味着我们必须运行Dijkstra的V ^ 2次?因为......

回答 1 投票 0

对于仅包含数字的给定字符串,返回所有有效IP地址组合的最佳方法是什么?

示例:给定“25525511135”输出:[“255.255.11.135”,“255.255.111.35”]。 (排序顺序)如果我们可以在这里进行深度优先搜索,请告诉我吗?(这是唯一引起我注意的事情)

回答 4 投票 0

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