アルゴリズム・データ構造

『Pythonによるプログラミング入門 東京大学教養学部テキスト: アルゴリズムと情報科学の基礎を学ぶ』学習メモ(2020年4月に書いていたもの)

構成 1.はじめに 2.まずは使ってみる 3.プログラムを作ろう 4.データ処理の基本:成績の集計 5.ライフゲーム 6.放物運動のシミュレーション 幕間 テストとデバッグの基本 7.p値の計算 8.大規模データの検索 9.データからの情報抽出:回帰分析 10.拡散のシミ…

『問題解決力を鍛える アルゴリズムとデータ構造』学習メモ

Ch01 what's algorithm algorithm: 問題を解くための方法、手順 binary searchとlinear search どんなケースも同じやり方で答えを導ける Depth-First Search(DFS) とりあえず突き進むを行き詰るまで繰り返す 探索順序を工夫すると劇的な性能差になるのが魅力…