![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程练习4
陈小q
这个作者很懒,什么都没留下…
展开
-
Python:如何找出数组中唯一重复的元素
1.Hash法(字典法):空间换时间def findDup(array): if array == None: return -1 lens = len(array) hashTable = dict() i = 0 while i<lens-1 : hashTable[i] = 0 i += 1 ...原创 2019-08-16 22:05:48 · 2231 阅读 · 0 评论 -
Python:如何找出旋转数组的最小元素
def getMin(arr, low, high): if arr == None : print('数组为空') return #判断数组元素值是否都相等 if high == (len(arr)-1): suma = sum(arr) sumb = arr[low] * len(arr) ...原创 2019-08-16 23:17:59 · 181 阅读 · 0 评论 -
Python:如何求数组中两个元素的最小距离
def minDis(arr, num1, num2): if arr == None or len(arr) <= 0 : print('参数不合理') return 2**32 result1 = lastPos1 = -1 result2 = lastPos2 = -1 result = 2**30 i = 0 ...原创 2019-08-17 20:56:49 · 1523 阅读 · 0 评论 -
Python:如何求数组连续最大值
1.重复利用已经计算的子数组和:O(n2)def maxSubArr(arr): if arr == None: print('数组为空') return maxsum = -2**31 i = 0 lens = len(arr) while i<lens : j = i sums = ...原创 2019-08-17 21:34:11 · 2006 阅读 · 0 评论 -
Python:如何在有规律的二维数组中进行高效的数据查找
def findBin(arr, data) : if arr == None : return False i = 0 rows = len(arr) cols = len(arr[0]) j = cols - 1 while i<rows and j>=0 : if arr[i][j] == data ...原创 2019-08-17 22:05:36 · 616 阅读 · 1 评论 -
Python:如何求解迷宫问题
class Maze(): def __init__(self): self.n = 4 def printSolution(self, sol): i = 0 while i<self.n : j = 0 while j<self.n : ...原创 2019-08-17 22:28:23 · 1361 阅读 · 0 评论