Subscribed unsubscribe Subscribe Subscribe

Python, web, Algorithm 技術的なメモ

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

(Pythonによる簡単なLispインタープリタ実装方法(四則演算編))

この記事はPython Advent Calendar 2014 11日目の記事です Pythonによる簡単なLispインタープリタ実装方法 lispのインタープリタの実装を行う事により,プログラミング,コンピュータへの知識を 深める事を目的としています.今回は,以下のように2部に分け…

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なら無料で読む事が可能です. こ…