いう手法があるそうだ。簡単な実装なので、速度や空間効率は悪いです。いうのは、確率的データ構造の一つで、ある要素が集合に含まれるかどうかを試験するものです。モジュールを作ってみました。実行可能なテストスクリプト群のディレクトリ構成を定義して、整理するためのフレームワークを作りました。半年ほど前に作ってたやつです。*1塩漬け期間を経たのでリリースとします。Python複雑な世界のありようを理解するのに、「グラフ」の可視化だとか分析はすごく有用なのではと考え始めたので、グラフについて勉強してみる。いうのをシコシコと作っています。Python以前書いたテストツールがある程度できたので、公開する。手慰みテストコードってどんどん増えていく。スクリプトを書くのは簡単だが、すぐに収拾が付かなくなり、経済的に耐えられないレベルで混乱してくる。Python小さい頃にノートの隅や地面で良く遊んだ○×ゲームを計算機で解いてみた。○×ゲーム程度であれば、スクリプト言語を用いて、かつ枝刈りとかせずに終端までミニマックス法で全探索しても十分に解ける。PythonKdV方程式を数値的に解いてみた。KdV方程式は、以下の式で表される方程式です。非線形の偏微分方程式だけれども、手計算で頑張ることができて、よく研究されてきた方程式です。バーガース方程式と同様の非線形項に加えて、3回微分の項がある。Python「Jupyter」という主にPythonのためのWebベースのシェルに感動した。インストールできるはずです。Pythonコードの行数を測るツールはいろいろあるが、diffで見ることが前提で数えるツールでいいのを知らなかったので手慰みに作った。こんな感じでファイルごとに行数を出してくれる。所要時間を3m10s48msみたいに表示するプログラムがいて(やめてほしい)、この値をミリ秒に変換したい。ダメだったので直しました。何パターンか試してみた。入力値は、終局図から黒石を取り除いたものと白石を取り除いたものを並べたものである。石がある点を1.0、石がない点を0.0としている。Python小ネタを仕入れたのでメモ。PythonのSimpleHTTPServerというモジュールを使用すると、一瞬でHTTPサーバーを立ち上げることができる。PyPyを試してみたら、爆速だった。この謎を解明すべく論文を読んでみた。理解できないのだが、現状理解できたところまでメモする。頭が整理できていないので、まとまっていない。PythonPyPyというPythonの処理系があるそうな。これが速いらしいので、どんなものか試してみた。インストールはPyPyのホームページからバイナリをダウンロードしてくるだけです。[追記]Ubuntuだとapt-getで取れました。』でラムダ式について、学んでいたらPythonで遅延評価をする方法が理解できた。実験に使うのは、たらい回し関数だ。普通のたらい回し関数は以下の通り。超ウィザード級ハッカーのたのしみ』に引き続きたらい回し関数で遊んでみる。今回は、メモ化(memoization)で高速化を試みる。メモ化で高速化したたらい回し関数は以下のとおり。PythonJava8で導入されたと話題のラムダ式を勉強中。コーディングの観点からはただの無名関数以上の意味はないが、いろいろ深いみたい。Python『コンピュータは割り算が苦手』の記事で整数の除算演算も乗算・加減算に比べると遅いことを知った。『ハッカーの楽しみ』に普通に書いていた。整数除算について調べたら、もう一つ非常に基本的なことを知らないことを知った。Python浮動小数点数演算では割り算は遅いからやっちゃだめというのは、数値計算の常識ですが、Pythonで実験してみよう。Pythonで数値計算なんてしねえよ、あるいは速度を考えなきゃならないことをさせないよ、とは思うが、Pythonのが楽なので。実行時間の計測にはt...コンピュータは割り算が苦手プロフィールid:fjkzタイトルは『ハッカーのたのしみ』から。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。