在《华容道与数据结构(续)》这部分内容中,我将从两个方面对原有程序进行改造,"以内存换效率",进一步提升华容道程序的执行效率。方法包括两方面:
1、将原有4字节棋局表示变为8字节表示以省去原有程序中的排序操作。
2、用HashTable取代原有的AVLTree,提升检索效率。
在本部分内容中,先说说通过8字节棋局表示提高程序执行效率。具体内容,请访问《华容道与数据结构 (续 1) 》。
1、将原有4字节棋局表示变为8字节表示以省去原有程序中的排序操作。
2、用HashTable取代原有的AVLTree,提升检索效率。
在本部分内容中,先说说通过8字节棋局表示提高程序执行效率。具体内容,请访问《华容道与数据结构 (续 1) 》。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步