Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
注意si是可以等于n的,所以不存在永久空闲块。下面是处理空闲块的方法注意到题目要处理两种情况,一种是环形的,一种是链形的。 对于环形,就是我们要使用空闲块的情况,利用空闲块,把环形上的所有都归位以后,不影响空闲块的位置。 对于链型,处理完以后,空闲块很有可能会被占用,这个时候链头部是空闲的,所以直接用这个头部作为空闲块。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator