华容道与数据结构 (续 1)

博客介绍在《华容道与数据结构(续)》中对原有华容道程序进行改造以提升执行效率。改造方法一是将4字节棋局表示变为8字节表示省去排序操作,二是用HashTable取代AVLTree提升检索效率,先介绍8字节棋局表示提升效率的内容。
在《华容道与数据结构(续)》这部分内容中,我将从两个方面对原有程序进行改造,"以内存换效率",进一步提升华容道程序的执行效率。方法包括两方面:

1、将原有4字节棋局表示变为8字节表示以省去原有程序中的排序操作。
2、用HashTable取代原有的AVLTree,提升检索效率。

在本部分内容中,先说说通过8字节棋局表示提高程序执行效率。具体内容,请访问《 华容道与数据结构 (续 1) 》。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值