noyのブログ

プログラミングとかゲームとか

メモ

vimに構文チェックのプラグインを入れた(C++)

syntastic 導入の流れ 導入してわかったこと ファイル上書き時に構文チェックされる。 割と重い w0rp/ale Asynchronous Lint Engine 導入してわかったこと syntasticと比べて速い 結論 syntastic このようになりました。 導入の流れ GitHub - vim-syntastic/…

ネットワークインターフェイスの名前

MacBook Air でifconfigして表示されたネットワークインターフェイス一覧。lo0 ループバックアドレスgif0 トンネリングを行うen0 Etherneten1 有線のEtherneten1 Air Macstf0 IPv6パケットをIPv4ネットワークにルーティングするp2p0 Air Dropの機能用awdl0 H…

vimで構文ハイライトをいじった

こんな感じに。 おしゃれしたい 競技プログラミングでよく使うマクロやデータ構造に色をつけたくなったので構文ハイライトをいじった。これでforとrepが肩を並べるよう(同じ色)になり、デバッグ用のマクロが目立つようになった。 あと、色がついて気分が良…

sshでリモートマシンへログインする際にやったこと

ログインするだけなのに時間がかかった。 mac -> VMware CentOS7 opensshのインストール yum install openssh-server sshdサービスの起動 systemctl start sshd-serviceここでエラーが出て実行できなかった。SELinuxが原因な気がしたので、 setenforce permi…

グラフ メモ

連結 任意の2点間に辺がある。 連結グラフは、グラフ上の任意の2点間に辺があるグラフのこと。 関節点 削除すると部分グラフが非連結になる点。 橋 削除すると部分グラフが非連結になる辺。 強連結 任意の2点間に有向路がある、という条件を満たしている有…

典型探索問題を解く

問題の解法が浮かばないなら、とりあえず解法の全探索をすればいいと思った。パラメータそれぞれに注目して解けるか考える。 DPなら、テーブルに何を持つかを全通り考えてみる。 AOJ ALDS1_4-D Search - Allocation 問題概要 数字がn個与えられる。それをk個…

やるだけ問題について メモ

やるだけ問題で特に気を付けること 別にやるだけ問題に限ったことではないけれど。 細かく関数化する できるだけ処理を分けて考えること。見やすいし、後になって直しやすい。main関数だけに書かれたコードを直すのは精神的にとてもつらい。 やるだけ問題を…