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