Cara terbaik untuk mempelajari pengaturcaraan dan Python adalah dengan berlatih Walaupun anda seorang pemula, selagi anda terus menaip kod dan output, ia pasti akan berkesan.
Terdapat banyak projek latihan Python, terutamanya pada Github Adalah disyorkan bahawa pengguna baru dan berpengalaman menyemaknya.
Berikut ialah projek yang disyorkan untuk semua orang berlatih di Gitthub, algoritma gudang-algoritma.
https://github.com/keon/algorithms
Ini mengandungi pelaksanaan Python bagi banyak algoritma teras, seperti pengisihan, pengkomputeran graf, pengesanan belakang, baris gilir, pengkomputeran aliran, timbunan, carian, Mampatan dan sebagainya.
Gudang ini menyokong pemasangan perpustakaan pihak ketiga dan memanggilnya dalam python, yang sangat mudah.
Mula-mula gunakan pip untuk memasang:
pip3 install algorithms
Kemudian import modul yang berkaitan untuk dipanggil, seperti algoritma pengisihan gabungan merge_sort dalam modul isihan.
from algorithms.sort import merge_sort if __name__ == "__main__": my_list = [1, 8, 3, 5, 6] my_list = merge_sort(my_list) print(my_list)
Petik beberapa kes algoritma biasa.
def bucket_sort(arr): ''' Bucket Sort Complexity: O(n^2) The complexity is dominated by nextSort ''' # The number of buckets and make buckets num_buckets = len(arr) buckets = [[] for bucket in range(num_buckets)] # Assign values into bucket_sort for value in arr: index = value * num_buckets // (max(arr) + 1) buckets[index].append(value) # Sort sorted_list = [] for i in range(num_buckets): sorted_list.extend(next_sort(buckets[i])) return sorted_list def next_sort(arr): # We will use insertion sort here. for i in range(1, len(arr)): j = i - 1 key = arr[i] while arr[j] > key and j >= 0: arr[j+1] = arr[j] j = j - 1 arr[j + 1] = key return arr
import math def distance(x,y): """[summary] HELPER-FUNCTION calculates the (eulidean) distance between vector x and y. Arguments: x {[tuple]} -- [vector] y {[tuple]} -- [vector] """ assert len(x) == len(y), "The vector must have same length" result = () sum = 0 for i in range(len(x)): result += (x[i] -y[i],) for component in result: sum += component**2 return math.sqrt(sum) def nearest_neighbor(x, tSet): """[summary] Implements the nearest neighbor algorithm Arguments: x {[tupel]} -- [vector] tSet {[dict]} -- [training set] Returns: [type] -- [result of the AND-function] """ assert isinstance(x, tuple) and isinstance(tSet, dict) current_key = () min_d = float('inf') for key in tSet: d = distance(x, key) if d < min_d: min_d = d current_key = key return tSet[current_key]
# Implement the encode and decode methods. def encode(strs): """Encodes a list of strings to a single string. :type strs: List[str] :rtype: str """ res = '' for string in strs.split(): res += str(len(string)) + ":" + string return res def decode(s): """Decodes a single string to a list of strings. :type s: str :rtype: List[str] """ strs = [] i = 0 while i < len(s): index = s.find(":", i) size = int(s[i:index]) strs.append(s[index+1: index+1+size]) i = index+1+size return strs
Atas ialah kandungan terperinci Algoritma, gudang algoritma Python paling komprehensif. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!