"Who is Tweeting on Twitter: Human, Bot, or Cyborg?"が面白かった．

論文

2010年の論文． Twitterからあるアカウントが人間，bot，あるいはCyborg（手動と自動の両方）のいずれかを識別．人間とbotについては9割以上，Cyborgについては8割程度の正解率．識別で利用している情報投稿時間のパターンツイートがspam的かどうかどん…

2011-06-03

TopCoder SRM 508 Div 2

topcoder

1158→1171．現状維持． 250 hashCode()の書き忘れに気づかずに，時間を使い過ぎた．Setを使わないで最初から配列で書けばよかった……あるいはjava.awt.Pointの存在を思い出せば． 500 方針が立たなかったんだけど，単純な幅優先探索でよかったのかな？

2011-06-01

TopCoder SRM 507 Div 2

topcoder

1122→1160．もうすぐDiv 1に復帰できるかな？ 250 頂点ごとに距離が対応しているので，最大の距離を出せばいいだけ．コードを書く速度勝負． 500 同じ色を最大2つ使って，合計が6以上になればいい．提出速度勝負． 1000 単純な幅優先探索を書いたら，サンプ…

2011-05-27

ある数が三角数や五角数か判定

euler

def isPentagonal(q): x = (1 + math.sqrt(1 + 24 * q)) / 6.0 return int(x) == x def isTriagonal(q): x = (1 + math.sqrt(1 + 8 * q)) / 2.0 return int(x) == x

2011-05-27

Project Euler始めました

euler

数日前からProject Eulerに手を出した．現在はレベル2，そろそろ総当りとかだとかなり厳しい……

2011-05-18

TopCoder SRM 504.5 Div 2

topcoder

1082→1122． SmallとMediumが通った． Smallは最小の要素に1足してソートをくり返す単純な方法で解けた． Mediumは奇数の時は7が1個，偶数の時は7が0個なことがわかればもうちょっと早く解けたかな．

2011-05-15

pixiv-tag-suggest.user.js Version 1.2

javascript

pixiv-tag-suggest アップデートついでにuserscript.orgで公開．機能 pixivでブックマークタグをサジェストするGreasemonkeyスクリプトpixiv-tag-suggestを書きました - 唯物是真 @Scaled_Wurm 修正内容スタックフィード経由でブックマークしたときのバグ…

2011-05-14

pixivでブックマークタグをサジェストするGreasemonkeyスクリプトpixiv-tag-suggestを書きました

javascript

Download pixiv-tag-suggest.user.js Version 1.1 pixiv-tag-suggest 最新版 Chrome拡張版も作りました．いずれは保存時のフォルダ指定やファイル名の置き換えなどに対応する予定． Chrome拡張版には学習機能が追加されています．「Pixiv Tag Suggest」に学…

2011-05-13

Javascriptで文字列比較関数

javascript

ソートするときに必要だったので． function strcmp(a, b) { if ( a.key < b.key ) { return -1; } if ( a.key > b.key ) { return 1; } return 0; }

2011-05-13

Javascriptで最長共通部分列，Longest Common Subsequence(LCS)の長さを計算

javascript

Common Subsequence 解説を素朴に実装． function LCS(a, b) { var sizea = a.length + 1; var sizeb = b.length + 1; var table = new Array(sizea); for(var i = 0; i < sizea; i++) { table[i] = new Array(sizeb); } for(var i = 0; i < sizea; i++) { f…

2011-05-11

ちょっと前に読んだ論文

論文

趣味で読んだ論文などを処分しようと思うので，タイトルだけメモ．数ヶ月前に読んだのが多い． "Finding scientific topics" 導出がわからなかった． "A Collapsed Variational Bayesian Inference Algorithm for Latend Dirichlet Allocation" "Online Lee…

2011-05-04

HTML5のAudioを使って音声ファイルを多重再生

一つのAudioオブジェクトだと同時に一つしか再生できないので，ゲームなどで使う場合には多重に作成して使い回す．一つのファイルに対してn個のAudioオブジェクトを作成して順番に再生する． function m_play(sound, n) { var index = 0; var sounds = new …

2011-05-04

enchant.jsで矩形や円を描く

画像以外のものを表示させる方法がわからなかったので適当に調べてみた． Surfaceクラスのオブジェクトを作成してcontextに描けばよいらしい． contextはcanvasのものと同じ（？）らしく矩形や円弧などが描ける． var player = new Sprite(100, 100); var su…

2011-05-04

enchant.jsの使い方

チュートリアル的なものが見つからなかったので自己流で．ステップ1: enchant.jsを読み込む基本的にはenchant.jsを読みこめばよい．スタート画面やゲームオーバー画面，ハイスコアの送信機能を使いたい場合はnineleap.enchant.jsが使える． ui.enchant.js…

2011-05-03

TopCoder Member SRM 505 Div 2

topcoder

935→1082．初めて部屋で一位をとれた． SmallとMediumを解いて一人撃墜． Largeの解き方がわからない．周りがYで囲まれているところに絞って再帰とかで行けるのかな？

2011-04-16

TopCoder Member SRM 503 Div 2

topcoder

852→935．久しぶりに緑に復帰． 250と500を解いて，二人撃墜．相変わらず理解した内容とサンプル入出力が一致しないでずっと悩む．英語力が問題ですね．

2011-04-15

PythonでファイルのMD5を計算

python

hashlib を使えば簡単．ファイルをバイナリモードで開かないといけない．ファイルサイズが大きい場合は，少しずつファイルを読み込んで update 関数を利用することが必要？ import hashlib def md5(filename): with open(filename, "rb") as f: data = f.r…