Datawhale組隊學習 Task01 分治

2021-10-23 13:08:49 字數 810 閱讀 2544

分治在倒排索引、pagerank 計算、網頁分析等搜尋引擎相關的技術中都有大量的應用。

分治演算法的主要思想是將原問題遞迴地分成若干個子問題,直到子問題滿足邊界條件,停止遞迴。將子問題逐個擊破(一般是同種方法),將已經解決的子問題合併,最後,演算法會層層合併得到原問題的答案。

def

divide_conquer

(problem, paraml, param2,..

.):# 不斷切分的終止條件

if problem is

none

: print_result

return

# 準備資料

data=prepare_data(problem)

# 將大問題拆分為小問題

subproblems=split_problem(problem, data)

# 處理小問題,得到子結果

subresult1=self.divide_conquer(subproblems[0]

,p1,

..…)

subresult2=self.divide_conquer(subproblems[1]

,p1,..

.)subresult3=self.divide_conquer(subproblems[2]

,p1,

.…)# 對子結果進行合併 得到最終結果

result=process_result(subresult1, subresult2, subresult3,..

.)

Datawhale組隊學習Pandas

下面直接展示內聯 片。備註內容為學習後的感想與總結 author xuxt time 2020 12 14l def my func x return 2 x for i in range 5 l.my func i print l 定義 我的函式 輸入x,返回,2x,即輸入1,2,3,4,5可以得...

元組 datawhale組隊學習python基礎

元組 定義語法為 元素1,元素2,元素n 與列表不同,元組是 列表是。t1 1 10.31 python t2 1,10.31 python print t1,type t1 1,10.31,python print t2,type t2 1,10.31,python tuple1 1 2,3 4,...

Datawhale組隊學習 Task01 02

這兩天主要學習的內容如下 task01 線性回歸 softmax與分類模型 多層感知機 1天 task02 文字預處理 語言模型 迴圈神經網路基礎 1天 num epochs 3for epoch in range 1 num epochs 1 for x,y in data iter output...