回答情况：
提问时间：
问题标签：
我可以使用Knuth散列为byte[]生成唯一的散列号吗？通常的Knuth Hash算法如下所示：{ return v >> 32;是否也有一种方法可以输入byte
浏览 4修改于2015-05-25得票数 1
我发现knuth洗牌从头到尾都是这样做的，比如 for i in range(len(x)如下所示： for i in range(0, len(x), 1):
j
浏览 19提问于2019-07-15得票数 1
我想学习Knuth Pratt算法是如何工作的。我看了普林斯顿大学的这篇教程。在这个视频中，他们使用一个表格，其中包含字母表的长度=行数和模式的长度=列数。我认为这种方法很有趣，但是Wikipedia说Knuth Pratt算法使用前缀表，前缀的长度只有一行。两者都是工作的，两者都是O(n+m)在速度的温度(n是文本的长度，m是模式的长度)。但问题是哪一个是真正的Knuth Pratt算法，哪个是微分？
浏览 1提问于2014-10-04得票数 5
回答已采纳
我正在尝试编译Donald Knuth的一个程序。
我使用的是Ubuntu，我安装了Marc van Leeuwen的CWEB版本，它使用ctanglex和cweavex，我还安装了斯坦福图形库。
浏览 1修改于2015-10-13得票数 0
有人能帮我理解一下哪一个是更有效的strstr()还是KMP，因为最近我在SPOJ上做了一个问题，发现strstr()在某种程度上比KMP快。请有人解释一下背后的奥秘。
浏览 4提问于2013-12-12得票数 2
回答已采纳
因为，在干草堆里有8个AAA实例，然而据我所知，knuth-morris-pratt算法只会找到3个。我这样想是不是错了？
这个问题可以通过找出字符串中每个后缀的边界来解决吗？
浏览 1修改于2014-01-29得票数 4
1回答
我一直在试图弄清楚唐纳德·克努斯( Donald )的是什么，但这确实是自相矛盾的。从我从网页上收集到的信息来看，它有点像doxygen，但是我所读到的所有资料都坚持认为它是一种编程语言。然而，它看起来不像我见过的任何编程语言。
浏览 17提问于2015-07-10得票数 6
回答已采纳
我从Don下载了一个CWEB程序--特别是。我把sliding.w转换成了sliding.c。现在，我试图使用以下方法编译它：
./sliding.w:116:1: warning: return type defaults to ‘int’ [-Wimplicit-int] ^sliding.c:(.text+0x2006): undefined reference to `gb_init_rand&#
浏览 4修改于2017-11-25得票数 1
回答已采纳
我用Python实现了Knuth向上箭头符号：
def kuan(a, b, arrows):
if arrows
浏览 0提问于2022-01-27得票数 2
回答已采纳
最近，我在一个算法类中被指示使用Knuth算法来创建存储在malloc'd数组中的排列。数组是一个指针，指向持有置换的被调出的数组。它不适当地存储n个值，每个位置保存索引+ 1。
浏览 4提问于2016-03-05得票数 0
回答已采纳
perl
my $seq = "babacbadbbac";
my $motif = "acabad";
my @res = knuth_morris_pratt($seq, $motif);
print "The resulting arrayis:";
#c
浏览 4修改于2013-05-12得票数 1
我正在尝试实现KMP算法。我的算法在下面的示例中正确工作
其他例子：
public class KMP { BufferedReader reader = new BufferedR
浏览 2修改于2014-10-01得票数 0
我正在研究KMP算法，在这张幻灯片中，我下载了一个powerpoint，它显示了一个从该算法的fail数组中生成的转换表。我不能用它来作正面或反面判断。这个转换表相对于DFM到底显示了什么？转换表位于右上角。
浏览 1提问于2013-12-09得票数 0
回答已采纳
我正在为我的考试做准备，我正在复习Knuth-Morris-Pratt算法。考试的内容是不及格表和DFA结构。我了解DFA结构，但我不是很了解如何创建失败表。
浏览 4修改于2014-04-24得票数 4
我曾尝试使用6↑↑100、6↑100和6 arrow 100来表示Knuth向上箭头符号，但在纽约证券交易所()，这三种方法都返回了有关Arrow的财务信息。WolframAlpha支持Knuth的向上箭头符号吗？如果是，我如何使用它？
浏览 0修改于2019-07-30得票数 7
我从D.Knuth的下载了DLX算法。在D.Knuth概述问题的第一节中，将列分离为“主”列和其他列。这些“主要”列是哪一列？提前谢谢。
浏览 0修改于2015-03-06得票数 1
回答已采纳
在Knuth Pratt算法中，当“子串”字是一个序列的字母时，例如。“AAAAAAAA.”，故障表如下："-1，0，1，2，3，4，5，.“。
浏览 2修改于2013-12-09得票数 1
回答已采纳
我有一个表(A)包含文本(没有任何文本长度限制，文本计数可以超过2000)和另一个表(B)，其中包含最多2000静态单词。我需要在表A的案文中找到表B中出现的词语，现在，我正在考虑两个可能的解决办法：
浏览 1提问于2013-11-10得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号