shitou987的博客

测试

待补充

待补充

待补充

待补充

深度搜索广度搜索

待补充

1.钥匙和房间（力扣题目）有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，…，N-1] 中的一个整数表示，其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。最初，除 0 号房间外的其余所有房间都被锁住。你可以自由地在房间之间来回走动。如果能进入每个房间返

python内置arr = [1,7,0,3,8]arr.sort()print(arr) #[0, 1, 3, 7, 8]arr = [1,7,0,3,8]temp = sorted(arr)print(temp) #[0, 1, 3, 7, 8]#列表反转temp.reverse()print(temp) #[8, 7, 3, 1, 0]算法冒泡排序def bubble_sort(arr): for i in range(len(arr)): fo

函数自己调自己python由于递归函数调用自己，因此编写这样的函数时很容易出错，进而导致无限循环。例如：def print_log(num): print(num) print_log(num-1) print_log(5)#5 4 3 2 1 0 -1 -2 -3 -4 -5 ...编写递归函数时，必须告诉它何时停止递归。正因为如此，每个递归函 数都有两部分：基线条件 （base case）和递归条件 （recursive case）。 递归条件指的是函数调用自己，而

python#定义一个函数，找出列表中的最小值def findSmallest(arr): smallest = arr[0] #定义最小值 smallest_index = 0 #存储最小元素的索引 for i in range(1, len(arr)): if arr[i] < smallest: smallest = arr[i] smallest_index = i return sm

从一个有序数组查找指定元素ll = [1,2,3…100]普通查找：如果查找的数字是66, 从最小开始查找，需要66次才能找到。def search1(ll, num): for i in ll: if i==num: return i return None二分查找说明：如果查找的数字是99， 可以先从中间开始匹配：第一次，50， 比66小第二次，75， 比66大第三次，63， 比66小第四次，69， 比66大第五次，66，