First we try, then we trust

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2005年2月22日

摘要: 在《华容道与数据结构(续)》这部分内容中,我将从两个方面对原有程序进行改造,"以内存换效率",进一步提升华容道程序的执行效率。方法包括两方面:1、将原有4字节棋局表示变为8字节表示以省去原有程序中的排序操作。2、用HashTable取代原有的AVLTree,提升检索效率。在本部分内容中,先说说通过8字节棋局表示提高程序执行效率。具体内容,请访问《华容道与数据结构 (续 1) 》。 阅读全文
posted @ 2005-02-22 14:24 吕震宇 阅读(5296) 评论(0) 推荐(0) 编辑

摘要: 自从《华容道与数据结构》系列文章写完后,有很多热心的朋友提出了宝贵的意见,使得华容道程序的运行效率不断提升。在这里特别感谢"智能算法爱好者"与sumtec,给程序提出了很多建设性意见。 在《华容道与数据结构(续)》这部分内容中,我将从两个方面对原有程序进行改造,"以内存换效率",进一步提升华容道程序的执行效率。方法包括两方面:1、将原有4字节棋局表示变为8字节表示以省去原有程序中的排序操作。2、用... 阅读全文
posted @ 2005-02-22 14:16 吕震宇 阅读(6117) 评论(21) 推荐(0) 编辑