気に入った記事をブックマーク
- 気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
- 記事を読んだ感想やメモを書き残せます
- 非公開でブックマークすることもできます
累積和を何も考えずに書けるようにする！ - Qiita
29 users
qiita.com/drken
qiita.com/drken
qiita.com/drken
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
0. はじめに 最近では AtCoder がコーディング面接の文脈でも有効なものとしての認識が広まってきていま... 0. はじめに 最近では AtCoder がコーディング面接の文脈でも有効なものとしての認識が広まってきています。AtCoder の登竜門といわれる水色を目指すにあたって多くの方が「勉強した」と報告している代表的なアルゴリズム的手法の一つに累積和があります。 今回はそんな累積和をストレスなく機械的に書けるようになることを目標とします。累積和は、そのコンセプト自体は簡明で決して難しくないのですが、 添字の扱い方など、頭がゴッチャになりがちである 応用範囲が非常に広い ということから、整理する価値の高い手法です。僕自身、累積和を用いる問題に対して、毎回添字の扱いに神経を尖らせながら頑張っていたのですが、一度実装テンプレートを決め込んでしまえば何も考えなくても書けるようになりました。そうなってからは累積和を実装することにストレスが無くなりました。 そんな体験を共有できたらと思います。 1. 累積
qiita.com/drken
qiita.com/drken
qiita.com/drken
qiita.com/drken
diamond.jp
hochi.news
togetter.com
levtech.jp
tech.jcblab.jp
av.watch.impress.co.jp
qiita.com/haihaikazuma
www.itmedia.co.jp
speakerdeck.com/fujiwara3
blog.flatt.tech
forest.watch.impress.co.jp
www.itmedia.co.jp
2020/04/22 リンク