アルゴリズムの超おおざっぱなメモ

探索木

• 幅優先探索：キュー(FIFO)
• 深さ優先探索：スタック(LIFO)
• 順位優先探索：ヒープ（順序付きキューでも可）

二分木

• 二分木：子はたかだか２つ
• 二分探索木：子はたかだか２つ、左子<親<右子
• 完全二分木：子はたかだか２つ、かつ偏りがない
• ヒープ木：完全二分木、かつ頂点は最小値

クラスの話

• P：決定性（deterministic）アルゴリズムを使って多項式（Polynomial）時間で解ける問題
• NP：非決定性（Nondeterministic）アルゴリズムでうまくいくと多項式（Polynomial）時間で解ける問題
判定問題
• NP困難：多項式時間で解けない
巡回セールスマン問題(TSP)とか、いわゆる最適化問題
• NP完全（難しいかどうかわからない問題）：NP困難でNPに属しているもの
論理式の充足可能性問題(SAT)とか

Algolithm noteてゆうサイトがいい感じだった

カードゲーム

これはちょっと欲しいw
Death March

てゆうかやってみたいんだが誰か買った人いないかな？いないだろうなww


さて、個人デスマーチになるまえにテスト範囲の勉強でも消化しとくか、、、
てゆうかさ、今年は探索木とソーティングとどっちがでるかな？

二択してみる

セキュアドかテクニカルエンジニア(情報セキュリティ)か、それが問題だ、、、

まぁテクニカルエンジニア（ネットワーク）でもいいっちゃいいんだが今度のネットワークはNGNとかでそうな予感が（勝手に）しているので様子見た方がいいかなぁとか勝手に思ったり、てゆうかNGNについてもう少し詳しく知りたい。
でもって考えたんだが利用者側に回ってみるのもおもしろいかなぁとか思って情報セキュリティアドミニストレータにしてみる、どうせ一回じゃ合格できないしねw
本当は上級シスアドのほうが興味あったりするんだが「あなたの役職」とかいわれてもww　ねぇよwww

そういやYESプログラムはどうしよう？要件はそろったが一人一枚しか証明書申請できないから今しゅとくすると後から取った資格が、、、って関係ないかw　あとから取ったのは別に書けばいいんだしww
よく考えたら「大卒レベル」を認定するんだから今年中に取得しないとちょっとアレだしね、申請してみるか〜