文字列に効く動的計画法: 正規表現チェック 2023-02-06 tech algorithm 1614 文字 読了時間: 4 分 この記事は「文字列に効く動的計画法」シリーズの正規表現チェックに関する記事です。 文字列の為の動的計画法 動的計画法(DP)は複雑な問題をより小 続きを読む...
文字列に効く動的計画法: 最長共通部分列(LCS) 2023-02-05 tech algorithm 958 文字 読了時間: 2 分 この記事は「文字列に効く動的計画法」シリーズの最長共通部分列(LCS)に関する記事です。 文字列に効く動的計画法 動的計画法(DP)は複雑な問題 続きを読む...
文字列に効く動的計画法: レーベンシュタイン距離 2023-02-03 tech algorithm 826 文字 読了時間: 2 分 この記事は「文字列に効く動的計画法」シリーズのレーベンシュタイン距離に関する記事です。 文字列の為の動的計画法 動的計画法(DP)は複雑な問題を 続きを読む...
文字列に効く動的計画法 (DP) 2023-02-02 tech algorithm 621 文字 読了時間: 2 分 動的計画法(DP)は複雑な問題をより小さく単純な部分問題に分割し解決する手法です。その中には文字列メトリクスに対して効果的なパターンもいくつ 続きを読む...
xv6: OSはどうメモリを参照、管理するのか(後編) 2020-08-19 tech 4501 文字 読了時間: 9 分 この記事ではブートからカーネルのメイン関数に入るまでxv6がいかにメモリを参照するのかを追った前回の記事に続き、メイン関数以降のカーネル空間 続きを読む...