学习编程、学习Python最好的方式就是练习，哪怕是新手，只要不断地敲代码输出，肯定会有神效。
Python的练手项目很多，特别是Github上，建议不管新手、老司机都去看看。
这里推荐给大家一个Gitthub上练习的项目，算法仓库-algorithms。
https://github.com/keon/algorithms
这里面集合众多核心算法的Python实现，比如排序、图计算、回溯、队列、流计算、堆、搜索、压缩等等。
该仓库支持第三方库安装，在python中进行调用，非常方便。
首先使用pip进行安装：
pip3 install algorithms
登录后复制
然后导入相关模块进行调用，比如sort模块里的merge_sort归并排序算法。
from algorithms.sort import merge_sortif __name__ == "__main__":my_list = [1, 8, 3, 5, 6]my_list = merge_sort(my_list)print(my_list)
登录后复制
举几个常见的算法案例。
1. 排序算法-桶排序
def bucket_sort(arr):''' Bucket SortComplexity: O(n^2)The complexity is dominated by nextSort'''# The number of buckets and make bucketsnum_buckets = len(arr)buckets = [[] for bucket in range(num_buckets)]# Assign values into bucket_sortfor value in arr:index = value * num_buckets // (max(arr) + 1)buckets[index].append(value)# Sortsorted_list = []for i in range(num_buckets):sorted_list.extend(next_sort(buckets[i]))return sorted_listdef next_sort(arr):# We will use insertion sort here.for i in range(1, len(arr)):j = i - 1key = arr[i]while arr[j] > key and j >= 0:arr[j+1] = arr[j]j = j - 1arr[j + 1] = keyreturn arr
登录后复制
2. 机器学习-最近邻插值法
import mathdef distance(x,y):"""[summary]HELPER-FUNCTIONcalculates 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 = 0for i in range(len(x)):result += (x[i] -y[i],)for component in result:sum += component**2return math.sqrt(sum)def nearest_neighbor(x, tSet):"""[summary]Implements the nearest neighbor algorithmArguments: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 3. 字符串解码编码
# 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)) + ":" + stringreturn resdef decode(s):"""Decodes a single string to a list of strings.:type s: str:rtype: List[str]"""strs = []i = 0while i 4. 直方分布
def get_histogram(input_list: list) -> dict:"""Get histogram representation:param input_list: list with different and unordered values:return histogram: dict with histogram of input_list"""# Create dict to store histogramhistogram = {}# For each list value, add one to the respective histogram dict positionfor i in input_list:histogram[i] = histogram.get(i, 0) + 1return histogram
登录后复制
个人感觉这个仓库里的算法很齐全，适合做练习，小伙伴们可以试试。
以上就是Algorithms，最全的Python算法仓库的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2234303.html
