我无法找到以下假设面试问题的答案:
给定两个长度为N的字符串序列,如何找到匹配子字符串的最大长度,而不管顺序如何.
例如,给定seq1 = "ABCDEFG",并且seq2 = "DBCAPFG",最大长度窗口是4.(ABCD来自seq1和DBCA来自seq2).
我需要有关任何标准python包的信息,这些包可用于URL上的"最长前缀匹配".我已经通过两个标准包不见了http://packages.python.org/PyTrie/#pytrie.StringTrie&"http://pypi.python.org/pypi/trie/0.1.1",但他们似乎并没有对URL的最长前缀匹配任务有用.
例如,如果我的设置包含以下网址1-> http://www.google.com/mail,2-> http://www.google.com/document,3-> http://www.facebook.com等等..
现在,如果我搜索"http://www.google.com/doc",则应返回2并搜索"http://www.face"应返回3.
我想确认是否有任何标准的python包可以帮助我这样做,或者我应该实现Trie的前缀匹配.
我不是在寻找一种正则表达式的解决方案,因为随着URL数量的增加它不可扩展.
非常感谢.
克隆树的算法非常简单,我们可以为此预先遍历遍历.是否有一种有效的算法来克隆图形？
我尝试了类似的方法,并得出结论,我们需要维护已添加到新图中的节点的哈希映射,否则会有重复的节点,因为一个节点可以有许多父节点.
给定一个字符串说"acbXyzKlm"我想把它分成abc,Xyz,Klm.一种天真的方法是遍历字符串并检测案例更改以进行拆分.我想知道是否有更好的算法.
我见过这样的代码,无法理解它的意义:
public class ClassA{
public <T> void getContactName(ContactList<T> contactList){
//do something
}
}
基本上我不明白这一点.该类编译没有任何错误.我认为ClassA也应该与参数'T'一致.
谢谢