python算法基础

标签：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)

本文出自 “AMY” 博客，请务必保留此出处http://amy2015.blog.51cto.com/11407620/1769118

python算法基础

标签：python

原文地址：http://amy2015.blog.51cto.com/11407620/1769118