十大算法学完数据结构该学什么？当然是来巩固算法，下面介绍了十中比较常用的算法，希望能帮到大家。包括：非递归二分查找、分治法、动态规划、贪心算法、回溯算法(骑士周游为例)、KMP、最小生成树算法：Prim、Kruskal、最短路径算法：Dijkstra、Floyd。1.非递归二分查找前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式二分查找法只适用于从有序的数列中进行查找(比如数字和字母等)，将数列排序后再进行查找二分查找法的运行时间为对数时间o(logzn)，即查找到需要的目标位置最多只需要logzn步，假设从[0,99]的队列(100个数，即n=100)中寻到