唯物是真 @Scaled_Wurm

プログラミング(主にPython2.7)とか機械学習とか

2011-05-13から1日間の記事一覧

Javascriptで文字列比較関数

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

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

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…