クッキーもぐもぐ

PC関係とか映画とかゲームとかの

2019-06-01から1ヶ月間の記事一覧

動画編集に最適な動画形式を考える(mp4,aviとか)

概要 昔から趣味でちょいちょい動画編集をしている。 そのときに毎回気になるのが動画形式。 経験がある人ならわかると思うけど、ファイルの圧縮率と編集不可は反比例する。 mp4(h.264)は画質、サイズで最強だけど編集には負荷が大きい。 かと言って負荷がほ…

最短経路問題(ワーシャルフロイド法)をpythonで実装してみる

概要:ワーシャルフロイド法の実装メモ 最短距離問題(ある点からある点への最短距離を探す)において、 全ノードを調べる場合に便利なワーシャルフロイド法。 pythonで実装したので、そのメモ warshall_floyd法 特徴 計算量が(O(頂点数3)) 実装がシンプル …

python。特定のビットの桁を判定、0や1にする方法

atcoderで B: 価格の合計 - AtCoder Beginner Contest 014 | AtCoder をといたので復習に。 本当にメモ書きレベルなので誤字脱字多めです。 ▲bit計算でフラブ管理が楽・bitでフラグ管理が便利・計算はそのまま&,|でおk・数字はそのまま10進数か0b---・注意…

pythonでファイル読み込み→リストとして処理する方法

目的 方法 まとめて読み込んでリストへ格納 まとめて読み込んで格納+改行削除 すっきり版 さらに色々処理もできる 一行ずつの場合 (確認専用?) 特定の行だけ読み込む (n行目指定) 特定の行だけ読み込む (文字列判定) jsonの場合 まとめ 目的 pythonで簡単…