《华容道与数据结构》的代码编写工作暂时告一段落,先将代码放上来,大家可以下载测试一下。
注:测试代码目前已被正式代码所取代。大家可以访问《华容道与数据结构 (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倍多!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步