JavaScript：その配列内検索、ArrayよりSetの方がいいかも？
はじめに JavaScriptでまとまったデータを管理する際、Array（配列）を使用することも多いと思いますが、特定のケースではSetというオブジェクトの方が優れているよ、というお話です。この記事…
View ArticleAtcoderをしていてC++のsetで二分探索をしたときにvectorを同じ書き方をしてTLEになる罠
vectorと同じ書き方だとO(N)になる Nをsetの要素数とします。 下のコードのようにvectorと同じ書き方で書くと、「二分探索なのでO(log N)」と思いきや「O(N)」になります。 #…
View ArticlePythonでリストを多用しがちな新人に贈りたい、array/tuple/set/queueの魅力と使い分けフローチャート
はじめに みずほリサーチ＆テクノロジーズの @fujine です。 Pythonのリストってとても便利ですよね。可変長で任意のオブジェクトを保存できるため、シーケンシャルなデータなら何でもリストで実…
View Articlevisual studioのsetとmultisetでendには値が入っていない話
multisetのendに値が入っていない https://atcoder.jp/contests/abc241/tasks/abc241_d この問題をmultisetで実装していて、値を出力する…
View Article【Python】issubsetの使い方と注意点。サンプルコードで解説
概要 Pythonのissubset（イズサブセット）を使ってみたので、紹介。 issubsetとは、あるセットが他のセットの部分集合（すべての要素が他のセットに含まれている）であるかどうかをチェッ…
View Article
More Pages to Explore .....
