algorithm 相关问题

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

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

给定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

在国际象棋中达到目标的最小数量步数 - 使用BFS进行骑士遍历

下面给出的代码适用于大小小于13的国际象棋,但之后需要花费太多时间并且永远运行。我想减少到达终点节点的时间。此代码也找到最小...

回答 3 投票 2

如何将64位哈希值缩短到48位值?

我已经在库中有64位散列函数(C编码),但我只需要48位。我需要将64位散列值减少到48位值,但它必须以安全的方式才能...

回答 3 投票 2

动态编程 - 带乘法器的板

我得到了相当标准的DP问题 - 用整数表示nxn,都是正数。我想在第一行的某个地方开始,在最后一行的某个地方结束并尽可能多地积累总和。从现场(我,...

回答 1 投票 1

给定数量的所有因素

例如,我有4800,我想看到这个数字的所有因素。 #num =你想要的因子def factors_of(num)(1..num).collect {| n | [n,num / n] if((num / n)* n)= ...

回答 11 投票 28

从max-heap获取min元素的时间复杂度

我在接受采访时被问到:从最大堆中获取最小元素的最佳时间复杂度是多少?我回答为O(1)假设堆大小已知并且堆实现为...

回答 4 投票 11

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