python
py ~ 小久
一个正在学习python的小白白
展开
-
python 、普通二分法查找与递归实现二分法查找
常规二分法查找:lst = [11, 22, 33, 44, 55, 66, 77, 88, 99, 123, 234, 345, 456, 567, 678, 789, 1111]n = 567left = 0right = len(lst) - 1count = 1while left <= right: middle = (left + right) // 2 if n > lst[middle]: left = middle + 1 .原创 2022-05-07 11:09:53 · 497 阅读 · 0 评论 -
python递归,遍历树形结构,实现遍历文件夹
导入python内置模块os模块在本次遍历目录需要使用的有listdir(),返回对应路径下的所有文件(包含隐藏文件,返回的是列表isdir (),判断是(目录\文件夹)使用os.path.join()拼接路径下面代码中的n为递归深度,根据递归深度来进行缩进,看起来更加整洁import osfilepath = 'e:\python_study'def read(filepath, n) files = os.listdir(filepath) #原创 2022-05-07 11:01:14 · 710 阅读 · 0 评论