小编Yif*_*fei的帖子

假设我们给出了一个字符串S,以及一些其他字符串L的列表.

我们怎么知道S是否是L的所有可能连接中的一个？

例如:

S ="abcdabce"

L = ["abcd","a","bc","e"]

S是"abcd"+"a"+"bc"+"e",则S是L的串联,而"ababcecd"则不是.

为了解决这个问题,我尝试使用DFS /回溯.伪代码如下:

boolean isConcatenation(S, L) {
    if (L.length == 1 && S == L[0]) return true;
    for (String s: L) {
        if (S.startwith(s)) {
            markAsVisited(s);
            if (isConcatnation(S.exclude(s), L.exclude(s))) 
                return true;
            markAsUnvisited(s);
        }
    }
    return false;
}

但是,DFS /回溯不是一种有效的解决方案.我很好奇什么是解决这个问题的最快算法,或者是否有任何其他算法以更快的方式解决它.我希望有像KMP这样的算法可以在O(n)时间内解决它.

我正在使用python请求库并尝试持久化会话.

由于我的主机上有多个IP,因此我创建了以下方法,以便将会话绑定到特定的IP.

class SourceAddressAdapter(HTTPAdapter):
    def __init__(self, source_address, **kwargs):
        self.source_address = source_address
        super(SourceAddressAdapter, self).__init__(**kwargs)

    def init_poolmanager(self, connections, maxsize, block=False):
        self.poolmanager = PoolManager(num_pools=connections,
                                   maxsize=maxsize,
                                   block=block,
                                   source_address=self.source_address)

以下代码片段用于调用此类:

r = requests.Session()
r.mount('http://', SourceAddressAdapter((self.ip,0)))
r.mount('https://', SourceAddressAdapter((self.ip,0)))

将http和https协议安装到此适配器后,我使用pickle将对象持久化为redis,如下所示:

session = pickle.dumps(r)
redis.hset('sessions',id,session)

我尝试取消对会话对象的取消时出现问题:

s=redis.hget('sessions', id)
pickle.loads(s)


Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "/usr/lib/python2.7/pickle.py", line 1382, in loads
    return Unpickler(file).load()
  File "/usr/lib/python2.7/pickle.py", line 858, in load
    dispatch[key](self)
  File "/usr/lib/python2.7/pickle.py", line 1217, in load_build
    setstate(state)
  File "/usr/local/lib/python2.7/dist-packages/requests/adapters.py", line 114, in __setstate__ …