python算法基础

1.二维数组90度旋转

data = [[col for col in range(4)] for row in range(4)]

for v in data:
    print(v)

for r_index,row in enumerate(data):
    for c_index in range(r_index,len(row)):
        tmp = data[c_index][r_index]
        data[c_index][r_index] = row[c_index]
        data[r_index][c_index] =tmp

for v in data:
    print(v)

2.二分查找

def binary_search(data_source,find_n):
    mid = int(len(data_source)/2)
    if len(data_source) >= 1:
        if data_source[mid] > find_n:
            binary_search(data_source[:mid],find_n)
        elif data_source[mid] < find_n:
            binary_search(data_source[mid:],find_n)
        else:
            print("find")
    else:
        print("cannot find")

if __name__ == ‘__main__‘:
    data = list(range(1, 6000, 3))
    print(data)
    binary_search(data,30)