algorithm 相关问题

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

理解Python中的Collat z猜想目标

我试图解读以下的作业问题。我的代码应该评估为190,而是评估为114.所以,我不认为我理解编码要求。 Collat z ......

回答 1 投票 1

如何检测字符串列表中的公共子字符串

给定一组字符串,例如:EFgreen EFgrey EntireS1 EntireS2 J27RedP1 J27GreenP1 J27RedP2 J27GreenP2 JournalP1Black JournalP1Blue JournalP1Green JournalP1Red JournalP2Black JournalP2Blue ...

回答 9 投票 40

如何修改Smith和Waterman perl脚本以加快速度?

我找到了这个perl脚本,但我有太多的序列需要分析。我想知道是否可以对其进行优化?我在它上面推出了NYTProf,看到了部分“计算匹配分数”,“计算差距...

回答 2 投票 0

如何在sql中找到几乎相似的记录?

这是搜索记录:A = {field1:value1,field2:value2,... fieldN:valueN}我在数据库中有很多这样的记录。其他记录(B)几乎与记录A匹配,即使是N-M ...

回答 2 投票 1

删除二进制搜索树中的节点

我编写了代码来删除二进制搜索树中的节点。代码:#include using namespace std; struct Node {int value;节点*离开;节点*权利; }; Node * GetNewNode(...

回答 1 投票 0

野兔和乌龟算法。为什么链接列表的碰撞点和头部与循环开始的距离相同?

在Cracking the Coding访谈书中,给出了如何找到循环开头在链表中的位置的以下说明:有一个FastRunner可以推进两个......

回答 1 投票 0

快速bignum平方计算

为了加快我的bignum除数,我需要加速操作y = x ^ 2 for bigints,它们表示为无符号DWORD的动态数组。要清楚:DWORD x [n + 1] = {LSW,......,MSW};其中n + ...

回答 2 投票 12

有向图中的最大简单周期

图中的最大简单周期(乘积)你好,我构造了一个有向图G =(v,e),我想在这个图中找到最大的简单周期,其中边权重乘以...

回答 1 投票 1

Karatsuba算法溢出

我一直在维基百科上研究Karatsuba的算法,我在这一节停下来让我感到困惑。为什么这个算法有溢出,我不明白他要解决的步骤......

回答 1 投票 1

优化这个小功能,它将在C中运行很多次[关闭]

这是函数每个部分的最坏情况:当size大小等于9时,while循环运行53,402次。这意味着每次调用find_square()都会调用find_square()本身53,402 ......

回答 1 投票 -1

了解矩阵解的时间复杂度

研究了一种算法,该算法需要计算矩阵中连续1的最长数量。提供的解决方案描述和解决方案如下:蛮力方法确实......

回答 2 投票 0

使用具有线段属性的Boost :: Geometry Polygon布尔值/交叉点

可以使用Can Boost :: Geometry多边形交集操作(交集,并集或差异的布尔运算),同时保留用户可能分配给...的线段的自定义属性。

回答 1 投票 1

哪一个更可能浪费更少的内存,一个大内存管理器或几个小内存管理器? [关闭]

首先,这可能更像是一个数学问题。我正在编写一个需要逐个内存的模块,并且在它的实例已经死亡之前永远不会释放它,所以我写了一个简单的内存管理器来...

回答 1 投票 0

我可以根据初始密钥和输出哈希识别哈希算法吗?

如果我同时拥有初始密钥和创建的哈希,有没有办法确定使用了什么哈希算法?例如:键:更高的哈希:df072c8afcf2385b8d34aab3362020d0 ......

回答 5 投票 7

什么是f(n)= n ^ 4 + 100n ^ 2 + 50的上限?

我正在解决一些与Big-O相关的练习并且我坚持这个练习:练习 - 找到f(n)= n ^ 4 + 100n ^ 2 + 50的上界我试图一步一步地解决它但是有些东西错了......:1。=> ......

回答 2 投票 -1

从给定文件路径字符串中获取最后一个文件夹的ID,以充当正在创建的新文件夹的父ID

我有文件夹对象存储方式,我可以看到哪个文件夹在哪个文件夹中。这些对象具有id,name和parent_Id属性。每个文件夹的parent_Id是另一个的id ...

回答 2 投票 0

什么是逆转后期订单?

这是维基百科中的解释:数据流分析这是前向数据流问题的典型迭代顺序。在反向后序迭代中,在任何节点之前访问节点......

回答 1 投票 9

动态编程 - 原始计算器

我试图使用动态编程解决以下问题。您将获得一个原始计算器,可以使用当前数字x执行以下三个操作:乘以x乘以2,...

回答 1 投票 -2

单源最短的bitonic路径

我正试图解决Sedgewick和Wayne的算法书中的一个问题:单源最短的bitonic路径。一些不熟悉问题的定义:单调......

回答 2 投票 2

使用Big-O表示法时平均复杂度的含义

在回答这个问题时,一场辩论开始于对QuickSort复杂性的评论。我在大学时代记得的是,在最坏的情况下,QuickSort是O(n ^ 2),平均为O(n log(n))...

回答 5 投票 11

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