Subscribed unsubscribe Subscribe Subscribe

Python, web, Algorithm 技術的なメモ

技術的なメモを書いていきます.pythonistaを目指しています.

Small World GraphとDijkstra

Small World GraphとDijkstra 今Think Complexityでアルゴリズムと複雑系について勉強しています. 今回は,自分の勉強を兼ねてThinkComplexity(chap4)で勉強した Small World Graph simplified Dijkstra’s algorithm について簡単にまとめを行いたいと思い…

二分探索法とハッシュテーブル

二分探索法とハッシュテーブルの実装例 今Think Complexityでアルゴリズムと複雑系について勉強しています. 今回は,自分の勉強を兼ねてThinkComplexity(chap3)で勉強した 二分探索 ハッシュテーブル について簡単にまとめを行いたいと思います. Think Com…

計算量とソートアルゴリズム

計算量とソートアルゴリズム 今Think Complexityでアルゴリズムと複雑系について勉強しています. 今回は,自分の勉強を兼ねてThinkComplexity(chap3)で勉強した 計算量 ソート 安定ソート について簡単にまとめを行いたいと思います. Think Complexity は…

FIFOとBFSの改良

FIFOとBFSの改良 今Think Complexityでアルゴリズムと複雑系について勉強しています. 今回は,自分の勉強を兼ねてThinkComplexity(chap4)で勉強した FIFO (First In First Out) BFSの改良 について簡単にまとめを行いたいと思います. Think Complexity は…

イテレータ,ジェネレータ,リスト包括表記と集合構成記法

イテレータ,ジェネレータ,リスト包括表記と集合構成記法 私は今Think Complexityでアルゴリズムと複雑系について勉強しています. 今回は,自分の勉強を兼ねてThinkComplexity(chap2とchap3)で勉強した iterator(イテレータ)とlistの違い generator(ジェ…

グラフ理論(Graph Theory)

グラフ理論(Graph Theory) 今 Think Complexity でアルゴリズムと 複雑系について勉強しています.今回は,自分の勉強を兼ねてThink Complexityで勉強した グラフ理論についてまとめを行いたいと思います. この本はpdf,htmlなら無料で読む事が可能です. こ…