First we try, then we trust

摘要： 在这部分内容里，将通过HashTable优化检索效率，将基于比较运算的最小算法复杂度O(Log2(n))级别降低至1。程序设计并实现了链地址法的HashTable。使用HashTable后，程序执行时间从原来的1秒缩短至0.8秒。详细内容请参考《华容道与数据结构 (续 2) 》。 阅读全文

摘要： 在这部分内容里，我们用HashTable取代AVLTree以进一步提高系统的检索效率。毕竟我们不需要AVLTree的排序功能。另外，从纯粹的理论上来说，AVLTree的算法复杂度至少是O(Log2(x))级别，而HashTable则接近于O(C)级别。 一、 使用HashTable 在华容道程序中，要搜索以前出现过的布局，及时消除重复布局。早最初的设计中，我使用AVLTree来达到这个目的。AVL... 阅读全文