文件名称：java笔试题算法-bsonpatch:RFC6902的BSON实现，用于计算两个BSON文档之间的差异
文件大小：70KB
文件格式：ZIP
更新时间：2024-06-22 20:23:51
系统开源
java笔试题算法这是用Java编写的一个实现。 此实现直接与使用 . 这里的代码是从 . 描述和用例 用于查找/应用 JSON 补丁的 Java 库。 JSON Patch 定义了一个 JSON 文档结构，用于表示对 JSON 文档的更改。 它可用于避免在只有一部分发生更改时发送整个文档，从而在需要通过网络跨多个系统发送数据（JSON 格式）或在多 DC 传输的情况下降低网络带宽要求。 这个库比较两个输入并产生一个变化。 兼容：Java 8 及以上所有版本 复杂 要找到 JsonPatch ： Ω(N+M) ，N 和 M 分别表示第一个和第二个 JSON 中的键数 / O（la*lb 的总和），其中 la , lb 表示长度为 la / lb 的 JSON 数组，针对相同的键第一个和第二个 JSON，因为 LCS 用于查找二次 JSON 数组之间的差异。 优化差异（compact move 和 remove into Move）：Ω(D) / O(D*D) 其中 D 表示在压缩成 Move 操作之前获得的差异数。 应用差异：O(D) 其中 D 代表差异的数量 如何使用： 当前版本：0
【文件预览】：
bsonpatch-master
----NOTICE(303B)
----pom.xml(4KB)
----LICENSE(11KB)
----CONTRIBUTING.md(3KB)
----src()
--------test()
--------main()
----.gitignore(60B)
----README.md(5KB)