在學(xué)習(xí)裝飾器之前,先看一下 Python 的一些特性。 1.函數(shù)名可作為參數(shù)傳入 先定義一個(gè)函數(shù)处面,用來(lái)打印自己的函數(shù)名甩苛,再定義一個(gè)函數(shù)來(lái)通過(guò)把之...
1.樹(shù) 二叉樹(shù)相對(duì)于數(shù)組來(lái)說(shuō)厅目,查找平均時(shí)間為 O(log n) 椰弊,最早的情況下為O(n)咆瘟,但是插入和刪除速度更快棒口。 平衡的二叉樹(shù)寄月,即左右分支分布...
畢達(dá)哥斯拉公式 比較兩個(gè)東西的相像程度,先對(duì)這兩個(gè)東西進(jìn)行特征提取无牵,比如橙子和柚子漾肮,橙子的個(gè)頭為2,紅的程度為2茎毁,而柚子個(gè)個(gè)頭為4克懊,紅的程度為5...
在背包問(wèn)題中,有三個(gè)物品如下: 現(xiàn)在有一個(gè)可裝4磅的背包七蜘,如何去選擇物品谭溉,使得背包中物品價(jià)值最大? 最簡(jiǎn)單的方法就是把物品的所有可能組合都列舉出...
3.集合覆蓋問(wèn)題 現(xiàn)在有個(gè)廣播節(jié)目橡卤,需要讓全美50個(gè)州的聽(tīng)眾收聽(tīng)夜只。每個(gè)廣播臺(tái)都覆蓋特定的區(qū)域,不同廣播臺(tái)覆蓋區(qū)域可能重疊蒜魄。如何找出覆蓋全美50個(gè)...
1.教室調(diào)度問(wèn)題 一間教室的課程表如上所示扔亥,現(xiàn)在如果盡可能在這個(gè)教室上最多的課场躯,需要怎么安排課程呢?由于課程之間有沖突旅挤,無(wú)法在這個(gè)教室上所有課踢关,...
問(wèn)題:在人際關(guān)系網(wǎng)中通過(guò)最少的人找到芒果經(jīng)銷商。分析:1.創(chuàng)建一個(gè)隊(duì)列粘茄,用于存儲(chǔ)要檢查的人签舞;2.從隊(duì)列中彈出一個(gè)人;3.檢查這個(gè)人是否是芒果經(jīng)銷...
求最大子數(shù)組和柒瓣,采用分治的方法實(shí)現(xiàn)儒搭,先把數(shù)組用中點(diǎn)分為左右兩個(gè)子數(shù)組,這樣最大和子數(shù)組存在三種情況:(1)在左邊的子數(shù)組芙贫;(2)在右邊的子數(shù)組搂鲫;...
在了解廣度優(yōu)先搜索之前,先看一個(gè)問(wèn)題磺平,如下圖所示魂仍,從 v1 到 v7,那么怎么去找到最短路徑呢拣挪? 可以先從 v1 開(kāi)始擦酌,列出 v1 的下一個(gè)點(diǎn)有...