摘要:
自从《华容道与数据结构》系列文章写完后,有很多热心的朋友提出了宝贵的意见,使得华容道程序的运行效率不断提升。在这里特别感谢“智能算法爱好者”与sumtec,给程序提出了很多宝贵的意见。Sumtec指出:“AVLTree是否可以用HashTable来替代,毕竟你的目的不是要排序,而是要检验是否容易产生重复。从纯粹的理论上来说,HashTable在这方面的性能消耗应该比AVLTree要好一些,因为AV... 阅读全文
摘要:
在对华容道程序性能调优时,发现Exception的效率对程序的运行影响居然如此之大,以至于在不使用Exception后,程序的执行时间从6.67秒缩短到了1.55秒。具体内容请访问《Exception对程序执行效率的影响》。 阅读全文
摘要:
河北理工大学经济管理学院管理科学与工程系招聘教师,要求:至少拥有硕士研究生以上学位,信息管理与信息系统专业或相关专业,35岁以下,相貌端正,口齿清楚,愿意致力于教育行业。有意者请将简历发送到 luzhenyu@gmail.com 阅读全文
摘要:
这是华容道与数据结构系列的最后一部分内容。这部分内容介绍了如何在应用程序中使用设计好的组件、如何在单独的线程中运行华容道求解程序以及“性能大比拼”,比较本程序与河北石家庄李智广的"华容道全能版 V1.1"在求解性能上的差异并分析了性能差异的可能原因以及未来可行的调整办法。详细内容请参考《华容道与数据结构 (12) 》。 阅读全文
摘要:
这部分内容主要介绍华容道程序中中介、协调各数据结构运作的Mediator对象的设计。详细内容请参考《华容道与数据结构 (11) 》。 阅读全文
摘要:
这部分内容介绍环形链表CircularLinkedList的实现。具体内容请参考《华容道与数据结构 (10)》。 阅读全文
摘要:
这部分内容介绍TreeLinkedList的代码实现。该结构将链表与树结合起来,用于存储华容道布局的搜索结果。详细内容请看《华容道与数据结构 (9) 》。 阅读全文
摘要:
这部分内容主要介绍快速排序法。内容请参考《华容道与数据结构 (8) 》。 阅读全文
摘要:
这部分内容介绍棋盘布局Layout的设计。具体内容请参考《华容道与数据结构 (7) 》。 阅读全文
摘要:
这部分内容介绍棋子Chessman的设计。内容请参考《华容道与数据结构 (6) 》。 阅读全文