标签: diff

多个有序列表归结为一个列表,其中顺序是相对的

我有多个有序列表.不幸的是,项目的顺序不是简单的字母或数字比较,否则这是微不足道的.所以我拥有的是:

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)和一个甚至适度数据集的狗.

c# sorting diff

2
推荐指数
1
解决办法
363
查看次数

获取两个MSWord doc文件的差异并输出到html

可能重复:
如何比较两个word文档?

如何以编程方式获得两个单词.doc文档的差异?然后,您可以在其中获取结果输出并生成结果的html文件.(正如您期望在普通的gui diff工具中看到的那样)

我想如果你通过COM抓取文档并将输出转换为文本,你可以提供一些差异功能.思考?

没有Windows和COM,有没有办法做到这一点?

(最好是在python中,但我对其他解决方案持开放态度)

UPDATE

询问msword diff工具的原始问题是:(感谢Nathan)

如何比较两个单词文件?

python diff ms-word

2
推荐指数
1
解决办法
4075
查看次数

有什么可用于.NET来获得两个字符串的差异?

我正在寻找一种方法来确定两个字符串之间的差异,并在两个字符串中突出显示它们.

我怀疑大多数'diff'库不会起作用,因为它们显示出不同的行(我相信).

算法或库都可以使用.

谢谢,马克

.net c# string algorithm diff

2
推荐指数
1
解决办法
628
查看次数

Perforce:如何在分支之间获得所有已更改文件的差异?

我有两个分支主线和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中添加的文件,也列出了一堆未更改的文件.我如何获得差异:

  1. 已更改现有文件
  2. 有新文件
  3. 忽略未更改的文件

谢谢!

diff merge perforce branch

2
推荐指数
1
解决办法
7931
查看次数

git commit - 如何查看提交时所做的更改

我可以设置git在进行交互式提交时向我显示差异(即没有-m"msg")

这会让我看到我正在做出的改变.

git diff commit

2
推荐指数
1
解决办法
103
查看次数

svn diff -x(v1.6)不接受我的diff选项--unified = 40

我经常使用这个在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)

svn shell diff sh command-line-arguments

2
推荐指数
1
解决办法
1233
查看次数

为linux内核创建补丁文件

我正在尝试创建一个补丁文件,用于我在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.

谢谢.

linux diff sudo ubuntu-12.04

2
推荐指数
1
解决办法
2134
查看次数

计算窗口中的秒数/毫秒数

我有一个包含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在窗口的第一次观察.

time diff r

2
推荐指数
1
解决办法
64
查看次数

ImageMagick比较:忽略PSNR结果中的白色匹配

我正在使用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值上升了一些.我想要的是一种否定这一点的方法.显然两个图像中的白色边框是相同的......

ubuntu diff imagemagick image-processing

2
推荐指数
1
解决办法
907
查看次数

python中的多级JSON diff

请链接我回答如果已经回答,我的问题是我想获得多级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的非顺序.

一种无序的词典列表,但我正在寻找一些水平证明的东西,列表/词典的列表/词典......

python diff json compare unordered

2
推荐指数
3
解决办法
9146
查看次数