First we try, then we trust

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2005年2月11日

摘要: 这是华容道与数据结构系列的最后一部分内容。这部分内容介绍了如何在应用程序中使用设计好的组件、如何在单独的线程中运行华容道求解程序以及“性能大比拼”,比较本程序与河北石家庄李智广的"华容道全能版 V1.1"在求解性能上的差异并分析了性能差异的可能原因以及未来可行的调整办法。详细内容请参考《华容道与数据结构 (12) 》。 阅读全文
posted @ 2005-02-11 22:28 吕震宇 阅读(1187) 评论(0) 推荐(0) 编辑

摘要: 十六、 WinHRD的设计 基本组件的编写工作完成后,我们设计一个程序测试一下。在提供的源代码中提供了两个例子。一个是ConsoleHRD(DOS环境下的求解程序),比较简单。另外一个是Windows界面的WinHRD。 我们这里来看看WinHRD的设计:首先主窗口要实现IResultHandler接口以处理华容道组件提供的信息。例如当前搜索到了多少层级,以及求解的结果是什么。用户可以自己单独... 阅读全文
posted @ 2005-02-11 22:23 吕震宇 阅读(5826) 评论(13) 推荐(0) 编辑

摘要: 这部分内容主要介绍华容道程序中中介、协调各数据结构运作的Mediator对象的设计。详细内容请参考《华容道与数据结构 (11) 》。 阅读全文
posted @ 2005-02-11 16:41 吕震宇 阅读(1070) 评论(1) 推荐(0) 编辑

摘要: 十五、 Mediator的设计 华容道自动求解程序的解题过程可以说是Layout、CircularLinkedList、AVLTree和TreeLinkedList相互协作的过程。为了降低对象间的耦合度,引入了一个中介者Mediator,负责协调它们之间的调用。我们可以在CircularLinkedList对象以及Layout对象中看到各有一个Mediator对象的引用。同时也可以看到Mediat... 阅读全文
posted @ 2005-02-11 16:39 吕震宇 阅读(2632) 评论(0) 推荐(0) 编辑