2008年OI集训论文上有介绍<对块状链表的一点研究>,其主要是结合了链表和数组各自的优点,链表中的节点指向每个数据块,即数组,并且记录数据的个数,然后分块查找和差入。在g++头文件中,<ext/rope>中有成型的块状链表,在using namespace __gnu_cxx;空间中,其操作十分方便。

  基本操作:

  rope list;

  list.insert(sta,string);

  list.erase(sta,end);

  list.copy(sta,len,string);

  算法复杂度n*(n^0.5),可以在很短的时间内实现快速的插入、删除和查找字符串的效果,简直就是一个神器!

 

相关文章:

  • 2021-10-29
  • 2022-12-23
  • 2021-09-01
  • 2022-12-23
  • 2021-07-26
  • 2021-10-22
  • 2021-07-16
  • 2021-11-16
猜你喜欢
  • 2022-12-23
  • 2022-02-20
  • 2021-10-06
  • 2021-05-17
  • 2021-07-10
  • 2021-06-19
  • 2021-07-04
相关资源
相似解决方案