![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
查找算法
风蛍月缓缓
这个作者很懒,什么都没留下…
展开
-
python3深度优先算法之寻找最大油田
政府现勘探到一片油田,在这一片油田中有很多散落的石油资源。因为经费原因,政府只能开采一处油田,所以需找到最大的油田进行施工。油田的地理情况被简化成了一个矩阵,其中每一个方格代表一块土地,0 代表陆地,1 代表石油资源。如果一处石油资源和另一处石油相连接,则其算一块油田。现要找到最大的相互连接的石油资源,并输出它的面积。图 1 所示就是一个例子,其中灰色的区域都是不同大小的油田。"""寻找最大油田政府现勘探到一片油田,在这一片油田中有很多散落的石油资源。因为经费原因,政府只能开采一处油田,所以需找到原创 2020-07-09 23:11:50 · 1029 阅读 · 0 评论 -
查找算法-二分查找python实现
"""二分查找时间复杂度为O(logn),空间复杂度为O(1)二分查找也叫做折半查找,是一种在有序数组中查找某一特定元素的查找算法。查找过程从中间元素开始。如果中间元素正好是要查找的元素,则查找过程结束。"""def binary_search1(arr, value): """ binary_search1 寻找与value相等的值返回下标,没有则返回-1 :param arr: :param value: :return: """原创 2020-06-29 22:36:01 · 225 阅读 · 0 评论 -
查找算法之顺序查找python实现
""""""eg1【例 1】在一个已知的列表 [1,3,5,4,2,4,6,5,1] 中查找给定的元素出现的第一个位置。如果给定的元素存在于列表中,输出它的下标;如果不存在,输出 -1。输入的给定元素是 int 类型。"""def sequential_search1(arr, value): for i in range(len(arr)): if int(value) == test_list[i]: return i retur原创 2020-06-28 23:28:26 · 426 阅读 · 0 评论