基本的算法有哪些
的有关信息介绍如下:算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。接下来01给大家简单介绍一下最基本的算法有哪些。
二分查找
输入是一个有序的元素列表(没有重复),如果在其中,二分查找返回位置,否则返回NULL
递归
递归函数包括基线条件和递归条件
计算n!
快速排序
从数组中选择一个元素为基准值
冒泡排序
广度优先搜索
解决最短路径问题(如跳棋AI),前提是每段长度相同
狄克斯特拉算法
解决最快路径问题(加权图),但只适合有向无环正权重的图