タグ

2020年1月20日のブックマーク (2件)

  • マスタリングTCP/IPを読んだか読んでないかで随分違う - orangeitems’s diary

    IT業界に飛び込むのなら基礎が大事という記憶 IT業界にいるのにITのことを知ろうとしない人って結構いるんです。基的なことは3年ぐらい勉強すればわかってしまうと思うのですが、その3年をいつまで経っても避け続け四十代になる人はかなりの人数いるのではないかな・・と思うことがあります。 私は四十代になって、机にを開いて勉強する、ということはないのですが、二十代のころ、特に大学を卒業して5年位はすごくを読んでいた記憶があります。 AIなど数学を駆使する分野はともかく、IT業界に従事する一般的な知識であればそんなイメージで対応すればいいと思います。二十代にたくさん勉強して、あとは現場で応用を習得していくのが良いと思います。 基礎をきちんとおぼえたから現場でロジカルに考えられる人。何となく現場で方法を身に着けるも基礎がないのでなぜそうなっているのかを知識として蓄えられない人。その差を抱えたまま1

    マスタリングTCP/IPを読んだか読んでないかで随分違う - orangeitems’s diary
    indication
    indication 2020/01/20
    IPv6本も参戦させないと、最近ヤバい
  • 最短経路問題総特集!!!~BFSから拡張ダイクストラまで~ - Qiita

    的アルゴリズム(幅優先探索など)から応用(経路復元、拡張ダイクストラなど)まで、最短経路問題に関するアルゴリズムを総特集しました。 基的なグラフ理論の用語については、次を参考にしてください。 グラフ理論 用語集 queueなどのデータ構造の用語については、次のスライドの後半を参考にしてください。 C++ STL講習会 by @e869120 最短経路問題とは 一般的に、次のような問題とされます。 $V$ 頂点と $E$ 辺からなるグラフが与えられる。頂点 $u$ と 頂点 $v$ を結ぶパスのうち、重みの総和が最も小さいものはどれか。 始点を固定して他のすべての頂点との対について最短経路問題を解く場合や、任意の2頂点の対について解く場合などが実際には多いです。 実社会とも強く密着した問題のため、古くからたくさん効率的な解法が考えられてきました。 今回はそれらを紹介しつつ、細かいテクニ

    最短経路問題総特集!!!~BFSから拡張ダイクストラまで~ - Qiita