我有多个有序列表.不幸的是,项目的顺序不是简单的字母或数字比较,否则这是微不足道的.所以我拥有的是:
List #1 List #2 List #3
groundhog groundhog easter
mothersday mayday mothersday
midsummer laborday halloween
christmas
Run Code Online (Sandbox Code Playgroud)
从这里我可以聚集土拨鼠<motherday,但土拨鼠和复活节的关系是未知的.我保证list-to-list中的项目顺序是自我一致的.(即无论发生在哪个列表中,复活节总是在万圣节前)
但我需要的是一个新的有序列表,它只代表其他列表中的每个项目一次,它保留了上面的所有已知关系:
groundhog
easter
mayday
mothersday
midsummer
laborday
halloween
christmas
Run Code Online (Sandbox Code Playgroud)
但是,以下列表也完全有效:
easter
groundhog
mothersday
mayday
midsummer
laborday
halloween
christmas
Run Code Online (Sandbox Code Playgroud)
我正在寻找一种相当快速,通用的算法,我可以用它以这种方式订购N个列表.(正确地使用C#编码,但不是必需的.)
我有解决方案,但它的O(N ^ 2)和一个甚至适度数据集的狗.
可能重复:
如何比较两个word文档?
如何以编程方式获得两个单词.doc文档的差异?然后,您可以在其中获取结果输出并生成结果的html文件.(正如您期望在普通的gui diff工具中看到的那样)
我想如果你通过COM抓取文档并将输出转换为文本,你可以提供一些差异功能.思考?
没有Windows和COM,有没有办法做到这一点?
(最好是在python中,但我对其他解决方案持开放态度)
UPDATE
询问msword diff工具的原始问题是:(感谢Nathan)
我正在寻找一种方法来确定两个字符串之间的差异,并在两个字符串中突出显示它们.
我怀疑大多数'diff'库不会起作用,因为它们显示出不同的行(我相信).
算法或库都可以使用.
谢谢,马克
我有两个分支主线和rcat.我已经在rcat上工作了一段时间(多个CLN /提交)并且想要合并到主线.但是,在合并之前,我需要提交差异以进行代码审查.
我想在主线和rcat分支之间获得一个统一的差异.我试过了:
p4 diff2 -duw //depot/my/project/path/projectname/mainline/... //depot/my/project/path/projectname/rcat/... >> diff.txt
Run Code Online (Sandbox Code Playgroud)
这不会给我在rcat中添加的文件,也列出了一堆未更改的文件.我如何获得差异:
谢谢!
我可以设置git在进行交互式提交时向我显示差异(即没有-m"msg")
这会让我看到我正在做出的改变.
我经常使用这个在Subversion 1.6.11和GNU diff 2.8.1上运行良好的命令行.
svn diff -x '--unified --ignore-space-change --ignore-all-space --ignore-eol-style --show-c-function' --no-diff-deleted my-file | vim -
Run Code Online (Sandbox Code Playgroud)
但是我想使用该diff选项增加上下文行,--unified=40但我的所有尝试都失败了:
$ svn diff -x '--unified=40' my-file
svn: Error parsing diff options: Missing parameter for the specified command line option
$ svn diff -x '--unified 40' my-file
svn: Invalid argument '40' in diff options
$ svn diff -x '--unified\=40' my-file
svn: Error parsing diff options: Bad character specified on command line
$ svn diff -x '-u 40' my-file
svn: …Run Code Online (Sandbox Code Playgroud) 我正在尝试创建一个补丁文件,用于我在linux内核中所做的修改.原始目录是/usr/src/linux.vanilla,新内核是/ usr/src/linux-master.我用的命令是
h@ubuntu:/usr/src$ sudo diff -rupN linux-master/ linux.vanilla/ > original.patch
Run Code Online (Sandbox Code Playgroud)
但是我收到一个错误说明
bash: original.patch: Permission denied
Run Code Online (Sandbox Code Playgroud)
任何人都可以指出我出错的地方.我使用的是Ubuntu和Linux内核版本3.15.0.
谢谢.
我有一个包含2列的数据集,我想用它来生成第3列.这是基于时间的数据,看起来像这样:
raw_timestamp_part_2 num_window
1 788290 11
2 808298 11
3 820366 11
4 120339 12
5 196328 12
6 304277 12
7 368296 12
8 440390 12
9 28311 13
10 56286 13
Run Code Online (Sandbox Code Playgroud)
我希望新列在窗口内是毫秒.因此,对于新窗口,我的新列中的值应为0,否则应该是当前时间戳与上一个时间戳之间的差异.
diff(df$raw_timestamp_part_2) 让我接近,但它不会给我0在窗口的第一次观察.
我正在使用compare两个相似的颜色 PNG文件.他们的PSNR值为~27.
图像包含许多白色区域,这两个区域在两个图像之间始终匹配.如果我错了,请纠正我,但这些白色区域正在增加PSNR值(使图像与平均值更相似).因此,如果它们匹配,我不想考虑白色像素.
有没有办法使用compare或通过考虑其他工具来做到这一点?
我尝试设置-transparent-color为白色,但这没有效果.
这是我的命令:
compare -compose src -metric PSNR img1.png img2.png diff.png
Run Code Online (Sandbox Code Playgroud)
编辑:
compare --version
Version: ImageMagick 6.6.9-7 2014-03-06 Q16 http://www.imagemagick.org
convert --version
Version: ImageMagick 6.6.9-7 2014-03-06 Q16 http://www.imagemagick.org
Run Code Online (Sandbox Code Playgroud)
我忽略白色像素的想法可能是垃圾,但我仍然希望实现更好的比较.
澄清:
想象一下这种情况:你比较两个图像,它们有点不同.然后,为这些图像添加一个大的白色边框.你再次差异,发现结果PSNR值上升了一些.我想要的是一种否定这一点的方法.显然两个图像中的白色边框是相同的......
请链接我回答如果已经回答,我的问题是我想获得多级json的差异,这是无序的.
x=json.loads('''[{"y":2,"x":1},{"x":3,"y":4}]''')
y=json.loads('''[{"x":1,"y":2},{"x":3,"y":4}]''')
z=json.loads('''[{"x":3,"y":4},{"x":1,"y":2}]''')
import json_tools as jt
import json_delta as jd
print jt.diff(y,z)
print jd.diff(y,z)
print y==z
print x==y
Run Code Online (Sandbox Code Playgroud)
输出是
[{'prev': 2, 'value': 4, 'replace': u'/0/y'}, {'prev': 1, 'value': 3, 'replace': u'/0/x'}, {'prev': 4, 'value': 2, 'replace': u'/1/y'}, {'prev': 3, 'value': 1, 'replace': u'/1/x'}]
[[[2], {u'y': 2, u'x': 1}], [[0]]]
False
True
Run Code Online (Sandbox Code Playgroud)
我的问题是如何让y和z相等,或者如果存在实际差异,则取决于JSON的非顺序.
一种无序的词典列表,但我正在寻找一些水平证明的东西,列表/词典的列表/词典......