我们知道对于不相交的集合存在"联盟并找到". http://en.wikipedia.org/wiki/Union_find
但是如何进行逆向操作？考虑具有与E边连接的N个节点的集合(实际上是图形).并且在每一步我们都想删除一些边缘并检查这个删除操作是否导致另一个不相交的集合.是否有可能像"联盟和发现"那样快速地完成？
PS这不是功课,我们有假期:)
我在svg里面有rect并且rect充满了一些模式.这种模式只是png图像.在FireFox,Safari等中缩放这个直接工作,但在Chrome和Chromium中则不然.Chrome正在使这个图像有点模糊.我正在寻找类似的问题,但我需要svg,rect,pattern要100%的宽度和高度...它们需要100%的容器大小而不是一些固定的大小.我创造了小提琴看到效果:http://jsfiddle.net/j5gfjnpd/2/
<div style="width: 100vw; height: 100vh">
<svg width="100%" height="100%" xmlns="http://www.w3.org/2000/svg" version="1.1" xmlns:xlink="http://www.w3.org/1999/xlink">
<g>
<defs>
<pattern id="floor" viewBox="0 0 3508 4962" width="100%" height="100%" patternContentUnits="objectBoundingBox" preserveAspectRatio="xMidYMid meet">
<image id="test" width="3508" height="4962" preserveAspectRatio="xMinYMin meet"></image>
</pattern>
</defs>
<g id="mapZoom">
<rect width="100%" height="100%" fill="url(#floor)">
</rect>
</g>
</g>
</svg>
</div>
要查看此效果,您必须缩放滚动图像并搜索一些小字幕.在Chrome中它们模糊不清,在FireFox中它们非常干净漂亮.
有没有一些解决方法,因为我正试图解决这个问题.我会很高兴看到一些帮助.提前致谢
一开始我有2个列表和1个列表,说明我应该以什么顺序合并这两个列表.例如,我有第一个列表等于[a, b, c]和第二个列表等于[d, e]和'合并'列表等于[0, 1, 0, 0, 1].
这意味着:首先制作合并列表我需要从第一个列表中获取元素,然后是第二个,然后是第一个,然后是第一个,然后是第二个...我最终得到了[a, d, b, c, e].为了解决这个问题,我只使用了循环和两个"指针",但我想知道我是否可以做更多pythonic这个任务...我试图找到一些可以帮助我的功能,但没有真正的结果.