您的位置首页百科问答

基本的算法有哪些

基本的算法有哪些

的有关信息介绍如下:

基本的算法有哪些

算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。接下来01给大家简单介绍一下最基本的算法有哪些。

二分查找

输入是一个有序的元素列表(没有重复),如果在其中,二分查找返回位置,否则返回NULL

递归

递归函数包括基线条件和递归条件

计算n!

快速排序

从数组中选择一个元素为基准值

冒泡排序

广度优先搜索

解决最短路径问题(如跳棋AI),前提是每段长度相同

狄克斯特拉算法

解决最快路径问题(加权图),但只适合有向无环正权重的图