算法随笔

99乘法表

for i in range(1,10):
    for j in range(1,i+1):
        print('%d*%d=%d'%(i,j,i*j),end=' ')
    print(' ')

一行实现99乘法表

print("\n".join("\t".join(["%s*%s=%s" % (y, x, x * y) for y in range(1, x + 1)]) for x in range(1, 10)))

冒泡排序.

def maoPao(myList):
    length = len(myList)
    for i in range(length-1):
        for j in range(length-1-i):
            if myList[j]>myList[j+1]:
                myList[j],myList[j+1] = myList[j+1],myList[j]
        print('Round', i, ':', myList)

myList = [1, 4, 5, 0, 6]
print('冒泡排序:')
maoPao(myList)

单利

class User(object):
    __instance = None
    def __init__(self,name):
        self.name = name

    def __new__(cls, *args, **kwargs):
        if not cls.__instance:
            cls.__instance = object.__new__(cls)
        return cls.__instance

u1 = User('zs')
u2 = User('ls')
u3 = User('l5')
print(u2.name)
print(u3.name)

简单装饰器

import time
def deco(func):
    def warrer(*args,**kwargs):
        startTime = time.time()
        func(*args,**kwargs)
        endTime = time.time()
        flag = endTime-startTime
        print('耗时：%d'%flag)
    return warrer

@deco
def func(a,b):
    print(a,b)
    time.sleep(1)
    print(a+b)

func(1,2)

选择排序

def selectSort(mylist):
    length = len(mylist)
    for i in range(length-1):
        smallest = i
        for j in range(i+1,length):
            if mylist[j]<mylist[smallest]:
                mylist[j],mylist[smallest] = mylist[smallest],mylist[j]
        print('Round:%d'%i,mylist)

mylist = [55, 44, 33, 66, 1]
print('选择排序:')
selectSort(mylist)

闭包.

import time
def ling_get(x,y):
    def ling(z):
        return x*y+z
    return ling
ret = ling_get(1,2)
print(ret(5))