algorithm 相关问题

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

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

我正在编写(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

有效填充矩阵两点之间的空间[关闭]

给定n * n矩阵表示为长度为n * n的字符串,例如:strMatrix =“...... ...... ...... ...... ...... .. ......“其中n = ......

回答 1 投票 0

从给定的节点度构造图形

我必须找到以下哪个值可以是具有6个顶点的无向图的度数:a)3 2 2 2 3 3 b)4 2 2 2 3 2 c)5 2 2 2 0 3 d)5 2 2 2 1 2我发现的唯一方法是尝试......

回答 2 投票 3

C语言中使用Miracle Library进行ECC加密

我想在C中使用奇迹库来模拟一些算法。这些算法是不同坐标的ECC加密。我有两个算法应该给我相同的输出。但我不......

回答 1 投票 2

基于使用Python的Lempel-Ziv算法的熵估计器

该函数允许估计时间序列的熵。它基于Lempel-Ziv压缩算法。对于长度为n的时间序列,熵估计为:E =(1 / n SUM_i L_i)^ - 1 ...

回答 1 投票 0

堆排序和插入排序

我想制作一个运行两种算法的c ++程序 - 插入和堆排序。但我一直得到一个错误,数组大小必须具有整数或枚举类型,而不是双倍。我的错误在哪里? ...

回答 1 投票 -1

发生冲突后在哈希表中实现链接时出现分段错误

我正在尝试实现链接(哈希表中的冲突解决技术)。我的程序适用于大多数测试用例。这是我的程序(它很大,但我知道它失败的地方......

回答 2 投票 1

显示属于树的深度路径的二叉搜索树的节点

我在Tree类中有一个方法来计算二叉搜索树的深度。我的附加任务是,在计算树的深度时,还存储(或以某种方式保持)......

回答 1 投票 0

根据另一个元素置换数组的元素,而不进行复制

考虑一个数组。根据另一个给出元素新位置的数组来置换元素的好方法是什么(不先制作数组的副本)?例如int a [] = {37,...

回答 3 投票 0

计数与替换每k转

问题如下:您有n种类型的项目,并且您想要选择其中的一项(订单事项)。只有在您上次自上次选择了k个其他项目后才可以重新取样类型的项目...

回答 1 投票 0

运行时错误消息:第17行:索引-3超出类型'int [256]的范围

我需要帮助来理解我的C代码的问题。我试图找到给定字符串中最长的子字符串而不重复字符。在leetcode平台上运行时,下面的代码给了我......

回答 3 投票 0

javascript - 查找在特定限制下给出最大总和的子集(子集和)

我有一个带有一些整数值的数组,我需要得到它们的一个子集,它给出了一个不如给定值的最大总和。所以,让我说我有这个数组:[40,138,29,450]我......

回答 3 投票 7

旅行路线算法根据时间表

一个城市有许多车站,它们通过火车线路或/和公交线路连接。有一些时间表描述了站之间的旅行。课程可以是:地点(名称,图像,......

回答 1 投票 1

二进制搜索以找到最长的公共前缀

对于学校作业,我们正在实施suffixarray,使用构建它的方法并找到最长的公共前缀。我设法很容易地构建和排序后缀数组但很难...

回答 3 投票 -1

生成与邻居相关的对象坐标

我正在制作一个游戏,其中我随机生成了对象。我还有一个表,其中包含哪些对象彼此接近的数据,例如在200px的范围内 - 让我们称之为邻居。 ...

回答 1 投票 0

Python:为什么partition(sep)比split更快(sep,maxsplit = 1)

我发现一个有趣的事情,当分隔符后面的整个子字符串时,分区比分割更快。我在Python 3.5和3.6(Cpython)中测试过[1]:s ='validate_field_name'在[2]中:...

回答 1 投票 2

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