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