摘要:
Reusability 1. 复用的层面 1.1 代码级别复用 顾名思义,代码复用就是把代码都搬过来, 这是最主要的复用 1.1.1 白盒复用 白盒的意思就是里面的东西我们都知道是什么,具体实现的方式也知道,直接把源代码复制过来,可以根据自己的实际需求修改里面的代码(这个应该是最熟悉的,毕竟我们以前 阅读全文
摘要:
并查集平摊代价分析 1.并查集链表(Linked list representation of disjoint sets) 1.1 最糙的链表 链表的每个结点有三个域,分别是head,rep,tail head是个指针,指向这个集合的第一个元素,tail也是个指针,指向这个集合的最后一个元素,re 阅读全文