美文网首页
简单算法

简单算法

作者: 汤汤汤汤汤雪林 | 来源:发表于2017-02-13 15:54 被阅读0次

    一、回文数
    说明:类似与"aaabaaa","ababa"等对称字符

    def is_huiwen(str):
        b = len(a)
        for i in a :
            b -= 1
            if i == a[b]:
                continue
            else:
                return "no"
        return "yes"
    

    二、数组去重
    说明:[1,2,3,4,5,1,7]存在一个1重复

    lambda list : set(list)
    
    b = {};   b.formkeys(list)
    

    三、统计重复次数
    说明:[1,1,1,1,4,5,6,7,8,]统计1出现的次数

    def statistic(list):
        dic_count = {}
        dic_count.formkeys(list1, 0)
        for i in list:
            dic_count[i] += 1
        return dic_count
    

    四、冒泡排序

    def bubble(list):
        a = list[0]
        for i in range(len(list)-1):
            for l in range(len(list)-i-1):
                if list[l] > list[l+1]:
                    list[l], list[l+1] = list[l+1], list[l]
        return list
    

    五、快速排序

    def q_sort(list):
        a = list[0]
        left = q_sort([x for x in list[1:] if x < a ])
        right = q_sort([x for x in list[1:] if x > a])
        return left + [a] + right
    

    相关文章

      网友评论

          本文标题:简单算法

          本文链接:https://www.haomeiwen.com/subject/cuqtwttx.html