python遍历目录_python 二分插入、遍历目录

这两道题是之前面试测试开发遇到的，今天分享给大家。

遍历文件

python 遍历文件夹下所有文件，并打印出所有文件名

import os

import cProfile

def getfiles(file_path):

files = os.listdir(file_path)

for file in files:

file_d = os.path.join(file_path,file)

if os.path.isdir(file_d):

getfiles(file_d)

else:

print(file_d)

cProfile.run("getfiles(r'/Users/xiaotianlv/project/blog_env')")

print("---------------")

二分法

python 在顺序列表中，二分法查找且插入一个数

def middle_search(lis, n):

num = 0

min = 0

max = len(lis)-1

while min <= max :

num += 1

mid = min + (max-min)//2

if min == max:

if lis[mid] >n:

lis.insert[mid,n]

else:

lis.insert(mid+1, n)

print(num)

return lis

elif lis[mid] >= n:

max = mid - 1

else:

min = mid + 1

# print(lis(min))

lis = [1,2,3,4,5,6,7,8]

n = 4

print(middle_search(lis, n))

491527167486_.pic_hd.jpg

单元测试

import unittest

def div(a, b):

return a // b # 整除

class TestSequenceFunc(unittest.TestCase):

def setUp(self):

print("每个用例执行前运行")

def tearDown(self):

print("after every test case")

def test_1_div_1(self):

self.assertEqual(div(1,1), 1 // 1)

def test_3_div_0(self):

print('3//0')

self.assertRaises(ZeroDivisionError, div, 3, 0 )

斐波那契数列

import time

def fbis(num):

result = [0,1]

for i in range(num-2):

result.append(result[-2] + result[-1])

return result

def main():

result = fbis(10)

fobj = open('/Users/xiaotianlv/Desktop/result.txt', 'w+')

for i, num in enumerate(result):

print("第%d个数是： %d" %(i, num))

fobj.write("%d" %num)

time.sleep(1)

if __name__ == '__main__':

main()