提供《华容道与数据结构》代码供测试
2005-02-03 14:42
375 查看
《华容道与数据结构》的代码编写工作暂时告一段落,先将代码放上来,大家可以下载测试一下。
注:测试代码目前已被正式代码所取代。大家可以访问《华容道与数据结构 (5) 》下载最终代码。
程序的输入输出界面做得仍然不很理想,将来写《华容道与设计模式》时再做修改。数据结构用到了环形链表、树、链表、快速排序法以及AVL树。程序在.net 2003环境下调试通过。贴张图上来:
有关具体算法,我会在后续的《华容道与数据结构》系列中逐一介绍。
注:此代码仅供测试,并非最终版本。
1、刚刚修正了CircularLinkedList中的几处错误,将求解过程中需要2100多个节点降到了1100多个节点,内存占用进一步减少。
2、去掉了一堆没用的接口,合并了一些命名空间。效率进一步提升,没想到接口转换也如此影响效率。
3、将排序算法代码调整为静态方法,效率得到微小提升。
4、发现了Exception的性能瓶颈,代码调整后,程序运行效率提高了5倍多!
注:测试代码目前已被正式代码所取代。大家可以访问《华容道与数据结构 (5) 》下载最终代码。
程序的输入输出界面做得仍然不很理想,将来写《华容道与设计模式》时再做修改。数据结构用到了环形链表、树、链表、快速排序法以及AVL树。程序在.net 2003环境下调试通过。贴张图上来:
有关具体算法,我会在后续的《华容道与数据结构》系列中逐一介绍。
注:此代码仅供测试,并非最终版本。
1、刚刚修正了CircularLinkedList中的几处错误,将求解过程中需要2100多个节点降到了1100多个节点,内存占用进一步减少。
2、去掉了一堆没用的接口,合并了一些命名空间。效率进一步提升,没想到接口转换也如此影响效率。
3、将排序算法代码调整为静态方法,效率得到微小提升。
4、发现了Exception的性能瓶颈,代码调整后,程序运行效率提高了5倍多!
相关文章推荐
- 问与答[2008-6-13] - 如何测试博客提供的代码?
- 通过beego快速创建一个Restful风格API项目及API文档自动化 本文演示如何快速(一分钟内,不写一行代码)的根据数据库及表创建一个Restful风格的API项目,及提供便于在线测试API的界
- 根据开发提供的svn更新版本号从开发分支合并代码到测试分支工作目录的部分脚本
- 不会写代码和设备碎片化都不再是问题,Apptimize提供面向Android的A/B测试服务
- SDUT1130数据结构上机测试1:顺序表的应用(上一个代码太蠢)
- ATmel官方网站提供的许多评估板硬件测试代码
- skia windows 测试代码和注意项
- Maven学习笔记五:Maven使用入门(编写测试代码)
- JS判断不同分辨率调用不同的CSS样式文件实现思路及测试代码
- XSS跨站测试代码大全
- emqttd java代码测试【转】
- 使用JavaScript实现链表的数据结构的代码
- Android自动测试代码
- UNIX网络编程(第三版 ) 测试代码 7.2
- 数据结构(4)—— 栈、队列代码重构实现
- 代码测试
- 一段简单的压力测试代码
- C++代码,数据结构-内部排序-基数排序-链式基数排序
- java代码线程压力测试
- 代码走读测试案例分享