2014-02-01から1ヶ月間の記事一覧

プログラミングの基礎ひと通り勉強したくて読んだ本まとめ

コンピュータの基礎とか勉強するのによさそうな本です。 世界で闘うプログラミング力を鍛える150問 トップIT企業のプログラマになるための本 技術系面接用にアルゴリズムの基礎が学べる感じ 150問といてやるーって感じでがんばろう。 このブログでこの本…

K-means実装してみた in CoffeeScript

K-means JavaScriptでK-meansしたかったのだけど、 あまりよい既存ライブラリが見つからなかったので自分で書いてみた。二次元にランダムに点をとってクラスタリングするとこんなかんじ。 CoffeeScript歴はだいぶ短いので、 変な書き方をしているところもあ…

素数と仲良しになる3つのプログラム

競技プログラミングでは、素数に関わる問題が多くある。例えば、ab は cdで割り切れるかどうか、という問題。 ただし a,b,c,dはそれぞれ109 まで。この場合普通にabは計算出来ない(10億の10億乗になってしまうので)。 そういう時はaとcを素因数分解していく…