Python, web, Algorithm 技術的なメモ

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

Python

pandas-rsをリリースしました

pandas-rsをリリースしました pandasから簡単にPostgreSQLあるいはAWSのサービスであるRedsfhit^1につなげる簡単なライブラリを書きました。 適当に書いたコードなので一部臭いのです。修正のPRお待ちしています。 pandas-rsはTreasureData^2さんが開発して…

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

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

tinysegmenter3をPyPIに登録したよ (分かち書きモジュール)

mecabなしで分かち書きができるモジュールTinySegmenter3をPyPIに登録しました. 元々はjsで書かれていたTinySegmenterをpythonに書き直した方がいます.ここ参照 しかし,PyPIにpython3に対応したパッケージが無かったので,作成し公開致しました. インス…

pip install nltk3-alpha

pip install nltk3-alpha nltkのプロジェクトではpipが使えますが,pip3に対応しているのにはバグがあり, 正しくインストールできません.ただnltk3-alphaをソースからインストールすることはできますが,zipを展開して,python setup.py installとかやらな…

python3対応 Mecabの紹介

python3対応 Mecabの紹介 4月から大学院に来て,授業やらなんやらでブログを3ヶ月程放置していました.なんかすみません. 今,MeCabとか使っているのですが,デフォルトではpython3に対応していないため,python3に対応させinstallもpipで出来るようにしま…

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

matplotlibの使い方(1)

matplotlibの使い方(1) 今日は簡単なmatplotlibの使い方の紹介をします. 次回は,djangoでpdf出力の仕方を紹介したいと思います. matplotlibのインストール方法はpip使ったら簡単にできると思うので, 紹介しません. インストールしたら import matplotli…

pycファイルをpython実行毎に削除する方法

twiiterで pycファイルが増えて混沌としている— きゃりーえむえむ (@mktakuya) December 13, 2013 rm *pyc— きゃりーえむえむ (@mktakuya) December 13, 2013 と仰っている方がいました. 確かにpycファイルはファイルを見づらくするので邪魔くさいと思って…

__init__.pyの役割

`__init__.py`の主な役割は2つあります. まず,1つ目は`__init__.py`はpythonスクリプトがあるディレクトリを表す役割をなします.2つ目の役割としては必要なモジュールを`import`するなどの初期化処理を記載し,初期化の役割を担う役目があります. で…

Beagle Bone Black opkg アップデート エラー と virtualenvについて

pipインストールを試みた時に遭遇したopkgアップデートエラー解決法の備忘録 これがbeagle bone blackです. BeagelBone Black(BBB)にpythonの環境を整える際に遭遇したエラーについてまとめます.まず最初にpythonのパッケージマネージャーであるpipのイン…

文字コードとの戦い (2) Unicode,エンコード,utf-8とは?

Python 2.xを使っている限り,文字コードとの戦いは避けられない. 今回は,文字コードについて調べたので,基礎的な事を備忘録としてまとめておく. Python2.xでは何も指定しない限り,つまりデフォルトでは, 文字列はstrオブジェクトとして認識され,エン…

文字コードとの戦い(1)

sqlliteを扱っている時に生じたエラーと解決方の備忘録(Python2.7.5) con = sqllite3.connect('dbfilename.db') con.text_factory = str # これを追加するだけ cur = con.cursor() ... ... cur.execute("""INSERT INTO hoge(foo,bar) VALUES(?,?)""",('ほ…