摘要: 有些时候为了省空间,我们需要垃圾回收。靠malloc和free的垃圾回收装置效率太低,可能会影响程序效率。其实有一种简单的办法来实现,就是基于循环队列的垃圾回收装置。为什么malloc效率低下一般的系统malloc函数其实都非常先进,可以足够应对大多数应用。但是,它的效率还是比较低的。malloc需... 阅读全文
posted @ 2015-03-28 01:26 zball 阅读(240) 评论(0) 推荐(0) 编辑
摘要: FROMhttp://www.lydsy.com/JudgeOnline/problem.php?id=1014LCP问题给定串 S[0..n] , 对于一对(a,b)其中0<a,b<n,求一个最大的k使得S[a..a+k]=S[b..b+k]解决方法: Hash加二分对于每个子串,我们都可以用基于... 阅读全文
posted @ 2015-03-28 00:53 zball 阅读(178) 评论(0) 推荐(0) 编辑