Auto Byte

专注未来出行及智能汽车科技

微信扫一扫获取更多资讯

Science AI

关注人工智能与其他前沿技术、基础学科的交叉研究与融合发展

微信扫一扫获取更多资讯

杜伟编辑

搜索算法,一触即达:GitHub上有个规模最大的开源算法库

赶紧去试试吧!

我们知道,算法本质上是一套规则,它接受一个或多个输入,然后执行内部计算和数据操作,返回一个或多个输出。从复杂的数据操作和哈希,到简单运算,算法通过一系列步骤来产出有用的结果。举个例子,算法可以是一个简单的函数,它接受两个输入值,将它们相加,然后返回总和。


然而,科学世界的算法何止万千,如何快速找到自己需要的算法是一个不容忽视的问题。

GitHub 上的一个项目「The Algorithms」是我们寻求的终极答案,它号称「规模最大的开源算法库」。


  • 网页地址:https://the-algorithms.com/#aboutUs

  • 项目地址:https://github.com/TheAlgorithms


首先来看「热门分类」,我们可以找到如下领域的算法:

  • 分类(Sorts)算法

  • 搜索(Searches)算法

  • 动态规划(Dynamic Programming)算法

  • 加密(Ciphers)算法

  • 数据结构(Data Structures)算法

  • 数学(Math)算法

  • 数字图像处理(Digital Image Processing)算法

  • ……



然后,各个「热门分类」下面涵盖具体的算法。这里以动态规划算法为例,我们可以看到编辑距离(Edit Distance)、子集和问题(Sum of Sunset)、最小分区(Minimum Partition)等子算法。


接着点击每个子算法右下的「MORE」,这里以编辑距离算法为例,我们可以链接到算法提出者、日期、问题描述以及贡献者等。


最后,「The Algorithms」库还分别提供了用 Python、Java、C、C++ 等数十种编程语言实现的算法,每种语言都有自己的 GitHub 算法代码库。

部分编程语言。

这里以 Python 编程语言实现的算法为例,我们可以看到音频滤波器(Audio Filters)、位操作(Bit Manipulation)、回溯(Backtracking)算法等。同样点击每个算法右下的「More」链接到详情页。

使用 Python 实现的部分算法。

此外,我们还可以通过网站主页上的搜索框找到任何自己想要的算法。

工程GitHub
相关数据
动态规划技术

动态规划(也称为动态优化),是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划将复杂的问题分解成一系列相对简单的子问题,只解决一次子问题并存储它的解决方案(solution),下一次遇到同样的子问题时无需重新计算它的解决方案,而是简单地查找先前计算的解决方案,从而节省计算时间。动态规划适用于有最优子结构(Optimal Substructure)和重叠子问题(Overlapping Subproblems)性质的问题。

图像处理技术

图像处理是指对图像进行分析、加工和处理,使其满足视觉、心理或其他要求的技术。 图像处理是信号处理在图像领域上的一个应用。 目前大多数的图像均是以数字形式存储,因而图像处理很多情况下指数字图像处理。

Audi机构

奥迪是一间德国跨国豪华汽车制造商,主要从事豪华和高性能汽车制造业。总部位于德国巴伐利亚州的英戈尔施塔特。是大众集团的成员。奥迪与德国品牌宝马和梅赛德斯-奔驰一起,是世界上最畅销的豪华汽车品牌之一。

http://www.audi.com/
暂无评论
暂无评论~