Detail of message

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

第一个块状链表。。一个晚上终于AC。。把教训贡献出来。。

Posted by damacheng009 at 2010-07-23 05:43:33 on Problem 2887

1、不要用malloc分配内存，太费时间。。建议用先开一个较大的BUFFER。。
2、如果没有进行优化，如合并相邻的块的话。。则BUFFER要开大点。。这里我是每一块可以存1000个字符，理论上1000个NODE就刚好够，实际开了2000就RE，4000就AC。。
3、这个比较低级，先写好了插入的功能，然后用初始化串一个字符一个字符的插入，结果超时。。后来用memcpy直接就复制过去。。

暂时就这么些。。

Followed by:

Re:第一个块状链表。。一个晚上终于AC。。把教训贡献出来。。 (41) huyuncongh 2011-05-27 13:51:36

Post your reply here:

Home Page Go Back To top