CS に関する記事一覧

【データ構造】面談対策!文字列・配列の問題解説【ハッシュテーブル】

今回は「配列・文字列」問題の解説をします。また、前提知識である「ハッシュテーブル・配列リスト・文字列連結」の説明をしています。問題を解くことで「ビットベクトル・行列」の知識も身につけることができると思います。
Read More

【二分探索とは】探索アルゴリズム「バイナリサーチ」をやさしく解説

100 万個のデータから欲しいデータを先頭から探そうとすると、末尾に目的のデータがあったら 100 万回の処理が走ってしまいます。ここで探索アルゴリズムを使うと効率的なデータ取得が可能です。今回は「バイナリサーチ」という考え方を紹介します。
Read More