アルゴリズム

競プロで学べること & 学習方法

競技プログラミングで得られる能力って、「局所的に実装が難しい部分を実装する能力」、「簡単な実装を手早く追える能力」あたりで、例えば「既存APIを叩く能力」だったり、「全体的な設計を考える能力」なんかはつかないのよね。プログラマとして見るならそ…

大学のCSのクラスで学んだことで何が一番実社会で役に立っているか問題

一番かは知らんがソートアルゴリズムはかなり上位だなあ。 — Urabe, Shyouhei (@shyouhei) 2017年10月30日 オートマトンと形式言語の話は、大学の授業でも選択制だったりしてスキップ可能なので、(CS系学部卒でも)履修してない人は結構居る気がしますね。…

「プログラミングの常識」を時々見直す必要性について

一方でDRAMはCPUに比べればすごく遅くなった。CPUが恐ろしく速くなったとも言えるのだが、メインメモリにアクセスするには数百クロックを必要とするようになり、そのレイテンシを隠蔽するためにL1, L2, L3キャッシュがCPUの近くに加わった。 現代のプロセッ…