CS に関する記事一覧

【データ構造】「木とグラフ・探索アルゴリズム」をわかりやすく解説

とにかく代表的なデータ構造といえば「木とグラフ」ですね。その実装方法、探索アルゴリズムについて詳しく説明します。苦手意識がある人もいるかもしれませんが、ここまで記事を読んでくださった方ならきっと大丈夫です!
Read More

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

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

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

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