每日演算法 day 27

2022-02-13 23:48:55 字數 1345 閱讀 8367

那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。 mamba out~

2020.3.12

記憶化

記憶化的思考方式: 主要就是從搜尋開始進行思考然發現哪些分枝會大量用到重複的部分 我們只需要將其進行記錄下次直接訪問即可

#include #include using namespace std;

const int n = 100001;

int n;long long f[n];

int dfs(int mid)

return f[mid];

}int main()

dp做法 (一重迴圈搞定)

dp的做法f[當前總方案數量] = f[前一次方案數量] + f[當前數字的 / 2 的方案數] + 1

即 f[i] = f[i - 1] + f[i / 2] + 1

#include #include using namespace std;

const int n = 100001;

int n; long long f[n];

int main()

cout << f[n / 2] + 1 << endl;

return 0;

}

遞推 + 斐波那契數列

#include #include #include using namespace std;

const int n = 10010;

string f[n];

int n , m; // m ---> n

string add(string a,string b)

else

string ans;

int j = 0;

for(int i = max(la,lb) - 1;i >= 0 ;i--)

ans += to_string(sum);

} reverse(ans.begin(),ans.end());

if(j > 0)ans = to_string(j) + ans;

return ans;

}int main()

cout << f[n - m + 1];

return 0;

}

學習筆記 day27

表單 form 屬性 action 提交路徑,請求路徑 method get 明信片 提引數url,容量有限,不安全,有快取,post 信封 提引數url,請求實體 相對安全 理論沒有限制 put delete enctype enctype multipart form data 在存在檔案的時候...

day27物件導向(四)

授權 授權是包裝的乙個特性,包裝乙個型別通常是對已經存在的型別的一些定製,這種做法可以新建 修改或刪除原有產品的功能,其他的則保持原樣 授權的過程,及時所有更新的功能都是由新類的某部分來 處理,但已存在的功能就授權給物件的預設屬性 getattr class open def init self,f...

day27 網路基礎

一 網路基礎 誕生於 美國 貝爾實驗室 linux系統 c語言gnu開源計畫 gcc編譯器 gcc hello.c cc或.cpp 等 物件導向的程式語言 面向過程的程式語言 組合語言 機器語言 源 彙編 編譯 鏈結 機器語言 010101 計算機網路 把分步在各個地點的不同的計算機系統 pc 筆記...