2018年2月19日
51Nod1207 内存管理
摘要： 题目看这里这么好玩的数据结构题肯定是要来做一做啦考虑splay-显然用一个节点去维护一个连续的内存块，每次申请内存就找一块尽可能前的，释放就找一个有相交的并合并，没有则新建节点splay一打还是错... 阅读全文
posted @ 2018-02-19 10:18 扩展的灰(Extended_Ash) 阅读(114) 评论(0) 推荐(0)
51Nod1207 内存管理
摘要： 题目看这里这么好玩的数据结构题肯定是要来做一做啦考虑splay-显然用一个节点去维护一个连续的内存块，每次申请内存就找一块尽可能前的，释放就找一个有相交的并合并，没有则新建节点splay一打还是错落百出，不过效率还是可以的，跑了第一和map一样快#include#in... 阅读全文
posted @ 2018-02-19 10:18 扩展的灰(Extended_Ash) 阅读(168) 评论(0) 推荐(0)