算法

递归
2019-10-05 14:56:31
0赞
0踩
937阅读
递归让解决方案更清晰,并没有性能上的优势编写递归函数时,必须告诉它何时停止递归。每个递归函数都有两部分:基线条件和递归条件。递归条件指函数调用自己,基线条件指函数不再调用自己,避免无限循环递归实现阶乘

快速排序
2019-10-05 14:56:00
0赞
0踩
834阅读
分治算法的原理:找出简单的基线条件确定如何缩小问题的规模,使其符合基线条件编写涉及数组的递归函数时,基线条件通常是数组为空或只包含一个元素def quicksort(array): if len

广度优先搜索
2019-10-05 14:55:26
0赞
0踩
788阅读
解决最短路径问题的算法被称为广度优先搜索图由节点和边组成,模拟一组连接图用于模拟不同的东西是如何相连的广度优先搜索不仅查找从A到B的路径,而且找到的是最短的路径from collections imp

狄克斯特拉算法
2019-10-05 14:54:09
0赞
0踩
780阅读
狄克斯特拉算法包含4个步骤找出最便宜的节点,即可在最短时间内前往的节点对于该节点的邻居,检查是否有前往它们的更短路径,如果有,就更新其开销重复这个过程,直到对图中的每个节点都这样做了计算最终路径gra

选择排序
2019-10-05 14:52:52
0赞
0踩
844阅读
选择排序:假定第一个值是最小值,后续的值与之对比,如果小于此值,便将后续值作为最小值def findSmallest(arr): # 假定第一个值为最小值 smallest = arr[0