タグクラウドのアルゴリズム (それなりブログ)
それなりブログ 20台後半からWebエンジニアに転生した人が書く、プログラム・無駄口とかのそれなりのブログ 管理人: kjirou 座右の銘: 「三度の飯より、四度の飯」 タグクラウドの大きさを決めているアルゴリズムはどうなってるのかなと、PHPのTagCloud.phpと、Rubyのtagcloud-rubyを読んみました。 両方ともCSSセレクタ生成等が処理の中に入ってしまっており、ライブラリとしてはやや微妙な感じ。（元のPerlの実装に合わせているからだと思いますが） なので、アルゴリズムだけ貰おうかと。 【最も基本的なアルゴリズム】 最終的に、各タグの大きさは25段階の範囲で区分される。 ソース内ではこれを level と読んでおり、0-24の範囲で指定している。 level算出方法は以下の通り 1. 最もタグ付けされている回数が多いタグの回数を取得し、それの平方根を求
Pythonを勉強中 vol.10
今日もDjango関係で、 Pythonを勉強っす。 今回ブログにタグクラウドを表示させたかったので、 作成。 基本は、kjirouさんのブログを参考にしました。（パクリっす。） まずは、 ・最もタグ付けされている回数が多いタグの回数 ・最もタグ付けされている回数が少ないタグの回数 を取得する。 で後は格タグに文字の大きさのレベルを付ける。 これもパクリ。 この時に平方根を算出するが、 どれを使えば良いのかが解らなかったので調べてみる。 あるじゃん良いのがw math.sqrt こいつで平方根を簡単に算出出来る。 >>> import math >>> math.sqrt(1) 1.0 >>> math.sqrt(2) 1.4142135623730951 >>> math.sqrt(3) 1.7320508075688772 なるほど。 これは便利っすね。 後ceilもあった。 >>>
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
