12 2017 档案
摘要：开地址哈希表的基本的操作包括：初始化开地址哈希表、销毁开地址哈希表、插入元素、删除元素、查找元素、获取元素个数。
阅读全文
摘要：树由称为结点的元素按照层次结构的方式组织而成。层次结构最顶端的结点称为根。与根结点直接相连的结点称为根的子结点，通常子结点本身也有属于它们自己的子结点。除了根结点外，在这个层次体系中的每个结点都有唯一的父结点，也就是与其直接相连的上级结点。
阅读全文
摘要：在开地址哈希表中，元素存放在表本身中。这对于某些依赖固定大小表的应用来说非常有用。因为不像链式哈希表在每个槽位上有一个“桶”来存储冲突的元素，所以开地址哈希表需要通过另一种方法来解决冲突。
阅读全文
摘要：链式哈希表的接口定义与实现分析（完整代码）
阅读全文
摘要：链式哈希表从根本上说是由一组链表构成。每个链表都可以看做是一个“桶”，我们将所有的元素通过散列的方式放到具体的不同的桶中。
阅读全文
摘要：设想从一大群选手中挑选人员组建一支队伍，每名选手都拥有特定的技能组合。目标是组建出一只最小的队伍，使得队伍整体拥有一组特定的技能组合。也就是说，对于队伍整体所需要的技能，队伍中至少有一名选手必须拥有这项技能。假定S为队伍所必须拥有的技能集合，P为所有待选选手的技能集合。从P中挑选出一些技能组合以构成C，C必须覆盖S中所要求的所有技能。重要一点，我们选择的选手数量必须尽可能少。
阅读全文
摘要：链表是实现集合的一种理想的方式。将List以typedef的方式重命名为Set。这样做能保留链表简洁的特性，还能使集合具有了一些多态的特性。
阅读全文
