LinPTester的博客

政府现勘探到一片油田，在这一片油田中有很多散落的石油资源。因为经费原因，政府只能开采一处油田，所以需找到最大的油田进行施工。油田的地理情况被简化成了一个矩阵，其中每一个方格代表一块土地，0 代表陆地，1 代表石油资源。如果一处石油资源和另一处石油相连接，则其算一块油田。现要找到最大的相互连接的石油资源，并输出它的面积。图 1 所示就是一个例子，其中灰色的区域都是不同大小的油田。"""寻找最大油田政府现勘探到一片油田，在这一片油田中有很多散落的石油资源。因为经费原因，政府只能开采一处油田，所以需找到

"""二分查找时间复杂度为O(logn)，空间复杂度为O(1)二分查找也叫做折半查找，是一种在有序数组中查找某一特定元素的查找算法。查找过程从中间元素开始。如果中间元素正好是要查找的元素，则查找过程结束。"""def binary_search1(arr, value): """ binary_search1 寻找与value相等的值返回下标，没有则返回-1 :param arr: :param value: :return: """

""""""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