Technical Blog
技術ブログ
WordPressで継続して書いてきた技術記事・開発記録をまとめています。 学習内容、開発で詰まったこと、実装の理解を言葉に残しています。
幅優先探索をマスターする
上長からの幅優先探索の第一引数に渡すデータ作成のリクエストに瞬時に対応することができなかった。 エンジニアとしての実力が可視化された瞬間だった。 スキルアップできる、実力不足を痛感できる環境にいることに感謝して、圧倒的な実力を示していきたい。 手始めに、Pythonで幅優先探索を行おう。 幅優先探索（Breadth-First Search, BFS）とは グラフやツリー構造の …
幅優先探索で最短経路を求める
前回は、プレーンな幅優先探索を行なった。 今回やりたいのは、最短経路探索。 ブラックボックスをいかに使いこなすか 人体の仕組みをはじめとして、ブラックボックスになっていることは多い。 その中身を知ろうとすると、膨大な時間がかかる。 プログラミングにおける関数も中身を知らなくても、入力（引数）と出力（戻り値）だけ意識すれば、うまく組み合わせることで、プログラムを作成していける。 …
幅優先探索の第一引数に渡すgraphを辞書から作成する
元データ directionの値の意味 directionの値 意味 0 無方向 1 一方通行 2 双方向 元データからgraph作成 作成されたgraph出力 pprintは、見やすく出力するためのツール。データ数が少なく改行されなかったので、width引数を追加した。 作成されたgraphのイメージ スタートとゴールの設定 最短経路探索 使用する関数については以下参照。 数 …
受信サーバ（uvicorn）とサービス提供先のiPは違う？
機密情報に触れない範囲で、今日のWEBエンジニアとしての経験を共有しよう。 受信サーバとサービス稼働先のIPアドレス 同じセグメントにしていたら、エラーが発生した。 受信サーバのIPを0:0:0:0にしたらエラーが解消した 元々、サービスの稼働先とIPのセグメントが同じだった。 しかし、上長にエラーの相談をしたところ、受信サーバはセグメントを別にするそうだ。 送信先と受信サーバ …