每日演算法 day 25

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

2020.3.10

貪心問題注意策略得轉化 別要死於固定得暴力形式，雖然是貪心思想實現起來也有很多得技巧

#include #include #include #include using namespace std;

int n , s , c , y;
int main()
cout << sum << endl;
return 0;
}

#include #include #include using namespace std;

const int n = 110;
int n; 
int a[n] , b[n] , c[n] , d[n];
int cnt = 0;
bool check(int i,int j)
void turnup(int i,int j)
void turndown(int i,int j)
void print()
void dfs(int now)
for(int i = 1;i <= n;i ++) }
} int main()

#include #include #include using namespace std;

const int n = 2005;
int a[n][n], f[n][n], n , m;
int main() } 
for(int i = 1;i <= n ;i ++) }
int ans = f[n][1];
for(int i = 2;i <= m ;i ++)
cout << ans << endl;
return 0;
}

#include #include #include using namespace std;

const int n = 2005;
int a[n][n], f[n][n], n , m;
int dfs(int i,int j)
int x = 0x3f3f3f3f, y = 0x3f3f3f3f; // 主義這裡要初始化得足夠大 
x = dfs(i + 1, j); 
int jj = j + 1;
if(jj > m)jj -= m; //如果超出就直接回去訪問第乙個 
y = dfs(i + 1,jj);
f[i][j] = min(x,y) + a[i][j];
return f[i][j];
}void print()
cout << endl; }}
int main() }
int ans = 1 << 30; //這裡要把ans 取得足夠大 
for(int i = 1;i <= m;i ++)
cout << ans << endl;
return 0;
}

2022春每日一題 Day 25

讀完題，顯然可以的到下同餘方程 x mk y nk mod l 移項變成 m n k al y x 只有k,l是未知的，而這題要求非負整數k的最小值，顯然拓展歐幾里得演算法。然後這題就做完了。include include include include define int long long u...

day25 多執行緒

單例寫法兩種 2.怎麼通訊 3.sleep方法和wait方法的區別?2.通訊 我們也可以給執行緒設定分組 b 案例演示 myrunnable mr new myrunnable thread t1 new thread mr,張三 thread t2 new thread mr,李四 獲取執行緒組 ...

重溫演算法Day25 雜湊演算法的應用

雜湊演算法 將任意長度的二進位制值串對映為固定長度的二進位制值串，這個對映的規則就是雜湊演算法，而通過原始資料對映之後得到的二進位制值串就是雜湊值。hash演算法應用 安全加密 md5 md5 message digest algorithm，md5 訊息摘要演算法 sha secure hash ...