摘要： 题目内容见算法导论161页的12-2，要求是给定一个由二进制串构成的结合S，利用基数树来对S进行排序。算法起始思路还是比较清楚的，1，首先我们需要利用S来构造基数树，我们对每一个S中的串s，遍历其每一位，遍历完成后我们就可以找到它在树中的最终位置。2，在确定了位置之后，我们将当前位置的节点的key设置为这个二进制串s（如果S中有相同的串，我们需要给每个节点维护一个链表即可，有点像散列表的链接存贮，... 阅读全文

摘要： 1，策略模式(Strategy Pattern)设计原则：找出应用中可能需要变化之处，把它们独立出来，不要和那些不需要变化的代码混在一起。针对接口编程，而不是针对实现编程。这些设计原则使得对象之间的扩展和修改非常灵活，代码复用率高。定义：策略模式定义了算法族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化独立于使用算法的客户。2，观察者模式 (Observer Pattern)定义：观察... 阅读全文