问题标签 [cyclic]

好的，我之前在 SO 上问过一些关于序列化的问题，但我仍然卡住了 - 所以我想我会吐出我的整个案例而不是子问题，希望有人能指出我的鼻子正确的方向:)

我的应用程序类似于 Apple 的“Quartz Composer”，这意味着我有一个连接节点的树状结构。

节点由 INode 接口定义；实际的节点类型/类是使用 MEF 从 DLL 导入的，因此在编译时将不知道节点类型。

节点是连接的，因此双向链接可以并且将会发生。

我想将我的“组合”（整个节点树）保存到一个文件中，最好是像 XML 一样可读。我真的很想避免保存为专有格式！

所以我需要序列化的是：

• 一棵对象树，其类可以在运行时导入（因此事先不知道），它可以包含双向链接。

• 最重要的是，我想存储使用的节点类的版本信息，因此可以判断是否使用某个节点类的旧版本存储了“组合”，而不是当前应用程序中使用的 dll / 节点类。

以前我被指向 DataContractSerializer，它似乎是一个很好的工具来存储我的树并完全支持双向链接。

但是，如果我想序列化我的树（接口 IComposition），它会开始抱怨未知类型 - 我必须指定它在序列化树时可能遇到的每种特定类型......

而且我也无法指定用于特定节点类的程序集版本。

不知何故，首先枚举我的整个树以找出已使用哪些节点类，将它们添加到已知类型列表，然后序列化是不对的。

即便如此，我也必须找到一种方法在输出数据中添加一个部分，以指定使用的类的版本信息。

也许我是唯一一个遇到这个问题的人，但我真的希望其他人以前遇到过并克服过这个问题——最好是用一个优雅的解决方案；）我可以想象这不是标准 .NET 序列化程序可以处理的事情，但是也许有一些第 3 方（免费，甚至开源？）实施？

我正在尝试编写一个函数来测试 Ocaml 中的可变列表是否包含循环（即，具有对自身的引用并不断重复。

我的列表定义为type 'a m_list = Nil | Cons of 'a * (('a m_list) ref).

到目前为止，我有：

但这不太正确，我不确定如何从这里开始……感谢您的帮助！

我不确定如何从可变类型列表中删除循环：

type 'a m_list = Nil | Cons of 'a * (('a m_list) ref)

例如，如果我有一个列表 3,2,2,1,2,1,2,1,..... 我想要一个 3,2,2,1。
我想不通的是初始循环的位置——我有一个看起来像这样的递归，但我不知道如何将它包装成一个递归函数；显然在这里它只会检查前几个术语。

我有一个 is_cyclic 函数，它告诉我 m_list 是否有循环。我想以破坏性方式（更新参考）或非破坏性方式（创建新列表）来执行此操作。

谢谢！

在循环队列的实现中，尾指针指向队列中最后一个元素后的位置 1：

为什么？

我想我可以用指向最后一个元素的尾指针来实现循环队列，而不是最后一个元素。

我对 Python 编程的方式非常熟悉，我的任务是创建一个运行 CRC 检查的简单程序。任何人都可以就使用/阅读哪些模块提出一个好的起点吗？我想一个简单的程序只会对 Python 生成的二进制代码执行 CRC，而不是对实际的可执行文件执行 CRC。

我的另一项任务是列出目录结构。我找到了 OS 模块，我认为 OS 模块是查找所有目录的正确位置？

我正在寻找将二进制字符串存储在数据结构（插入函数）中的最有效方法，然后在获取字符串时我想检查给定字符串的某些循环字符串是否在我的结构中。

我曾考虑将输入字符串存储在 Trie 中，但是当试图确定我现在得到的字符串的某些循环字符串是否被插入到 Trie 时，意味着要执行 |s| 在 Trie 中搜索所有可能的循环字符串。

有没有什么方法可以更有效地做到这一点，而地方的复杂性就像在 Trie 中一样？

注意：当我说一个字符串的循环字符串时，我的意思是，例如所有的循环字符串1011是：0111, 1110, 1101, 1011

Here is an example:

• Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ
• Shift = 4
• Cipher:DEFGHIJKLMNOPQRSTUVWXYZABC

Here is the code:

有谁知道有界并发循环队列的（开源）实现，或内置于 android/java 的可用 API 类？

我需要这个集合的并发（非同步或基于锁）操作至少是 enqueue 和 dequeue ，但 enqueue 也足够了。

对于那些不确定我需要的收藏的人，这里有更多信息：

• 有界 - 可以包含的最大项目数。
• 并发 - 允许多个线程在没有任何锁定的情况下有效地运行操作。这与同步解决方案相反，它只允许单个线程运行操作。
• 循环 - 如果我们将项目放入已填充的集合中，新项目将替换最旧的项目。

请帮忙

我正在制作一个 android 应用程序，其中有一个双向循环对象树，我需要对其进行序列化以填充 Sqlite 数据库中的 blob 字段。但是默认的序列化实现会向我抛出 StackOverflowError （底部的堆栈跟踪）。但是我没有编写自定义 java 序列化代码来避免这种情况的经验。

我这个线程（StackOverflowError when serializing an object in Java）他谈到了这个问题，但在我的情况下如何实现它我真的不知道：

可以为这样的列表类定义 writeObject() 方法，当第一个链接被序列化时，只需遍历列表并迭代地序列化每个链接；这将阻止使用默认的递归机制。

这是我的对象模型（查看 1/M，而不是其他标志）：

这是我用来将对象模型序列化为字节数组的方法（本来不那么重要）：

自定义序列化函数：

希望有人帮我解决这个问题。任何线索表示赞赏。

异常堆栈跟踪：

我有两个模块 A 和 B。实际上 B 是 A 的插件
。B 在编译时依赖于A。A 不依赖于 B。在 A 运行时我想将 B 添加到类路径中，所以在 A 的 pom.xml 中我添加以下依赖项

pom.xml

Maven 进程因循环依赖错误而失败

[错误]

为什么运行时依赖会影响编译时间？