フツーって言うなぁ!

フツーなサラリーマンのフツーな嘆き.

Python

言語処理100本ノックを(第5章まで)やってみた

久しぶりに技術関係のネタ書きます. 「言語処理100本ノック」という,自然言語処理関係の問題集があることを知ったので取り組んでみました. これは,東北大学の乾・岡崎研究室でのプログラミング勉強会にて使われている教材だそうです. 「100本ノック」の…

Pythonでダイクストラアルゴリズムを実装した

しばらく忙しくて,更新が途絶えてしまいました. 少なくとも今年度中は,2週間に1回更新を続けていきたいです. 本題. 競技プログラミングで,ダイクストラアルゴリズムを実装する機会があったので,ソースコードを載せておきます. ダイクストラアルゴリ…

CODE THANKS FESTIVAL A日程に参加してきました

12/7(日)に東京で行われた,リクルートホールディングス社主催のプログラミングコンテストであるCODE THANKS FESTIVALのA日程に参加してきました. CODE FESTIVAL2014 | RECRUIT HOLDINGS -リクルートホールディングス この大会は,先日行われた別のプロコン…

Pythonで単方向連結リストを実装した

特に更新するようなこともないので,前に書いたコードを晒しておきます. Pythonで単方向連結リストを実装しました. といっても,連結リストは挿入,削除,要素の取得ぐらいができれば任意の処理が可能なので,どちらかと言うとPythonicなコードを心がけま…

Pythonで,文字列を構成する各文字を入れ替える

こういう細々としたネタも,書いてる人が他に見つからなさそうなら書いていくようにしたいです. やりたかったこと 文字列sが与えられた時,sを構成する文字を入れ替えたい(例えば,'abc'の2番目の文字と3番目の文字を入れ替えて,'acb'にしたい). Rubyなど…

POH Liteをやってみた

頭が悪すぎて研究室のプロコンで出遅れています. 8/27まで行われていたPaiza Online Hackathon Lite (POH Lite)に参加しました. 今度のネタは,プレイヤーが炎上案件を回避するプロの美少女ということで,少し趣向を変えてきた感じですねー.*1 今回は,前…

PythonでcPickleを使用する際に,"maximum recursion depth exceeded"というエラーが出る

久しぶりにPythonの話をする気がします. BeautifulSoupと(c)Pickleについてです. 問題 BeautifulSoupによってHTMLから取得した文字列を,cPickle*1を用いて保存しようとしました. import filecache # ファイルキャッシュ用のプログラム(cPickleのラッパ.…

Paiza オンラインハッカソンの感想

(注)正確な解法ではなく感想です. 更新途切れそうなのでエントリ更新. 少し前から,paizaのオンラインハッカソンをやってました. 女子大生とペアプロするだけの簡単なお仕事です!|paizaオンラインハッカソンVol.2 やはりプロコンに足りないのは萌え要素…