2019-06-01から1ヶ月間の記事一覧
概要 昔から趣味でちょいちょい動画編集をしている。 そのときに毎回気になるのが動画形式。 経験がある人ならわかると思うけど、ファイルの圧縮率と編集不可は反比例する。 mp4(h.264)は画質、サイズで最強だけど編集には負荷が大きい。 かと言って負荷がほ…
概要:ワーシャルフロイド法の実装メモ 最短距離問題(ある点からある点への最短距離を探す)において、 全ノードを調べる場合に便利なワーシャルフロイド法。 pythonで実装したので、そのメモ warshall_floyd法 特徴 計算量が(O(頂点数3)) 実装がシンプル …
atcoderで B: 価格の合計 - AtCoder Beginner Contest 014 | AtCoder をといたので復習に。 本当にメモ書きレベルなので誤字脱字多めです。 ▲bit計算でフラブ管理が楽・bitでフラグ管理が便利・計算はそのまま&,|でおk・数字はそのまま10進数か0b---・注意…
目的 方法 まとめて読み込んでリストへ格納 まとめて読み込んで格納+改行削除 すっきり版 さらに色々処理もできる 一行ずつの場合 (確認専用?) 特定の行だけ読み込む (n行目指定) 特定の行だけ読み込む (文字列判定) jsonの場合 まとめ 目的 pythonで簡単…