Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 从原始后缀数组文件解释伪代码_Algorithm_Pseudocode_Suffix Array - Fatal编程技术网

Algorithm 从原始后缀数组文件解释伪代码

Algorithm 从原始后缀数组文件解释伪代码,algorithm,pseudocode,suffix-array,Algorithm,Pseudocode,Suffix Array,我正在阅读关于后缀数组的原始论文,并最终计划基于此自己实现它,但是有一行伪代码我不知道如何解释,无法通过搜索找到任何内容,如果有人能用英语解释它所说的内容,我将不胜感激 Lw=最小值(k:W≤p Apos[k]或k=N) 其中k是一个整数,W是一个字符串,≤p表示使用字典排序进行比较,Apos[k]是A的第k个最小后缀的位置,N是A的长度。谢谢。您可以找到argmin(最小/最左边的k,这正是我需要的,谢谢

我正在阅读关于后缀数组的原始论文,并最终计划基于此自己实现它,但是有一行伪代码我不知道如何解释,无法通过搜索找到任何内容,如果有人能用英语解释它所说的内容,我将不胜感激

Lw=最小值(k:W≤p Apos[k]或k=N)


其中k是一个整数,W是一个字符串,≤p表示使用字典排序进行比较,Apos[k]是A的第k个最小后缀的位置,N是A的长度。谢谢。

您可以找到argmin(最小/最左边的
k
,这正是我需要的,谢谢