「『独学コンピューターサイエンティスト』」タグアーカイブ

用語集 キューをいつ使うのか

用語 はじめに スタックをいつ使うのか スタックを作成する 実装例1 説明 実装例2. 説明 実装例3 スタックを使って文字を反転させる 文字列を反転させる方法は3つある 最小値を保持するスタック スタックの追加と削除の… 続きを読む »

用語集 配列の要素 ベースアドレス　＋　（ インデックス × 要素1つに必要なメモリーサイズ ） 配列のパフォーマンス 配列の操作の実行時間 配列を作成する https://docs.python.org/ja/3/li… 続きを読む »

用語集 「実際のところ、良いプログラマーと悪いそれの違いは、データ構造を重要であるかどうかにあると言いたい。悪いプログラマーはコードそのものに気を遣ってしまうものだ」（リーナス・トーバルズ）

用語集 2進数 ビット演算子 ビット演算子が役に立つケース ビットごとのAND演算子を使うと、整数が「奇数か偶数か」をテストできる ビットごとのAND演算子を使って、整数が2のべき乗かどうかの判定も出来る 特徴1： 特徴… 続きを読む »

用語集 アナグラムの検出 回文の検出 最後の数字 　new_list = [ 式(x) for x in iterable if 条件(x) ] シーザー暗号（剰余演算）

用語集 バブルソート バブルソートをいつ使うのか？ 挿入ソート 挿入ソートをいつ使うのか マージソート マージソートをいつ使うのか Pythonにおけるソートアルゴリズム

用語集 線形探索 線形探索をいつ使うのか 二分探索 2分探索は線形探索よりかなり速い 二分探索をいつ使うのか bisect 文字の探索 探索効率と準備コスト

再帰的アルゴリズムの3原則 再帰的アルゴリズムの例：数の階乗 参考）反復的アルゴリズムで書くと 再帰的アルゴリズムで書くと 中身がどう動いているのか？ 再帰をいつ使うのか？ TODO：漸化式を使うらしいが、、、よくわから… 続きを読む »

あなたは何でもできるし、何にでもなれます。挑戦することをためらわないでください。たとえ何もかもうまくいってないときだとしても。 プログラミングのような新しいスキルを身に付けるうえで一番難しいのは、学ぶ内容の難しさではなく… 続きを読む »