python 二分插入、遍歷目錄

這兩道題是之前面試測(cè)試開(kāi)發(fā)遇到的,今天分享給大家。

遍歷文件

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 在順序列表中,二分法查找且插入一個(gè)數(shù)

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

單元測(cè)試

import unittest

def div(a, b):
    return a // b   # 整除

class TestSequenceFunc(unittest.TestCase):

    def setUp(self):
        print("每個(gè)用例執(zhí)行前運(yùn)行")

    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 )

斐波那契數(shù)列

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個(gè)數(shù)是: %d" %(i, num))
        fobj.write("%d" %num)
        time.sleep(1)

if __name__ == '__main__':
    main()
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 〇、前言 本文共108張圖,流量黨請(qǐng)慎重! 歷時(shí)1個(gè)半月,我把自己學(xué)習(xí)Python基礎(chǔ)知識(shí)的框架詳細(xì)梳理了一遍。 ...
    Raxxie閱讀 19,577評(píng)論 17 410
  • 兩個(gè)月前的一天,胖小靜發(fā)來(lái)消息:我要減肥了。這么簡(jiǎn)短的一句話情商高的我怎么能看不出來(lái)她是想要我的鼓勵(lì)吶! ?想想以...
    彳亍的麥子閱讀 404評(píng)論 0 0
  • 我這種每天兩點(diǎn)一線997的工作模式,家里的鍋碗瓢盆肯定是不認(rèn)識(shí)我的,一日三餐全靠外賣(mài)。 周六加完班,帶著一肚子的氣...
    我是路小雨閱讀 454評(píng)論 0 0

友情鏈接更多精彩內(nèi)容