我正在寻找一个高效的算法来做字符串平铺。基本上,您将得到一个字符串列表,比如BCD,CDE,ABC,A,,并且得到的平铺字符串应该是ABCDE,,因为BCD与CDE resulting BCDE对齐,后者与生成最终ABCDE的ABC对齐。
目前,我使用的是一种有点天真的算法,它的工作原理如下。从随机字符串(例如BCD和CDE )开始,我使用以下(在Java中):
public static String tile(String first, String second) {
for (int i = 0; i < first.length() || i < second.len
可能重复:
如何在表中获得以下代码(Python2.7)的输出?
with open('blacklists.bls', 'r') as f:
L = [dnsbls.strip() for dnsbls in f]
t10 = time.time()
for listofdnsbls in L:
try:
t0 = time.time()
result = socket.gethostbyname("%s.%s" % (ip_reverse
首先,让我解释一下我所说的“对齐”是什么意思。
假设我们必须使用字符串:例如AGBCDEF ABCDIEFK
他们的“对齐”是:
A - G - B - C - D - - E - F -
A - - B - C - D - I - E - F - K
-----------------------------------
A - ? - B - C - D - ? - E - F - ?
另一个(相当简单的)例子(因为我相信我的问题可能与NLP有关):
I give Mary a kiss
I give Ann a book
----------------------
I giv
我正在为面试做练习,我在Glassdoor上发现了以下问题。
Given a board with black (1) and white (0), black are all connected. find the min rectangle that contains all black. An example given is
0 0 0 0 0
0 1 1 1 0
0 1 1 0 0
0 1 0 0 0
0 0 0 0 0
这个问题挑战了我对连通性的理解,下面矩阵中的1会被认为都是相互连接的吗?
0 0 0 0 0
0 1 0 1 0
0 1 0 1 0
0 1 1 1