うわさのOpenSSLのHeatbeat脆弱性について調べたので、参考になりそうなリンクをまとめます。 簡単にいうと、サーバに対してデータ(payload)とデータ長(size, length)を送信するときに、送信するデータ長が実際のデータよりも大きい値を指定すると通信先のプ…

［速報］PS4プレゼントキャンペーン記念すべき1周目には @2yo4 さんが当選しました。おめでとうございます！！ 期限は5月20日まで、あとPS4は9台あります。まだサインナップしていない方はコチラへGO!! http://t.co/pMlCmhn5BH— Force.com Japan (@developer…

アルゴリズム勉強会でDPの問題を解くようになり、ふと思い出したので復習してみた。レーベンシュタイン距離とは、2つの文字列X,Yの類似度を定量的に表現するための指標である。 dp[i][j] を文字列Xのi文字目と文字列Yのj文字目までのレーベンシュタイン距離…

Linuxプログラミングをはじめるにあたり、その環境が必要になったのだが、普段使っているMacBook Proとは別にマシンを用意するのも面倒だ。Dual BootはOS間の移動が不自由で好きではないので、vmwareを考えていたのだが、terminalさえ使えれば問題ないので、…

ふつうのLinuxプログラミング Linuxの仕組みから学べるgccプログラミングの王道作者: 青木峰郎出版社/メーカー: ソフトバンククリエイティブ発売日: 2005/07/27メディア: 単行本購入: 35人 クリック: 450回この商品を含むブログ (145件) を見るAdvanced Prog…

DPの問題。 dp[i]をi+1文字目までの最小値と定義する。あとは、今の文字と次の文字をそれぞれi,j番目として二重ループでdpの内容を更新していけばよい。 dp[j] = min(dp[j], dp[i]+(j-i)*(j-i)); // j > i ただし、更新できる条件はRGBの順序である必要があ…

[解法] A，Bの文字を後ろから操作していって，Bと同じ並びになっていないAの文字数が答えである．それが答えになる理由は，同じ並びになっている文字は順序を変える必要がなく，変える必要があるのは並びが異なる文字だけだからだ． A="DCABA" B="DACBA" た…