algorithm 相关问题

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

清理for循环以匹配元素

我发现我编写的很多代码都遵循“循环通过此容器并对符合某些条件的元素执行X”的模式。通常看起来像这样:std :: vector ...

回答 2 投票 2

单个存储值,可以解释为不同的东西

我想看看是否有一种方法可以在数据库的一列中存储单个值,但是在读取时,它可以被解释为数据库中的四列。我有正方形,有四面。一世 ...

回答 1 投票 0

如何使用std C ++在每个x位置插入一个项目? [关闭]

我有以下向量:std :: vector v = {1,1,1,1,1,1,1,1,1,1,1,1};我想每3个位置插入9个w = {1,1,1,9,1,1,1,9,1,1,1,9,1,1,1,9};你能提供一个oneliner ......

回答 2 投票 -2

在一组字符串中查找K最长的常见后缀

我想在一组字符串中找到最长的常见后缀,以便在我的自然语言处理项目中检测一些潜在的重要语素。给定频率K> = 2,找到最常见的K ...

回答 1 投票 0

在C ++中按一列排序2d数组

我有一个真正指定的问题需要处理。我需要降序排序一个数组[4] [x]。从实例中我得到的值如下:{121,120,203,240} {0.5,0.2,3.2,1.4} {1.3,1.5,1.2,1.8} {3,2,5,4} ......

回答 2 投票 0

在图中查找最接近的标记节点

在具有一堆普通节点和一些特殊标记节点的图形中,是否有一种通用算法可以从图形中的给定起始位置找到最接近的标记节点?或者是最好的方式......

回答 2 投票 2

我们希望找到阵列中最小,第3小,第5小和第7小的n个元素

如何在3n + o(n)比较中完成?我试图采用大小为7的数组(a [6])并遍历给定的数组。然后按排序顺序在[]中插入元素(6log(6)...

回答 2 投票 1

选择排序,操作数量

我需要获得一些比较操作和复制操作的数量。它应该是约4。通过这个公式,但我得到约2(我的n是2,所以它应该是2 ^ 2 = 4)。怎么了?无效......

回答 1 投票 0

python3 - 遍历树并获取所有叶节点兄弟集

我有一个json文件,其结构就像一个嵌套树:{“sub”:[{“code”:“01”,“name”:“a”},{“code”:“02”,“name” :“b”,“sub”:[...

回答 1 投票 -2

TRIE数据结构中搜索操作的时间复杂度

我正在尝试实现基于字典的trie数据结构。请在下面找到python代码。 class Trie:def __init __(self):self.word_end ='_ end_'self.root = {} def add_word(...

回答 1 投票 2

贪心算法Python - 代码命中无限循环

我试图在python 3中编写一个贪婪的算法。前提是将用户所欠的更改作为输入,并且尽可能少地给它们提供硬币。可用的硬币是:宿舍(0.25);角钱(0 ....

回答 2 投票 0

错误:指定的密钥不是此算法的有效大小

我坚持使用加密方法。我对加密或字节数组知之甚少,所以我很难解决这个问题。这是我的代码:公共静态类...

回答 1 投票 0

具有模数的子集和变量

给定整数A和整数N,M的数组。我想找到A的所有子集S,其中(sum(S)mod M = N)。 A可以具有相同值的多个整数。在我的情况下,N将在0 <=的范围内......

回答 2 投票 2

在棋盘中构造阻挡集,从中禁止矩形

假设我们有一个m * n单位正方形的棋盘。考虑其中形状a * b的矩形多联骨牌,其中a小于或等于m,b小于或等于n。 ......的一个子集

回答 2 投票 2

如何否定lambda函数结果

下面是一个用C ++编写的代码片段,它不能编译。原因是尝试使用not1()来反转lambda函数的结果。如果有人能......我会非常感激

回答 1 投票 -1

迭代时如何知道我在树的末尾?

我正在编写(inorder)树结构的迭代器(左子指针,右子指针,父指针)而且我卡住了,因为当我已经访问过时,我想不出一种停止迭代的方法...

回答 2 投票 0

二进制trie词汇学后继算法

我有二进制trie(节点有值,但因为它是一个现在无关紧要的特里)而且我想找到给定节点的词典(按键,按顺序)后继。节点实现了......

回答 1 投票 0

它是一种干净的方式来使用线程进行100个独立的小型本地搜索工作吗?

目前我正在研究搜索算法的实现。在算法的特定步骤中有超过100个对象(生成的解决方案),通过本地搜索得到改进。为了加快算法,......

回答 1 投票 0

有效地计算具有大于或等于k的差异的数组中的整数对[关闭]

给定一个整数数组,如何有效地计算差值至少为k的整数对?我的目标是在O(n ^ 2)时间内完成此任务。

回答 1 投票 -4

561在Fermat测试中返回true

我发现这个Fermat的算法用于测试质数,我发现它对于Carmichael数字(例如561)并不总是如此。我试图找到问题,但我找不到任何错误......

回答 1 投票 0

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