您的位置:首页 > 理论基础 > 数据结构算法

提供《华容道与数据结构》代码供测试

2005-02-03 14:42 375 查看
《华容道与数据结构》的代码编写工作暂时告一段落,先将代码放上来,大家可以下载测试一下。

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

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



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

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

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

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

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

4、发现了Exception的性能瓶颈,代码调整后,程序运行效率提高了5倍多!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: