經典回顧(一)

2021-08-28 12:26:57 字數 659 閱讀 7406

依稀的記得河南省第七屆acm省賽的第一題《物資排程》,貌似可以用dfs水過,但是後來發現可以用dp解決。現在在做面試題的時候又遇到了類似的問題。突然發現這題原來也不過如此,我也能把動態轉移方程給推出來了。

方法一:dfs,每個數都有取和不取兩種狀態。如果資料太大(2^n),一定會超時。

/*#includeusing namespace std;

int n,m;

int ans=0;

void dfs(int i,int sum)

if(i>n) return;

dfs(i+1,sum+i);

dfs(i+1,sum);

}int main()

if(i>n) return;

sum+=i;

dfs(i+1);

sum-=i;

dfs(i+1);

}int main()

; int sum=0;

cin>>n>>m;

//依次放入n個物品

for(int i=1;i<=n;i++)

}cout<

}

經典回顧 Deepwalk模型

deepwork本質是word2vec模型在圖資料的擴充套件,通過deepwork方法可以獲得更加有效的圖資料節點的在連續空間的編碼。在圖資料用random walk取樣的序列等價於自然語言中的句子,序列中的節點等價於自然語言中的單詞。本節提到的所有word2vec技術 cbow,skip gram...

經典面試題回顧

一 請你自我介紹一下你自己?一般人回答這個問題往往會進入誤區,回答的過於平常,只說姓名 年齡 愛好 工作經驗等,但是你們想到沒有,其實這些資訊你的個人簡歷上都有,那麼面試官還問你幹什麼?其實,面試官最希望知道的是求職者能否勝任這份工作,包括 最強的技能 最深入研究的知識領域 個性中最積極的部分 做過...

回顧經典Effective C 3 4

base of const 強調常量性,不可修改性。eg char greeting hello char p greeting const char q greeting char const q greeting const char const q greeting extend of con...