研究python算法的感悟(上)

       对pyhon算法的研究使我热爱这门编程语言,在我的计算机生涯中用过很多种语言,但对于快速构造原型的能力,没有任何一种能够和python相比。

    假设你有一个含有重复子项的序列,你想以最快的速度消除其中的重复,同时还不用了解许多关于序列中的元素属性信息。另外,你并不关心最后序列中的元素顺序。面对这样的一个问题,在python算法中应该如何处理呢?

    首先,在一个序列中消除重复的最快速方法取决于序列元素对一些微妙特性。例如,它们是否是可哈希的,它们是否支持比较。我们可以使用unique函数尝试三种方式,从最快的到最慢的,并让运行时异常来决定最适合此序列的方法。

     要获得最快的速度,序列中所有元素都必须支持哈希,如果它们是可哈希的,则unique函数的工作时间是线性的,即直接正比于输入序列中元素的数目。

     如果发现对元素进行哈希操作是不可能的,下一个最好的情况是序列中的元素都支持排序。如果排序也是不可能的,那么序列元素至少要支持相等测试,否则重复多概念对于它们是没有意义的。

    我们再来看一下实现FIFO容器。就是需要一个支持插入和删除元素的容器,而且第一个插入到元素也是第一个被删除到,即先进先出队列。

    我们可以做出一个python风格的实现,通过两个单项链表,用前端链表和后端链表的方法创建一个FIFO。代码如下:

    class Fifo (list):

    def_ _init_ _(self):

             self.back =[    ]

             self.append = self.back.append

        def  pop (self):

                 if not self:

                        self back.reverse(  )

                       self[ : ] = self.back

                       del self.back[ : ]

                 reture super (Fifo ,self). pop(  )

这就是在python中fifo容器的实现方法之一。

未完待续*\(^o^)/*

你可能感兴趣的:(研究python算法的感悟(上))