算法 问答列表

如何提高加扰代码的性能?

作者:Roofin88 提问时间:10/31/2023

我需要完成函数 scramble(str1, str2),如果可以重新排列 str1 字符以匹配 str2,则返回 true,否则返回 false。通过哪种方法可以提高此代码的性能? 例如,如果我在 ...

来自带有单词和时间戳的段的最佳字符串

作者:Rob Audenaerde 提问时间:11/1/2023

我有一个转录音频片段的列表。这些转录具有带有时间戳和置信度的单词。例如: Goedemiddag, 1.13 1.54 0.94892578125 welkom 1.68 1.98 0.9658...

为什么没有 Dp 的自上而下的递归函数中“硬币变化”问题没有输出?

作者:Ex Nihilo 提问时间:11/2/2023

自上而下的递归函数,用于查找最小硬币。 #define INF 1000000 int coin[5] ={100,20,10,5,1}; int bill(int x) { if(x==0) ...

无法通过代码进行多行输入

作者:Vatsa Pandey 提问时间:11/2/2023

我有一个简单的自定义语言和JS之间的转换脚本 function lexer(code) { // lexes code into parts const codeParts = []; con...

当列表中有重复的排名时,如何有效地从列表中获取所有有效的重新排名排列?

作者:Deshwal 提问时间:11/2/2023

假设两个人得到了相似的分数或分数。从理论上讲,您可以为它们分配相同的等级,但是如果存在不能有重复等级的约束怎么办? 例子: 输入:[1,1,2]可以写成输出:[1,2,3],[2,1,3] 输入:...

使用 python 实现贪婪算法

作者:O.Kuz 提问时间:11/2/2023

大家好,我正在用 coursera 学习算法工具箱课程,我对贪婪的算法实现感到困扰。任务 - “最大化战利品问题的价值。找到适合背包的物品的最大价值。输入:背包的容量 W 以及 n 种不同化合物的重量...

用于解析内联 Markdown 元素的算法,避免 sef 嵌套

作者:kwyntes 提问时间:11/1/2023

我正在寻找一种算法,它允许我解析内联 Markdown 元素(在 or 之间如此强烈强调,在 or 之间定期强调,等等),以避免自我嵌套这些元素。**__*_ 用于此的 CommonMark 算法不...

如何测量测量函数的执行时间?测量功能也需要一些时间才能执行

作者:user14063792468 提问时间:11/3/2023

社区! 以伪代码为例: start = time(...); /* I do not remember arguments. Long time no std lib usage */ end =...

如何找到可以使用霍夫曼编码最有效地压缩的二进制符号集?

作者:Ian Kilty 提问时间:11/2/2023

在我当前使用霍夫曼编码的文件压缩实现中,我采用每个字节的频率并从那里构建树。 我在想,如果我不将程序限制为仅计算字节的频率,而是计算任何长度的二进制符号的频率,则有可能进一步压缩。 例如,在文本文...

如果可以确定复合词的组成部分,给定单词部分的字典,并给定组合部分会改变它们的形式?

作者:Lance 提问时间:11/4/2023

在这一点上,我主要考虑的是梵语,该链接显示了梵语用于组合基本词和后缀或组合两个词的数十个“规则”,并且两个词之间的连接点改变了第一个词的结尾和第二个词的开头的形式。 但我想知道如何将其应用于任何语言...


共519条 当前第44页