列表 第页
我需要找到子最长的重复字符串。比方说,我有字符串bannana 维基百科 以下称:在计算机科学中,最长的重复子问题是发现出现在一个字符串的最长子串的问题至少两次。在字符串ATCGATCGA $,最长的身影重复子是ATCGA所以,我认为,对于字符串bannana有两个同样长的子串(如不正确我好吗):的和NA。维基百科也说...阅读全文
所以我有一个二叉树和前后缀pression6 2 * 3 /什么是算法中把它在树上?喜欢,[/]/ \[*] [3]/ \[6] [2]解决方案 要构建从ex pression,pretend您直接评估它在树上,但构建计算数字的树来代替。 (这招适用于许多比前后缀pressions更多的东西。)算法:有一个堆栈来存...阅读全文
我是pretty的肯定,栈用于构建PRN和'('被忽略,但它似乎并没有这样的情况,例如:输入1: 52+(1 + 2)* 4-3 输入2: 52 +((1 + 2)* 4)-3 输入3:(52 + 1 + 2)* 4-3 输入1和输入2的输出应该是相同的,输入1和输入3应该是不同的。输出1: 52 1 2 + 4 3...阅读全文
如何找到该指数在一个圆形阵列,这样即形成从该指数开始字符串是第一个在字典顺序。how to find the index in an circular array such that the string that is formed starting from that index is first in lexi...阅读全文
今天我读的书。据介绍算法有关从缀到后缀chaning。什么是好处?先谢谢了。I read book today. It introduced algorithm about chaning from infix to postfix.. What is benefits?Thanks in advance.推荐...阅读全文
哪些边缘在一个后缀树的最大和最小数目?我知道最大为2m-1,但我不明白为什么会这样。解决方案 首先,关于在最大边数:这是很容易的,如果你觉得边作为未来两种形式了解:导致内部节点的边,导致叶节点和边缘。在下文中,我假设后缀树的构造的字符串 N 字符的长度。关于边缘,导致叶。必须有每个后缀正是一片叶子,每片叶子都有唯一一...阅读全文
怎样的'推崇'功能(以下给出,从Ukkonen的纸)的工作,并且特别地,当while循环完成了吗?我认为,p值 - K'将永远是小于的P - K。我是对还是错?程序推崇(S,(K,P)):1.如果P< 10k,则返回(S,K)2.其他3.找到tk的过渡克'(S,(K',P'))= s'的从s;4.而...阅读全文
我期待在原皮引入后缀数组的后缀数组:上线字符串搜索的新方法。 I'm looking at the pseudo-code given in figure 3 of the original paper introducing suffix arrays "SUFFIX ARRAYS: A NEW METHOD FO...阅读全文
我实现了一个后缀树,这是不COM pressed。我想知道如何解决发现的最长的重preating子在一个字符串的问题。我知道,我们必须找到两个孩子最深的内部节点,但如何能C此$ C $。此外,我们怎么知道最长的重复子是什么。我感兴趣的是code在JAVA。请给Java实现。作为参考,我的TrieNode看起来像类Tri...阅读全文
有人能解释这种code从后缀阵列工程建设LCP怎么样? suffixArr [] 是一个数组,这样 suffixArr [I] 持有的指数值的字符串为后缀秩的我的。 无效LCPconstruct(){INT I,C [1001]升;C [suffixArr [0] = N;为(ⅰ= 1; I&n种;我+ +)C [...阅读全文
这个问题是试图找到一个给定列表的辞书最多的后缀。 假设我们有一个数组/列表[E1,E2,E3,E4,E5。然后,所有后缀[E1,E2,E3,E4,E5]是:[E1,E2,E3,E4,E5] [E2,E3,E4,E5] [E3,E4,E5] [E4,E5] [E5] 那么,我们的目标是要找到辞书最大之一以上人口中...阅读全文
我知道他们每个人可以转换到另一个,但从来没有真正了解他们的应用程序。通常缀操作非常可读的,但如果它失败,从而导致了preFIX和后缀符号I know how each of them can be converted to one another but never really understood what th...阅读全文
借助最长的重复子问题如下:给出一个字符串的是W 的,找到的的最长子是W 的出现至少在两个位置。Given a string w, find the longest substring of w that appears in at least two locations.这问题可以在线性时间内通过使用增强后缀数组的...阅读全文
我明白是怎么坏的角色启发式的工作。当你发现不匹配的信 X ,只是转移得最右侧的 X 的模式将与对齐模式 X 字符串研究。而且很容易在code来实现。 I understand how the bad character heuristics work. When you find the mismatched let...阅读全文
我念叨尝试俗称preFIX树木和后缀树。虽然我已经找到code为特里我找不到一个后缀树的例子。此外,我得到的感觉是,code,它建立了一个特里是一样的一只为后缀树与在前者的情况下我们存储prefixes唯一的不同但在后一种后缀。这是真的?谁能帮我清除了这一点,在我的头上?一个例子code将是很大的帮助!I am...阅读全文
有关两个串A和B,我们定义字符串的相似成为通用的字符串最长preFIX的长度。例如,字符串ABC和ABD的相似性为2,而字符串AAA和AAAB的相似性是3 For two strings A and B, we define the similarity of the strings to be the length...阅读全文
我在做与Ukkonen的算法,一些工作为构建后缀树,但我不理解作者的解释,一些地方为它的线性时间的复杂度。I'm doing some work with Ukkonen's algorithm for building suffix trees, but I'm not understanding some par...阅读全文
在相当多的阅读,我已经想通了什么后缀阵列和阵列LCP重presents。After quite a bit of reading, I have figured out what a suffix array and LCP array represents.后缀数组:重新presents阵列的每个后缀的_lexic...阅读全文
我试图找到最长的回文中的字符串。该蛮力解决方案需要O(N ^ 3)的时间。我看有一个线性时间算法,它使用后缀树。我所熟悉的后缀树,很舒服建造它们。你如何使用内置后缀树,找到最长的回文。I was trying to find the longest palindrome in a string. The brute...阅读全文
有足够的资源如何转换前pression树为后缀符号,它并不难。There are enough resources on how to convert an expression tree into postfix notation, and it's not that hard.不过,我要解析后缀EX press...阅读全文
我觉得有点厚,在这一点上。我花了几天试图全面总结我的脑袋周围后缀树的构造,而是因为我没有数学的背景下,很多的解释躲避我,他们开始做出过度使用数学符号的。最接近我已经找到了一个很好的解释的 快速的字符串搜索后缀树 的,但他掩盖了各个点和算法的某些方面仍不清楚。一个一步一步的解释这个算法在这里对堆栈&NBSP的;溢出将是非...阅读全文
通过UserPrincipal I类可以设置的UserPrincipalName并且因此当我的用户创建用户登录名的第一部分被填充:through the UserPrincipal Class I can set the UserPrincipalName and thus when my user is creat...阅读全文
在 Chart.js V1.0 中,我会添加 tooltipTemplate: ": " 添加欧元符号作为工具提示标签的前缀.但是,这在 V2 中不再有效.有谁知道做到这一点的新方法?好像没找到.In Chart.js...阅读全文
我正在编写一个程序,它读取中缀符号,将其转换为 Postfix,然后评估该 Postfix.这是我的程序:I'm writing a program that reads an Infix notation, converts it to Postfix and then evaluate that Postfix....阅读全文
我的讲师给了我一个任务,让我创建一个使用 Stack 将中缀表达式转换为后缀的程序.我已经制作了堆栈类和一些函数来读取中缀表达式.My lecturer gave me an assignment to create a program to convert an infix expression to postfi...阅读全文
我的讲师给了我一个任务,让我创建一个程序来使用 Stacks 将表达式转换和中缀为后缀.我已经制作了堆栈类和一些函数来读取中缀表达式.My lecturer gave me an assignment to create a program to convert and infix expression to pos...阅读全文
我有一个字符串流:流流 = ...;我想创建一个字符串使用I want to create a string usingstream.collect(Collectors.joining(',', '[', ']'))只有我想返回无字符串"如果流不包含任何元素.only I want to ret...阅读全文
Code:var bg = CCSprite(imageNamed:"Background.png") Images used in Resource:Background-hd.pngBackground-ipad.pngBackground-ipadhd.pngBackground-iphone5hd.pn...阅读全文
我有两个问题...如何在Cocos2D 2.1 中定义iPhone5 自定义后缀?没有新的方法.查看文档,我看到 suffixesDict 提到了 iPhone5 和 iPhone5 HD.如果它始终是高清的,那么有 iPhone5 后缀有什么意义?How in Cocos2D 2.1 I define iPhone...阅读全文
我在.NET执行正则表达式匹配对看起来像这样的字符串:I'm performing regex matching in .NET against strings that look like this:1;#Lists/General Discussion/Waffles Win2;#Lists/General D...阅读全文
我有一个C#应用程序。I have a C# Application.我有一个从XSD生成的类。这个类看起来如下I have a class that is generated from an xsd. The class looks as belowpublic class Transaction{publ...阅读全文
您可以使用通过COM-互操作在VBScript .NET方法。你必须追加一定的后缀数字的方法,因为重载不交叉的托管/非托管边界。后缀数字似乎不具有特定的顺序...如何确定后缀数字?You can use .NET methods through COM-interop in VBScript. You have to...阅读全文
我想问题的标题基本上概括起来。手动,我会打开Active Directory域和信任,右击资源管理器树的顶端节点,并添加域UPN后缀。 I think the Question title basically sums it up. Manually, I would open Active Directory D...阅读全文
我最近在OPAM上安装了Coq版本8.12.2。我已经使用以下命令安装了Coq的所有包:Opam Repo Add Coq-Releasehttps://coq.inria.fr/opam/released但当我尝试在Coqide中编译包时,它无法识别coquelicot。From Coq Require Imp...阅读全文
我有一个简单的适用于Kafka消费者的Spring Boot应用程序,如下所示@KafkaListener(topics="topic", groupId="SOME_CONSTANT") {....}我需要做的是添加可选的Spring Boot属性(从环境变量,但这并不重要),假设:myapp.env: TE...阅读全文
各位:我相信我在最新的AWS FIFO SQS上遇到了一个小错误,有谁有解决我遇到的以下错误的解决方案?我已在AWS SQS管理控制台(us-West-2区域)上创建了FIFO队列。要创建FIFO队列,SQS管理控制台要求在队列的名称上插入一个".fio"后缀(这不常见--"。不推荐用于命名AWS上的任何内容)。我...阅读全文
我有一个包含了几类托管程序集,而这些类重载的方法。我揭露大会COM / IDispatch的呼叫者通过I have a managed assembly containing a few classes, and those classes have overloaded methods. I expose the...阅读全文
作为一个站点迁移的一部分,我有一堆的,我想重定向到一个新的站点旧文件。旧的文件全部结束与_reviews.html,但新的目标是不同的服务器上,没有名字的_reviews的一部分,但还是在结束html的。例如:As part of a site migration, I have a bunch of old fil...阅读全文