First we try, then we trust

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
《华容道与数据结构》的代码编写工作暂时告一段落,先将代码放上来,大家可以下载测试一下。

注:测试代码目前已被正式代码所取代。大家可以访问《华容道与数据结构 (5) 》下载最终代码。

程序的输入输出界面做得仍然不很理想,将来写《华容道与设计模式》时再做修改。数据结构用到了环形链表、树、链表、快速排序法以及AVL树。程序在.net 2003环境下调试通过。贴张图上来:



有关具体算法,我会在后续的《华容道与数据结构》系列中逐一介绍。

注:此代码仅供测试,并非最终版本。

1、刚刚修正了CircularLinkedList中的几处错误,将求解过程中需要2100多个节点降到了1100多个节点,内存占用进一步减少。

2、去掉了一堆没用的接口,合并了一些命名空间。效率进一步提升,没想到接口转换也如此影响效率。

3、将排序算法代码调整为静态方法,效率得到微小提升。

4、发现了Exception的性能瓶颈,代码调整后,程序运行效率提高了5倍多!
posted on 2005-02-03 14:42  吕震宇  阅读(1951)  评论(10编辑  收藏  举报