摘要:
责任链模式是一种对象的行为模式。在责任链模式里,非常多对象由每个对象对其下家的引用而连接起来形成一条链。请求在这个链上传递,直到链上的某一个对象决定处理此请求。发出这个请求的client并不知道链上的哪一个对象终于处理这个请求,这使得系统能够在不影响client的情况下动态地又一次组织和分配责任。 阅读全文
摘要:
用迭代工具模拟zip和map 我们已经知道了zip怎样组合可迭代对象,也知道了map怎样映射函数。 >>> S1 = 'abc' >>> S2 = 'xyz123' >>> list(zip(S1,S2)) [('a', 'x'), ('b', 'y'), ('c', 'z')] >>> list( 阅读全文
摘要:
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中全部顶点排成一个线性序列, 使得图中随意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出如今v之前。 通常,这种线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑 阅读全文